Back to papers
A Scalable Algorithm for Answering Queries Using Views
Summary: Introduces MiniCon, a scalable algorithm for maximally-contained conjunctive-query rewriting using many materialized views, addressing shortcomings of bucket and inverse-rules methods. Experiments demonstrate superior scaling, including an extension for comparison predicates.
(summarized by gpt-5.6-luna on Jul 24 2026)
Paper ID
h236c29175dcdfead
Venue
VLDB
Year
2000
Pagerank
0.00012983552
Overall Rank
936 | 93.72%
DOI
-
Incoming Non-self Citations Over Time
BibTeX Citation
@article{pottinger_vldb00,
title = {{A Scalable Algorithm for Answering Queries Using Views}},
author = {Pottinger, Rachel and Levy, Alon},
journal = {PVLDB},
series = {{VLDB} '00},
pages = {484--495},
year = {2000}
}
Incoming Citations (Sorted by Pagerank)
Showing 31 of 31 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
553
Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001
SIGMOD
0.00016518678
644
Exploiting Statistics on Query Expressions for Optimization 2002
SIGMOD
0.00015209065
824
Data Integration: The Teenage Years 2006
VLDB
0.00013641217
1,358
Design Considerations for High Fan-in Systems: The HiFi Approach 2005
CIDR
0.00010917457
2,985
Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007
VLDB
7.7794901e-05
5,016
User-Defined Aggregate Functions: Bridging Theory and Practice 2006
SIGMOD
6.311544e-05
5,430
Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services 2010
SIGMOD
6.1313e-05
5,496
Answering Queries Using Views with Arithmetic Comparisons 2002
PODS
6.1058078e-05
5,602
HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019
PODS
6.0678238e-05
5,774
Optimizing Data Pipelines for Machine Learning in Feature Stores 2023
VLDB
5.9959266e-05
5,836
Opportunistic Physical Design for Big Data Analytics 2014
SIGMOD
5.9732317e-05
6,212
Efficient Detection of Empty-Result Queries 2006
VLDB
5.8469404e-05
6,227
Scalable Query Rewriting: A Graph-Based Approach 2011
SIGMOD
5.8428038e-05
6,265
Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009
VLDB
5.8299552e-05
6,385
View Matching for Outer-Join Views 2005
VLDB
5.8039464e-05
6,651
Interactive Query Formulation over Web Service-Accessed Sources 2006
SIGMOD
5.7197329e-05
6,668
Generating Efficient Plans for Queries Using Views 2001
SIGMOD
5.7134654e-05
7,073
Laconic Schema Mappings: Computing the Core with SQL Queries 2009
VLDB
5.604911e-05
7,113
Mastro Studio: Managing Ontology-Based Data Access applications 2013
VLDB
5.5991152e-05
7,269
Query Evaluation using Overlapping Views: Completeness and Efficiency 2006
SIGMOD
5.5673576e-05
8,022
Foundations of Schema Mapping Management 2010
PODS
5.4037117e-05
8,038
ForBackBench: A Benchmark for Chasing vs. Query-Rewriting 2022
VLDB
5.4011667e-05
8,105
Optimizing the Chase: Scalable Data Integration under Constraints 2014
VLDB
5.3917406e-05
9,162
Delta: Scalable Data Dissemination under Capacity Constraints 2014
VLDB
5.2152285e-05
9,593
Materializing Views with Minimal Size To Answer Queries 2003
PODS
5.154741e-05
9,793
ProvCite: Provenance-based Data Citation 2019
VLDB
5.1251743e-05
9,869
Answering Tree Pattern Queries Using Views 2006
VLDB
5.115245e-05
11,766
Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting 2023
VLDB
4.9769913e-05
12,553
Fine-Grained Disclosure Control for App Ecosystems 2013
SIGMOD
4.9769913e-05
12,687
HOMES: A Higher-Order Mapping Evaluation System 2011
VLDB
4.9769913e-05
12,826
ANGIE: Active Knowledge for Interactive Exploration 2009
VLDB
4.9769913e-05
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.
Semantically Similar Papers