Query shredding: Efficient relational evaluation of queries over nested multisets (extended version).
James CheneySam LindleyPhilip WadlerPublished in: CoRR (2014)
Keyphrases
- query processing
- relational queries
- query evaluation
- user queries
- native xml databases
- response time
- range queries
- data retrieval
- complex queries
- original query
- efficient processing
- database queries
- query plan
- database
- indexing structure
- answering queries
- query formulation
- query types
- data sources
- probabilistic databases
- approximate answers
- search queries
- aggregate queries
- query language
- retrieval systems
- aggregate functions
- boolean queries
- queries involving
- relevance judgments
- retrieval process
- relational databases
- query answers
- relational operators
- cost model
- algebraic operations
- temporal queries
- high level query language
- query expansion
- relational tables
- xml queries
- multiple queries
- inverted index
- query terms
- data model
- xml query processing
- query optimization
- data objects
- tree patterns
- relational algebra
- indexing techniques
- data structure
- xml data
- join operator
- information retrieval systems
- search engine
- query suggestion
- information retrieval
- xml documents
- index structure
- result set
- path expressions
- keyword queries