Lucian Popa, Alin Deutsch, Arnaud Sahuguet, Val Tannen  Home/Search
Context
Related
| ibm.com/cs/people/lucian/...sigmod00.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ibm.com/cs/people/lucian/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In a previous paper we proposed a novel method for generating alternative query plans that uses chasing (and back-chasing) with logical constraints. The method brings together use of indexes, use of materialized views, semantic optimization and join elimination (minimization). Each of these techniques is known separately to be beneficial to query optimization. The novelty of our approach is in allowing these techniques to interact systematically, eg. nontrivial use of indexes and materialized... (Update)
Similar documents (at the sentence level):
54.9%: A Chase Too Far? - Popa, Deutsch, Sahuguet, Tannen (2000) (Correct)
27.0%: Object/Relational Query Optimization with Chase and Backchase - Popa (2000) (Correct)
Active bibliography (related documents): More All
0.7: Physical Data Independence, Constraints, and Optimization.. - Deutsch, Popa, Tannen (1999) (Correct)
0.4: An Equational Chase for Path-Conjunctive Queries, Constraints, .. - Popa, Tannen (1999) (Correct)
0.3: Two Easy Theories Whose Combination is Hard - Pratt (1977) (Correct)
Similar documents based on text: More All
0.4: A PC Chase - Popa, Tannen (Correct)
0.3: Chase and Axioms for PC Queries and Dependencies - Popa, Tannen (1998) (Correct)
0.3: MARS: A System for Publishing XML from Mixed and Redundant.. - Deutsch, Tannen (2003) (Correct)
BibTeX entry: (Update)
@inproceedings{ popa00chase,
author = "Lucian Popa and Alin Deutsch and Arnaud Sahuguet and Val Tannen",
title = "A chase too far?",
pages = "273--284",
booktitle = "Proceedings of the ACM SIGMOD Conference"
year = "2000",
url = "citeseer.ist.psu.edu/article/popa00chase.html" }
Citations (may not include all citations):146 Optimizing queries with materialized views - Chaudhuri, Krishnamurty et al. - 1995
119 Logic-based approach to semantic query optimization (context) - Chakravarthy, Grant et al. - 1990
78 A general framework for the optimization of object oriented .. - Cluet, Delobel - 1992
77 Query transformation for psj queries (context) - Yang, Larson - 1987
71 The GMAP: A Versatile Tool for Physical Data Independence - Tsatalos, Solomon et al. - 1996
60 A methodology for query reformulation in cis using semantic .. - Florescu, Rashid et al. - 1996
24 Database Systems (context) - Valduriez, ACM - 1987
23 Answering Queries Using Views: A Survey - Levy
23 Materialized Views in Oracle (context) - Bello - 1998
18 An equational chase for path-conjunctive queries (context) - Popa, Tannen - 1999
17 Semantic query optimization for object databases - Grant, Gryz et al. - 1997
15 An optimizing prolog front-end to a relational query system (context) - Jarke, Cli et al. - 1984
14 Constraints and Optimization with Universal Plans (context) - Deutsch, Popa et al. - 1999
13 Implementation of Two Semantic Query Optimization Techniques.. (context) - Cheng, Gryz et al. - 1999
13 An algebraic framework for physical oodb design - Fegaras, Maier - 1995
11 Algebraic optimisation of object oriented query languages (context) - Beeri, Kornatzky - 1993
8 Design and Implementation of the Flora Object Oriented Query.. (context) - Florescu - 1996
7 Inferring Function Semantics to Optimize Queries - Cherniack, Zdonik - 1998
5 Access support relations in object bases (context) - Kemper, Moerkotte - 1990
4 Chase and axioms for PC queries and dependencies - Popa, Tannen - 1998
3 Fast decision algorithms based on union and nd (context) - Nelson, Oppen
3 Responsible SQL: Creative Solutions for Performance Problems.. (context) - Baker - 1999
Documents on the same site (http://www.almaden.ibm.com/cs/people/lucian/): More
Data Exchange: Semantics and Query Answering - Fagin, Kolaitis, Miller, Popa (2003) (Correct)
Physical Data Independence, Constraints, and Optimization.. - Deutsch, Popa, Tannen (1999) (Correct)
Object/Relational Query Optimization with Chase and Backchase - Popa (2000) (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