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.00012989395
Overall Rank
935 | 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.0001652591
646
Exploiting Statistics on Query Expressions for Optimization 2002
SIGMOD
0.0001520859
824
Data Integration: The Teenage Years 2006
VLDB
0.00013646923
1,358
Design Considerations for High Fan-in Systems: The HiFi Approach 2005
CIDR
0.00010922626
2,984
Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007
VLDB
7.7830089e-05
5,012
User-Defined Aggregate Functions: Bridging Theory and Practice 2006
SIGMOD
6.3145331e-05
5,426
Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services 2010
SIGMOD
6.1342038e-05
5,492
Answering Queries Using Views with Arithmetic Comparisons 2002
PODS
6.1086968e-05
5,601
HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019
PODS
6.0706976e-05
5,773
Optimizing Data Pipelines for Machine Learning in Feature Stores 2023
VLDB
5.9987664e-05
5,834
Opportunistic Physical Design for Big Data Analytics 2014
SIGMOD
5.9759267e-05
6,208
Efficient Detection of Empty-Result Queries 2006
VLDB
5.8497045e-05
6,224
Scalable Query Rewriting: A Graph-Based Approach 2011
SIGMOD
5.8455673e-05
6,262
Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009
VLDB
5.8327164e-05
6,382
View Matching for Outer-Join Views 2005
VLDB
5.8066944e-05
6,645
Interactive Query Formulation over Web Service-Accessed Sources 2006
SIGMOD
5.7224348e-05
6,664
Generating Efficient Plans for Queries Using Views 2001
SIGMOD
5.7161652e-05
7,071
Laconic Schema Mappings: Computing the Core with SQL Queries 2009
VLDB
5.6075651e-05
7,111
Mastro Studio: Managing Ontology-Based Data Access applications 2013
VLDB
5.601767e-05
7,266
Query Evaluation using Overlapping Views: Completeness and Efficiency 2006
SIGMOD
5.5699944e-05
8,017
Foundations of Schema Mapping Management 2010
PODS
5.4062707e-05
8,031
ForBackBench: A Benchmark for Chasing vs. Query-Rewriting 2022
VLDB
5.4037247e-05
8,098
Optimizing the Chase: Scalable Data Integration under Constraints 2014
VLDB
5.3942942e-05
9,153
Delta: Scalable Data Dissemination under Capacity Constraints 2014
VLDB
5.2176985e-05
9,585
Materializing Views with Minimal Size To Answer Queries 2003
PODS
5.1571823e-05
9,787
ProvCite: Provenance-based Data Citation 2019
VLDB
5.1276016e-05
9,862
Answering Tree Pattern Queries Using Views 2006
VLDB
5.1176676e-05
11,760
Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting 2023
VLDB
4.9793485e-05
12,547
Fine-Grained Disclosure Control for App Ecosystems 2013
SIGMOD
4.9793485e-05
12,681
HOMES: A Higher-Order Mapping Evaluation System 2011
VLDB
4.9793485e-05
12,820
ANGIE: Active Knowledge for Interactive Exploration 2009
VLDB
4.9793485e-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