Navin Kabra, David J. DeWitt  Home/Search
Context Related
| wisc.edu/paradise/pape...opt++_vldbj.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: wisc.edu/paradi...paradise.papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we describe the design and implementation of OPT++, a tool for Extensible Database Query Optimization that uses an object-oriented design to simplify the task of implementing, extending, and modifying an optimizer. Building an optimizer using OPT++ makes it easy to extend the query algebra (to add new query algebra operators and physical implementation algorithms to the system), easy to change the search space, and also to change the search strategy. Furthermore, OPT++ comes... (Update)
Context of citations to this paper: More
.... in other dimensions, often fixing the search strategies [OZM96] Subsequent developers have moved to object oriented technologies [KAB94, OZM96]. These systems boast a well encapsulated and structured environment by defining the query representation and cost model as first...
.... techniques for both the spatial and non spatial operations[24] Paradise s query optimizer is written using the OPT optimizer generator[17]. One of the most prominent features of OPT compared with other optimizer generators such as Volcano and Exodus is that the search...
Cited by: More
Early Separation of Filter and Refinement Steps in Spatial .. - Park, Lee, Lee, Chung (Correct)
Rule-Based Query Optimization, Revisited - Warshaw, Miranker (1999) (Correct)
Similar documents (at the sentence level):
53.1%: OPT++: An Object-Oriented Implementation for Extensible.. - Kabra, DeWitt (Correct)
Active bibliography (related documents): More All
0.5: Extensible Query Processing in an Object-Oriented Database - Mitchell (1993) (Correct)
0.4: Building Query Optimizers with Combinators: Dissertation Proposal - Cherniack (Correct)
0.3: Control of an Extensible Query Optimizer: A Planning-Based.. - Gail Mitchell (1993) (Correct)
Similar documents based on text: More All
0.1: Global Memory Management For Multi-Server Database Systems - Venkatarman (1996) (Correct)
0.1: Client-Server Paradise - DeWitt, Kabra, Luo, Patel, Yu (1994) (Correct)
0.1: Building a Scalable Geo-Spatial DBMS: Technology.. - Patel, Yu, Kabra, .. (1997) (Correct)
Related documents from co-citation: More All
2: The Volcano Optimizer Generator: Extensibility and Efficient Search - Graefe, McKenna - 1993
BibTeX entry: (Update)
N. Kabra, D. J. Dewitt. "Opt++: An Object-Oriented Implementation for Extensible Database Query Optimization." Unpublished paper located in the SHORE papers home page, http://www.cs.wisc.edu/shore/shore.papers.html. http://citeseer.ist.psu.edu/127474.html More
@article{ kabra99opt,
author = "Navin Kabra and David J. DeWitt",
title = "{OPT}++ : an object-oriented implementation for extensible database query optimization",
journal = "VLDB Journal: Very Large Data Bases",
volume = "8",
number = "1",
pages = "55--78",
year = "1999",
url = "citeseer.ist.psu.edu/127474.html" }
Citations (may not include all citations):389 Access Path Selection in a Relational Database Management Sy.. (context) - Selinger, Astrahan et al. - 1979
116 Randomized Algorithms for Optimizing Large Join Queries (context) - Ioannidis, Kang - 1990
106 The EXODUS Optimizer Generator - Graefe, DeWitt - 1987
104 The Volcano Optimizer Generator: Extensibility and Efficient.. - Graefe, McKenna - 1993
81 Optimization of Large Join Queries (context) - Swami, Gupta - 1988
78 Optimization of Nonrecursive Queries (context) - Krishnamurthy, Boral et al. - 1986
73 Experiences Building the Open OODB Query Optimizer (context) - Blakeley, McKenna et al. - 1993
67 Query Optimization by Simulated Annealing (context) - Ioannidis, Wong - 1987
62 Optimization of Large Join Queries: Combining Heuristics and.. (context) - Swami - 1989
59 A Performance Evaluation of Pointer-Based Joins (context) - Shekita, Carey - 1990
46 Rule-Based Optimization and Query Processing in an Extensibl.. (context) - Becker, Guting - 1992
39 Efficient Assembly of Complex Objects - Keller, Graefe et al. - 1991
34 Rapid Bushy Join-Order Optimization with Cartesian Products - Vance, Maier - 1996
32 Practical Predicate Placement - Hellerstein - 1994
31 Control of an Extensible Query Optimizer: A Planning Based A.. - Mitchell, Dayal et al. - 1993
29 Extending the Search Strategy in a Query Optimizer (context) - Lanzelotte, Valduriez - 1991
25 A Blackboard Architecture for Query Optimization in Object B.. - Kemper, Moerkotte et al. - 1993
22 Query Rewrite Optimization in Starburst (context) - Hasan, Pirahesh - 1988
17 Rule-Based Query Optimization in Extensible Database Systems (context) - Graefe - 1987
16 A Modular Query Optimizer Generator (context) - Sciore, Jr - 1990
13 Implementing an Interpreter for Functional Rules in a Query .. (context) - Lee, Freytag et al. - 1988
12 A Rule-Based View of Query Optimization (context) - Freytag - 1987
9 EROC: A Toolkit for Building NEATO Query Optimizers - McKenna, Burger et al. - 1996
8 Extensible/Rule Based Query Rewrite Optimization in Starburs.. - Pirahesh, Hellerstein et al. - 1992
5 A Rule Based Query Rewriter in an Extensible DBMS (context) - Finance, Gardarin - 1991
5 Extensible Enumeration of Feasible Joins for Relational Quer.. (context) - Ono, Lohmann - 1990
5 The Cascades Framework for Query Optimization (context) - Graefe - 1995
3 Randomized Algorithms for Query Optimization (context) - Kang - 1991
1 Fast, Randomized, Join-Order Selection - Why Use Transformat.. - Galindo-Legaria, Pellenkoft et al. - 1994
Documents on the same site (http://www.cs.wisc.edu/paradise/paradise.papers.html): More
Partition Based Spatial-Merge Join - Patel, DeWitt (1996) (Correct)
Memory Allocation Strategies for Complex Decision Support Queries - Nag, DeWitt (1998) (Correct)
Query Pre-Execution and Batching in Paradise: A Two-Pronged.. - Yu, DeWitt (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