Distributed set-expression cardinality estimation

Electrical computers and digital processing systems: multicomput – Miscellaneous

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

07873689

ABSTRACT:
A method and system for answering set-expression cardinality queries while lowering data communication costs by utilizing a coordinator site to provide global knowledge of the distribution of certain frequently occurring stream elements to significantly reduce the transmission of element state information to the central site and, optionally, capturing the semantics of the input set expression in a Boolean logic formula and using models of the formula to determine whether an element state change at a remote site can affect the set expression result.

REFERENCES:
patent: 5926816 (1999-07-01), Bauer et al.
patent: 6188695 (2001-02-01), Przybysz
patent: 6449618 (2002-09-01), Blott et al.
patent: 6460010 (2002-10-01), Hanes et al.
patent: 6738789 (2004-05-01), Multer et al.
patent: 6757696 (2004-06-01), Multer et al.
patent: 6820034 (2004-11-01), Hanes et al.
patent: 6826523 (2004-11-01), Guy et al.
patent: 7299219 (2007-11-01), Green et al.
patent: 7305483 (2007-12-01), Yao et al.
patent: 7395075 (2008-07-01), Posner et al.
patent: 7401002 (2008-07-01), Hanes et al.
patent: 2002/0055972 (2002-05-01), Weinman, Jr.
patent: 2006/0085592 (2006-04-01), Ganguly et al.
patent: 2008/0163189 (2008-07-01), Chen et al.
U.S. Appl. No. 10/957,185, filed Sep. 30, 2004, Ganguly et al.
“NetFlow Services and Applications”. Cisco Systems White Paper (http://www.cisco.com), 1999.
B. Babcock and C. Olston. “Distributed Top-K Monitoring”. InSIGMOD, 2003.
M. Charikar, K. Chen, and M. Farach-Colton. “Finding Frequent Items in Data Streams”. In ICALP, 2002.
C. Cranor, T. Johnson, O. Spatscheck, and V. Shkapenyuk. “Gigascope: A Stream Database for Network Applications”. InSIGMOD, 2003.
A. Das, S. Ganguly, M. Garofalakis, and R. Rastogi. “Distributed Set-Expression Cardinality Estimation”. Bell Labs Tech. Memorandum, 2003.
S. Ganguly, M. Garofalakis, and R. Rastogi. “Processing Set Expressions over Continuous Update Streams”. InSIGMOD, 2003.
P.B. Gibbons. “Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports”. InVLDB, 2001.
P.B. Gibbons and S. Tirthapura. “Distributed Streams Algorithms for Sliding Windows”. InSPAA, 2002.
A. C. Gilbert, Y. Kotidis, S. Muthukrishan, and M.J. Strauss. “How to Summarize the Universe: Dynamic Maintenance of Quantiles”. InVLDB, 2002.
S. Madden, M. J. Franklin, J. H. Hellerstein, and W. Hong. “The Design of an Acquisitional Query Processor for Sensor Networks”. InSIGMOD, 2003.
D. Moore, G.M. Voelker, and S. Savage. “Inferring Internet Denial-of-Service Activity”. InUSENIX Security Symposium, 2001.
C. Olston, J. Jiang, and J. Widom. “Adaptive Filters for Continuous Queries over Distributed Data Streams”. InSIGMOD, 2003.
G. Pottie and W. Kaiser. “Wireless Integrated Network Sensors”. Communications of the ACM, 43(5), 2000.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Distributed set-expression cardinality estimation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed set-expression cardinality estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed set-expression cardinality estimation will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2742939

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.