Show simple item record

The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching

dc.contributor.authorChen, Chungmin Melvinen_US
dc.contributor.authorRoussopoulos, Nicken_US
dc.date.accessioned2004-05-31T22:24:21Z
dc.date.available2004-05-31T22:24:21Z
dc.date.created1993-10en_US
dc.date.issued1998-10-15en_US
dc.identifier.urihttp://hdl.handle.net/1903/603
dc.description.abstractIn this paper, we describe the design and evaluation of the ADMS optimizer. Capitalizing on a structure called Logical Access Path Schema to model the derivation relationship among cached query results, the optimizer is able to perform query matching coincidently with the optimization and generate more efficient query plans using cached results. The optimizer also features data caching and pointer caching, different cache replacement strategies, and different cache update strategies. An extensive set of experiments were conducted, and the results showed that pointer caching and dynamic cache update strategies substantially speedup query computations and, thus, increase query throughput under situations with fair query correlation and update load. The requirement of the cache space is relatively small and the extra computation overhead introduced by the caching and matching mechanism is more than offset by the time saved in query processing. (Also cross-referenced as UMIACS-TR-93-106)en_US
dc.format.extent576152 bytes
dc.format.mimetypeapplication/postscript
dc.language.isoen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3159en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-93-106en_US
dc.titleThe Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matchingen_US
dc.typeTechnical Reporten_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


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record