专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20100153438A1 METHOD AND APPARATUS FOR SEARCHING FOR HIERARCHICAL STRUCTURE DOCUMENT 审中-公开
标题翻译：搜索分层结构文件的方法和装置
公开(公告)号：US20100153438A1
公开(公告)日：2010-06-17
申请号：US12634223
申请日：2009-12-09
申请人： Tatsuya ASAI , Shinichiro Tago , Seishi Okamoto , Masahiko Nagata
发明人： Tatsuya ASAI , Shinichiro Tago , Seishi Okamoto , Masahiko Nagata
IPC分类号： G06F17/30
CPC分类号： G06F16/8373
摘要： A method and apparatus for allowing a computer to search a hierarchical structure document by creating a list in which a true flag indicating that conditions of a predicate of a search formula are satisfied or a false flag indicating that the conditions of the predicate of the search formula are not satisfied is set to a predicate node of the document data based on the search formula, and scanning the list to search for data designated by the search formula from the document data.
摘要翻译：一种用于允许计算机通过创建其中表示搜索公式的谓词的条件的真实标志被满足的列表或者指示搜索公式的谓词的条件的虚假标志来允许计算机搜索分级结构文档的方法和装置基于搜索公式将文档数据的谓词节点设置为不满足，并且扫描列表以从文档数据搜索由搜索公式指定的数据。

2. 发明授权

US08781980B2 Matching pattern of events with interval conditions 有权
标题翻译：事件与间隔条件的匹配模式
公开(公告)号：US08781980B2
公开(公告)日：2014-07-15
申请号：US13444187
申请日：2012-04-11
申请人： Shinichiro Tago , Tatsuya Asai , Hiroya Inakoshi , Nobuhiro Yugami , Seishi Okamoto , Hiroaki Morikawa
发明人： Shinichiro Tago , Tatsuya Asai , Hiroya Inakoshi , Nobuhiro Yugami , Seishi Okamoto , Hiroaki Morikawa
IPC分类号： G06F15/18 , G06N99/00 , G06F17/30
CPC分类号： G06N99/005 , G06F17/30985 , G06K9/00791 , G06K9/6892
摘要： The matching apparatus 100 stores, with respect to a branching pattern included in event patterns 140a, a reception time of an event that serves as the branching point in a source node that indicates the transition destination of the event, connects the source node to the branch node by a transition with an interval condition, connects the branch nodes to the link node that indicates the linking point at which these branch nodes are linked together, and thereby generates NFAs 140b. Then, the matching apparatus 100 compares event streams 140c with the NFAs 140b to determine whether the event streams 140c includes the event patterns 140a.
摘要翻译：匹配装置100相对于包括在事件模式140a中的分支模式存储用于指示事件的转移目的地的源节点中的分支点的事件的接收时间，将源节点连接到分支节点通过间隔条件的转换，将分支节点连接到指示这些分支节点链接在一起的链接点的链接节点，从而生成NFAs 140b。然后，匹配装置100将事件流140c与NFAs 140b进行比较，以确定事件流140c是否包括事件模式140a。

3. 发明授权

US08190632B2 Computer product, information retrieving apparatus, and information retrieving method 有权
标题翻译：计算机产品，信息检索装置和信息检索方法
公开(公告)号：US08190632B2
公开(公告)日：2012-05-29
申请号：US12559836
申请日：2009-09-15
申请人： Shinichiro Tago , Seishi Okamoto , Hiroya Inakoshi , Tatsuya Asai
发明人： Shinichiro Tago , Seishi Okamoto , Hiroya Inakoshi , Tatsuya Asai
IPC分类号： G06F17/30
CPC分类号： G06F17/30961
摘要： A computer-readable recording medium stores therein an information retrieving program that causes a computer to execute acquiring a document to be searched and having a hierarchical structure; generating a path schema related to the acquired document; receiving input of a retrieval keyword, a retrieval condition for the retrieval keyword, and a retrieval equation specifying a retrieval range for the retrieval keyword; generating a single automaton that includes a hierarchy retrieval automaton that retrieves a hierarchy of the generated path schema and a hit keyword retrieval automaton that retrieves a hit keyword satisfying the retrieval condition, the single automaton making state transition between a hit hierarchical node where the hit keyword in the hierarchy retrieval automaton is present and a set of nodes representing the hit keyword; retrieving, from the document and using the single automaton, the hit keyword within the retrieval range; and outputting a retrieval result.
摘要翻译：计算机可读记录介质中存储有使得计算机执行获取要搜索的文档并具有分级结构的信息检索程序; 生成与获取的文档相关的路径模式; 接收检索关键字的输入，检索关键字的检索条件，以及指定检索关键字的检索范围的检索方程; 生成单个自动机，其包括检索所生成的路径模式的层次结构的层次检索自动机，以及检索满足检索条件的命中关键字的命中关键字检索自动机，所述单个自动机在命中分层节点之间进行状态转换，其中命中关键字在层次检索自动机中存在一组代表命中关键字的节点; 从文档中检索出使用单个自动机的检索范围内的命中关键字; 并输出检索结果。

