Feasibility of Longest Prefix Matching using Learned Index Structures.
Shunsuke HiguchiJunji TakemasaYuki KoizumiAtsushi TagamiToru HasegawaPublished in: SIGMETRICS Perform. Evaluation Rev. (2021)
Keyphrases
- index structure
- data structure
- r tree
- multi dimensional
- query processing
- tree structure
- range queries
- main memory
- access methods
- data distribution
- nearest neighbor
- matching algorithm
- multidimensional indexing
- b tree
- indexing techniques
- database management systems
- multidimensional index structures
- space partitioning
- efficient query processing
- database systems
- aggregated data
- spatial index
- nearest neighbor queries
- indexing schemes
- disk accesses
- similarity queries
- database
- pattern matching
- spatial data
- decision trees
- tree structures
- regular expressions
- data management