Till Westmann, Donald Kossmann, Sven Helmer, Guido Moerkotte  Home/Search
Context Related
| pi3.informatik.unimannh...sigrec00.pdf Cached: 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.
PS.gz PS Image Update HelpFrom: pi3.informatik....Details.html.en (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper, we show how compression can be integrated into a relational database system. Specifically, we describe how the storage manager, the query execution engine, and the query optimizer of a database system can be extended to deal with compressed data. Our main result is that compression can significantly improve the response time of queries if very light-weight compression techniques are used. We will present such light-weight compression techniques and give the results of running the ... (Update)
Context of citations to this paper: More
...borrow. Similarly, papers on general database compression focus on reducing disk space and I O requirements of disk based databases [GRS98, WKHM00], not on memory requirements While search engines such as Google [Google] must use compression techniques to store the Web graph,...
...In general, a command name starts whith a group name followed by the command. Then an optional result mode (borrowed from AVM, see [42]) and a type follow. Last in the command name is a speci fication of the register sets for the arguments and the result. Altogether there...
Cited by: More
C-Store: A Column-oriented DBMS - Mike Stonebraker Daniel (2005) (Correct)
Index Structures for Querying the Deep Web - Jian Qiu Feng (Correct)
Next-Generation Information Retrieval: Integrating Document and.. - Bremer (2003) (Correct)
Similar documents (at the sentence level):
72.2%: The Implementation and Performance of Compressed.. - Westmann, Kossmann.. (1998) (Correct)
Active bibliography (related documents): More All
0.9: An Algebraic Compression Framework for Query Results - Chen, Seshadri (2000) (Correct)
0.4: External Sorting With On-The-Fly Compression - Yiannis, Zobel (Correct)
0.2: XGRIND: A Query-friendly XML Compressor - Tolani, Haritsa (2001) (Correct)
Similar documents based on text:
98.0: Unknown - (Correct)
Related documents from co-citation: More All
3: World Wide Web Consortium (context) - Clark, DeRose et al. - 1999
3: World Wide Web Consortium (context) - Berglund, Boag et al. - 2002
2: The anatomy of a large-scale hypertextual Web search engine - Brin, Page
BibTeX entry: (Update)
T. Westmann, D. Kossmann, S. Helmer, and G. Moerkotte. The implementation and performance of compressed databases. Technical Report 3/98, Universitat Mannheim, 1998. http://pi3.informatik.uni-mannheim.de. http://citeseer.ist.psu.edu/westmann98implementation.html More
@article{ westmann00implementation,
author = "Till Westmann and Donald Kossmann and Sven Helmer and Guido Moerkotte",
title = "The Implementation and Performance of Compressed Databases",
journal = "SIGMOD Record",
volume = "29",
number = "3",
pages = "55-67",
year = "2000",
url = "citeseer.ist.psu.edu/westmann98implementation.html" }
Citations (may not include all citations):344 Arithmetic coding for data compression (context) - Witten, Neal et al. - 1987
338 A method for the construction of minimum-redundancy codes (context) - Huffman - 1952
330 Query evaluation techniques for large databases (context) - Graefe - 1993
228 A technique for high performance data compression (context) - Welch - 1984
68 Including group-by in query optimization - Chaudhuri, Shim
56 Multi-table joins through bitmapped join indices (context) - Graefe, O'Neil - 1995
46 Transaction Processing Performance Council (context) - Performance, TPC et al. - 1995
44 Performing group-by before join - Yan, Larson - 1994
41 Reducing the braking distance of an SQL query engine - Carey, Kossmann - 1998
25 Seeking the truth about ad hoc join costs - Haas, Carey et al. - 1997
23 Data compression support in databases (context) - Iyer, Wilhite
20 Join algorithm costs revisited - Harris, Ramamohanarao - 1996
20 Compressing relations and indexes - Goldstein, Ramakrishnan et al. - 1998
19 Data compression in a database system (context) - Cormack - 1985
19 Parameterised compression for sparse bitmaps - Moffat, Zobel - 1992
16 on Very Large Data Bases (context) - the - 1994
13 Data compression and database performance - Graefe, Shapiro - 1991
11 ACM SIGMOD Record (context) - Roth, Van Horn - 1993
10 Relational database compression using augmented vector quant.. (context) - Ng, Ravishankar - 1995
9 A practitioner's guide to data base compression (context) - Severance - 1983
9 Database compression: A performance enhancement tool - Ray, Haritsa et al. - 1995
9 the translation of relational queries into iterative program.. (context) - Freytag, Goodman - 1989
7 A database search problem (context) - Palermo - 1974
6 Morgan-Kaufmann Publishers (context) - Gray, Reuter et al. - 1993
5 Order preserving compression (context) - Antoshenkov, Lomet et al. - 1996
5 Indexing design considerations (context) - Wagner - 1973
4 An encoding method for multifield sorting and indexing (context) - Blasgen, Casey et al. - 1976
4 Full-time data compression: An ADT for database performance (context) - Shapiro, Ni et al. - 1993
3 The compilation of a high level data language (context) - Lorie, Wade - 1979
3 Technical Report ADADIB (context) - AG, Uberblick et al. - 1994
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://pi3.informatik.uni-mannheim.de/publikationenDetails.html.en): More
Partition-Based Clustering in Object Bases: From.. - Gerlhof, Kemper.. (1993) (Correct)
Main Memory Implementations for Binary Grouping - May, Moerkotte (2005) (Correct)
Optimizing Queries with Universal Quantification.. - Claussen, Kemper, .. (1997) (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