公开(公告)号：US20120290593A1

公开(公告)日：2012-11-15

申请号：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节点的子节点。 匹配装置通过将事件流与自动机进行比较来执行确定事件流是否包括事件模式的匹配。

公开(公告)号：US20120183227A1

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

申请号：US13347287

申请日：2012-01-10

申请人： Hiroaki MORIKAWA ,  Tatsuya ASAI ,  Hiroya INAKOSHI ,  Shinichiro TAGO ,  Nobuhiro YUGAMI ,  Seishi OKAMOTO

发明人： Hiroaki MORIKAWA ,  Tatsuya ASAI ,  Hiroya INAKOSHI ,  Shinichiro TAGO ,  Nobuhiro YUGAMI ,  Seishi OKAMOTO

IPC分类号： G06K9/46

CPC分类号： G06T7/0083 ,  G06T7/12 ,  G06T2207/20132

摘要： 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

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

公开(公告)号：US20130031048A1

公开(公告)日：2013-01-31

申请号：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/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。

公开(公告)号：US20120330868A1

公开(公告)日：2012-12-27

申请号：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

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。

公开(公告)号：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.

摘要翻译： 一种用于允许计算机通过创建其中表示搜索公式的谓词的条件的真实标志被满足的列表或者指示搜索公式的谓词的条件的虚假标志来允许计算机搜索分级结构文档的方法和装置 基于搜索公式将文档数据的谓词节点设置为不满足，并且扫描列表以从文档数据搜索由搜索公式指定的数据。

公开(公告)号：US20100036815A1

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

申请号：US12479569

申请日：2009-06-05

申请人： Shinichiro TAGO ,  Tatsuya ASAI ,  Seishi OKAMOTO

发明人： Shinichiro TAGO ,  Tatsuya ASAI ,  Seishi OKAMOTO

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变量，并且基于组合和转换表来指定到达变量作为转移目的地。

公开(公告)号：US20090240675A1

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

申请号：US12409675

申请日：2009-03-24

申请人： Tatsuya ASAI ,  Shinichiro TAGO ,  Seishi OKAMOTO

发明人： Tatsuya ASAI ,  Shinichiro TAGO ,  Seishi OKAMOTO

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运算符作为分割点将查询分成子查询。

公开(公告)号：US20090187562A1

公开(公告)日：2009-07-23

申请号：US12357423

申请日：2009-01-22

申请人： Tatsuya ASAI ,  Shinichiro Tago ,  Seishi Okamoto

发明人： Tatsuya ASAI ,  Shinichiro Tago ,  Seishi Okamoto

IPC分类号： G06F17/30

CPC分类号： G06F16/835

摘要： A search method for causing a computer to execute the search method of searching for and retrieving, when a search formula to document data having a hierarchy structure whose elements are delimited by an element identifier is obtained, data corresponding to the search formula from the document data, stores, when the search formula is obtained, the search formula to a memory device; determines, when the data corresponding to the search formula is searched for and retrieved from the document data, whether or not a hierarchy management is necessary to the search formula based on the search formula; and searches for and retrieves, when the hierarchy management is not necessary to the search formula, the document data corresponding to the search formula without executing the hierarchy management.

摘要翻译： 一种搜索方法，用于当获得具有其元素被元素标识符定界的层次结构的文档的数据的搜索公式时，使计算机执行搜索和检索的搜索方法，从文档数据获得与搜索公式对应的数据 ，当获得搜索公式时，将搜索公式存储到存储器件; 确定当从文档数据中搜索和检索与搜索公式相对应的数据时，基于搜索公式对搜索公式是否需要层级管理; 并且在搜索公式不需要层次结构管理的情况下搜索和检索与搜索公式对应的文档数据而不执行层次结构管理。

公开(公告)号：US20100235385A1

公开(公告)日：2010-09-16

申请号：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.

摘要翻译： 来自由项目元素和价值要素形成的半结构化数据的检索装置通过聚合具有相同名称并且直接连接到具有相同名称的父项目元素的多个子项目元素从半结构化数据创建聚合结构信息 ，成一个子项目元素。 该设备接收具有在聚合结构信息上指定的输出条件和约束条件的检索请求。 该设备通过在聚合结构化信息中检查输出条件与约束条件之间的公共项目元素处的分支点来确定是否根据检索请求创建多个查询。 并且该设备输出对应于显示未显示在聚合结构信息中的分支点的查询的重新聚合结构信息给显示设备。

公开(公告)号：US20090030887A1

公开(公告)日：2009-01-29

申请号：US12179212

申请日：2008-07-24

申请人： Tatsuya ASAI ,  Seishi OKAMOTO

发明人： Tatsuya ASAI ,  Seishi OKAMOTO

IPC分类号： G06F17/30

CPC分类号： G06F16/83

摘要： A collation processing device has a document storage unit, axis transforming unit, automaton creating unit, and collating processing unit. The document storage unit stores document data having a hierarchical structure in which elements are sectioned by element identifiers. The axis transforming unit executes axis transformation on a search formula when the search formula is obtained, whereby the search formula concerned is transformed to a search formula constructed of child axes. The automaton creating unit identifies the type of element identifiers contained in the transformed search formula to create the automaton corresponding to the search formula concerned. The collating processing unit collates data contained in the document data with the automaton to output the data corresponding to the search formula.

摘要翻译： 核对处理装置具有文件存储单元，轴变换单元，自动机创建单元和整理处理单元。 文档存储单元存储具有分层结构的文档数据，其中元素被元素标识符分段。 当获得搜索公式时，轴变换单元对搜索公式执行轴变换，由此将关联的搜索公式转换为由子轴构成的搜索公式。 自动机创建单元识别包含在变换搜索公式中的元素标识符的类型，以创建与所涉及的搜索公式相对应的自动机。 整理处理单元将包含在文档数据中的数据与自动机进行比较，以输出与搜索公式对应的数据。