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.00020778506
Overall Rank
532 | 96.31%
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
48 Data Integration: A Theoretical Perspective 2002 PODS 0.00069720859
150 Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity 1998 SIGMOD 0.00041055843
207 Storing Semistructured Data with STORED 1999 SIGMOD 0.00034611968
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028596715
465 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022455702
873 Constraint-Based XML Query Rewriting for Data Integration 2004 SIGMOD 0.00015752865
879 Composing Mappings Among Data Sources 2003 VLDB 0.00015674595
893 Data Integration: The Teenage Years 2006 VLDB 0.00015558352
911 Design Considerations for High Fan-in Systems: The HiFi Approach 2005 CIDR 0.00015419842
1,081 Catching the Boat with Strudel: Experiences with a Web-Site Management System 1998 SIGMOD 0.00014216794
1,155 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013616518
1,866 Update Exchange with Mappings and Provenance 2007 VLDB 0.00010272139
2,034 Views and Queries: Determinacy and Rewriting 2005 PODS 9.7156155e-05
2,342 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.0015589e-05
2,399 Query Rewriting for Semistructured Data 1999 SIGMOD 8.8973689e-05
2,536 Rewriting Queries Using Views in Description Logics 1997 PODS 8.5837937e-05
3,135 Dynamically Distributed Query Evaluation 2001 PODS 7.4963337e-05
3,168 Query Containment for Data Integration Systems 2000 PODS 7.4508875e-05
4,082 On the Content of Materialized Aggregate Views 2000 PODS 6.4639136e-05
4,977 Constraint Satisfaction and Database Theory: a Tutorial 2000 PODS 5.7881576e-05
5,122 Providing Database-like Access to the Web Using Queries Based on Textual Similarity 1998 SIGMOD 5.6803757e-05
5,144 Scalable Query Rewriting: A Graph-Based Approach 2011 SIGMOD 5.6651982e-05
5,181 Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services 2010 SIGMOD 5.6410659e-05
5,471 Answering Queries Using Views with Arithmetic Comparisons 2002 PODS 5.4888202e-05
6,349 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.101852e-05
6,567 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.0069599e-05
7,649 Foundations of Schema Mapping Management 2010 PODS 4.6884158e-05
7,962 Access Control over Uncertain Data 2008 VLDB 4.613363e-05
8,016 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 4.6050078e-05
12,297 Equivalence of SQL Queries In Presence of Embedded Dependencies 2009 PODS 4.1945683e-05
12,358 Complexity and Composition of Synthesized Web Services 2008 PODS 4.1945683e-05
12,416 Incompleteness in Information Integration 2008 VLDB 4.1945683e-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.00054402763
127 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00044642203
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042334092
172 Decidability And Expressiveness Aspects Of Logic Queries 1987 PODS 0.00038808816
291 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00028831632
976 Answering Queries Using Limited External Query Processors 1996 PODS 0.0001489085
2,036 Proof-Tree Transformation Theorems and Their Applications 1989 PODS 9.714898e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
971 Rewriting Aggregate Queries Using Views 1999 PODS 0.00014925576
3,531 Lossless Regular Views 2002 PODS 7.003412e-05
4,082 On the Content of Materialized Aggregate Views 2000 PODS 6.4639136e-05
11,826 Bounded Query Rewriting Using Views 2016 PODS 4.1945683e-05
584 Answering Queries with Aggregation Using Views 1996 VLDB 0.0001971526
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054402763
11,558 On Monotonic Determinacy and Rewritability For Recursive Queries and Views 2020 PODS 4.1945683e-05
976 Answering Queries Using Limited External Query Processors 1996 PODS 0.0001489085
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028596715
2,536 Rewriting Queries Using Views in Description Logics 1997 PODS 8.5837937e-05