Scheduling Resource Usage in Object-Oriented Queries

Abstract

Query facilities in object-oriented databases lag behind their relational counterparts in performance. This paper identifies important sources of that performance difference, the random I/O problem and the re-reading problem. We propose three techniques for improving the execution of object-oriented database queries: reuse/out of order execution, memoization, and buffer replacement policy. Schedule level optimization is introduced as our framework for integrating these techniques into query processing systems.

Conference

Publication date: September 1995

Publication date (Print): September 1995

Pages: 1-11

Affiliations

Department of Computer Science

Box 1910 Brown University

Providence, RI 02912-1910 USA

Article

DOI: 10.14236/ewic/DBPL1995.18

Copyright statement: © Theodore W. Leung. Published by BCS Learning and Development Ltd. Proceedings of the Fifth International Workshop on Database Programming Languages, Gubbio, Umbria, Italy

License:

This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

Conference name: Proceedings of the Fifth International Workshop on Database Programming Languages

Conference acronym: DBPL-5

Conference number: 5

Conference location: Gubbio, Umbria, Italy

Conference date: 6-8 September 1995

Conference sponsor: Electronic Workshops in Computing (eWiC)

Conference theme: Database Programming Languages

Product

Product Information: 1477-9358BCS Learning & Development

Self URI (article page): https://www.scienceopen.com/hosted-document?doi=10.14236/ewic/DBPL1995.18

Self URI (journal page): https://ewic.bcs.org/

Categories

Series title: Electronic Workshops in Computing