4. 发明申请

US20100005058A1 COMPUTER PRODUCT, INFORMATION RETRIEVING APPARATUS, AND INFORMATION RETRIEVING METHOD 有权
标题翻译：计算机产品，信息检索设备和信息检索方法
公开(公告)号：US20100005058A1
公开(公告)日：2010-01-07
申请号：US12559836
申请日：2009-09-15
申请人： Shinichiro TAGO , Seishi Okamoto , Hiroya Inakoshi , Tatsuya Asai
发明人： Shinichiro TAGO , Seishi Okamoto , Hiroya Inakoshi , Tatsuya Asai
IPC分类号： G06F17/30
CPC分类号： G06F17/30961
摘要： A computer-readable recording medium stores therein an information retrieving program that causes a computer to execute acquiring a document to be searched and having a hierarchical structure; generating a path schema related to the acquired document; receiving input of a retrieval keyword, a retrieval condition for the retrieval keyword, and a retrieval equation specifying a retrieval range for the retrieval keyword; generating a single automaton that includes a hierarchy retrieval automaton that retrieves a hierarchy of the generated path schema and a hit keyword retrieval automaton that retrieves a hit keyword satisfying the retrieval condition, the single automaton making state transition between a hit hierarchical node where the hit keyword in the hierarchy retrieval automaton is present and a set of nodes representing the hit keyword; retrieving, from the document and using the single automaton, the hit keyword within the retrieval range; and outputting a retrieval result.
摘要翻译：计算机可读记录介质中存储有使得计算机执行获取要搜索的文档并具有分级结构的信息检索程序; 生成与获取的文档相关的路径模式; 接收检索关键字的输入，检索关键字的检索条件，以及指定检索关键字的检索范围的检索方程; 生成单个自动机，其包括检索所生成的路径模式的层次结构的层次检索自动机，以及检索满足检索条件的命中关键字的命中关键字检索自动机，所述单个自动机在命中分层节点之间进行状态转换，其中命中关键字在层次检索自动机中存在一组代表命中关键字的节点; 从文档中检索出使用单个自动机的检索范围内的命中关键字; 并输出检索结果。

5. 发明授权

US09175965B2 Apparatus and method for coordinate coding, and method and apparatus for distance calculation 有权
标题翻译：用于坐标编码的装置和方法，以及距离计算的方法和装置
公开(公告)号：US09175965B2
公开(公告)日：2015-11-03
申请号：US13541376
申请日：2012-07-03
申请人： Hiroya Inakoshi , Tatsuya Asai , Hiroaki Morikawa , Shinichiro Tago , Nobuhiro Yugami , Seishi Okamoto
发明人： Hiroya Inakoshi , Tatsuya Asai , Hiroaki Morikawa , Shinichiro Tago , Nobuhiro Yugami , Seishi Okamoto
IPC分类号： G06F7/00 , G01C21/20
CPC分类号： G01C21/20
摘要： An apparatus includes a unit dividing a region into blocks having a predetermined bit length and generating addition data having the predetermined bit length corresponding to coordinate data, a unit storing storage data having the predetermined bit length, a unit generating composite data having a bit length twice the length of the predetermined bit length by connecting the addition data to the storage data, and storing the composite data, and a unit repeating an operation of designating the bit length of the composite data as the predetermined bit length, instructing to generate the addition data, and instructing to generate and store the composite data. The number of different bits between a bit string of a location corresponding to the input coordinate data and a bit string of a reference location tends to increase as a distance between the location corresponding to the coordinate data and the reference location increases.
摘要翻译：一种装置包括将区域划分成具有预定位长度的块并产生具有与坐标数据相对应的预定位长度的附加数据的单元，存储具有预定位长度的存储数据的单元，具有位长度两倍的单位生成单元通过将加法数据连接到存储数据，并存储合成数据的预定位长度的长度，以及重复指定复合数据的位长度的操作的单元作为预定位长度，指示生成相加数据并指示生成和存储复合数据。对应于输入坐标数据的位置的位串与参考位置的位串之间的不同位的数目趋向于随着对应于坐标数据的位置和参考位置之间的距离增加而增加。

6. 发明授权

US09002861B2 Matching device and computer-readable storage medium 有权
标题翻译：匹配设备和计算机可读存储介质
公开(公告)号：US09002861B2
公开(公告)日：2015-04-07
申请号：US13432319
申请日：2012-03-28
申请人： Tatsuya Asai , Hiroaki Morikawa , Shinichiro Tago , Hiroya Inakoshi , Nobuhiro Yugami , Seishi Okamoto
发明人： Tatsuya Asai , Hiroaki Morikawa , Shinichiro Tago , Hiroya Inakoshi , Nobuhiro Yugami , Seishi Okamoto
IPC分类号： G06F17/30
CPC分类号： G06F17/30516
摘要： A matching device builds a parse tree from an event pattern. The matching device builds an automaton by, while traversing the parse tree, joining child nodes of an AND node in parallel to the AND node and joining child nodes of an OR node in parallel to the OR node. The matching device performs matching of determining whether an event stream includes the event pattern by comparing the event stream with the automaton.
摘要翻译：匹配设备从事件模式构建解析树。匹配设备通过遍历解析树来构建自动机，并入AND节点并入OR节点并入AND节点的子节点。匹配装置通过将事件流与自动机进行比较来执行确定事件流是否包括事件模式的匹配。

