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
8673
Venue
VLDB
Year
2000
Pagerank
0.00013616518
Overall Rank
1,155 | 91.97%
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
731 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017468889
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
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
5,077 HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019 PODS 5.7153846e-05
5,144 Scalable Query Rewriting: A Graph-Based Approach 2011 SIGMOD 5.6651982e-05
5,176 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 5.6439407e-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
5,567 Optimizing Data Pipelines for Machine Learning in Feature Stores 2023 VLDB 5.4305348e-05
5,834 Efficient Detection of Empty-Result Queries 2006 VLDB 5.3103189e-05
6,016 MASTRO STUDIO: Managing Ontology-Based Data Access applications 2013 VLDB 5.2415551e-05
6,075 Opportunistic Physical Design for Big Data Analytics 2014 SIGMOD 5.223901e-05
6,166 View Matching for Outer-Join Views 2005 VLDB 5.1724475e-05
6,349 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.101852e-05
6,352 Interactive Query Formulation over Web Service-Accessed Sources 2006 SIGMOD 5.0998595e-05
6,567 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.0069599e-05
6,881 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 4.8964953e-05
7,078 Laconic Schema Mappings: Computing the Core with SQL Queries 2009 VLDB 4.8424931e-05
7,509 Optimizing the Chase: Scalable Data Integration under Constraints 2014 VLDB 4.7180617e-05
7,649 Foundations of Schema Mapping Management 2010 PODS 4.6884158e-05
7,795 ForBackBench: A Benchmark for Chasing vs. Query-Rewriting 2022 VLDB 4.6482625e-05
8,826 Delta: Scalable Data Dissemination under Capacity Constraints 2014 VLDB 4.441364e-05
9,259 Materializing Views with Minimal Size To Answer Queries 2003 PODS 4.3690661e-05
9,534 Answering Tree Pattern Queries Using Views 2006 VLDB 4.3268303e-05
9,921 ProvCite: Provenance-based Data Citation 2019 VLDB 4.2549509e-05
11,248 Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting 2023 VLDB 4.1945683e-05
12,058 Fine-Grained Disclosure Control for App Ecosystems 2013 SIGMOD 4.1945683e-05
12,195 HOMES: A Higher-Order Mapping Evaluation System 2011 VLDB 4.1945683e-05
12,336 ANGIE: Active Knowledge for Interactive Exploration 2009 VLDB 4.1945683e-05
12,476 Materialized Views in Probabilistic Databases 2007 VLDB 4.1945683e-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.0011708144
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
218 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00033503922
291 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00028831632
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028596715
468 Materialized Views In Oracle 1998 VLDB 0.00022411821
532 Answering Recursive Queries Using Views 1997 PODS 0.00020778506
578 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00019838707
971 Rewriting Aggregate Queries Using Views 1999 PODS 0.00014925576
1,059 Answering Complex SQL Queries Using Automatic Summary Tables 2000 SIGMOD 0.00014382575
1,511 Using Schematically Heterogeneous Structures 1998 SIGMOD 0.00011602872
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,475 Querying Aggregate Data 1999 PODS 8.7017602e-05
4,654 A Chase Too Far? 2000 SIGMOD 6.022356e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,553 View-Based Query Containment 2003 PODS 6.091702e-05
2,933 Answering Top-k Queries Using Views 2006 VLDB 7.8679669e-05
731 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017468889
6,881 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 4.8964953e-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
5,144 Scalable Query Rewriting: A Graph-Based Approach 2011 SIGMOD 5.6651982e-05
584 Answering Queries with Aggregation Using Views 1996 VLDB 0.0001971526
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054402763
9,259 Materializing Views with Minimal Size To Answer Queries 2003 PODS 4.3690661e-05