Estimating the compression fraction of an index using sampling

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2010, Pages 441-444

  Idreos, Stratos ^a   Kaushik, Raghav ^b   Narasayya, Vivek ^b   Ramamurthy, Ravishankar ^b  

^a CWI   (Netherlands)

^b MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSION ALGORITHMS; DATA COMPRESSION TECHNIQUES; DICTIONARY COMPRESSION; PHYSICAL-DESIGN TOOLS; PROBLEM-BASED; RANDOM SAMPLING;

DATABASE SYSTEMS; ESTIMATION;

DATA COMPRESSION;

EID: 77952765715     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2010.5447871     Document Type: Conference Paper

References (12)

1. M.Charikar, S.Chaudhuri, R.Motwani, V.Narasayya. Towards Estimation Error Guarantees for Distinct Values. In Proceedings of PODS 2000.
2. S.Chauduri et.al. Overcoming Limitations of Sampling for Aggregation Queries. In Proceedings of ICDE 2001.
3. G.Graefe, L.Shapiro. Database Compression and Database Performance. In Symp. On Applied Computing. 1991.
4. F.Olken, D.Rotem. Random Sampling from Databases. A Survey. Statistics and Computing. March 1995.Vol 5.
5. J.S. Vitter. Random Sampling with a Reservoir. ACM Transactions on Math. Software. 11(1): 37-57 (1985)
6. M.Poess, D.Potapov. Data Compression in Oracle. In Proceedings of VLDB 2003.
7. M.Roth, Scott J. VanHorn. Database Compression. Sigmod Record 22(3). 1993.
8. D.G.Severance. A Practitioner's Guide to database compression-tutorial. Inf. Sys. 8(1). 1983.
9. Special Issue on Self-Managing Database Systems. IEEE Data Engineering Bulletin. Volume 29, Number 3, 2006.
10. Oracle Advanced Compression. White Paper. http://www.oracle.com/
11. IBM DB2 Data Compression. http://www.ibm.com/software/data/db2/ compression
12. SQL Server Data Compression. https://blogs.msdn.com/ sqlserverstorageengine/