Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data streaming
Reexamination Certificate
2011-01-04
2011-01-04
Blair, Douglas B (Department: 2442)
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
Computer-to-computer data streaming
Reexamination Certificate
active
07865608
ABSTRACT:
One embodiment of the present invention provides a system that classifies elements in a structured data stream. Upon receiving an element from the structured data stream, the system applies a hash function to the element to generate a single hash value. Next, the system divides the single hash value into multiple sections, and uses the multiple sections as inputs to a Bloom filter to determine if a node for the element exists in an associated lookup structure. If so, the system looks up the node for the element in the associated lookup structure. Note that using the Bloom filter in this way prevents unnecessary lookups. Furthermore, using multiple sections of a single hash value as inputs to the Bloom filter eliminates the need to compute multiple hash values.
REFERENCES:
patent: 6883137 (2005-04-01), Girardot et al.
patent: 7500017 (2009-03-01), Cseri et al.
patent: 7590644 (2009-09-01), Matsakis et al.
patent: 7764678 (2010-07-01), Johnson et al.
patent: 2003/0026268 (2003-02-01), Navas
patent: 2004/0054924 (2004-03-01), Chuah et al.
patent: 2004/0098384 (2004-05-01), Min et al.
patent: 2005/0149520 (2005-07-01), De Vries
patent: 2009/0064326 (2009-03-01), Goldstein
Goldschmidt Jason L.
Kundu Sumantra R.
Schuba Christoph L.
Blair Douglas B
Oracle America Inc.
Park Vaughan Fleming & Dowler LLP
LandOfFree
Method and apparatus for fast and scalable matching of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for fast and scalable matching of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for fast and scalable matching of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2692514