HierarchyScan: A Hierarchical Similarity Search Algorithm for Databases of Long Sequences.
Chung-Sheng LiPhilip S. YuVittorio CastelliPublished in: ICDE (1996)
Keyphrases
- long sequences
- search algorithm
- databases
- similarity measure
- database
- data management
- relational databases
- euclidean distance
- similarity measurement
- search space
- data streams
- database systems
- heuristic search
- branch and bound
- mining sequential patterns
- similarity metric
- structural similarity
- selection algorithm
- similarity function
- user defined
- data integration
- database applications
- knowledge discovery
- semantic similarity
- data model
- multiscale
- information systems
- information retrieval