7. 发明授权

US08412737B2 Semi-structured data retrieval method, and structured date retrieval device 有权
标题翻译：半结构数据检索方法和结构化数据检索装置
公开(公告)号：US08412737B2
公开(公告)日：2013-04-02
申请号：US12720656
申请日：2010-03-09
申请人： Tatsuya Asai , Shinichiro Tago , Seishi Okamoto
发明人： Tatsuya Asai , Shinichiro Tago , Seishi Okamoto
IPC分类号： G06F17/30
CPC分类号： G06F17/30923
摘要： A retrieval device, from semi-structured data formed by item elements and value elements, creates aggregated structure information from the semi-structured data by aggregating the plurality of child item elements having the same name and directly connected to parent item elements having the same name, into one child item element. The device receives a retrieval request with an output condition and a constraint condition specified on the aggregate structure information. The device determines whether or not a plurality of query are created according to the retrieval request by checking a branch point at the common item elements between the output condition and the constraint condition in the aggregated structured information. And the device outputs a re-aggregate structure information corresponded to the query showing the branch point which is not expressed in the aggregate structure information to the display device.
摘要翻译：来自由项目元素和价值要素形成的半结构化数据的检索装置通过聚合具有相同名称并且直接连接到具有相同名称的父项目元素的多个子项目元素从半结构化数据创建聚合结构信息，成一个子项目元素。该设备接收具有在聚合结构信息上指定的输出条件和约束条件的检索请求。该设备通过在聚合结构化信息中检查输出条件与约束条件之间的公共项目元素处的分支点来确定是否根据检索请求创建多个查询。并且该设备输出对应于显示未显示在聚合结构信息中的分支点的查询的重新聚合结构信息给显示设备。

8. 发明申请

US20110307511A1 Computer readable storage medium recording database search program, database search device, and database search method 有权
标题翻译：计算机可读存储介质，记录数据库搜索程序，数据库搜索设备和数据库搜索方法
公开(公告)号：US20110307511A1
公开(公告)日：2011-12-15
申请号：US13137462
申请日：2011-08-17
申请人： Tatsuya Asai , Shinichiro Tago , Seishi Okamoto
发明人： Tatsuya Asai , Shinichiro Tago , Seishi Okamoto
IPC分类号： G06F17/30
CPC分类号： G06F17/30926
摘要： In a search device according to the present invention, a path trie generation unit generates an input path trie from XML data, a path trie display unit outputs the input path trie to an output unit such as a display, so that a user can specify Join points and combining conditions. An instruction reception unit generates a query serving as a command statement to combine each piece of XML data based on the Join points and the combining conditions that are specified by the user.
摘要翻译：在根据本发明的搜索装置中，路径特技生成单元从XML数据生成输入路径，路径特里显示单元将输入路径特征输出到诸如显示器的输出单元，使得用户可以指定Join 积分和组合条件。指令接收单元生成作为命令语句的查询，以根据接合点和由用户指定的组合条件组合每条XML数据。

9. 发明授权

US09235578B2 Data partitioning apparatus and data partitioning method 有权
标题翻译：数据分区装置和数据分区方法
公开(公告)号：US09235578B2
公开(公告)日：2016-01-12
申请号：US13473345
申请日：2012-05-16
申请人： Tatsuya Asai , Hiroaki Morikawa , Shinichiro Tago , Hiroya Inakoshi , Nobuhiro Yugami , Seishi Okamoto
发明人： Tatsuya Asai , Hiroaki Morikawa , Shinichiro Tago , Hiroya Inakoshi , Nobuhiro Yugami , Seishi Okamoto
IPC分类号： G06F17/00 , G06F17/30
CPC分类号： G06F17/30067 , G06F17/30286 , G06F17/30516
摘要： 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。

10. 发明授权

US08655921B2 True/false decision method for deciding whether search query containing logical expression is true or false 有权
标题翻译：用于确定包含逻辑表达式的搜索查询是真还是假的真/假决策方法
公开(公告)号：US08655921B2
公开(公告)日：2014-02-18
申请号：US12479569
申请日：2009-06-05
申请人： Shinichiro Tago , Tatsuya Asai , Seishi Okamoto
发明人： Shinichiro Tago , Tatsuya Asai , Seishi Okamoto
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变量，并且基于组合和转换表来指定到达变量作为转移目的地。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式