Bloom Histogram: Path Selectivity Estimation for XML Data with Updates.
Wei WangHaifeng JiangHongjun LuJeffrey Xu YuPublished in: VLDB (2004)
Keyphrases
- selectivity estimation
- xml data
- xml queries
- query optimization
- labeling scheme
- path expressions
- approximate query answering
- xml views
- xpath expressions
- xml documents
- query processing
- xml databases
- data model
- relational databases
- twig queries
- query evaluation
- query language
- relational data
- keyword search
- semi structured data
- xml query processing
- xml schema
- cost model
- xpath queries
- relational model
- data exchange
- database systems
- search engine
- query execution
- databases
- relational database systems
- database
- spatial data
- similarity search
- data management