Data reduction, compression, sampling bibliography

219,272pages on
this wiki
Add New Page
Discuss this page0 Share


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


  • 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)


  • 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)


  • 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)


  • 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)


  • 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)


  • 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)

Ad blocker interference detected!

Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.

Also on Fandom

Random wikia