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.
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 ...
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 
References
- [1]
- David J. DeWitt, Navin Kabra, Jun Luo, Jignesh M. Patel, Jie-Bing Yu:
Client-Server Paradise.
VLDB 1994: 558-569
- [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
- [3]
- Ben Kobler, John Berbert:
NASA Earth Observing System Data Information System (EOSDIS).
IEEE Symposium on Mass Storage Systems 1991: 18-19
- [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
- [6]
- ...
- [7]
- ...
- [8]
- ...
- [9]
- Sunita Sarawagi:
Query Processing in Tertiary Memory Databases.
VLDB 1995: 585-596
- [10]
- Michael Stonebraker, James Frew, Kenn Gardels, Jeff Meredith:
The Sequoia 2000 Benchmark.
SIGMOD Conference 1993: 2-11
- [11]
- ...
- [12]
- Eugene J. Shekita, Michael J. Carey:
A Performance Evaluation of Pointer-Based Joins.
SIGMOD Conference 1990: 300-311
- [13]
- Thomas Keller, Goetz Graefe, David Maier:
Efficient Assembly of Complex Objects.
SIGMOD Conference 1991: 148-157
- [14]
- John T. Kohl, Carl Staelin, Michael Stonebraker:
HighLight: Using a Log-structured File System for Tertiary Storage Management.
USENIX Winter 1993: 435-448
- [15]
- Daniel Alexander Ford, Jussi Myllymaki:
A Log-Structured Organization for Tertiary Storage.
ICDE 1996: 20-27
- [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)
- [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
- [18]
- ...
- [19]
- Bruce Hillyer, Abraham Silberschatz:
Random I/O Scheduling in Online Tertiary Storage Systems.
SIGMOD Conference 1996: 195-204
- [20]
- Ling Tony Chen, Doron Rotem:
Optimizing Storage of Objects on Mass Storage Systems with Robotic Devies.
EDBT 1994: 273-286
- [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)
- [22]
- ...
- [23]
- Jussi Myllymaki, Miron Livny:
Disk-Tape Joins: Synchronizing Disk and Tape Access.
SIGMETRICS 1995: 279-290
- [24]
- Jussi Myllymaki, Miron Livny:
Efficient Buffering for Concurrent Disk and Tape I/O.
Perform. Eval. 27/28(4): 453-471(1996)
- [25]
- Michael Stonebraker:
Managing Persistent Objects in a Multi-Level Store.
SIGMOD Conference 1991: 2-11
- [26]
- ...
- [27]
- Sunita Sarawagi, Michael Stonebraker:
Reordering Query Execution in Tertiary Memory Databases.
VLDB 1996: 156-167
- [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
- [29]
- ...
Copyright © Mon Mar 15 03:55:07 2010
by Michael Ley (ley@uni-trier.de)
