Database Paper Browser

Back to papers

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
1108
Venue
PODS
Year
1997
Pagerank
0.00020767726
Overall Rank
533 | 96.30%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank Citing Paper Year Venue Pagerank
47 Data Integration: A Theoretical Perspective 2002 PODS 0.00069691761
150 Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity 1998 SIGMOD 0.00041081536
206 Storing Semistructured Data with STORED 1999 SIGMOD 0.00034583517
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028572729
464 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022476798
868 Constraint-Based XML Query Rewriting for Data Integration 2004 SIGMOD 0.00015737664
877 Composing Mappings Among Data Sources 2003 VLDB 0.00015659754
889 Data Integration: The Teenage Years 2006 VLDB 0.00015548507
908 Design Considerations for High Fan-in Systems: The HiFi Approach 2005 CIDR 0.00015405471
1,080 Catching the Boat with Strudel: Experiences with a Web-Site Management System 1998 SIGMOD 0.00014204122
1,155 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013606507
1,868 Update Exchange with Mappings and Provenance 2007 VLDB 0.0001026365
2,039 Views and Queries: Determinacy and Rewriting 2005 PODS 9.7059912e-05
2,345 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 8.9933611e-05
2,397 Query Rewriting for Semistructured Data 1999 SIGMOD 8.8888995e-05
2,539 Rewriting Queries Using Views in Description Logics 1997 PODS 8.5759464e-05
3,143 Dynamically Distributed Query Evaluation 2001 PODS 7.4881474e-05
3,174 Query Containment for Data Integration Systems 2000 PODS 7.444226e-05
4,084 On the Content of Materialized Aggregate Views 2000 PODS 6.4581296e-05
4,978 Constraint Satisfaction and Database Theory: a Tutorial 2000 PODS 5.7833452e-05
5,084 Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services 2010 SIGMOD 5.7051019e-05
5,123 Providing Database-like Access to the Web Using Queries Based on Textual Similarity 1998 SIGMOD 5.6747761e-05
5,144 Scalable Query Rewriting: A Graph-Based Approach 2011 SIGMOD 5.6597671e-05
5,496 Answering Queries Using Views with Arithmetic Comparisons 2002 PODS 5.4741922e-05
6,346 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.0969624e-05
6,567 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.0023017e-05
7,650 Foundations of Schema Mapping Management 2010 PODS 4.6839185e-05
7,965 Access Control over Uncertain Data 2008 VLDB 4.6089395e-05
8,020 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 4.6005954e-05
12,305 Equivalence of SQL Queries In Presence of Embedded Dependencies 2009 PODS 4.1905499e-05
12,366 Complexity and Composition of Synthesized Web Services 2008 PODS 4.1905499e-05
12,425 Incompleteness in Information Integration 2008 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

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
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054430106
127 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00044607231
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042322097
173 Decidability And Expressiveness Aspects Of Logic Queries 1987 PODS 0.00038731283
288 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00028885849
976 Answering Queries Using Limited External Query Processors 1996 PODS 0.00014877501
2,038 Proof-Tree Transformation Theorems and Their Applications 1989 PODS 9.7062591e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,496 Answering Queries Using Views with Arithmetic Comparisons 2002 PODS 5.4741922e-05
3,534 Lossless Regular Views 2002 PODS 6.9965349e-05
4,084 On the Content of Materialized Aggregate Views 2000 PODS 6.4581296e-05
11,834 Bounded Query Rewriting Using Views 2016 PODS 4.1905499e-05
583 Answering Queries with Aggregation Using Views 1996 VLDB 0.00019705383
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054430106
11,562 On Monotonic Determinacy and Rewritability For Recursive Queries and Views 2020 PODS 4.1905499e-05
976 Answering Queries Using Limited External Query Processors 1996 PODS 0.00014877501
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028572729
2,539 Rewriting Queries Using Views in Description Logics 1997 PODS 8.5759464e-05