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}
}
BibTeX

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 ... BibTeX

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 BibTeX

References

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

Referenced by

  1. Sachin More, S. Muthukrishnan, Elizabeth A. M. Shriver: Efficient Sequencing Tape-Resident Jobs. PODS 1999: 33-43
  2. Olav Sandstå, Roger Midtstraum: Improving the Access Time Performance of Serpentine Tape Drives. ICDE 1999: 542-551
  3. Achim Kraiss, Peter Muth, Michael Gillmann: Tape-Disk Join Strategies under Disk Contention. ICDE 1999: 552-559
  4. Bruce Hillyer, Rajeev Rastogi, Abraham Silberschatz: Scheduling and Data Replication to Improve Tape Jukebox Performance. ICDE 1999: 532-541
  5. Achim Kraiss, Gerhard Weikum: Integrated Document Caching and Prefetching in Storage Hierarchies Based on Markov-Chain Predictions. VLDB J. 7(3): 141-162(1998)
  6. Theodore Johnson, Ethan L. Miller: Performance Measurements of Tertiary Storage Devices. VLDB 1998: 50-61
  7. Luis M. Bernardo, Henrik Nordberg, Doron Rotem, Arie Shoshani: Determining the Optimal File Size on Tertiary Storage Systems Based on the Distribution of Query Sizes. SSDBM 1998: 22-31
  8. Theodore Johnson: Coarse Indices for a Tape-Based Data Warehouse. ICDE 1998: 231-240
  9. Sunita Sarawagi: Execution Reordering for Tertiary Memory Access. IEEE Data Eng. Bull. 20(3): 46-54(1997)
  10. Laurent Amsaleg, Philippe Bonnet, Michael J. Franklin, Anthony Tomasic, Tolga Urhan: Improving Responsiveness for Wide-Area Data Access. IEEE Data Eng. Bull. 20(3): 3-11(1997)
  11. Achim Kraiss, Gerhard Weikum: Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions. VLDB 1997: 246-255
  12. Jie-Bing Yu, David J. DeWitt: Query Pre-Execution and Batching in Paradise: A Two-Pronged Approach to the Efficient Processing of Queries on Tape-Resident Raster Images. SSDBM 1997: 64-78
  13. Jussi Myllymaki, Miron Livny: Relational Joins for Data on Tertiary Storage. ICDE 1997: 159-168
  14. Sunita Sarawagi, Michael Stonebraker: Reordering Query Execution in Tertiary Memory Databases. VLDB 1996: 156-167
  15. Bruce Hillyer, Abraham Silberschatz: Random I/O Scheduling in Online Tertiary Storage Systems. SIGMOD Conference 1996: 195-204
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
 ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:46:07 2009