Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring
Reexamination Certificate
2007-05-09
2010-10-19
Bragdon, Reginald G (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Memory configuring
C707S720000
Reexamination Certificate
active
07818534
ABSTRACT:
A portion of data records of a full input data set are imported into memory of a computer system for processing by an executing application. The full input data set includes data records of a dimensionally-modeled fact collection. An amount of the data of the full input set to import is determined based on an amount of available memory of the computer system. The sampling characteristics for sampling the full input data set are determined based on the amount of the data that can be imported and on characteristics of the full input data set and application involved. The full input data set is then sampled and a portion of the records are imported into the memory of the computer system for processing. The sampling characteristics are determined such that analysis as a result of processing by the executing application of the sampled portion of the records imported is representative of the analysis that could otherwise be carried out on the full input data set, with a calculable statistical relevance.
REFERENCES:
patent: 6122616 (2000-09-01), Henton
patent: 6247076 (2001-06-01), Ono
patent: 6873600 (2005-03-01), Duffield et al.
patent: 7028022 (2006-04-01), Lightstone et al.
patent: 2003/0083040 (2003-05-01), Ruth et al.
patent: 2003/0103615 (2003-06-01), Baltes
patent: 2004/0205043 (2004-10-01), Alessi et al.
patent: 2005/0270985 (2005-12-01), Hao et al.
patent: WO 2005104436 (2005-11-01), None
Jermaine, Christopher, Abhijit Pol, and Subramanian Arumugam. “Online Maintenance of Very Large Random Samples.” Jun. 2004. SIGMOD 2004. ACM.
Brown, Paul G. and Peter J. Haas. “Techniques for Warehousing of Sample Data.” Apr. 2006. ICDE 2006. IEEE.
Gibbons, Phillip B., Yossi Matias, and Viswanath Poosala. “Aqua Project White Paper.” Dec. 30, 1997. Bell Laboratories. http://www.pittsburgh.intel-research.net/people/gibbons/papers/aqua—whitepaper.pdf.
Noll, Landon Curt. “Fowler / Noll / Vo (FNV) Hash.” Dec. 17, 2001. http://www.isthe.com/chongo/tech/comp/fnv/.
Hou, Wen-Chi; Gultekin Ozsoyoglu; and Baldeo K. Taneja. “Statistical Estimators for Relational Algebra Expressions.” ACM. PODS '88.
Bin Chen, Peter Haas, and Peter Scheuermann. “A New Two-Phase Sampling Based Algorithm for Discovering Association Rules.” 2002. ACM. SIGKDD '02.
Neville Hunt and Sidney Tyrrell. “Stratified Sampling.” Jun. 2004. http://www.coventry.ac.uk/ec/˜nhunt/meths/strati.html.
Albert Benveniste and Gerard Berry. “The Synchronous Approach to Reactive and Real-Time Systems.” Sep. 1991. IEEE. Proceedings of the IEEE. vol. 79. No. 9. pp. 1270-1282.
Ames Glen Anthony
Burgess David A.
Rajagopalan Sundara Raman
Selle Brian T.
Shanbhag Amit Umesh
Bragdon Reginald G
Sadler Nathan
Weaver Austin Villeneuve and Sampson LLP
Yahoo ! Inc.
LandOfFree
Determination of sampling characteristics based on available... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Determination of sampling characteristics based on available..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determination of sampling characteristics based on available... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4226132