The Onion-Tree: Quick Indexing of Complex Data in the Main Memory.
Caio César Mori CaréloIves Rene Venturini PolaRicardo Rodrigues CiferriAgma Juci Machado TrainaCaetano Traina Jr.Cristina Dutra de Aguiar CiferriPublished in: ADBIS (2009)
Keyphrases
- complex data
- main memory
- secondary memory
- index structure
- data structure
- b tree
- indexing structure
- storage space
- database management systems
- secondary storage
- indexing techniques
- similarity searching
- cache conscious
- indexing schemes
- r tree
- reachability queries
- external memory
- access methods
- disk accesses
- multi dimensional
- similarity queries
- virtual memory
- tree structure
- indexing scheme
- join algorithms
- nearest neighbor
- high dimensional data
- disk resident data
- database systems
- metric space
- range queries
- flash memory
- memory storage
- main memory databases
- cache misses
- high dimensional
- disk access
- data analysis
- fit in main memory
- similarity search