Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-10-05
2009-11-10
Fleurantin, Jean B (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07617186
ABSTRACT:
A method, system, and computer program for generating successive approximations of the result of a query. The query is applied to successively larger samples of the data to produce successively more accurate approximations, optionally until the exact result of the query has been computed.
REFERENCES:
patent: 5870752 (1999-02-01), Gibbons et al.
patent: 5950189 (1999-09-01), Cohen et al.
patent: 6108647 (2000-08-01), Poosala et al.
patent: 6507840 (2003-01-01), Ioannidis et al.
patent: 2002/0035565 (2002-03-01), Shah et al.
patent: 2003/0144868 (2003-07-01), MacIntyre et al.
patent: 2004/0002956 (2004-01-01), Chaudhuri et al.
patent: 02/101581 (2002-12-01), None
Hau-San Wong et al., Indexing and retrieval of 3D Models by Unsupervised Clustering with Hierarchical SOM issued, Aug. 2004, IEEE, 613-616.
Lise Getoor et al., Selectivity estimation using probabilistic models, Jun. 2001, ACM, 461-472.
C M Chen., Adaptive selectivity estimation using query feedback, Jun. 1994, ACM, 161-172.
Supplementary European Search Report and Annex issued in EP 05801975.3, dated Jan. 19, 2009, 14 pages.
W. Hou, et al.: “Processing Aggregate Relational Queries with Hard Time Constraints,” Sigmod Record, ACM, New York, NY, US, vol. 18, No. 2, May 31, 1989, pp. 68-77.
J. Hellerstein, et al.: “Online Aggregation,” Sigmod Record, ACM, New York, NY, US, vol. 26, No. 2, Jun. 1, 2997, pp. 171-182.
D. Barbara, et al.: “The New Jersey Data Reduction Report,” IEEE Data Engineering Bulletin, vol. 20, No. 4, Dec. 1997, pp. 3-42.
W. Hou, et al.: “Error-Constrained Count Query Evaluation in Relational Databases,” Sigmod Record, ACM, New York, NY, US, vol. 20, No. 2, Jun. 1, 1991, pp. 278-287.
Rosenthal David A.
Scherer David R.
Fleurantin Jean B
Omniture, Inc.
Rothwell Figg Ernst & Manbeck P.C.
LandOfFree
System, method and computer program for successive... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System, method and computer program for successive..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System, method and computer program for successive... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4104065