Enabling XPath Optional Axes Cardinality Estimation Using Path Synopses.
Yury SoldakMaxim LukichevPublished in: ADBIS (2008)
Keyphrases
- cardinality estimation
- query optimization
- xml data
- xpath expressions
- cost estimation
- path expressions
- xml documents
- query evaluation
- query processing
- cost model
- database systems
- xml databases
- labeling scheme
- selectivity estimation
- query language
- xpath queries
- query execution
- data model
- xml queries
- transitive closure
- query optimizer
- join queries
- regular expressions
- semi structured data
- execution plan
- query optimizers
- complex queries
- database
- relational databases
- efficient processing
- xml schema
- pattern matching
- data structure
- databases