×

COMPUTER PRODUCT, SEARCH METHOD, SEARCH APPARATUS, AND NODE

  • US 20120317130A1
  • Filed: 04/27/2012
  • Published: 12/13/2012
  • Est. Priority Date: 06/13/2011
  • Status: Active Grant
First Claim
Patent Images

1. A non-transitory computer-readable medium storing therein a search program that causes a transmission source computer to execute a process, the transmission source computer having access to a node group, each node of the node group storing a data structure having a multilayer transposed Bloom filter that is transposed by gathering, at each level, bits at identical positions in each Bloom filter constituting a Bloom filter row in a multilayer Bloom filter having a level count h, a bit width s, a divisor d of an h-th level of arranged bits indicating false positive or negative, a p-th (1≦

  • p≦

    h) level Bloom filter bit width m=s/d[h-(p-1)] and a p-th level Bloom filter count n=d[h-(p-1)], the data structure further having a data block set corresponding to a first level Bloom filter row of the multilayer Bloom filter and each node further executing processing that involves using the multilayer transposed Bloom filter to determine whether search data is present in the data block set and transmitting to the transmission source computer of the search data, a search result indicating whether the search data is present, the process comprising;

    selecting from the node group, an unselected node;

    transmitting the search data to the selected node;

    receiving the search result from the selected node;

    determining whether the received search result indicates the search data to be present; and

    outputting a determination result.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×