Efficient and scalable statistics gathering for large databases in oracle 11 g

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2008, Pages 1053-1063

  Chakkappen, Sunil ^a   Cruanes, Thierry ^a   Dageville, Benoit ^a   Jiang, Linan ^a   Shaft, Uri ^a   Su, Hong ^a   Zait, Mohamed ^a  

^a ORACLE CORPORATION   (United States)

Author keywords

Large databases; Partitioned tables; Sampling; Statistics gathering; Synopses

Indexed keywords

DATABASE SYSTEMS; IMAGE CODING; MANAGEMENT INFORMATION SYSTEMS; PARTITIONS (BUILDING); STATISTICS;

BENCHMARK DATUMS; CUSTOMER DATUMS; DATA CHANGES; DATA MANAGEMENTS; EXECUTION PLANS; LARGE DATABASES; LEVEL STATISTICS; ONE PASSES; PARTITION LEVELS; PARTITIONED TABLES; QUERY OPTIMIZERS; QUERY PERFORMANCES; STATISTICS GATHERING; STATISTICS GATHERINGS; SYNOPSES;

SAMPLING;

EID: 57149145645     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1376616.1376721     Document Type: Conference Paper

References (26)

1. A. Aboulnaga, P. J. Haas, S. Lightstone, G. M. Lohman, V. Markl, I. Popivanov, and V. Raman. Automated statistics collection in db2 udb. In VLDB, pages 1146-1157, 2004.
2. N. Alon, Y. Matias, and M. Szegedy. The Space Complexity of Approximating the Frequency Moments. In STOC, pages 20-29, 1996.
3. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. ACM press, 1999.
4. K. S. Beyer, P. J. Haas, B. Reiirwald, Y. Sismanis, and R. Gemulla. On synopses for distinct-value estimation under multiset operations. In SIGMOD Conference, pages 199-210, 2007.
5. M. Charikar, S. Chaudhuri, R. Motwani, and V. R. Narasayya. Towards estimation error guarantees for distinct values. In PODS, pages 268-279, 2000.
6. E. Cohen. Size-estimation framework with applications to transitive closure and reachability. J.Comput. Syst. Sci., 55(3):441-453, 1997.
7. P. Flajolet and G. N. Martin. Probabilistic counting algorithms for data base applications. Journal of Computer and System Sciences, 31 (2): 182-209, 1985.
8. R. Gemulla, W. Lehner, and P. J. Haas. A dip in the reservoir: Maintaining sample synopses of evolving datasets. In VLDB, pages 595-606, 2006.
9. R. Gemulla, W. Lehner, and P. J. Haas. Maintaining bernoulli samples over evolving multisets. In PODS, pages 93-102, 2007.
10. P. B. Gibbons. Distinct sampling for highly-accurate answers to distinct values queries and event reports. In VLDB, pages 541-550, 2001.
11. P. J. Haas, J. F. Naughton, S. Seshadri, and L. Stokes. Sampling-based estimation of the number of distinct values of an attribute. In VLDB, pages 311-322, 1995.
12. W.-C. Hou, G. Ozsoyoglu, and E. Dogdu. Error-constraint count query evaluation in relational databases. In SIGMOD Conference, pages 278-287, 1991.
13. W.-C. Hou, G. Ozsoyoglu, and B. K. Taneja. Processing aggregate relational queries with hard time constraints. In SIGMOD Conference, pages 68-77, 1989.
14. IBM. DB2 version 9: Collecting Statistics on a Sample of the Table Data, 2006. http://publib.boulder.ibm.com/infocenter/db21uw/v9/index.jsp?topic=/com. ibm.db2.udb.admin.doc/doc/c0011393.htm.
15. IBM. DB2 version 9: RUNSTATS Command, 2006. http://publib.boulder.ibm. com/infocenter/db21uw/v9/index.jsp?topic=/com.ibm.db2.ub.admin.doc/doc/r0001980. htm.
16. Microsoft. SQL Server Query Optimization and Tuning, 2003. http://www.microsoft.com/technet/community/chats/trans/sql/sql0909.mspx.
17. Microsoft. Statistics Used by the Query Optimizer in Microsoft SQL Server 2005, 2005. http://www.microsoft.com/teclmet/prodtechnol/sql /2005/qrystats.mspx.
18. Oracle. Chapter 18: Partitioned Tables and Indexes. In Oracle Database Concepts, 10g Release 2 (10.2), 2005.
19. R. Othayoth and M. Poess. The Making of TPC-DS. In VLDB, 2006.
20. G. Ozsoyoglu, K. Du, A. Tjahjana, W.-C. Hou, and D. Y. Rowland. On estimating count, sum, and average. In DEXA, pages 406-412, 1991.
21. P. Selinger, M. Astrahan, D. Chamberlin, R. Lorie, and T. Price. Access Path Selection in a Relational Database Management System. In SIGMOD, 1979.
22. M. Poess and C. Floyd. New TPC Benchmarks for Decision Support and Web Commerce. In ACM SIGMOD RECORD, Vol 29, No 4, 2000.
23. A. Shoshani and K. Kawagoe. Temporal Data Management. In VLDB, pages 79-88, 1986.
24. J. M. Stephens and M. Poess. MUDD: a Multi-Dimensional Data Generator. In WOSP, pages 104-109, 2004.
25. Teradata. Teradata Performance Management, 2005. http://www. teradataforum.com/teradata-pdf/b035-1097-115a.pdf.
26. K.-Y. Whang, B. T. V. Zanden, and H. M. Taylor. A linear-time probabilistic counting algorithm for database applications. ACM Trans. Database Syst., 15(2):208-229, 1990.