Lossless Regular Views

Summary: Losslessness for semistructured data when both views and queries are regular path queries (RPQs), tackling recursion that breaks prior approaches. Decidability results for materialized and for-all-databases cases via automata-theoretic reduction to CSP, plus complexity bounds. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h00267bd5c768cc53
Venue: PODS
Year: 2002
Pagerank: 7.0120816e-05
Overall Rank: 3,802 | 74.45%
DOI: 10.1145/543613.543646

Incoming Non-self Citations Over Time

Authors

1. Diego Calvanese (Sapienza University)
2. Giuseppe De Giacomo (Sapienza University)
3. Maurizio Lenzerini (Sapienza University)
4. Moshe Y. Vardi (Rice University)

BibTeX Citation

@inproceedings{calvanese_pods02,
        address = {New York, NY, USA},
        series = {{PODS} '02},
        title = {{Lossless Regular Views}},
        url = {https://dl.acm.org/doi/10.1145/543613.543646},
        doi = {10.1145/543613.543646},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Calvanese, Diego and De Giacomo, Giuseppe and Lenzerini, Maurizio and Vardi, Moshe Y.},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
24	Data Integration: A Theoretical Perspective	2002	PODS	0.00055018384
2,046	Views and Queries: Determinacy and Rewriting	2005	PODS	9.1331561e-05
2,389	Query-Based Data Pricing	2012	PODS	8.5341063e-05
4,516	View-Based Query Containment	2003	PODS	6.5619066e-05
6,742	Information Preserving XML Schema Embedding	2005	VLDB	5.6901377e-05
6,749	Queries Determined by Views: Pack Your Views	2007	PODS	5.6881668e-05
12,063	On Monotonic Determinacy and Rewritability For Recursive Queries and Views	2020	PODS	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,668	Generating Efficient Plans for Queries Using Views	2001	SIGMOD
2	238	Complexity of Answering Queries Using Materialized Views	1998	PODS
3	532	Answering Recursive Queries Using Views	1997	PODS
4	9,593	Materializing Views with Minimal Size To Answer Queries	2003	PODS
5	2,574	Rewriting Queries Using Views in Description Logics	1997	PODS
6	2,043	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS
7	4,516	View-Based Query Containment	2003	PODS
8	72	Answering Queries Using Views (Extended Abstract)	1995	PODS
9	5,230	Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints	2003	PODS
10	3,156	View-Based Query Processing for Regular Path Queries with Inverse	2000	PODS