System and Method for Using Bloom Filters to Determine Data Locations in Distributed Data Stores
First Claim
Patent Images
1. A method comprising:
- identifying, by a server computing device, locations of a plurality of data items in a distributed database;
generating, by the server computing device, at least one bloom filter that contains information to identify locations of the plurality of data items in the distributed database; and
providing the at least one bloom filter to one or more client computing devices.
1 Assignment
0 Petitions
Accused Products
Abstract
A server computing device identifies locations of a plurality of data items in a distributed data store. The server computing device generates at least one bloom filter that contains information to identify probable locations of the plurality of data items. The server computing device transmits the at least one bloom filter to one or more client computing devices, wherein the at least one bloom filter is usable by the one or more client computing devices to determine the probable locations of the data items.
-
Citations
22 Claims
-
1. A method comprising:
-
identifying, by a server computing device, locations of a plurality of data items in a distributed database; generating, by the server computing device, at least one bloom filter that contains information to identify locations of the plurality of data items in the distributed database; and providing the at least one bloom filter to one or more client computing devices. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method comprising:
-
receiving, by a client computing device, at least one bloom filter that probabilistically identifies locations of data items in a distributed database; receiving a query for a particular data item; using, by the client computing device, the bloom filter to identify a location of the data item in the distributed database; and accessing the data item from the location without querying a name server. - View Dependent Claims (7, 8, 9, 10, 11)
-
-
12. A computer readable storage medium having instructions that, when executed by a processing device, cause the processing device to perform a method comprising:
-
identifying, by the processing device, locations of a plurality of data items in a distributed database; generating, by the processing device, at least one bloom filter that contains information to identify locations of the plurality of data items in the distributed database; and providing the at least one bloom filter to one or more client computing devices. - View Dependent Claims (13, 14, 15, 16)
-
-
17. A computer readable storage medium having instructions that, when executed by a processing device, cause the processing device to perform a method comprising:
-
receiving, by a client computing device, at least one bloom filter that probabilistically identifies locations of data items in a distributed database; receiving a query for a particular data item; using, by the client computing device, the bloom filter to identify a location of the data item in the distributed database; and accessing the data item from the location without querying a name server. - View Dependent Claims (18, 19)
-
-
20. A system comprising:
a server computing device comprising a memory and a processing device coupled to the memory, wherein the processing device is configured to; identify locations of a plurality of data items in a distributed database; generate at least one bloom filter that contains information to identify locations of the plurality of data items in the distributed database; and provide the at least one bloom filter to one or more client computing devices. - View Dependent Claims (21, 22)
Specification