View-based query processing: on the relationship between rewriting, answering and losslessness

DOI10.1016/j.tcs.2006.11.006zbMath1108.68038OpenAlexW2154293623WikidataQ64360084 ScholiaQ64360084MaRDI QIDQ870266

Moshe Y. Vardi, Maurizio Lenzerini, Giuseppe De Giacomo, Diego Calvanese

Publication date: 12 March 2007

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2006.11.006

zbMATH Keywords

semistructured dataquery answeringconjunctive queriesquery rewritingquery containmentregular path querieslosslessness

Mathematics Subject Classification ID

Database theory (68P15) Data structures (68P05)

Related Items (3)

On Monotonic Determinacy and Rewritability for Recursive Queries and Views ⋮ View-based query answering in description logics: semantics and complexity ⋮ Static analysis of XML security views and query rewriting

Uses Software

• XPath
• Lorel

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rewriting of regular expressions and regular path queries
• A note on the reduction of two-way automata to one-way automata
• On the content of materialized aggregate views
• Information integration using logical views
• A formal perspective on the view selection problem
• The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
• Answering queries using views: A survey

This page was built for publication: View-based query processing: on the relationship between rewriting, answering and losslessness