Optimizing Storage Utilization and Index Representation in KDB-Tree Dynamic Index Structure for High Dimensional Databases.
Hung-Yi LinPo-Whei HuangPublished in: IMSA (2005)
Keyphrases
- index structure
- b tree
- storage utilization
- r tree
- multi dimensional
- indexing techniques
- spatial index
- high dimensional
- databases
- nearest neighbor
- indexing structure
- secondary memory
- range queries
- database systems
- main memory
- data structure
- tree structure
- query processing
- similarity search in high dimensional
- access methods
- database
- indexing schemes
- data distribution
- multidimensional indexing
- database management systems
- dimensionality reduction
- similarity search
- indexing method
- disk accesses
- bitmap indexes
- high dimensional data
- metric space
- spatial objects
- similarity queries
- data sets
- suffix tree
- low dimensional
- high dimensional spaces
- space partitioning
- spatial relations
- training data
- spatial databases