(Enter summary)
Abstract: Query Processing in Tertiary Memory Databases
by
Sunita Sarawagi
Doctor of Philosophy in Computer Science
University of California at Berkeley
Professor Michael R. Stonebraker, Chair
This thesis presents the design and implementation of a database query processing engine
that is optimized for access to tertiary memory devices. Tertiary memory devices provide
a cost-effective solution for handling the on-going information explosion. While cheap and
convenient, they pose new optimization... (Update)
Context of citations to this paper: More
...optimal subfile shapes given a set of potential access patterns. Our initial observation is that the techniques proposed by Sarawagi [32] might be quite useful for this problem. 4 Design of the Integrated Java Graphical User Interface As it is distributed in nature, our...
...optimal subfile shapes given a set of potential access patterns. Our initial observation is that the techniques proposed by Sarawagi [31] might be quite useful for this problem. 4 Design of the Integrated Java Graphical User Interface As it is distributed in nature, our...
Cited by: More
On the Design and Implementation of the Multidimensional - Cubestore Storage Manager (1998)
(Correct)
An Architecture for Using Tertiary Storage in a Data Warehouse - Johnson (1998)
(Correct)
Real-Time Scheduling of Tertiary Storage - Lijding (2003)
(Correct)
Similar documents (at the sentence level):
9.3%: Reordering Query Execution in Tertiary Memory Databases - Sarawagi, Stonebraker (1996)
(Correct)
Active bibliography (related documents): More All
2.5: Efficient Organization of Large Multidimensional Arrays - Sarawagi, Stonebraker (1994)
(Correct)
1.9: Query Processing in Tertiary Memory Databases - Sunita Sarawagi (1995)
(Correct)
1.5: Database Systems for Efficient Access to Tertiary Memory - Sarawagi (1995)
(Correct)
Similar documents based on text: More All
1.2: Efficient Organization of Large Multidimensional Arrays* - Sunits Sarawatt Michael
(Correct)
0.6: Random Sampling from Databases - Olken (1993)
(Correct)
0.3: Data Engineering - December Vol No
(Correct)
Related documents from co-citation: More All
15: Disk tape joins: Synchronizing disk and tape access
- Myllymaki, Livny - 1995
14: Analysis of striping techniques in robotic storage libraries
- Golubchik, Muntz - 1995
12: Reordering Query Execution in Tertiary Memory Databases
- Sarawagi, Stonebraker - 1996
BibTeX entry: (Update)
S. Sarawagi. Query processing in tertiary memory databases. In Proceedings of 21st VLDB Conference, pages 585--596, Zurich, Switzerland, September 1995. http://citeseer.ist.psu.edu/article/sarawagi96query.html More
@inproceedings{ sarawagi95query,
author = "Sunita Sarawagi",
title = "Query Processing in Tertiary Memory Databases",
booktitle = "The {VLDB} Journal",
pages = "585-596",
year = "1995",
url = "citeseer.ist.psu.edu/article/sarawagi96query.html" }
Citations (may not include all citations):
805
Algorithms for Clustering Data (context) - Jain, Dubes - 1988
534
An algorithm for vector quantizer design (context) - Linde, Buzo et al. - 1980
330
Query evaluation techniques for large databases (context) - Graefe - 1993
216
Informed prefetching and caching
- Patterson, Gibson et al. - 1995
171
The POSTGRES next generation database management system (context) - Stonebraker, Kemnitz - 1991
130
Chabot: Retrieval from a relational database of images
- Ogle, Stonebraker - 1995
129
Starburst midflight: As the dust clears (context) - Haas, Chang - 1990
118
Linear clustering of objects with multiple attributes (context) - Jagadish - 1990
118
Practical prefetching via data compression
- Curewitz, Krishnan et al. - 1993
94
The Benchmark handbook : for database and transaction proces.. (context) - Gray
92
Energy efficient indexing on air
- Imielinski, Viswanathan et al. - 1994
85
An evaluation of buffer management strategies for relational.. (context) - Chou, DeWitt - 1985
84
The grid file: An adaptable symmetric multikey file structur.. (context) - Nievergelt, Hinterberger et al. - 1984
83
Encapsulation of parallelism in the volcano query processing.. (context) - Graefe - 1990
82
Mariposa: A wide-area distributed database system
- Stonebraker - 1996
79
Disk-directed I/O for MIMD multiprocessors
- Kotz - 1994
77
Optimization of parallel query execution plans in XPRS (context) - Hong, Stonebraker - 1993
77
Client-server paradise
- Dewitt, Kabra et al. - 1994
69
IEEE computer graphics and applications (context) - Blinn, about - 1990
68
Prefetching from broadcast disks
- Acharya, Franklin et al. - 1996
57
A relational approach to database management (context) - Astrahan, Blasgen et al. - 1976
51
A new vector quantization clustering algorithm (context) - Equitz - 1989
47
A distributed hierarchical storage manager for a video on de..
- Federighi, Rowe - 1994
45
The datacycle architecture for very high throughput database.. (context) - Herman, Gopal et al. - 1987
44
Optimization of dynamic query evaluation plans
- Cole, Graefe - 1994
42
Database research: Achievements and opportunities into the 2..
- Silberschatz, Stonebraker et al. - 1995
40
A low overhead high performance buffer management replacemen.. (context) - Johnson, Shasha - 1994
39
Efficient assembly of complex objects
- Keller, Graefe et al. - 1991
39
Programming constructs for database system implementation in.. (context) - Richardson, Carey - 1987
35
the modeling and performance characteristics of a serpentine..
- Hillyer, Silberschatz - 1996
35
Personal Communication (context) - Weibel
29
Dynamic query optimization in Rdb/VMS (context) - Antoshenkov - 1993
27
scheduling in online tertiary storage systems (context) - Hillyer, Silberschatz - 1996
26
Scheduling and processor allocation for parallel execution o.. (context) - Chen, Yu et al. - 1992
26
Single table access using multiple indexes: optimization (context) - Mohan, Haderle et al. - 1990
24
Buffer management in relational database systems (context) - Sacco, Schkolnick - 1986
24
Disk tape joins: Synchronizing disk and tape access
- Myllymaki, Livny - 1995
23
Managing persistent objects in a multi-level store (context) - Stonebraker - 1991
22
Database Principles (context) - O'Neil - 1994
20
File organization for database design (context) - Wiederhold - 1987
19
Managing IBM Database 2 buffers to maximize performance (context) - Teng, Gumaer - 1984
19
Anatomy of a modular multiple query optimizer (context) - Rosenthal, Chakravarthy - 1988
18
Long term file migration: development and evaluation of algo.. (context) - Smith - 1981
17
Organizing matrices and matrix operations for paged virtual .. (context) - McKellar, Coffman - 1969
16
Preserving proximity in arrays (context) - Rosenberg - 1975
16
Tertiary Storage: An Evaluation of New Applications
- Chervenak - 1994
16
A multi-threaded architecture for prefetching in object base..
- Gerlhof, Kemper - 1994
14
Scheduling page-fetches in join operations (context) - Merrett, Kambayashi et al. - 1981
13
Reading a set of disk pages (context) - Seeger, Larson et al. - 1993
13
Priority hints: An algorithm for priority based buffer manag.. (context) - Juahari, Carey et al. - 1990
12
too: challenges of tuples on tertiary store (context) - Carey, Haas et al. - 1993
11
A survey of DBMS research issues in supporting very large ta.. (context) - Mohan - 1993
11
Large capacity object servers to support global change resea.. (context) - Stonebraker, Dozier - 1991
10
Physical schemas for large multidimensional arrays in scient..
- Seamons, Winslett - 1994
10
An efficient hybrid join algorithm: a DB2 prototype (context) - Cheng, Haderle et al. - 1991
9
McGraw-Hill Book Company (context) - Ceri, Pelagatti et al. - 1984
9
IEEE Transactions on Knowledge and Data Engineering (context) - Murphy, Rotem et al. - 1993
9
Compiling control into database queries for parallel executi.. (context) - Borla-Salamet, Chachaty et al. - 1991
9
ACM Transactions on Database Systems (context) - Yu, Suen et al. - 1985
8
Planning for the EOS data and information system (context) - Dozier, Ramapriyan - 1991
8
Planning for the EOS data and information system (context) - Dozier, Ramapriyan - 1991
7
The optimum execution order of queries in linear storage (context) - Kollias, Manolopoulos et al. - 1990
6
DB2 query parallelism: Staging and implementation (context) - Wang - 1995
6
Workload balance and page access scheduling for parallel joi.. (context) - Lee, Chang - 1993
6
Optimization in deductive and conventional relational databa.. (context) - Grant, Minker - 1981
6
Extending the POSTGRES database system to manage tertiary st.. (context) - Olson - 1992
5
Use of graph-theoretic models for optimal relational databas.. (context) - Pramanik, Ittner - 1985
5
Optimizing mass storage organization and access for multi-di.. (context) - Drach, Hyer et al. - 1993
5
Storage technology: Status (context) - Hillyer, Silberschatz
5
Hierarchical storage management for relational databases (context) - Isaac - 1993
5
Parallelization and distribution of a coupled atmosphereocea.. (context) - Mechoso - 1992
5
Query pre-execution and batching in paradise (context) - Yu, Dewitt - 1996
5
Optimal buffer allocation in a multiquery environment (context) - Yu, Cornell - 1991
4
Jukebox and Robotic Libraries for Computer Mass Storage (context) - Ranade - 1991
4
The Livermore distributed storage system: requirements and o.. (context) - Hogan - 1990
4
A framework for multiple-query optimization (context) - Alsabbagh, Raghavan - 1992
4
The emerging storage management paradigm (context) - Coleman, Watson et al. - 1993
4
The design of multimedia object support in DEC Rdb (context) - Riley, Jr - 1993
3
A virtual memory system for picture processing (context) - Wada - 1984
3
Tiled virtual memory for UNIX (context) - Franklin - 1992
3
industrial supercomputer database machines (context) - Carino, Kostamaa et al. - 1992
3
Technical Report TR (context) - Cao, Felten et al. - 1995
3
Picture paging for efficient image processing (context) - Reuss, Chang et al. - 1980
2
Should the two headed disk be greedy (context) - Hofri - 1983
2
Mass storage systems for image management and distribution (context) - Stephenson, Braudes - 1993
2
Broadcast disks: Data management for assymetric communicatio.. (context) - Acharya, Alonso et al. - 1995
2
Process and dataflow control in distributed data-intensive s.. (context) - Alexandar, Copeland - 1988
2
A network file storage system (context) - Collins - 1982
2
Multidimensional clustering for database organizations (context) - Liou, Yao - 1977
2
Database support for multidimensional discrete data (context) - Baumann - 1993
2
A set query benchmark for large databases (context) - O'Neil - 1989
2
The National Center for Atmospheric Research Mass Storage Sy.. (context) - Nelson - 1987
2
Storage reorganization techniques for matrix computation in .. (context) - Fisher, Prower - 1979
2
Writable Disk Drive WDD-600 and Writable Disk WDM-6DL0 Opera.. (context) - Corporation - 1989
2
Optimizing disk head movements in secondary key retrievals (context) - Burton, Kollias - 1979
2
Writable Disk Auto Changer WDA-610 Specifications and Operat.. (context) - Corporation - 1989
1
apge replacement algorithm for database disk buffering (context) - O'Neil, O'Neil et al. - 1993
1
United parcel service DIALS overview (context) - Omerza - 1992
1
Buffer management for tertiary storage devices (context) - Yu - 1995
1
Optimizaton of a single relational expression in a relationa.. (context) - Hall - 1976
1
Flexible buffer allocation based on marginal gains (context) - Raymond, Christos - 1991
1
Exb-8505xl features (context) - Corporation
1
Presentation at Mass Storage Symposium (context) - Lorentz - 1995
1
Identifying common tasks in multiple access paths (context) - Segev, Park - 1989
1
Summary of the intelligence community 's mass storage requir.. (context) - Fahnestock, Myers et al. - 1990
1
Uc berkeley digital library project (context) - Wilensky
1
An entensible processor for an extended relational query lan.. (context) - Haas, Cody et al. - 1988
1
The strata tertiary storage system (context) - Hillyer, Silberschatz
1
Digital linear tape meets critical need for data backup (context) - Corporation
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://wuarchive.wustl.edu/packages/postgres/papers/): More
System Support for Software Fault Tolerance in Highly Available.. - Sullivan (1992)
(Correct)
Sub-element Indexing and Probabilistic Retrieval in the POSTGRES .. - Fontaine (1995)
(Correct)
VIQING: Visual Interactive QueryING - Olston, Stonebraker, Aiken.. (1998)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC