ACM SIGMOD Anthology VLDB dblp.uni-trier.de

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

ACM SIGMOD Anthology

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

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[BK79]
F. Warren Burton, John G. Kollias: Optimising Disc Head Movements in Secondary Key Retrievals. Comput. J. 22(3): 206-208(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hog90]
...
[Isa93]
David Isaac: Hierarchical Storage Management for Relational Databases. IEEE Symposium on Mass Storage Systems 1993: 139-144 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MKY81]
T. H. Merrett, Yahiko Kambayashi, H. Yasuura: Scheduling of Page-Fetches in Join Operations. VLDB 1981: 488-498 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ML95]
Jussi Myllymaki, Miron Livny: Disk-Tape Joins: Synchronizing Disk and Tape Access. SIGMETRICS 1995: 279-290 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Moh93]
C. Mohan: A Survey of DBMS Research Issues in Supporting Very Large Tables. FODO 1993: 279-300 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MR93]
Marguerite C. Murphy, Doron Rotem: Multiprocessor Join Scheduling. IEEE Trans. Knowl. Data Eng. 5(2): 322-338(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MSD93]
Manish Mehta, Valery Soloviev, David J. DeWitt: Batch Scheduling in Parallel Database Systems. ICDE 1993: 400-410 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SB+93]
...
[Sel93]
Patricia G. Selinger: Predictions and Challenges for Database Systems in the Year 2000. VLDB 1993: 667-675 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SFGM93]
Michael Stonebraker, James Frew, Kenn Gardels, Jeff Meredith: The Sequoia 2000 Benchmark. SIGMOD Conference 1993: 2-11 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SLM93]
Bernhard Seeger, Per-Åke Larson, Ron McFadyen: Reading a Set of Disk Pages. VLDB 1993: 592-603 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Smi81]
Alan Jay Smith: Long Term File Migration: Development and Evaluation of Algorithms. Commun. ACM 24(8): 521-532(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Son89]
...
[Sto91]
Michael Stonebraker: Managing Persistent Objects in a Multi-Level Store. SIGMOD Conference 1991: 2-11 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wie87]
Gio Wiederhold: File Organisation for Database Design. McGraw-Hill Book Company 1987, ISBN 0-07-100340-1
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:22:05 2010 by Michael Ley (ley@uni-trier.de)