Goetz Graefe, Leonard D. Shapiro  Home/Search
Context Related
| pdx.edu/~len/compression.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: pdx.edu/~len/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Data compression is widely used in data management to save storage space and network bandwidth. In this report, we outline the performance improvements that can be achieved by exploiting data compression in query processing. The novel idea is to leave data in compressed state as long as possible, and to only uncompress data when absolutely necessary. We will show that many query processing algorithms can manipulate compressed data just as well as decompressed data, and that processing... (Update)
Context of citations to this paper: More
...in query response times as compared to querying the uncompressed version. This is because compression, as highlighted in [5, 6, 9, 13], provides many other benefits apart from the obvious utility of reduced space: disk seek times are reduced since the compressed data fits...
Cited by: More
The Implementation and Performance of Compressed.. - Westmann, Kossmann.. (1998) (Correct)
C-Store: A Column-oriented DBMS - Mike Stonebraker Daniel (2005) (Correct)
XGRIND: A Query-friendly XML Compressor - Pankaj Tolani Jayant (2002) (Correct)
Active bibliography (related documents): More All
1.3: Block-Oriented Compression Techniques for Large Statistical.. - Ng, Ravishankar (1995) (Correct)
0.8: An Algebraic Compression Framework for Query Results - Chen, Seshadri (2000) (Correct)
0.6: Efficiently Supporting Ad Hoc Queries in Large Datasets.. - Korn, Jagadish.. (1997) (Correct)
Similar documents based on text: More All
0.2: Content Analysis of Compressed Video - Seales, Yuan, Hu, Cutts (1996) (Correct)
0.2: Object Recognition in Compressed Imagery - Seales, Yuan, Hu, Cutts (1998) (Correct)
0.2: Synchronization Markers for Error Containment in Compressed.. - Kiely Dolinar Klimesh (Correct)
Related documents from co-citation: More All
10: Arithmetic Coding for Data Compression (context) - Witten, Neal et al.
9: Database compression: A performance enhancement tool - Ray, Haritsa et al. - 1995
9: Data compression support in databases (context) - Iyer, Wilhite
BibTeX entry: (Update)
G. Graefe and L. D. Shapiro. "Data Compression and Database Performance". In Proceedings of the ACM/IEEE-Computer Science Symposium on Applied Computing, 1991. http://citeseer.ist.psu.edu/graefe91data.html More
@inproceedings{ graefe91data,
author = "G. Graefe and L. D. Shapiro",
title = "Data Compression and Database Performance",
booktitle = "Proc. {ACM}/{IEEE}-{CS} Symp. on Applied Computing",
address = "Kansas City, MO",
year = "1991",
url = "citeseer.ist.psu.edu/graefe91data.html" }
Citations (may not include all citations):458 A Universal algorithm for sequential data compression - Ziv, Lempel - 1977
338 A method for the construction of minimum redundancy codes (context) - Huffman - 1952
293 Compression of individual sequences via variable-rate coding - Ziv, Lempel - 1978
228 A Technique for High Performance Data Compression (context) - Welch - 1984
162 Implementation Techniques for Main Memory Database Systems (context) - DeWitt, Katz et al. - 1984
129 Starburst Mid-Flight: As the Dust Clears (context) - Haas, Chang et al. - 1990
81 A Performance Evaluation of Four Parallel Join Algorithms in.. - Schneider, DeWitt - 1989
57 Hashing Methods and Relational Algebra Operations (context) - Bratbergsengen - 1984
48 Data Compression - Lelewer, Hirschberg - 1987
45 Dynamic Huffman coding (context) - Knuth - 1985
44 Variations on a Theme by Huffman (context) - Gallager - 1978
32 Linear Algorithm for Data Compression via String Matching (context) - Rodeh, Pratt et al. - 1981
27 Data Compression: Methods and Theory (context) - Storer - 1988
19 Data Compression In a Database System (context) - Cormack - 1985
12 Database Machines: An Idea Whose Time Has Passed (context) - Boral, DeWitt
9 A practitioner's guide to data base compression (context) - Severance - 1983
8 A Compression Technique for Large Statistical Data Bases (context) - Eggers, Olken et al. - 1981
7 Modelling for Text Compression (context) - Bell, Witten et al. - 1989
6 Parallel Algorithms for Data Compression (context) - Gonzalez-Smith, Storer - 1985
5 Tuning a Parallel Database Algorithm on a Shared-Memory Mult.. (context) - Graefe, Thakkar - 1992
3 Application of Data Compression to a Large Bibliographic Dat.. (context) - Lynch, Brownrigg - 1981
3 Efficient Access of Compressed Data (context) - Eggers, Shoshani - 1980
3 Coding methods for text string search on compressed database.. (context) - Goyal - 1983
3 A New Compression Method with Fast Searching on Large Data B.. (context) - Li, Rotem et al. - 1987
2 on Very Large Data Bases (context) - Bitton, Gray et al. - 1988
2 Space and Time Savings Through Large Data Base Compression a.. (context) - Alsberg - 1975
2 Rearranging Data to Maximize the Efficiency of Compression (context) - Olken, Rotem - 1989
1 Data compression for business files (context) - Ruth, Keutzer - 1972
1 Dynamic-historic predictive compression (context) - Williams - 1988
1 Fixed Length Semiorder Preserving Code for Field Level Data .. (context) - Toyama, Ura - 1984
1 A nearly optimal Huffman technique in the microcomputer envi.. (context) - Felician, Gentili - 1987
1 Transposition Algorithms on Very Large Compressed Data (context) - Wong, Li - 1986
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.pdx.edu/~len/): More
Efficiency In The Columbia Database Query Optimizer - Xu (1998) (Correct)
Materialized View Algorithms - Fan (1997) (Correct)
Selected Research Issues in Decision Support Databases - Maier, Meredith, Shapiro (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