Towards multi-purpose main-memory storage structures: Exploiting sub-space distance equalities in totally ordered data sets for exact knn queries.
Martin SchälerChristine TexVeit KöppenDavid BroneskeGunter SaakePublished in: Inf. Syst. (2021)
Keyphrases
- knn
- main memory
- range queries
- database management systems
- k nearest neighbor
- storage structures
- index structure
- b tree
- distance function
- disk accesses
- nearest neighbor
- data sets
- totally ordered
- inverted file
- data structure
- query processing
- database
- bitmap indexes
- indexing techniques
- r tree
- partially ordered
- indexing structure
- join algorithms
- multi dimensional
- database systems
- data sources
- data management
- inverted index
- neural network
- access methods
- database applications
- feature selection
- disk access
- concurrency control
- query evaluation
- low dimensional
- query language
- distance measure
- high dimensional data
- similarity search
- data distribution
- flash memory
- recursive queries
- databases
- training set
- metric space
- similarity measure
- feature space
- special purpose
- machine learning
- data model
- response time
- management system