A hybrid index structure for querying large string databases.
Qiang XueSakti PramanikGang QianQiang ZhuPublished in: Int. J. Electron. Bus. (2005)
Keyphrases
- index structure
- databases
- data structure
- query processing
- indexing techniques
- efficient query processing
- r tree
- database systems
- suffix tree
- multi dimensional
- main memory
- range queries
- nearest neighbor
- database
- graph databases
- access methods
- b tree
- database management systems
- data management
- data model
- data distribution
- secondary memory
- high dimensional
- pattern matching
- spatial index
- query language
- query interface
- kd tree
- multidimensional indexing
- multi dimensional data
- space partitioning
- relational databases
- multidimensional index structures
- pruning power
- metadata
- indexing structure
- query optimization
- bitmap indexes
- inverted index
- edit distance
- spatial databases
- metric space
- data warehouse
- management system