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