Detecting and exploiting near-sortedness for efficient relational query evaluation.
Sagi Ben-MosheYaron KanzaEldar FischerArie MatsliahMani FischerCarl StaelinPublished in: ICDT (2011)
Keyphrases
- query evaluation
- efficient query evaluation
- query language
- data complexity
- data management
- query processing
- deductive databases
- conjunctive queries
- transitive closure
- xml data
- querying xml documents
- data model
- disjunctive deductive databases
- database systems
- inverted lists
- regular expressions
- probabilistic databases
- native xml
- data mining
- databases