Searching for information utilizing a probabilistic detector

Data processing: database and file management or data structures – Database and file access – Query optimization

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S705000, C707S736000, C707S769000

Reexamination Certificate

active

07730058

ABSTRACT:
A probabilistic detector is utilized to query a database. Utilization of a probabilistic detector provides assurance with 100 per cent probability that a search expression in the query is not in the database index. The probabilistic detector is implemented in the form of a Bloom filter. The probabilistic detector is created by hashing expressions in the database index and mapping the resulting hash values into the probabilistic detector. Upon receiving a query, expressions of the query are hashed. The probabilistic detector is queried using these hash values. If the results of querying the probabilistic detector indicate that searched for information may be in the database, the database is not queried. If the results of querying the probabilistic detector indicate that the information may be in the database, the database is queried for the information using the original query. This technique is advantageous in mitigating detrimental effects of denial of service attacks.

REFERENCES:
patent: 5701464 (1997-12-01), Aucsmith
patent: 5890156 (1999-03-01), Rekieta et al.
patent: 6009271 (1999-12-01), Whatley
patent: 2003/0005036 (2003-01-01), Mitzenmacher
patent: 2003/0208665 (2003-11-01), Peir et al.
patent: 2004/0243828 (2004-12-01), Aguilera et al.
patent: 2005/0022009 (2005-01-01), Aguilera et al.
patent: 2005/0108368 (2005-05-01), Mohan et al.
patent: 2005/0120004 (2005-06-01), Stata et al.
patent: 2005/0174272 (2005-08-01), Cadambi et al.
patent: 2006/0294311 (2006-12-01), Fu et al.
Bloom, B.H., “Space/Time Trade-offs in Hash Coding with Allowable Errors”, Communications of the ACM, vol. 13, No. 7, Jul. 1970.
Siberschatz et al., “Operating System Concepts”, 1999, Wiley, 5th Edition, pp. 36-37, 417.

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

Searching for information utilizing a probabilistic detector does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Searching for information utilizing a probabilistic detector, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Searching for information utilizing a probabilistic detector will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4240994

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