Decision-support applications in emerging environments require that SQL query results or intermediate results be shipped to clients for further analysis and presentation. These clients may use low bandwidth connections or have severe storage restrictions. Consequently, there is a need to compress the results of a query for efficient transfer and client-side access. This paper explores a variety of techniques that address this issue. Instead of using a fixed method, we choose a combination of compression methods that use statistical and semantic information of the query results to enhance the effect of compression. To represent such a combination, we present a framework of “compression plans ” formed by composing primitive compression operators. We also present optimization algorithms that enumerate valid compression plans and choose an optimal plan. Our experiments show that our techniques achieve significant performance improvement over standard compression tools like WinZip. 1.
|
759
|
A universal algorithm for sequential data compression
– Ziv, Lempel
- 1977
|
|
523
|
Arithmetic coding for data compression
– Witten, Neal, et al.
- 1987
|
|
455
|
The ubiquitous B-tree
– Comer
- 1979
|
|
325
|
A technique for high performance data compression
– Welch
- 1984
|
|
182
|
Improved histograms for selectivity estimation of range predicates
– Poosala, Ioannidis, et al.
- 1996
|
|
131
|
On the complexity of finite sequences
– Lempel, Ziv
- 1976
|
|
67
|
Data Compression: The Complete Reference
– Salomon
- 2004
|
|
39
|
Compressing relations and indexes
– Goldstein, Ramakrishnan, et al.
- 1998
|
|
34
|
Data compression support in databases
– Iyer, Wilhite
- 1994
|
|
32
|
The Implementation and Performance of Compressed Databases
– Westmann, Kossmann, et al.
|
|
31
|
Data Compression and Database Performance
– Graefe, Shapiro
- 1991
|
|
28
|
Database Compression
– Roth, Horn
- 1993
|
|
25
|
Data Compression on a Database System
– Cormack
- 1985
|
|
18
|
Database compression: A performance enhancement tool
– Ray, Harista, et al.
- 1995
|
|
16
|
Data Compression in Scientific and Statistical Databases
– Bassiouni
- 1985
|
|
14
|
Programming Views for Mobile Database Clients
– Lauzac, Chrysanthis
- 1998
|
|
14
|
Block-oriented compression techniques for large statistical databases
– Ng, Ravishankar
- 1997
|
|
12
|
Relational database compression using augmented vector quantization
– Ng, Ravishankar
- 1995
|
|
10
|
Indexing Design Considerations
– Wagner
- 1973
|
|
9
|
Order preserving compression
– Antoshenkov, Lomet, et al.
- 1996
|
|
8
|
Torsten Suel: Optimal Histograms with Quality Guarantees. VLDB
– Jagadish, Koudas, et al.
- 1998
|
|
8
|
Application of data compression to a large bibliographic data base
– Lynch, Brownrigg
- 1981
|
|
6
|
Options in Physical Databases
– Graefe
- 1993
|
|
6
|
A method for the construction of minimum-redundanc codes
– Huffman
- 1952
|
|
5
|
Hong Va Leong: Cache Management for Mobile Databases: Design and Evaluation
– Chan, Si
- 1998
|
|
5
|
A Practitioner's Guide to Database Compression
– Severance
- 1983
|
|
4
|
Coding methods for text string search on compressed databases
– Goyal
- 1983
|
|
4
|
and Praveen Seshadri. Client-site query extensions
– Mayr
- 1999
|
|
3
|
Vijay Kumar: Location Dependent Data and its
– Dunham
- 1998
|
|
3
|
Full-time data compression: An ADT for database performance
– Shapiro, Ni, et al.
- 1993
|
|
2
|
The Cornell Jaguar System: Adding Mobility to PREDATOR
– Bonnet, Buza, et al.
- 1999
|
|
2
|
Le Gruenwald: A Toggle Transaction Management Technique for Mobile Multidatabases
– Dirckze
|
|
2
|
A Comporession Technique for Large Statistical Data Bases
– Eggers, Olken, et al.
- 1981
|
|
2
|
Arun N. Swami: Sequential Sampling Procedures for Query Size Estimation
– Haas
- 1992
|
|
2
|
Prasad Sistla, Ouri Wolfson: Data Replication for Mobile Computers
– Huang, A
- 1994
|
|
2
|
Bjrn r Jnsson
– Dar, Franklin
- 1996
|
|
2
|
Using Multiple Mobile Agents for Distributed Transactions
– Vogler
- 1998
|
|
1
|
Sleepers and Workoholics - caching strategies in mobile environments
– Barbara
- 1995
|
|
1
|
Astrid Lubinski: Database Access in Mobile Environments
– Heuer
|
|
1
|
Janaki Ram: New Object Models for Seamless Transition across # Heterogeneous Mobile Environments
– Pasala, D
- 1998
|
