OSM-tree: A Sortedness-Aware Index.
Aneesh RamanSubhadeep SarkarMatthaios OlmaManos AthanassoulisPublished in: CoRR (2022)
Keyphrases
- index structure
- b tree
- indexing schemes
- tree structure
- r tree
- index tree
- indexing structure
- suffix tree
- range queries
- space partitioning
- data structure
- nearest neighbor
- databases
- multi dimensional
- hash table
- tree construction
- classification trees
- indexing method
- main memory
- indexing scheme
- structural similarity
- relational databases
- spanning tree
- xml documents
- neural network
- query processing