Semantic Query Optimization for Bottom-Up Evaluation

dc.contributor.authorGodfrey, Parkeen_US
dc.contributor.authorGryz, J.en_US
dc.contributor.authorMinker, Jacken_US
dc.date.accessioned2004-05-31T22:35:43Z
dc.date.available2004-05-31T22:35:43Z
dc.date.created1995-11en_US
dc.date.issued1998-10-15en_US
dc.description.abstractSemantic query optimization uses semantic knowledge in databases (represented in the form of integrity constraints) to rewrite queries and logic programs for the purpose of more efficient query evaluation. Much work has been done to develop various techniques for optimization. Most of it, however, is only applicable to top-down query evaluation strategies. Moreover, little attention has been paid to the cost of the optimization itself. In this paper, we address the issue of semantic query optimization for bottom-up query evaluation strategies with an emphasis on overall efficiency. We restrict our attention to a single optimization technique, join elimination. We discuss various factors that influence the cost of semantic optimization, and present two abstract algorithms for different optimization approaches. The first one pre-processes a query statically before it is evaluated; the second approach combines query evaluation with semantic optimization using heuristics to achieve the largest possible savings. (Also cross-referenced as UMIACS-TR-95-109)en_US
dc.format.extent212817 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/773
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3558en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-95-109en_US
dc.titleSemantic Query Optimization for Bottom-Up Evaluationen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-3558.ps
Size:
207.83 KB
Format:
Postscript Files
Loading...
Thumbnail Image
Name:
CS-TR-3558.pdf
Size:
215.1 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-3558.ps