DyTIS: A Dynamic Dataset Targeted Index Structure Simultaneously Efficient for Search, Insert, and Scan.
Jin YangHeejin YoonGyeongchan YunSam H. NohYoung-ri ChoiPublished in: EuroSys (2023)
Keyphrases
- index structure
- indexing structure
- r tree
- indexing techniques
- multi dimensional
- efficient query processing
- range queries
- query processing
- nearest neighbor queries
- data structure
- main memory
- inverted index
- kd tree
- data distribution
- search algorithm
- space partitioning
- indexing schemes
- b tree
- indexing scheme
- access methods
- nearest neighbor
- similarity search
- nearest neighbor search
- pruning power
- database management systems
- database systems
- cache conscious
- sequential scan
- spatial index
- multidimensional index structures
- similarity search in high dimensional