dblp.uni-trier.de www.dagstuhl.de www.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}
}

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

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

References

[1]
David J. DeWitt, Navin Kabra, Jun Luo, Jignesh M. Patel, Jie-Bing Yu: Client-Server Paradise. VLDB 1994: 558-569 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
Ben Kobler, John Berbert: NASA Earth Observing System Data Information System (EOSDIS). IEEE Symposium on Mass Storage Systems 1991: 18-19 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
...
[7]
...
[8]
...
[9]
Sunita Sarawagi: Query Processing in Tertiary Memory Databases. VLDB 1995: 585-596 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
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
[11]
...
[12]
Eugene J. Shekita, Michael J. Carey: A Performance Evaluation of Pointer-Based Joins. SIGMOD Conference 1990: 300-311 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
Thomas Keller, Goetz Graefe, David Maier: Efficient Assembly of Complex Objects. SIGMOD Conference 1991: 148-157 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
John T. Kohl, Carl Staelin, Michael Stonebraker: HighLight: Using a Log-structured File System for Tertiary Storage Management. USENIX Winter 1993: 435-448 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
Daniel Alexander Ford, Jussi Myllymaki: A Log-Structured Organization for Tertiary Storage. ICDE 1996: 20-27 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
...
[19]
Bruce Hillyer, Abraham Silberschatz: Random I/O Scheduling in Online Tertiary Storage Systems. SIGMOD Conference 1996: 195-204 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[20]
Ling Tony Chen, Doron Rotem: Optimizing Storage of Objects on Mass Storage Systems with Robotic Devies. EDBT 1994: 273-286 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[22]
...
[23]
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
[24]
Jussi Myllymaki, Miron Livny: Efficient Buffering for Concurrent Disk and Tape I/O. Perform. Eval. 27/28(4): 453-471(1996) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[25]
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
[26]
...
[27]
Sunita Sarawagi, Michael Stonebraker: Reordering Query Execution in Tertiary Memory Databases. VLDB 1996: 156-167 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[29]
...

Last update Tue Sep 18 00:26:58 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page