Bitmap indexes for relational XML twig query processing.
Kyong-Ha LeeBongki MoonPublished in: CIKM (2009)
Keyphrases
- bitmap indexes
- query processing
- twig queries
- twig pattern
- xml data
- efficient processing
- xml queries
- query evaluation
- relational data
- pattern queries
- join algorithms
- probabilistic xml
- native xml
- encoding scheme
- range queries
- aggregate queries
- relational databases
- xml data management
- data model
- xml databases
- database systems
- relational database systems
- query optimization
- xml documents
- storage structures
- times faster
- data management
- cost model
- xml trees
- index structure
- xml query processing
- scientific data
- storage space
- r tree
- databases
- user queries
- xml schema
- xpath queries
- similarity search
- data integration
- database
- answering queries
- indexing methods
- sql queries
- labeling scheme
- multi dimensional
- data structure
- materialized views
- compression scheme
- main memory
- pattern matching
- path expressions
- metadata