会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 2. 发明授权
    • Non-transitory, computer readable storage medium, search method, and search apparatus
    • 非暂时性,计算机可读存储介质,搜索方法和搜索装置
    • US08423562B2
    • 2013-04-16
    • US13461176
    • 2012-05-01
    • Takashi WatanabeYoshihiro TsuchiyaYasuo Noguchi
    • Takashi WatanabeYoshihiro TsuchiyaYasuo Noguchi
    • G06F7/00
    • G06F17/30946
    • A non-transitory, computer readable storage medium storing a program for a computer being capable of accessing a group of nodes having divided-data structures obtained by dividing a data structure having a transposed hierarchical bloom filter of a hierarchical bloom filter and sets of data blocks by a predetermined bit width, wherein the hierarchical bloom filter has h-stage bloom filter arrays each having a bit width of “s”, the hth-stage bloom filter array having bits indicating false positives or negatives and the pth-stage bloom filter array having n=d[h-(p-1)] bloom filters (where 1≦p≦h) each having a bit width of m=s/d[h-(p-1)] (where d indicates a division number for the hth-stage bloom filter array), the transposed hierarchical bloom filter is obtained in the bloom filters in the bloom filter array, and the set of data blocks corresponds to the first-stage bloom filter array of the hierarchical bloom filter.
    • 存储用于计算机的程序的非暂时的计算机可读存储介质,其能够访问具有分割数据结构的一组节点,所述分割数据结构通过划分具有分层布隆过滤器的转置的分层布隆过滤器的数据结构和数据块集合 其中分层布隆过滤器具有每个具有位宽s的h级布隆过滤器阵列,第h级布隆过滤器阵列具有指示误报或否定的位,并且具有n位的第p级布隆过滤器阵列 = d [h-(p-1)]绽放滤波器(其中1≦̸ p≦̸ h)具有位宽m = s / d [h-(p-1)](其中d表示 第一阶段的布隆过滤器阵列),在布隆过滤器阵列的布隆过滤器中获得转置的分层布隆过滤器,并且数据块集合对应于分层布隆过滤器的第一阶段布隆过滤器阵列。
    • 6. 发明申请
    • DATA MANAGEMENT DEVICE AND DATA MANAGEMENT METHOD
    • 数据管理设备和数据管理方法
    • US20110225182A1
    • 2011-09-15
    • US13028409
    • 2011-02-16
    • Yoshihiro TSUCHIYAYasuo NoguchiTakashi Watanabe
    • Yoshihiro TSUCHIYAYasuo NoguchiTakashi Watanabe
    • G06F17/30
    • G06F17/3033
    • A data management device includes a memory including a multistage Bloom Filter, a first stage being divided into filter parts of which the number is same as that of data blocks, and a pth stage being divided into filter parts of which a size is a combination of filter parts of a (p−1)th stage; a registration unit registering an entry of data in a filter part of the first stage corresponding to a data block where the data is stored, and the entry of the data to a filter part of the pth stage corresponding to the filter part of the first stage where the entry of the data is registered; and a search unit determining which filter part of the first stage an entry of data being searched is registered in by narrowing down filter parts from the Bloom Filter of which a stage number is large.
    • 一种数据管理装置,包括:存储器,包括多级布隆过滤器,第一级被分成数字与数据块的数量相同的过滤器部分,第四级被分成过滤器部件,其尺寸是 (p-1)阶段的过滤器部件; 注册单元,在与存储数据的数据块对应的第一级的过滤器部分中登记数据条目,并将数据输入到与第一级的过滤器部分对应的第p级的过滤器部分 注册数据的输入; 并且搜索单元通过从布隆过滤器缩小其阶段号大的过滤器部分来确定第一阶段的哪个过滤部分登记正在搜索的数据的条目。