Database Paper Browser

Back to papers

A Scalable Algorithm for Answering Queries Using Views

Summary: MiniCon provides a scalable method for answering conjunctive queries using a set of conjunctive views by computing a maximally-contained rewriting. First experimental study shows MiniCon outperforms bucket and inverse-rules, scales to many views, and extends to comparison predicates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8674
Venue
VLDB
Year
2000
Pagerank
0.00013606507
Overall Rank
1,155 | 91.98%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank Citing Paper Year Venue Pagerank
728 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017459654
786 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00016624743
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
5,076 HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019 PODS 5.709895e-05
5,084 Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services 2010 SIGMOD 5.7051019e-05
5,144 Scalable Query Rewriting: A Graph-Based Approach 2011 SIGMOD 5.6597671e-05
5,177 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 5.6386942e-05
5,496 Answering Queries Using Views with Arithmetic Comparisons 2002 PODS 5.4741922e-05
5,575 Optimizing Data Pipelines for Machine Learning in Feature Stores 2023 VLDB 5.4253204e-05
5,846 Efficient Detection of Empty-Result Queries 2006 VLDB 5.3052255e-05
6,020 MASTRO STUDIO: Managing Ontology-Based Data Access applications 2013 VLDB 5.2365238e-05
6,079 Opportunistic Physical Design for Big Data Analytics 2014 SIGMOD 5.2194019e-05
6,168 View Matching for Outer-Join Views 2005 VLDB 5.1709078e-05
6,346 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.0969624e-05
6,352 Interactive Query Formulation over Web Service-Accessed Sources 2006 SIGMOD 5.0950898e-05
6,567 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.0023017e-05
6,884 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 4.8917858e-05
7,072 Laconic Schema Mappings: Computing the Core with SQL Queries 2009 VLDB 4.8378485e-05
7,508 Optimizing the Chase: Scalable Data Integration under Constraints 2014 VLDB 4.7135369e-05
7,650 Foundations of Schema Mapping Management 2010 PODS 4.6839185e-05
7,797 ForBackBench: A Benchmark for Chasing vs. Query-Rewriting 2022 VLDB 4.6438053e-05
8,826 Delta: Scalable Data Dissemination under Capacity Constraints 2014 VLDB 4.4371065e-05
9,263 Materializing Views with Minimal Size To Answer Queries 2003 PODS 4.3648789e-05
9,535 Answering Tree Pattern Queries Using Views 2006 VLDB 4.3226836e-05
9,920 ProvCite: Provenance-based Data Citation 2019 VLDB 4.250874e-05
11,250 Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting 2023 VLDB 4.1905499e-05
12,066 Fine-Grained Disclosure Control for App Ecosystems 2013 SIGMOD 4.1905499e-05
12,203 HOMES: A Higher-Order Mapping Evaluation System 2011 VLDB 4.1905499e-05
12,344 ANGIE: Active Knowledge for Interactive Exploration 2009 VLDB 4.1905499e-05
12,485 Materialized Views in Probabilistic Databases 2007 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank Cited Paper Year Venue Pagerank
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.0011695087
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
218 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00033489004
288 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00028885849
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028572729
470 Materialized Views In Oracle 1998 VLDB 0.00022386815
533 Answering Recursive Queries Using Views 1997 PODS 0.00020767726
578 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00019825485
971 Rewriting Aggregate Queries Using Views 1999 PODS 0.00014915911
1,059 Answering Complex SQL Queries Using Automatic Summary Tables 2000 SIGMOD 0.00014370009
1,508 Using Schematically Heterogeneous Structures 1998 SIGMOD 0.00011593524
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,475 Querying Aggregate Data 1999 PODS 8.6942707e-05
4,650 A Chase Too Far? 2000 SIGMOD 6.0169723e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,552 View-Based Query Containment 2003 PODS 6.0856349e-05
2,936 Answering Top-k Queries Using Views 2006 VLDB 7.8579393e-05
728 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017459654
6,884 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 4.8917858e-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
5,144 Scalable Query Rewriting: A Graph-Based Approach 2011 SIGMOD 5.6597671e-05
583 Answering Queries with Aggregation Using Views 1996 VLDB 0.00019705383
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054430106
9,263 Materializing Views with Minimal Size To Answer Queries 2003 PODS 4.3648789e-05