Computer implemented method for retrieving hit count data...

Details Computer implemented method for retrieving hit count data... Computer implemented method for retrieving hit count data...

2004-07-29

2009-02-03

Lewis, Cheryl (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07487165

ABSTRACT:
A computer implemented method of retrieving hit count data from data base system comprises the steps of scanning through the bitmap data structure (7R) accessing only each Nth machine word (10f), determining a fuzzy number of hit-relevant bit values of each accessed machine word (10f), calculating an estimated hit count by multiplying the fuzzy number by N, and outputting the estimated hit count from the data base system.

REFERENCES:
patent: 5943063 (1999-08-01), Dowling
patent: 6069978 (2000-05-01), Peairs
patent: 6513032 (2003-01-01), Sutter
patent: 6957210 (2005-10-01), Ramesh
patent: WO 02/061612 (2002-08-01), None
patent: WO 02/061613 (2002-08-01), None
Chen C. M. et al “The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Reslt Caching and Matching” Lecture Notes in Computer Science. vol. 779 (Mar. 1994) pp. 323-336.
Derthick M et al, “Efficient multi-object dynamic query histograms” Proceedings, 1999, IEEE Symposium on Information Visualization (Oct. 1999) pp. 84-91.
Haas P et al, “Sequential sampling procedures for query size estimation” Proceedings of the 1992 ACM Sigmod International Conference on Management of Data (1992) pp. 341-350.
Jae-Heon Cheong et al “A Boolean query processing with a result cache in mediator systems” Advances in Digital Libraries. (May 2000) pp. 218-227.
O'Neil P et al “Improved Query Performance with Variant Indexes” Sigmod Record. vol. 26, No. 2 (Jun. 1997) pp. 38-49.
Yi-Leh Wu et al, “Query estimation by adaptive sampling” Proceedings 18thInternational Conference on Data Engineering (ICDE 2002) vol. Conf. 18 (Feb. 2002) pp. 639-648.

Affiliated with

Also associated with

Rating

Computer implemented method for retrieving hit count data... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer implemented method for retrieving hit count data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer implemented method for retrieving hit count data... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4067594