The Point-Range Tree: A Data Structure for Indexing Intervals.
Moez ChaabouniSoon Myoung ChungPublished in: ACM Conference on Computer Science (1993)
Keyphrases
- data structure
- secondary memory
- tree structure
- index structure
- r tree
- indexing structure
- b tree
- indexing method
- inverted index
- hash table
- main memory
- indexing schemes
- space partitioning
- indexing techniques
- linked list
- indexing methods
- access methods
- similarity queries
- binary search trees
- suffix tree
- wavelet tree
- kd trees
- multidimensional indexing
- similarity searching
- prefix tree
- efficient data structures
- wide range
- fp tree
- indexing scheme
- information retrieval
- quadtree
- text retrieval
- range queries
- multi dimensional
- database
- binary tree
- string matching
- nearest neighbor search
- endpoints
- content based retrieval
- multimedia databases
- kd tree
- compressed text
- pattern matching
- similarity search
- query processing