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.00012941424
Overall Rank
940 | 93.71%
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
556
Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001
SIGMOD
0.00016470022
646
Exploiting Statistics on Query Expressions for Optimization 2002
SIGMOD
0.00015166402
826
Data Integration: The Teenage Years 2006
VLDB
0.00013599086
1,364
Design Considerations for High Fan-in Systems: The HiFi Approach 2005
CIDR
0.00010881397
2,996
Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007
VLDB
7.7548593e-05
5,028
User-Defined Aggregate Functions: Bridging Theory and Practice 2006
SIGMOD
6.2956973e-05
5,447
Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services 2010
SIGMOD
6.1110393e-05
5,516
Answering Queries Using Views with Arithmetic Comparisons 2002
PODS
6.0859896e-05
5,613
HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019
PODS
6.048773e-05
5,793
Optimizing Data Pipelines for Machine Learning in Feature Stores 2023
VLDB
5.9761004e-05
5,847
Opportunistic Physical Design for Big Data Analytics 2014
SIGMOD
5.9537345e-05
6,224
Efficient Detection of Empty-Result Queries 2006
VLDB
5.828372e-05
6,239
Scalable Query Rewriting: A Graph-Based Approach 2011
SIGMOD
5.8234909e-05
6,277
Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009
VLDB
5.8106802e-05
6,395
View Matching for Outer-Join Views 2005
VLDB
5.7850662e-05
6,660
Interactive Query Formulation over Web Service-Accessed Sources 2006
SIGMOD
5.7016119e-05
6,681
Generating Efficient Plans for Queries Using Views 2001
SIGMOD
5.6945953e-05
7,093
Laconic Schema Mappings: Computing the Core with SQL Queries 2009
VLDB
5.5864478e-05
7,136
Mastro Studio: Managing Ontology-Based Data Access applications 2013
VLDB
5.580601e-05
7,288
Query Evaluation using Overlapping Views: Completeness and Efficiency 2006
SIGMOD
5.5489538e-05
8,038
Foundations of Schema Mapping Management 2010
PODS
5.385844e-05
8,055
ForBackBench: A Benchmark for Chasing vs. Query-Rewriting 2022
VLDB
5.3833071e-05
8,123
Optimizing the Chase: Scalable Data Integration under Constraints 2014
VLDB
5.3739121e-05
9,186
Delta: Scalable Data Dissemination under Capacity Constraints 2014
VLDB
5.1979837e-05
9,620
Materializing Views with Minimal Size To Answer Queries 2003
PODS
5.1376962e-05
9,827
ProvCite: Provenance-based Data Citation 2019
VLDB
5.108228e-05
9,904
Answering Tree Pattern Queries Using Views 2006
VLDB
5.0983308e-05
11,810
Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting 2023
VLDB
4.9605343e-05
12,596
Fine-Grained Disclosure Control for App Ecosystems 2013
SIGMOD
4.9605343e-05
12,730
HOMES: A Higher-Order Mapping Evaluation System 2011
VLDB
4.9605343e-05
12,869
ANGIE: Active Knowledge for Interactive Exploration 2009
VLDB
4.9605343e-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