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
8864
Venue
VLDB
Year
2000
Pagerank
0.00013253821
Overall Rank
913 | 93.74%
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
559
Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001
SIGMOD
0.00016528822
664
Exploiting Statistics on Query Expressions for Optimization 2002
SIGMOD
0.00015167825
917
Data Integration: The Teenage Years 2006
VLDB
0.00013224381
1,322
Design Considerations for High Fan-in Systems: The HiFi Approach 2005
CIDR
0.00011155403
2,936
Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007
VLDB
7.9437689e-05
4,896
User-Defined Aggregate Functions: Bridging Theory and Practice 2006
SIGMOD
6.4548696e-05
5,302
Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services 2010
SIGMOD
6.2745499e-05
5,361
Answering Queries Using Views with Arithmetic Comparisons 2002
PODS
6.2484907e-05
5,461
HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019
PODS
6.2090515e-05
5,704
Optimizing Data Pipelines for Machine Learning in Feature Stores 2023
VLDB
6.1146371e-05
5,720
Opportunistic Physical Design for Big Data Analytics 2014
SIGMOD
6.1092082e-05
6,084
Efficient Detection of Empty-Result Queries 2006
VLDB
5.9830699e-05
6,090
Scalable Query Rewriting: A Graph-Based Approach 2011
SIGMOD
5.9796288e-05
6,130
Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009
VLDB
5.9665863e-05
6,256
View Matching for Outer-Join Views 2005
VLDB
5.9398047e-05
6,536
Interactive Query Formulation over Web Service-Accessed Sources 2006
SIGMOD
5.8486657e-05
6,540
Generating Efficient Plans for Queries Using Views 2001
SIGMOD
5.8471897e-05
6,933
Laconic Schema Mappings: Computing the Core with SQL Queries 2009
VLDB
5.7357191e-05
6,971
Mastro Studio: Managing Ontology-Based Data Access applications 2013
VLDB
5.7303405e-05
7,121
Query Evaluation using Overlapping Views: Completeness and Efficiency 2006
SIGMOD
5.6969248e-05
7,859
Foundations of Schema Mapping Management 2010
PODS
5.5303517e-05
7,867
ForBackBench: A Benchmark for Chasing vs. Query-Rewriting 2022
VLDB
5.5277527e-05
7,930
Optimizing the Chase: Scalable Data Integration under Constraints 2014
VLDB
5.5181056e-05
8,992
Delta: Scalable Data Dissemination under Capacity Constraints 2014
VLDB
5.3373227e-05
9,403
Materializing Views with Minimal Size To Answer Queries 2003
PODS
5.2755515e-05
9,687
Answering Tree Pattern Queries Using Views 2006
VLDB
5.2351299e-05
10,077
ProvCite: Provenance-based Data Citation 2019
VLDB
5.1603976e-05
11,448
Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting 2023
VLDB
5.093636e-05
12,256
Fine-Grained Disclosure Control for App Ecosystems 2013
SIGMOD
5.093636e-05
12,390
HOMES: A Higher-Order Mapping Evaluation System 2011
VLDB
5.093636e-05
12,530
ANGIE: Active Knowledge for Interactive Exploration 2009
VLDB
5.093636e-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