Query Processing in Tertiary Memory Databases.

Sunita Sarawagi: Query Processing in Tertiary Memory Databases. VLDB 1995: 585-596

@inproceedings{DBLP:conf/vldb/Sarawagi95,
  author    = {Sunita Sarawagi},
  editor    = {Umeshwar Dayal and
               Peter M. D. Gray and
               Shojiro Nishio},
  title     = {Query Processing in Tertiary Memory Databases},
  booktitle = {VLDB'95, Proceedings of 21th International Conference on Very
               Large Data Bases, September 11-15, 1995, Zurich, Switzerland},
  publisher = {Morgan Kaufmann},
  year      = {1995},
  isbn      = {1-55860-379-4},
  pages     = {585-596},
  ee        = {db/conf/vldb/Sarawagi95.html},
  crossref  = {DBLP:conf/vldb/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

With rapid increase in the number of applications that require access to large amounts of data, it is becoming increasingly important for database systems to handle tertiary storage devices. The characteristics of tertiary memory devices are very different from secondary storage devices that conventional database systems are designed for. This requires new approaches to managing data location and movement, together with query execution in a unified framework. In this paper we present methods of scheduling queries, caching and controlling the order of data retrieval for efficient operation in a tertiary memory environment. We show how careful interspersing of queries and informed cache managementcan achieve remarkable reductions in access time compared to conventional methods. Our algorithms use a few model parameters for each tertiary memory device and are thus designed to be portable across a wide variety of tertiary memory devices and database types. We are extending the POSTGRES database system to implements the new query processing strategies. Initial measurements on the prototype yield impressive results.

Copyright © 1995 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/vldb8997 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Umeshwar Dayal, Peter M. D. Gray, Shojiro Nishio (Eds.): VLDB'95, Proceedings of 21th International Conference on Very Large Data Bases, September 11-15, 1995, Zurich, Switzerland. Morgan Kaufmann 1995, ISBN 1-55860-379-4
Contents

References

[BK79]: F. Warren Burton, John G. Kollias: Optimising Disc Head Movements in Secondary Key Retrievals. Comput. J. 22(3): 206-208(1979)
[C+82]: ...
[CHL93]: Michael J. Carey, Laura M. Haas, Miron Livny: Tapes Hold Data, Too: Challenges of Tuples on Tertiary Store. SIGMOD Conference 1993: 413-417
[Hog90]: ...
[Isa93]: David Isaac: Hierarchical Storage Management for Relational Databases. IEEE Symposium on Mass Storage Systems 1993: 139-144
[KMP90]: John G. Kollias, Yannis Manolopoulos, Christos H. Papadimitriou: The Optimum Execution Order of Queries in Linear Storage. Inf. Process. Lett. 36(3): 141-145(1990)
[MKY81]: T. H. Merrett, Yahiko Kambayashi, H. Yasuura: Scheduling of Page-Fetches in Join Operations. VLDB 1981: 488-498
[ML95]: Jussi Myllymaki, Miron Livny: Disk-Tape Joins: Synchronizing Disk and Tape Access. SIGMETRICS 1995: 279-290
[Moh93]: C. Mohan: A Survey of DBMS Research Issues in Supporting Very Large Tables. FODO 1993: 279-300
[MR93]: Marguerite C. Murphy, Doron Rotem: Multiprocessor Join Scheduling. IEEE Trans. Knowl. Data Eng. 5(2): 322-338(1993)
[MSD93]: Manish Mehta, Valery Soloviev, David J. DeWitt: Batch Scheduling in Parallel Database Systems. ICDE 1993: 400-410
[N+87]: ...
[Ols92]: ...
[RFJ+93]: Mark F. Riley, James J. Feenan Jr., John L. Janosik Jr., T. K. Rengarajan: The Design of Multimedia Object Support in DEC Rdb. Digital Technical Journal 5(2): 0-(1993)
[SB+93]: ...
[Sel93]: Patricia G. Selinger: Predictions and Challenges for Database Systems in the Year 2000. VLDB 1993: 667-675
[SFGM93]: Michael Stonebraker, James Frew, Kenn Gardels, Jeff Meredith: The Sequoia 2000 Benchmark. SIGMOD Conference 1993: 2-11
[SLM93]: Bernhard Seeger, Per-Åke Larson, Ron McFadyen: Reading a Set of Disk Pages. VLDB 1993: 592-603
[Smi81]: Alan Jay Smith: Long Term File Migration: Development and Evaluation of Algorithms. Commun. ACM 24(8): 521-532(1981)
[Son89]: ...
[Sto91]: Michael Stonebraker: Managing Persistent Objects in a Multi-Level Store. SIGMOD Conference 1991: 2-11
[Wie87]: Gio Wiederhold: File Organisation for Database Design. McGraw-Hill Book Company 1987, ISBN 0-07-100340-1
[Won80]: C. K. Wong: Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems. ACM Comput. Surv. 12(2): 167-178(1980)