Dinesh Das, Don Batory  Home/Search
Context Related
Links: ACM | mcc.ac.uk/pub/tex/latex/co...tr9416.ps mpisb.mpg.de/pub/tex/mirr...tr9416.ps mcc.ac.uk/pub/tex/latex2e/...tr9416.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: fermivista.math.j...ftp.mcc.ac.uk (more) From: math.jussieu.fr...p.mpisb.mpg.de (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: From our experience, current rule-based query optimizers do not provide a very intuitive and well-defined framework to define rules and actions. To remedy this situation, we propose an extensible and structured algebraic framework called Prairie for specifying rules. Prairie facilitates rule-writing by enabling a user to write rules and actions more quickly, correctly and in an easy-to-understand and easy-to-debug manner. Query optimizers consist of three major parts: a search space, a cost... (Update)
Context of citations to this paper: More
...extensible and automatically updatable. In this paper, we describe extensions to the Prairie tool and rule specification language [7, 8] that meet this demand for rule set extensibility. Monolithic rule sets can be modularized as compositions of primitive rule sets. By...
...all of these concerns. The techniques we used for optimizing type equations are very similar to those of rule based query optimization [Das95, War97]. A query is represented by an expression where terms correspond to relational operators (e.g. join, sort, select) Query...
Cited by: More
Facilitating Hard Active Database Applications - Warshaw (2001) (Correct)
Web-Advertised Generators and Design Wizards - Don Batory Gang (1998) (Correct)
Partial Evaluation of Views - Godfrey, Gryz (Correct)
Similar documents (at the sentence level):
59.1%: Prairie: A Rule Specification Framework for Query Optimizers - Das, Batory (1995) (Correct)
34.3%: Making Database Optimizers More Extensible - Das (1995) (Correct)
7.7%: Synthesizing Rule Sets for Query Optimizers from Components - Dinesh Das (Correct)
Active bibliography (related documents): More All
0.4: Extensible Query Processing in an Object-Oriented Database - Mitchell (1993) (Correct)
0.2: Specifying Rule-based Query Optimizers in a Reflective.. - Fegaras, Maier, Sheard (1993) (Correct)
0.2: Architecture Component Relationships for the DSSA-ADAGE Project - Coglianese (1993) (Correct)
Similar documents based on text: More All
0.3: Relation of Black-Tailed Prairie Dogs and Control Programs to.. - Uresk (Correct)
0.2: A General Purpose Rule Language as the Basis of a Query.. - Warshaw, Miranker, Wang (1997) (Correct)
0.2: Developing Terrestrial Trophic Models for.. - Stevenson, Coty.. (2001) (Correct)
Related documents from co-citation: More All
9: The EXODUS Optimizer Generator - Graefe, Dewitt - 1987
7: Scalable software libraries (context) - Batory, Singhal et al. - 1993
5: The Volcano Optimizer Generator: Extensibility and Efficient Search - Graefe, McKenna - 1993
BibTeX entry: (Update)
D. Das, D. Batory. Prairie: A Rule Specification Framework for Query Optimizers. In Proceedings of the 11th International Conference on Data Engineering, 201-210, Taipei, March 1995. http://citeseer.ist.psu.edu/das95prairie.html More
@inproceedings{ das95prairie,
author = "D. Das and D. Batory",
title = "{Prairie: {A} Rule Specification Framework for Query Optimizers}",
booktitle = "International Conference on Database Engineering",
pages = "201--210",
year = "1995",
url = "citeseer.ist.psu.edu/das95prairie.html" }
Citations (may not include all citations):389 Access path selection in a relational database management sy.. (context) - Selinger, Astrahan et al. - 1979 ACM DBLP
330 Query evaluation techniques for large databases (context) - Graefe - 1993 ACM DBLP
106 The EXODUS optimizer generator - Graefe, DeWitt - 1987 ACM DBLP
93 Extensible query processing in Starburst (context) - Haas, Freytag et al. - 1988 ACM DBLP
77 The architecture of the EXODUS extensible DBMS - Carey, DeWitt et al. - 1986 ACM DBLP
73 Experiences building the Open OODB query optimizer (context) - Blakeley, McKenna et al. - 1993 ACM DBLP
67 Grammar-like functional rules for representing query optimiz.. (context) - Lohman - 1988 ACM DBLP
44 Architecture of an open objectoriented database management s.. (context) - Wells, Blakeley et al. - 1992
32 Distributed query processing (context) - Yu, Chang - 1984 ACM DBLP
29 Extensibility in the Starburst database system (context) - Schwarz, Chang et al. - 1986 ACM DBLP
17 Rule-Based Query Optimization in Extensible Database Systems (context) - Graefe - 1987 ACM
14 Access path selection in distributed data base management sy.. (context) - Selinger, Adiba - 1980
13 Query Processing in Database Systems (context) - Kim, Reiner et al. - 1985 ACM DBLP
12 an extensible and parallel query evaluation system (context) - Graefe - 1990
12 A rule-based view of query optimization (context) - ChristophFreytag - 1987 ACM DBLP
10 An introduction to distributed query compilation in R (context) - Daniels, Selinger et al. - 1982
10 Michael Stonebraker and Lawrence (context) - Stonebraker, The et al. - 1986
4 Prairie: An algebraic framework for rule specification in qu.. (context) - Das, Batory - 1993
4 Building blocks of database management systems (context) - Batory - 1988
2 IBM Research Laboratory (context) - Lohman, Mohan et al. - 1984
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.mcc.ac.uk.html): More
BIBT E X for ASAE Papers - Mccauley Student (Correct)
Surface Graph Sketching - Hutchinson, Lin, Hewitt (Correct)
Password Security: A Case History - Morris (1979) (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