Data reduction, compression, sampling bibliography

2005

 * Space Efficiency in Synopsis Construction Algorithms. Sudipto Guha. VLDB 2005. (summarization)

2002

 * Compressing SQL workloads. Surajit Chaudhuri, Ashish Kumar Gupta, Vivek R. Narasayya. ACM SIGMOD Conference 2002. (compression)
 * Dwarf: shrinking the PetaCube. Yannis Sismanis, Antonios Deligiannakis, Nick Roussopoulos, Yannis Kotidis. ACM SIGMOD Conference 2002. (compression)
 * Wavelet synopses with error guarantees. Minos N. Garofalakis, Phillip B. Gibbons. ACM SIGMOD Conference 2002. (compression)

2001

 * A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries. Surajit Chaudhuri, Gautam Das, Vivek R. Narasayya. ACM SIGMOD Conference 2001. (compression)
 * Query Optimization In Compressed Database Systems. Zhiyuan Chen, Johannes Gehrke, Flip Korn. ACM SIGMOD Conference 2001. (compression)
 * SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables. Shivnath Babu, Minos N. Garofalakis, Rajeev Rastogi. ACM SIGMOD Conference 2001. (compression)

2000

 * Analysis and Application of Adaptive Sampling. James F. Lynch. PODS 2000. (sampling)
 * Approximate Query Processing Using Wavelets. Kaushik Chakrabarti, Minos N. Garofalakis, Rajeev Rastogi, Kyuseok Shim. VLDB 2000. (reduction techniques)
 * Dynamic Maintenance of Wavelet-Based Histograms. Yossi Matias, Jeffrey Scott Vitter, Min Wang. VLDB 2000. (reduction techniques)
 * Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces. Kaushik Chakrabarti, Sharad Mehrotra. VLDB 2000. (reduction techniques)
 * Towards Estimation Error Guarantees for Distinct Values. Moses Charikar, Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya. PODS 2000. (sampling)
 * Uniform Generation in Spatial Constraint Databases and Applications. David Gross, Michel de Rougemont. PODS 2000. (sampling)

1995

 * An Evaluation of Sampling-Based Size Estimation Methods for Selections in Database Systems. Yibei Ling, Wei Sun. ICDE 1995. (sampling and compression)
 * Relational Database Compression Using Augmented Vector Quantization. Wee Keong Ng, Chinya V. Ravishankar. ICDE 1995. (sampling and compression)
 * Sampling-Based Selectivity Estimation for Joins Using Augmented Frequent Value Statistics. Peter J. Haas, Arun N. Swami. ICDE 1995. (sampling and compression)

1993

 * Efficient Processing of Spatial Joins Using R-Trees. Thomas Brinkhoff, Hans-Peter Kriegel, Bernhard Seeger. ACM SIGMOD Conference 1993. (data compression and efficiency)
 * Evaluation of Signature Files as Set Access Facilities in OODBs. Yoshiharu Ishikawa, Hiroyuki Kitagawa, Nobuo Ohbo. ACM SIGMOD Conference 1993. (data compression and efficiency)
 * Practical Prefetching via Data Compression. Kenneth M. Curewitz, P. Krishnan, Jeffrey Scott Vitter. ACM SIGMOD Conference 1993. (data compression and efficiency)

1981

 * A Compression Technique for Large Statistical Data-Bases. Susan J. Eggers, Frank Olken, Arie Shoshani. VLDB 1981. (data compression)
 * Application of DBMS to Land Information Systems. Andrew U. Frank. VLDB 1981. (data compression)
 * Application of Data Compression to a Large Bibliographic Data Base. Clifford A. Lynch, E. B. Brownrigg. VLDB 1981. (data compression)
 * Handling Summary Information in a Database: Derivability. H. Sato. ACM SIGMOD Conference 1981. (summary data)
 * Modelling Summary Data. Rowland R. Johnson. ACM SIGMOD Conference 1981. (summary data)