Modeling High-Dimensional Index Structures using Sampling.
Christian A. LangAmbuj K. SinghPublished in: SIGMOD Conference (2001)
Keyphrases
- index structure
- multi dimensional
- high dimensional
- nearest neighbor
- r tree
- query processing
- range queries
- nearest neighbor search
- main memory
- data structure
- multidimensional index structures
- b tree
- database management systems
- access methods
- efficient query processing
- similarity search
- parameter space
- indexing structure
- feature space
- nearest neighbor queries
- dimensionality curse
- suffix tree
- multidimensional indexing
- indexing techniques
- low dimensional
- neural network
- databases
- metric space
- xml documents
- tree structures
- relational databases
- similarity queries
- training data
- similarity measure
- space partitioning
- aggregated data
- disk accesses
- database