Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-04-25
2009-10-13
Vy, Hung T (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07603339
ABSTRACT:
A method and apparatus for merging synopses to determine a database statistic, e.g., a number of distinct values (NDV), is disclosed. The merging can be used to determine an initial database statistic or to perform incremental statistics maintenance. For example, each synopsis can pertain to a different partition, such that merging the synopses generates a global statistic. When performing incremental maintenance, only those synopses whose partitions have changed need to be updated. Each synopsis contains domain values that summarize the statistic. However, the synopses may initially contain domain values that are not compatible with each other. Prior to merging the synopses the domain values in each synopsis is made compatible with the domain values in the other synopses. The adjustment is made such that each synopsis represents the same range of domain values, in one embodiment. After “compatible synopses” are formed, the synopses are merged by taking the union of the compatible synopses.
REFERENCES:
patent: 6665684 (2003-12-01), Zait et al.
patent: 6757675 (2004-06-01), Aiken et al.
patent: 7092954 (2006-08-01), Ramesh
patent: 7124146 (2006-10-01), Rjaibi et al.
patent: 7480302 (2009-01-01), Choi
patent: 7512589 (2009-03-01), Stokkan et al.
patent: 2005/0262057 (2005-11-01), Lesh et al.
patent: 2006/0083227 (2006-04-01), Eldar
patent: 2006/0242694 (2006-10-01), Gold et al.
patent: 2007/0043757 (2007-02-01), Benton et al.
patent: 2007/0226237 (2007-09-01), Gong et al.
patent: 2008/0120274 (2008-05-01), Cruanes et al.
Poess, Meikel, et al., “New TPC Benchmarks for Decision Support and Web Commerce”, ACM Press, retrieved from website: < http://www.sigmod.org/record/issues/0012/standards.pdf >, published Dec. 2000, 8 pages.
Selinger, P. Griffiths, et al., “Access Path Selection in a Relational Database Management System”, ACM Inc., Proceedings of the 1979 ACM SIGMOD International Conference on the Management of Data, dated Oct. 2002, pp. 23-34.
Cyran, Michele, et al., “Oracle® Database Concepts”, Oracle, l0g Release 2 (10.2), dated Oct. 2005, 16 pages.
publib.boulder.ibm.com, “Collecting statistics on a sample of the table data”, DB2 Version 9 for Linux, UNIX, and Windows, retrieved from website: http://publib.boulder.ibm.com/infocenter/db2luw/v9/index.jsp?topic=/com.ibm.db2.udb.admin.doc/doc/c0011393.htm >, last updated Oct. 27, 2006, 1 page.
publib.boulder.ibm.com, “RUNSTATS command”, DB2 Version 9 for Linux, UNIX, and Windows, Retrieved from website: http://publib.boulder.ibm.com/infocenter/db2luw/v8/index.jsp?topic=/com.ibm.db2.udb.doc/core/r0001980.htm, last updated Oct. 27, 2006, 8 pages.
Microsoft, “SQL Server Query Optimization and Tuning”, Microsoft TechNet, Retrieved from website: < http://www.microsoft.com/technet/community/chats/trans/sql/sql0909.mspx >, Published Sep. 9, 2003, 7 pages.
Hanson, Eric N., et al., “Statistics Used by the Query Optimizer in Microsoft SQL Server 2005”, Microsoft TechNet, retrieved from website: < http://www.microsoft.com/technet/prodtechnol/sql/2005/qrystats.mspx >, printed Mar. 27, 2007, 13 pages.
Gibbons, Phillip B., et al., “Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports”, Proceedings of the 27thVLDB Conference, 2001, 10 pages.
Othayoth, Raghunath, et al., “The Making of TPC-DS”, Copyright 2006 VLDB Endowment, ACM, retrieved from website: < http://www.vldb.org/conf/2006/p1049-othayoth.pdf >, 10 pages.
Chakkappen Sunil P.
Cruanes Thierry
Dageville Benoit
Shaft Uri
Su Hong
Hickman Palermo & Truong & Becker LLP
Nguyen Merilyn P
Oracle International Corporation
Vy Hung T
LandOfFree
Merging synopses to determine number of distinct values in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Merging synopses to determine number of distinct values in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Merging synopses to determine number of distinct values in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4132052