ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Query Pre-Execution and Batching in Paradise: A Two-Pronged Approach to the Efficient Processing of Queries on Tape-Resident Raster Images.

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
@inproceedings{DBLP:conf/ssdbm/YuD97,
  author    = {Jie-Bing Yu and
               David J. DeWitt},
  editor    = {Yannis E. Ioannidis and
               David M. Hansen},
  title     = {Query Pre-Execution and Batching in Paradise: A Two-Pronged Approach
               to the Efficient Processing of Queries on Tape-Resident Raster
               Images},
  booktitle = {Ninth International Conference on Scientific and Statistical
               Database Management, Proceedings, August 11-13, 1997, Olympia,
               Washington, USA},
  publisher = {IEEE Computer Society},
  year      = {1997},
  isbn      = {0-8186-7952-2},
  pages     = {64-78},
  ee        = {db/conf/ssdbm/YuD97.html},
  crossref  = {DBLP:conf/ssdbm/97},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

The focus of the Paradise project [1,2] is to design and implement a scalable database system capable of storing and processing massive data sets as those produced by NASA's EOSDIS project. This paper describes extensions to Paradise to handle the execution of queries involving collections of satellite images stored on tertiary storage. Several modifications were made to Paradise in order to make the execution of such queries both transparent to the user and efficient. First, the Paradise storage engine (the SHORE storage manager) was extended to support tertiary storage using a log-structured organization for tape volumes. Second the Paradise query processing engine was modified to incorporate a number of novel mechanisms including query pre-execution, object abstraction, cache-conscious tape scheduling, and query batching. A performance evaluation on a working prototype demonstrates that, together, these techniques can provide a dramatic improvement over more traditional approaches to the management of data stored on tape.

Copyright © 1997 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 5, SSDBM, DBPL, KRDB, ADBIS, COOPIS, SIGBDP" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Online Edition: IEEE Computer Society DL

Citation Page

Printed Edition

Yannis E. Ioannidis, David M. Hansen (Eds.): Ninth International Conference on Scientific and Statistical Database Management, Proceedings, August 11-13, 1997, Olympia, Washington, USA. IEEE Computer Society 1997, ISBN 0-8186-7952-2
Contents BibTeX

References

[1]
David J. DeWitt, Navin Kabra, Jun Luo, Jignesh M. Patel, Jie-Bing Yu: Client-Server Paradise. VLDB 1994: 558-569 BibTeX
[2]
Jignesh M. Patel, Jie-Bing Yu, Navin Kabra, Kristin Tufte, Biswadeep Nag, Josef Burger, Nancy E. Hall, Karthikeyan Ramasamy, Roger Lueder, Curt J. Ellmann, Jim Kupsch, Shelly Guo, David J. DeWitt, Jeffrey F. Naughton: Building a Scaleable Geo-Spatial DBMS: Technology, Implementation, and Evaluation. SIGMOD Conference 1997: 336-347 BibTeX
[3]
Ben Kobler, John Berbert: NASA Earth Observing System Data Information System (EOSDIS). IEEE Symposium on Mass Storage Systems 1991: 18-19 BibTeX
[4]
...
[5]
Michael J. Carey, Laura M. Haas, Miron Livny: Tapes Hold Data, Too: Challenges of Tuples on Tertiary Store. SIGMOD Conference 1993: 413-417 BibTeX
[6]
...
[7]
...
[8]
...
[9]
Sunita Sarawagi: Query Processing in Tertiary Memory Databases. VLDB 1995: 585-596 BibTeX
[10]
Michael Stonebraker, James Frew, Kenn Gardels, Jeff Meredith: The Sequoia 2000 Benchmark. SIGMOD Conference 1993: 2-11 BibTeX
[11]
...
[12]
Eugene J. Shekita, Michael J. Carey: A Performance Evaluation of Pointer-Based Joins. SIGMOD Conference 1990: 300-311 BibTeX
[13]
Thomas Keller, Goetz Graefe, David Maier: Efficient Assembly of Complex Objects. SIGMOD Conference 1991: 148-157 BibTeX
[14]
John T. Kohl, Carl Staelin, Michael Stonebraker: HighLight: Using a Log-structured File System for Tertiary Storage Management. USENIX Winter 1993: 435-448 BibTeX
[15]
Daniel Alexander Ford, Jussi Myllymaki: A Log-Structured Organization for Tertiary Storage. ICDE 1996: 20-27 BibTeX
[16]
Mendel Rosenblum, John K. Ousterhout: The Design and Implementation of a Log-Structured File System. ACM Trans. Comput. Syst. 10(1): 26-52(1992) BibTeX
[17]
Robert L. Grossman, David Hanley, Xiao Qin: Caching and Migration for Multilevel Persistent Object Stores. IEEE Symposium on Mass Storage Systems 1995: 127-135 BibTeX
[18]
...
[19]
Bruce Hillyer, Abraham Silberschatz: Random I/O Scheduling in Online Tertiary Storage Systems. SIGMOD Conference 1996: 195-204 BibTeX
[20]
Ling Tony Chen, Doron Rotem: Optimizing Storage of Objects on Mass Storage Systems with Robotic Devies. EDBT 1994: 273-286 BibTeX
[21]
Ling Tony Chen, R. Drach, M. Keating, S. Louis, Doron Rotem, Arie Shoshani: Efficient organization and access of multi-dimensional datasets on tertiary storage systems. Inf. Syst. 20(2): 155-183(1995) BibTeX
[22]
...
[23]
Jussi Myllymaki, Miron Livny: Disk-Tape Joins: Synchronizing Disk and Tape Access. SIGMETRICS 1995: 279-290 BibTeX
[24]
Jussi Myllymaki, Miron Livny: Efficient Buffering for Concurrent Disk and Tape I/O. Perform. Eval. 27/28(4): 453-471(1996) BibTeX
[25]
Michael Stonebraker: Managing Persistent Objects in a Multi-Level Store. SIGMOD Conference 1991: 2-11 BibTeX
[26]
...
[27]
Sunita Sarawagi, Michael Stonebraker: Reordering Query Execution in Tertiary Memory Databases. VLDB 1996: 156-167 BibTeX
[28]
Michael J. Carey, David J. DeWitt, Michael J. Franklin, Nancy E. Hall, Mark L. McAuliffe, Jeffrey F. Naughton, Daniel T. Schuh, Marvin H. Solomon, C. K. Tan, Odysseas G. Tsatalos, Seth J. White, Michael J. Zwilling: Shoring Up Persistent Applications. SIGMOD Conference 1994: 383-394 BibTeX
[29]
...

Referenced by

  1. Sachin More, S. Muthukrishnan, Elizabeth A. M. Shriver: Efficient Sequencing Tape-Resident Jobs. PODS 1999: 33-43
  2. Bruce Hillyer, Rajeev Rastogi, Abraham Silberschatz: Scheduling and Data Replication to Improve Tape Jukebox Performance. ICDE 1999: 532-541
  3. Koen Holtman, Peter van der Stok, Ian Willers: A Cache Filtering Optimisation for Queries to Massive Datasets on Tertiary Storage. DOLAP 1999: 94-100
  4. Theodore Johnson, Ethan L. Miller: Performance Measurements of Tertiary Storage Devices. VLDB 1998: 50-61
  5. 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
  6. Sunita Sarawagi: Execution Reordering for Tertiary Memory Access. IEEE Data Eng. Bull. 20(3): 46-54(1997)
  7. Jignesh M. Patel, Jie-Bing Yu, Navin Kabra, Kristin Tufte, Biswadeep Nag, Josef Burger, Nancy E. Hall, Karthikeyan Ramasamy, Roger Lueder, Curt J. Ellmann, Jim Kupsch, Shelly Guo, David J. DeWitt, Jeffrey F. Naughton: Building a Scaleable Geo-Spatial DBMS: Technology, Implementation, and Evaluation. SIGMOD Conference 1997: 336-347
  8. Sunita Sarawagi, Michael Stonebraker: Reordering Query Execution in Tertiary Memory Databases. VLDB 1996: 156-167
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
SSDBM 1997: Copyright © by IEEE,
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:42:53 2009