See this document in CiteSeerX!

Prairie: A Rule Specification Framework for Query Optimizers (1995)  (Make Corrections)  (13 citations)
Dinesh Das, Don Batory
International Conference on Database Engineering



  Home/Search   Context   Related

 
View or download:
utexas.edu/pub/predator/icde11.ps
mcc.ac.uk/pub/tex/latex/co...icde11.ps
lip6.fr/pub8/TeX/CTAN/m...reprint.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  utexas.edu/users/schwartz/pub (more)
From:  fermivista.math.j...ftp.mcc.ac.uk
(Enter author homepages)

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

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 rulewriting by enabling a user to write rules and actions more quickly, correctly and in an easy-to-understand and easy-todebug manner. Query optimizers consist of three major parts: a search space, a cost model ... (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):
78.4%:   Prairie: A Rule Specification Framework for Query Optimizers - Das, Batory (1995)   (Correct)
35.2%:   Making Database Optimizers More Extensible - Das (1995)   (Correct)
10.6%:   Synthesizing Rule Sets for Query Optimizers from Components - Dinesh Das   (Correct)

Active bibliography (related documents):   More   All
0.2:   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:   A General Purpose Rule Language as the Basis of a Query.. - Warshaw, Miranker, Wang (1997)   (Correct)
0.3:   Relation of Black-Tailed Prairie Dogs and Control Programs to.. - Uresk   (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/article/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/article/das95prairie.html" }
Citations (may not include all citations):
389   Access path selection in a relational database management sy.. (context) - Selinger, Astrahan et al. - 1979
330   Query evaluation techniques for large databases (context) - Graefe - 1993
106   The EXODUS optimizer generator - Graefe, DeWitt - 1987
93   Extensible query processing in Starburst (context) - Haas, Freytag et al. - 1988
73   Experiences building the Open OODB query optimizer (context) - Blakeley, McKenna et al. - 1993
13   Prairie: A rule specification framework for query optimizers - Das, Batory - 1994
12   A rule-based view of query optimization (context) - Freytag - 1987
12   an extensible and parallel query evaluation system (context) - Graefe - 1990
10   Michael Stonebraker and Lawrence (context) - Stonebraker, The et al. - 1986
10   An introduction to distributed query compilation in R (context) - Daniels, Selinger et al. - 1982
4   Prairie: An algebraic framework for rule specification in qu.. (context) - Das, Batory - 1993
4   Building blocks of database management systems (context) - Batory - 1988



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.utexas.edu/users/schwartz/pub.htm):   More
Memory Simulators and Software Generators - Jimenez-Perez, Batory   (Correct)
P++: A Language for Large-Scale Reusable Software Components - Singhal, Batory (1993)   (Correct)
Achieving Reuse with Software System Generators - Batory, Dasari, Geraci.. (1995)   (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