A Practical Index Structure Supporting Fréchet Proximity Queries among Trajectories.
Joachim GudmundssonMichael HortonJohn PfeiferMartin P. SeyboldPublished in: ACM Trans. Spatial Algorithms Syst. (2021)
Keyphrases
- index structure
- range queries
- query processing
- efficient query processing
- indexing structure
- multi dimensional
- access methods
- nearest neighbor queries
- r tree
- indexing techniques
- disk accesses
- efficient processing
- inverted index
- indexing schemes
- nearest neighbor
- main memory
- similarity queries
- data distribution
- reverse k nearest neighbor
- data structure
- database management systems
- b tree
- set valued attributes
- sequential scan
- tree structure
- reverse nearest neighbor
- spatial queries
- database systems
- similarity search
- metric space
- query evaluation
- moving objects
- spatial databases
- cost model
- query optimization
- multi dimensional data
- database
- query execution
- multidimensional indexing
- multidimensional index structures
- spatial index
- bitmap indexes
- graph databases
- query language
- management system
- neural network
- databases
- indexing scheme
- suffix tree