Answering Recursive Queries Using Views

Summary: Extends view-based rewriting from conjunctive queries to general recursive datalog: ask whether a datalog program P can be rewritten to use only materialized views as EDBs. Proves undecidability, but provides an effective construction of a maximal contained datalog rewriting using views that is guaranteed to be equivalent if any view-only equivalent exists. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1107
Venue: PODS
Year: 1997
Pagerank: 0.00017177428
Overall Rank: 515 | 96.47%
DOI: 10.1145/263661.263674

Incoming Non-self Citations Over Time

Authors

1. Oliver M. Duschka (Stanford University)
2. Michael R. Genesereth (Stanford University)

BibTeX Citation

@inproceedings{duschka_pods97,
        address = {New York, NY, USA},
        series = {{PODS} '97},
        title = {{Answering Recursive Queries Using Views}},
        url = {https://dl.acm.org/doi/10.1145/263661.263674},
        doi = {10.1145/263661.263674},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Duschka, Oliver M. and Genesereth, Michael R.},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
160	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.0002802209
225	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00024101949
318	Storing Semistructured Data with STORED	1999	SIGMOD	0.00021380325
407	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00019021441
788	Composing Mappings Among Data Sources	2003	VLDB	0.00014031294
879	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00013456577
913	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013253821
917	Data Integration: The Teenage Years	2006	VLDB	0.00013224381
1,302	Catching the Boat with Strudel: Experiences with a Web-Site Management System	1998	SIGMOD	0.00011238375
1,322	Design Considerations for High Fan-in Systems: The HiFi Approach	2005	CIDR	0.00011155403
1,599	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010241307
1,991	Views and Queries: Determinacy and Rewriting	2005	PODS	9.344653e-05
2,066	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS	9.2348082e-05
2,114	Query Rewriting for Semistructured Data	1999	SIGMOD	9.1481121e-05
2,527	Rewriting Queries Using Views in Description Logics	1997	PODS	8.4625195e-05
3,039	Query Containment for Data Integration Systems	2000	PODS	7.8265533e-05
3,689	Dynamically Distributed Query Evaluation	2001	PODS	7.2010583e-05
4,155	On the Content of Materialized Aggregate Views	2000	PODS	6.866935e-05
5,302	Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services	2010	SIGMOD	6.2745499e-05
5,361	Answering Queries Using Views with Arithmetic Comparisons	2002	PODS	6.2484907e-05
5,642	Providing Database-like Access to the Web Using Queries Based on Textual Similarity	1998	SIGMOD	6.1383189e-05
6,090	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD	5.9796288e-05
6,130	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB	5.9665863e-05
6,278	Constraint Satisfaction and Database Theory: a Tutorial	2000	PODS	5.9287393e-05
6,540	Generating Efficient Plans for Queries Using Views	2001	SIGMOD	5.8471897e-05
7,859	Foundations of Schema Mapping Management	2010	PODS	5.5303517e-05
8,119	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB	5.4835315e-05
8,280	Access Control over Uncertain Data	2008	VLDB	5.4574671e-05
12,492	Equivalence of SQL Queries In Presence of Embedded Dependencies	2009	PODS	5.093636e-05
12,551	Complexity and Composition of Synthesized Web Services	2008	PODS	5.093636e-05
12,610	Incompleteness in Information Integration	2008	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00032192665
166	Query Transformation for PSJ-queries	1987	VLDB	0.00027676268
174	Decidability And Expressiveness Aspects Of Logic Queries	1987	PODS	0.00027231487
298	Answering Queries Using Templates With Binding Patterns (Extended Abstract)	1995	PODS	0.00022138018
1,031	Answering Queries Using Limited External Query Processors	1996	PODS	0.0001253927
1,970	Proof-Tree Transformation Theorems and Their Applications	1989	PODS	9.3746238e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,361	Answering Queries Using Views with Arithmetic Comparisons	2002	PODS
2	3,717	Lossless Regular Views	2002	PODS
3	4,155	On the Content of Materialized Aggregate Views	2000	PODS
4	12,029	Bounded Query Rewriting Using Views	2016	PODS
5	554	Answering Queries with Aggregation Using Views	1996	VLDB
6	69	Answering Queries Using Views (Extended Abstract)	1995	PODS
7	11,754	On Monotonic Determinacy and Rewritability For Recursive Queries and Views	2020	PODS
8	1,031	Answering Queries Using Limited External Query Processors	1996	PODS
9	225	Complexity of Answering Queries Using Materialized Views	1998	PODS
10	2,527	Rewriting Queries Using Views in Description Logics	1997	PODS