Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-10-10
2006-10-10
Wong, Leslie (Department: 2164)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S707000, C707S793000
Reexamination Certificate
active
07120624
ABSTRACT:
A method for estimating the result of a query on a database having data records arranged in tables. The database has an expected workload that includes a set of queries that can be executed on the database. A sample is constructed by selecting data records for inclusion in the sample in a manner that minimizes an estimation error when the data records are acted upon by a query in the expected workload to provide an estimated result. The query accesses the sample and is executed on the sample, returning an estimated query result. The expected workload can be constructed by specifying a degree of overlap between records selected by queries in the given workload and records selected by queries in the expected workload.
REFERENCES:
patent: 5870752 (1999-02-01), Gibbons et al.
patent: 5893090 (1999-04-01), Friedman et al.
patent: 6012064 (2000-01-01), Gibbons et al.
patent: 6363371 (2002-03-01), Chaudhuri et al.
patent: 6460045 (2002-10-01), Aboulnaga et al.
patent: 6477534 (2002-11-01), Acharya et al.
patent: 6519604 (2003-02-01), Acharya et al.
patent: 6529901 (2003-03-01), Chaudhuri et al.
patent: 6532458 (2003-03-01), Chaudhuri et al.
patent: 6542886 (2003-04-01), Chaudhuri et al.
patent: 6549907 (2003-04-01), Fayyad et al.
patent: 6633882 (2003-10-01), Fayyad et al.
patent: 6760724 (2004-07-01), Chakrabarti et al.
patent: 2002/0123979 (2002-09-01), Chaudhuri et al.
patent: 2002/0124001 (2002-09-01), Chaudhuri et al.
patent: 2003/0084043 (2003-05-01), Acharya et al.
Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala and Sridhar Ramaswamy, “Join Synopses for Approximate Query Answering”, SIGMOD 1999, USA, pp. 275-286.
Swarup Acharya, Phillip B. Gibbons and Viswanath Poosala, “Congressional Samples for Aprpoximate Answering of Group-By Queries”, SIGMOD 2000, USA, pp. 487-498.
Yannis E. Ioannidis and Viswanath Poosala, “Histogram-Based Approximation of Set-Valued Answers”, Proceedigns of the 25th VLDB Conference, Edinburgh, Scotland, 1999, pp. 174-185.
Viswanath Poosala and Venkatesh Ganti, “Fast Approximate Answers to Aggregate Queries on a Data Cube”, Proccedings of the 1999 International Conf. on Scientific and Statistical Database Management, pp. 1-10.
Jeffrey Scott Vitter and Min Wang, “Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets”, SIGMOD 1999, USA, pp. 193-204.
Surajit Chaudhuri, Guatam Das, Mayur Datar, Rajeev Motwani and Vivek Narasayya, “Overcoming Limitations of Sampling for Aggregation Queries”, 2001 IEEE, pp. 534-542.
Kaushik Chakrabarti, Minos Garofalakis, Rajeev Rastogi, Kyuseok Shim, “Approximate Query Processing Using Wavelets”, Proceedings of the 26th VLDB Conference, Cairo, Egypt 2000, pp. 111-122.
Venkatesh Ganti, Mong Li Lee, Raghu Ramakrishnan, “ICICLES: Self-tuning Samples for Approximate Query Answering”, Proceedings of the 26th VLDB Conference, Cairo, Egypt 2000, pp. 176-187.
Joseph M. Hellerstein, Peter J. Haas and Helen J. Wang, “Online Aggregation”, Sigmod 1997, USA pp. 171-182.
J.S. Marron, Smoothing Methods for Learning from Data Turorial 6, Outline of Oral Presentation, 4thInternational Conference on Knowledge Discovery and Data Mining, New York, NY, Aug. 27-31, 1998.
Chaudhuri Surajit
Das Guatam
Narasayya Vivek
Microsoft Corporation
Microsoft Corporation
Wong Leslie
LandOfFree
Optimization based method for estimating the results of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimization based method for estimating the results of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization based method for estimating the results of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3637437