Data partitioning apparatus and data partitioning method
    1.
    发明授权
    Data partitioning apparatus and data partitioning method 有权
    数据分区装置和数据分区方法

    公开(公告)号:US09235578B2

    公开(公告)日:2016-01-12

    申请号:US13473345

    申请日:2012-05-16

    IPC分类号: G06F17/00 G06F17/30

    摘要: A data partitioning apparatus receives stream data and stores with previous-and-subsequent information that specifies data previous and subsequent to the data. Then, for groups, each of which contains the data that are stored and that are partitioned into the number of the groups, the data partitioning apparatus stores top information specifying data located at the top in a corresponding group and end information specifying data located at the end in the corresponding group. Then, when new data is stored, the data partitioning apparatus specifies data previous and subsequent to the new data and stores the new data by associating it with the previous-and-subsequent information that specifies the data previous and subsequent to the new data. Then, when data is inserted, the data partitioning apparatus updates information for each group such that the difference between the number of data belonging to each group is equal to or less than one.

    摘要翻译: 数据分割装置接收流数据并且存储具有指定数据之前和之后的数据的先前和后续信息。 然后,对于每个包含存储的数据并且被划分为组的数量的组,数据分割装置存储指定位于相应组中的顶部的顶部信息,并且指定位于 在相应的组中结束。 然后,当存储新数据时,数据划分装置指定新数据之前和之后的数据,并通过将新数据与新数据之前和之后的数据指定的先前和后续信息相关联来存储新数据。 然后,当插入数据时,数据划分装置更新每个组的信息,使得属于每个组的数据的数量之间的差等于或小于1。

    True/false decision method for deciding whether search query containing logical expression is true or false
    4.
    发明授权
    True/false decision method for deciding whether search query containing logical expression is true or false 有权
    用于确定包含逻辑表达式的搜索查询是真还是假的真/假决策方法

    公开(公告)号:US08655921B2

    公开(公告)日:2014-02-18

    申请号:US12479569

    申请日:2009-06-05

    IPC分类号: G06F17/30 G06F17/50

    CPC分类号: G06F17/30938

    摘要: When a searching apparatus accepts a search condition including a logical condition formed of variables, transition table is created by using a BDD method. In the transition table, a combination of a bit string indicative of true or false of a variable at each level for arriving from a starting-point variable to an arrival variable and the starting-point variable is associated with the arrival variable. Then, a true/false decision on the search condition of the search target data is made by, with an arrival variable of a transition destination being taken as the starting-point variable, extracting a bit string of a predetermined number of digits from the starting-point variable from among logical bit strings of the search target data and specifying the arrival variable as the transition destination based on the combination and the transition table.

    摘要翻译: 当搜索装置接受包括由变量形成的逻辑条件的搜索条件时,通过使用BDD方法创建转换表。 在转换表中,表示从起始点变量到到达变量到达的每个级别的变量的真或否的位串和起始点变量的组合与到达变量相关联。 然后,通过将转移目的地的到达变量作为起点变量,对搜索目标数据的搜索条件进行真/假判断,从起始点提取预定数量的位的位串 根据搜索目标数据的逻辑比特串中的point-point变量,并且基于组合和转换表来指定到达变量作为转移目的地。

    AREA FINDING APPARATUS, NON-TRANSITORY COMPUTER READABLE STORAGE MEDIUM, AND METHOD OF FINDING AREA
    6.
    发明申请
    AREA FINDING APPARATUS, NON-TRANSITORY COMPUTER READABLE STORAGE MEDIUM, AND METHOD OF FINDING AREA 有权
    区域查找装置,非终端计算机可读存储介质及其查找方法

    公开(公告)号:US20120183227A1

    公开(公告)日:2012-07-19

    申请号:US13347287

    申请日:2012-01-10

    IPC分类号: G06K9/46

    摘要: An apparatus extracts an area having a highest score or a lowest score that is calculated based on evaluation values of points from a target area including a set of a plurality of points that can be distributed at two-dimensional coordinates. It determines whether the area extracted and an area overlapping a plurality of the target areas intersect with each other, and deletes an area having a lower score or a higher score out of the areas determined to intersect with each other. It selects an area having a highest score or a lowest score out of the areas extracted at the extracting and not deleted at the determining. One or a plurality of areas are generated as the target areas based on

    摘要翻译: 一种装置提取基于来自包括可以分布在二维坐标上的多个点的集合的目标区域的点的评估值计算出的具有最高分数或最低分数的区域。 它确定提取的区域和与多个目标区域重叠的区域是否彼此相交,并且从确定为彼此相交的区域中删除具有较低得分或更高分数的区域。 它选择在提取时提取的区域中具有最高分数或最低分数的区域,并且在确定时不被删除。 基于这些目标区域生成一个或多个区域

    Computer program, method, and apparatus for data sorting
    7.
    发明授权
    Computer program, method, and apparatus for data sorting 有权
    用于数据分类的计算机程序,方法和装置

    公开(公告)号:US08122064B2

    公开(公告)日:2012-02-21

    申请号:US12002399

    申请日:2007-12-17

    IPC分类号: G06F17/30

    CPC分类号: G06F7/24

    摘要: A data sorting program that is capable of performing a data sorting process by using a small capacity of memory at a fast speed. A computer executing the data sorting program has the following functions. A concise ordered TRIE creator creates a root, sequentially reads the characters of each data, and when a prescribed number of data passed a certain node connected to the root before and a child node corresponding to a character next to a character associated with the certain node has not been created, creates the child node so that the child nodes of the certain node have a prescribed arrangement. A partition determination unit sets partitions between prescribed nodes. A data grouping unit groups the data into a plurality of data groups according to the partitions.

    摘要翻译: 一种数据排序程序,其能够通过以快速的速度使用小容量的存储器来执行数据排序处理。 执行数据排序程序的计算机具有以下功能。 一个简洁的订单TRIE创建者创建一个根,顺序读取每个数据的字符,并且当规定数量的数据通过连接到根的某个节点和与某个节点相关联的字符旁边的对应的子节点 尚未创建,创建子节点,使得某个节点的子节点具有规定的排列。 分区确定单元在规定的节点之间设置分区。 数据分组单元根据分区将数据分组成多个数据组。

    Method of managing locations of information and information location management device
    8.
    发明授权
    Method of managing locations of information and information location management device 有权
    管理信息位置管理装置的方法

    公开(公告)号:US08122025B2

    公开(公告)日:2012-02-21

    申请号:US12409612

    申请日:2009-03-24

    IPC分类号: G06F7/00

    CPC分类号: G06Q10/107

    摘要: A communication log storage section stores a communication log of emails exchanged with an external device over an external network. An acquisition destination-selecting section reads out the communication log and identifies an other-end party with whom a target user has performed transmission and reception of emails not less than a predetermined number of times to select the other-end party as an information acquisition destination. An information location-generating section extracts key information related to a location of information at the information acquisition destination contained in the emails transmitted and received to and from the information acquisition destination, to generate information location information. The information location information is stored in an information location-accumulating section. An information acquisition device acquires the information based on the information location information accumulated in the information location-accumulating section.

    摘要翻译: 通信日志存储部分通过外部网络存储与外部设备交换的电子邮件的通信日志。 获取目的地选择部分读出通信日志,并且识别目标用户已经进行了不少于预定次数的电子邮件的发送和接收的另一方,以选择作为信息获取目的地的另一方 。 信息位置生成部分从包含在从信息获取目的地发送和接收的电子邮件中的信息获取目标处提取与信息位置相关的密钥信息,以产生信息位置信息。 信息位置信息存储在信息位置累积部分中。 信息获取装置根据积累在信息位置存储部中的信息位置信息来获取信息。

    TRUE/FALSE DECISION METHOD
    9.
    发明申请
    TRUE/FALSE DECISION METHOD 有权
    真/假决策方法

    公开(公告)号:US20100036815A1

    公开(公告)日:2010-02-11

    申请号:US12479569

    申请日:2009-06-05

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30938

    摘要: When a searching apparatus accepts a search condition including a logical condition formed of variables, transition table is created by using a BDD method. In the transition table, a combination of a bit string indicative of true or false of a variable at each level for arriving from a starting-point variable to an arrival variable and the starting-point variable is associated with the arrival variable. Then, a true/false decision on the search condition of the search target data is made by, with an arrival variable of a transition destination being taken as the starting-point variable, extracting a bit string of a predetermined number of digits from the starting-point variable from among logical bit strings of the search target data and specifying the arrival variable as the transition destination based on the combination and the transition table.

    摘要翻译: 当搜索装置接受包括由变量形成的逻辑条件的搜索条件时,通过使用BDD方法创建转换表。 在转换表中,表示从起始点变量到到达变量到达的每个级别的变量的真或否的位串和起始点变量的组合与到达变量相关联。 然后,通过将转移目的地的到达变量作为起点变量,对搜索目标数据的搜索条件进行真/假判断,从起始点提取预定数量的位的位串 根据搜索目标数据的逻辑比特串中的point-point变量,并且基于组合和转换表来指定到达变量作为转移目的地。

    QUERY TRANSLATION METHOD AND SEARCH DEVICE
    10.
    发明申请
    QUERY TRANSLATION METHOD AND SEARCH DEVICE 审中-公开
    查询翻译方法和搜索设备

    公开(公告)号:US20090240675A1

    公开(公告)日:2009-09-24

    申请号:US12409675

    申请日:2009-03-24

    IPC分类号: G06F17/30

    CPC分类号: G06F16/3332

    摘要: When a search device receives a query from a terminal device, the search device specifies portions of OR condition containing OR operators from the query. The search device judges whether reverse axes and OR operators are contained in the specified portions of OR condition. When reverse axes and OR operators are contained, the search device divides the query into subqueries using the OR operators contained in the portions of OR condition as division points.

    摘要翻译: 当搜索设备从终端设备接收到查询时,搜索设备从查询中指定包含OR运算符的OR条件的部分。 搜索装置判断在OR条件的指定部分中是否包含反向轴和OR运算符。 当包含反向轴和OR运算符时,搜索设备将使用包含在OR条件部分中的OR运算符作为分割点将查询分成子查询。