See this document in CiteSeerX!

MiniCon: A Scalable Algorithm for Answering Queries Using Views (2001)  (Make Corrections)  (4 citations)
Rachel Pottinger, Alon Halevy
VLDB Journal: Very Large Data Bases



  Home/Search   Context   Related

 
View or download:
washington.edu/homes...vldbjminicon.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  washington.edu/...arPage_C1507425 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The problem of answering queries using views is to nd ecient methods of answering a query using a set of previously materialized views over the database, rather than accessing the database relations. The problem has received signi cant attention because of its relevance to a wide variety of data management problems, such as data integration, query optimization, and the maintenance of physical data independence. To date, the performance of proposed algorithms has received very little... (Update)

Cited by:   More
Quality-oriented and Metadata-driven Integration in - Information Grids Christoph   (Correct)
View Selection for Stream Processing - Gupta, Halevy, Suciu   (Correct)
Answering Queries Using Views: A Survey - Halevy (2000)   (Correct)

Similar documents (at the sentence level):
36.9%:   A Scalable Algorithm for Answering Queries Using Views - Pottinger, Levy (2000)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Theory of Answering Queries Using Views - Halevy (2000)   (Correct)
0.4:   Survey on Methods for Query Rewriting and Query Answering.. - Calvanese, al. (2001)   (Correct)
0.3:   Minimizing View Sets without Losing Query-Answering Power - Li, Bawa, Ullman (2000)   (Correct)

Similar documents based on text:   More   All
0.2:   A Vision for Management of Complex Models - Bernstein, Levy, Pottinger (2000)   (Correct)
0.1:   Rewriting General Conjunctive Queries Using Views - Wang, Maher, Topor (2002)   (Correct)
0.1:   Merging Models Based on Given Correspondences - Rachel Pottinger University (2003)   (Correct)

Related documents from co-citation:   More   All
3:   Answering queries using views: A survey - Halevy - 2000
3:   Selection of views to materialize in a data warehouse - Gupta - 1997
3:   The GMAP: A versatile tool for physical data independence - Tsatalos, Solomon et al. - 1994

BibTeX entry:   (Update)

R. Pottinger and A. Halevy. Minicon: A scalable algorithm for answering queries using views. VLDB Journal, 2001. http://citeseer.ist.psu.edu/pottinger01minicon.html   More

@article{ pottinger01minicon,
    author = "Rachel Pottinger and Alon Halevy",
    title = "{MiniCon}: {A} scalable algorithm for answering queries using views",
    journal = "VLDB Journal: Very Large Data Bases",
    volume = "10",
    number = "2--3",
    month = "????",
    pages = "182--198",
    year = "2001",
    url = "citeseer.ist.psu.edu/pottinger01minicon.html" }
Citations (may not include all citations):
432   Querying heterogeneous information sources using source desc.. - Levy, Rajaraman et al. - 1996
296   Answering queries using views - Levy, Mendelzon et al. - 1995
266   Information integration using logical views - rey, Ullman - 1997
232   Optimal implementation of conjunctive queries in relational .. (context) - Chandra, Merlin - 1977
146   Optimizing queries with materialized views - Chaudhuri, Krishnamurthy et al. - 1995
143   Answering queries using templates with binding patterns (context) - Rajaraman, Sagiv et al. - 1995
135   Complexity of answering queries using materialized views - Abiteboul, Duschka - 1998
128   Answering queries using views: A survey - Halevy - 2001
116   Answering recursive queries using views - Duschka, Genesereth - 1997
100   Equivalence among relational expressions with the union and .. (context) - Sagiv, Yannakakis - 1981
96   On conjunctive queries containing inequalities (context) - Klug - 1988
93   Aggregate-query processing in data warehousing environments - Gupta, Harinarayan et al. - 1995
91   Planning to gather information - Kwok, Weld - 1996
77   Query transformation for PSJ-queries (context) - Yang, Larson - 1987
73   Recursive plans for information gathering - Duschka, Levy - 1997
71   The GMAP: A versatile tool for physical data independence - Tsatalos, Solomon et al. - 1996
64   Tableau techniques for querying information sources through .. - osta, Alberto et al. - 1999
60   A methodology for query reformulation in CIS using semantic .. - Florescu, Raschid et al. - 1996
48   Rewriting aggregate queries using views - Cohen, Nutt et al. - 1999
45   Query planning in infomaster - Duschka, Genesereth - 1997
42   Implementing data cubes e- ciently (context) - Harinarayan, Rajaraman et al. - 1996
35   Rewriting of regular expressions and regular path queries - Calvanese, De Giacomo et al. - 1999
33   Optimizing recursive information gathering plans - Lambrecht, Kambhampati et al. - 1999
27   Query folding with inclusion dependencies - Gryz - 1998
27   Answering queries using materialized views with disjunctions - Afrati, Gergatsoulis et al. - 1999
27   Using schematically heterogeneous structures - Miller - 1998
27   Principles of Database and Knowledge-base Systems (context) - rey, Ullman - 1989
26   Querying aggregate data - Grumbach, Rafanelli et al. - 1999
25   Query folding - Qian - 1996
23   Materialized views in oracle (context) - Bello, Dias et al. - 1998
15   A chase too far - Popa, Deutsch et al. - 2000
11   Answering SQL queries using materialized views (context) - Srivastava, Dar et al. - 1996
11   Data warehouse design (context) - Theodoratos, Sellis - 1997
8   Heuristic and randomized optimization for the join (context) - Steinbrunn, Moerkotte et al. - 1997
7   Ecient execution of information gathering plans (context) - Friedman, Weld - 1997
6   Query rewriting for semi-structured data (context) - Papakonstantinou, Vassalos - 1999
5   An algorithm for answering queries eciently using views (context) - Mitra - 1999
3   Answering complex SQL queries using automatic summary tables (context) - Zaharioudakis, Cochrane et al. - 2000
2   Generating ecient plans for queries using views (context) - Afrati, Li et al. - 2001
1   the computational complexity of the view selection problem (context) - Cirkova, Halevy - 2000

Documents on the same site (http://www.cs.washington.edu/homes/alon/site/YearPage_C1507425.html):
Answering Queries Using Views: A Survey - Halevy (2000)   (Correct)
What Can Databases Do for Peer-to-Peer? - Steven Gribble Alon   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC