Invention Grant
- Patent Title: Bloom filters for query simulation
- Patent Title (中): 布鲁姆过滤器用于查询模拟
-
Application No.: US11097676Application Date: 2005-03-31
-
Publication No.: US08239394B1Publication Date: 2012-08-07
- Inventor: Andrew W. Hogue , Douglas L. T. Rohde , Peter J. Weinberger
- Applicant: Andrew W. Hogue , Douglas L. T. Rohde , Peter J. Weinberger
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Morgan, Lewis & Bockius LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A method of restricting a database access operation is disclosed. A plurality of Bloom filters corresponding to a plurality of fields in a database are applied to two or more terms in a record to produce a first plurality of outputs. The record may correspond to a query. Extraneous terms may be removed from the record. The access operation to the database is enabled if the first plurality of outputs correspond to a positive result.
Information query