Paper Info
Title
Query Pre-Execution and Batching in Paradise: A Two-Pronged Approach to the Efficient Processing of Queries on Tape-Resident Raster Images
Abstract
The focus of the Paradise project (D. DeWitt et al., 194; J. Patel et al., 1997) is to design and implement a scalable database system capable of storing and processing massive data sets such as those produced by NASA's EOSDIS project. The 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
Year
DOI
Venue
1997
10.1109/SSDM.1997.621153
Olympia, WA
Keywords
Field
DocType
paradise project,paradise query processing engine,cache-conscious tape scheduling,eosdis project,query batching,efficient processing,paradise storage engine,two-pronged approach,tape-resident raster images,tape volume,tertiary storage,shore storage manager,query pre-execution,database systems,engines,scheduling,database system,object abstraction,satellites,working prototype,magnetic tape storage,earth
Data mining,Data set,Raster graphics,Computer science,Scheduling (computing),Cache,Abstraction (linguistics),Magnetic tape data storage,EOSDIS,Database,Scalability
Conference
ISBN
Citations 
PageRank 
0-8186-7952-2
25
14.61
References 
Authors
24
2
Name
Order
Citations
PageRank
Jie-bing Yu125294.46
David J. DeWitt2129433559.25