Path Tree: Document Synopsis for XPath Query Selectivity Estimation.
Muath AlrammalGaétan HainsMohamed ZergaouiPublished in: CISIS (2011)
Keyphrases
- selectivity estimation
- xpath expressions
- xml queries
- xpath queries
- xml data
- xml query languages
- path expressions
- xml documents
- tree patterns
- query optimization
- xml databases
- approximate query answering
- query processing
- tree structure
- data exchange
- cost model
- xml schema
- regular expressions
- tree structures
- query evaluation
- relational data
- semi structured data
- join algorithms
- keyword search
- sql queries
- database
- r tree
- query language
- relational database systems
- index structure
- web documents
- join operations
- data model
- relational databases
- databases