Time and space efficient collinearity indexing.
Boris AronovEsther EzraMicha SharirGuy ZigdonPublished in: Comput. Geom. (2023)
Keyphrases
- space efficient
- data structure
- data streams
- sliding window
- kd tree
- information retrieval
- database
- range sum queries
- b tree
- line segments
- indexing techniques
- indexing method
- bloom filter
- suffix array
- databases
- dimensionality reduction
- knn
- database systems
- main memory
- text retrieval
- machine learning
- data mining
- linear space
- hash table
- neural network