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: 1269
Venue: PODS
Year: 2002
Pagerank: 6.9965349e-05
Overall Rank: 3,534 | 75.44%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
47	Data Integration: A Theoretical Perspective	2002	PODS	0.00069691761
2,039	Views and Queries: Determinacy and Rewriting	2005	PODS	9.7059912e-05
2,373	Query-Based Data Pricing	2012	PODS	8.9405504e-05
4,552	View-Based Query Containment	2003	PODS	6.0856349e-05
5,821	Queries Determined by Views: Pack Your Views	2007	PODS	5.3133947e-05
6,651	Information Preserving XML Schema Embedding	2005	VLDB	4.9714449e-05
11,562	On Monotonic Determinacy and Rewritability For Recursive Queries and Views	2020	PODS	4.1905499e-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	Pagerank
6,567	Generating Efficient Plans for Queries Using Views	2001	SIGMOD	5.0023017e-05
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028572729
533	Answering Recursive Queries Using Views	1997	PODS	0.00020767726
9,263	Materializing Views with Minimal Size To Answer Queries	2003	PODS	4.3648789e-05
2,539	Rewriting Queries Using Views in Description Logics	1997	PODS	8.5759464e-05
2,345	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS	8.9933611e-05
4,552	View-Based Query Containment	2003	PODS	6.0856349e-05
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054430106
5,415	Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints	2003	PODS	5.5188622e-05
3,231	View-Based Query Processing for Regular Path Queries with Inverse	2000	PODS	7.3333516e-05