Bed-tree: an all-purpose index structure for string similarity search based on edit distance.
Zhenjie ZhangMarios HadjieleftheriouBeng Chin OoiDivesh SrivastavaPublished in: SIGMOD Conference (2010)
Keyphrases
- edit distance
- similarity search
- index structure
- distance function
- query processing
- r tree
- similarity measure
- indexing structure
- indexing schemes
- similarity queries
- similarity search in high dimensional
- indexing techniques
- metric space
- tree edit distance
- multi dimensional
- edit operations
- range queries
- sequential scan
- nearest neighbor
- high dimensional
- b tree
- multimedia databases
- space partitioning
- tree structure
- triangle inequality
- similarity join
- dynamic time warping
- access methods
- main memory
- data structure
- similarity searching
- distance computation
- distance measure
- indexing method
- graph matching
- high dimensional data
- indexing methods
- database systems
- database management systems
- hamming distance
- data management
- lower bounding
- locality sensitive hashing
- indexing scheme
- tree structures
- spatial objects
- hash functions
- euclidean distance
- knn
- vector space
- cost model
- nearest neighbor search
- dynamic programming
- pattern recognition
- graph databases
- databases
- neural network