Data reduction, compression, sampling bibliography
From Scratchpad
Contents |
[edit] 2005
- Space Efficiency in Synopsis Construction Algorithms. Sudipto Guha. VLDB 2005. (summarization)
[edit] 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)
[edit] 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)
[edit] 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)
[edit] 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)
[edit] 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)
[edit] 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)
