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: 1268
Venue: PODS
Year: 2002
Pagerank: 7.1752078e-05
Overall Rank: 3,717 | 74.50%
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
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
1,991	Views and Queries: Determinacy and Rewriting	2005	PODS	9.344653e-05
2,342	Query-Based Data Pricing	2012	PODS	8.7217471e-05
4,445	View-Based Query Containment	2003	PODS	6.699172e-05
6,611	Information Preserving XML Schema Embedding	2005	VLDB	5.8228205e-05
6,624	Queries Determined by Views: Pack Your Views	2007	PODS	5.8204482e-05
11,754	On Monotonic Determinacy and Rewritability For Recursive Queries and Views	2020	PODS	5.093636e-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,540	Generating Efficient Plans for Queries Using Views	2001	SIGMOD
2	225	Complexity of Answering Queries Using Materialized Views	1998	PODS
3	515	Answering Recursive Queries Using Views	1997	PODS
4	9,403	Materializing Views with Minimal Size To Answer Queries	2003	PODS
5	2,527	Rewriting Queries Using Views in Description Logics	1997	PODS
6	2,066	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS
7	4,445	View-Based Query Containment	2003	PODS
8	69	Answering Queries Using Views (Extended Abstract)	1995	PODS
9	5,146	Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints	2003	PODS
10	3,103	View-Based Query Processing for Regular Path Queries with Inverse	2000	PODS