Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-03-08
2009-08-11
LeRoux, Etienne P (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07574430
ABSTRACT:
Apparatus, methods and computer code for estimating a synopsis error are disclosed herein. In some embodiments, one or more queries of a query workload are analyzed without running the analyzed queries. In some embodiments, the synopsis error is first estimated for a first memory allocation vector, and then, using intermediate or final results of the first estimated, estimated for a second memory allocation vector. In some embodiments, teachings related to estimating synopsis error are applied to the memory reconciliation problem.
REFERENCES:
patent: 2002/0178151 (2002-11-01), Chaudhuri et al.
patent: 2004/0010488 (2004-01-01), Chaudhuri et al.
A Framework for the Physical Design Problem for Data Synopses By: Arnd Christian Konig and Gerhard Weikum Department of Computer Science University of Saarland SaarBrucken Germany. pp. 1-27. 2002.
Auto-Tuned Spline Synopses for Database Statistics Management Written by: Arnd Christian Konig and Gerhard Weikum University of the Saarland Saar Brucken Germany co. 2000.
Synopsis Data Structures for massive Data Sets Phillip B. Gibbons and Yossi Matias pp. 1-2. 1999.
Icicles: Self—Tuning Samples for Approximate Query Answering Written by: Venkatesh Ganti, Mong Li Lee Raghu Ramakrishnan Department of Computer Sciences University Of Wisconsin—Madison Proceedings of the 26thVLDB Conference, Cairo Egypt 2000.
Self-Tuning Histograms: Histograms Without Looking at Data Written by: Ashraf Aboulnaga Computer of Science Department University of Wisconsin Madison , Surajit Chaudhuri MicroSoft Research. 1999.
Query Estimation Techniques in Database SystemsDissertation Zur Erlang de Grades Doktor der Ingenieurwissenschaften(Dr.-Ing.)der Naturwissenschaftlich- Technischen Fakultat 1 Der Universitat des Saarlandes von Diplom-InformatikerBy: Arnd Christian Konig Saarbrucken im Dezember 2001 p. 1-94.
Global Optimization of Histograms H.V. Jagadish , Hui Jin, Beng Chin Ooi , Kian Lee Tan . 2001.
Automatic Tuning of Data Synopses by: Arnd Christian Konig ,Gerard Weikum Microsoft Researcg , One Microsoft way Redmond. WA 98052 and Dept of Computer Science University of Saarland Saarbrucker Germany pp. 1-23. Aug. 2002.
Synopses Reconciliation via Calibration in the T-Synopses System by: Yariv Matia , Yossi Matias ,Leon Portman , School of Computer Science Tel Aviv Unversity. Mar. 2006.
Wavelet—Based Histograms for Selectivity Estimation By Yossi Matias , Dept of computer science Tel Aviv University Israel, Jeffrey Scott Vitter Dept of Computer Science Duke University, Min Wang Dept. of Computer Science Duke University pp. 1-12. Jun. 1998.
The Aqua Approximate Query Answering System by: Swarup Acharya,Phillip B. Gibbons, Viswanath Poosala Sridhar Ramaswamy Information Sciences Research center Bell Laboratories 600 Mountain Ave. Murray Hill NJ pp. 574-576. Jun. 1999.
Synopsis Data Structures for Massive Data Sets By: Phillip B Gibbons and Yossi Matias pp. 1-32 DIMACS Series in Discrete Mathmatics and Theoretical Computer Science. 1999.
Applying the Golden Rule of Sampling for Query Estimation Yi-Leh Wu Divyakant Agrawal Amr El Abbadi Department of Computer Science University of California Santa Barbara pp. 449-460. Jun. 2001.
Fast Incremental Maintenance of Approximate Histograms By: Phillip B. Gibbons, Yossi Matias and Viswanath Poosala Jun. 30, 1997 pp. 1-29.
′ILOG CPLEX 9.0 User's manual Oct. 2003 pp. 1-563.
Online Aggregation By: Joseph Hellerstein Computer Science Division University Of California , Berkley , Peter J. Haas , Almaden Research Center IBM Research Division Helen J Wang Computer Science Division University of California Berkeley. 1997.
Least Squares Fitting from Wolfman Math World www.mathworld.wolfram.com/leastsquaresfitting.html Dec. 31, 2007.
Workload-Based Wavelet Synopses By: Yossi Matias , Leon Portman School of Computer Science Tel Aviv University pp. 1-36 Dec. 2003 rev. Sep. 2005.
Matia Yariv
Matias Yossi
Friedman Mark M.
LeRoux Etienne P
Ramot At Tel Aviv University Ltd.
LandOfFree
Calibration and profile based synopses error estimation and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Calibration and profile based synopses error estimation and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Calibration and profile based synopses error estimation and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4054050