Information retrieval terminal
    3.
    发明申请

    公开(公告)号:US20060005123A1

    公开(公告)日:2006-01-05

    申请号:US11025470

    申请日:2004-12-28

    IPC分类号: G06F17/30

    CPC分类号: Y10S707/99936

    摘要: An information retrieval terminal provides keywords to an information retrieval device and instructs it to retrieve by using such keywords. The information retrieval terminal includes an information collector for collecting screen information, image information, and voice information around the information retrieval terminal and for obtaining text information from the collected information. A keyword-candidate extracting unit extracts a word related to a retrieval word input by a retriever from the text information obtained by the information collector, and sets the extracted word to be a keyword candidate. A retrieval instructing unit gives an instruction to retrieve by using the retrieval word and the keyword candidate set by the keyword-candidate extracting unit as keywords.

    Apparatus and method for information retrieval, and storage medium storing program therefor
    4.
    发明授权
    Apparatus and method for information retrieval, and storage medium storing program therefor 有权
    用于信息检索的装置和方法,以及存储程序的存储介质

    公开(公告)号:US06499030B1

    公开(公告)日:2002-12-24

    申请号:US09539635

    申请日:2000-03-30

    申请人: Nobuyuki Igata

    发明人: Nobuyuki Igata

    IPC分类号: G06F1730

    摘要: A user inputs a retrieval query represented by a set of propositions using a modal operator through an interface. The retrieval query is passed to a document set gathering unit through a retrieval input unit. The document set gathering unit refers to an index, gathers a set of documents having a true proposition, and writes it to a work area. A similarity computation unit computes the similarity of the gathered set of documents and writes it to the work area. The retrieval result output unit refers to the work area, ranks the gathered sets of documents in consideration of a true/false value and a similarity, and the ranking result to the interface as a retrieval result. A common keyword extraction unit extracts a keyword for output from the ranked sets of documents, and outputs the keyword after adding a corresponding modal operator to the keyword to the interface.

    摘要翻译: 用户通过界面使用模态运算符输入由一组命题表示的检索查询。 检索查询通过检索输入单元传递给文档集合单元。 文件集合单元参考索引,收集一组具有真实命题的文档,并将其写入工作区域。 相似度计算单元计算所收集的文档集的相似度并将其写入工作区域。 检索结果输出单元是指工作区域,考虑真/假值和相似度对所收集的文档集进行排序,并将排序结果作为检索结果。 公共关键词提取单元从排序的文档集合中提取用于输出的关键字,并且在将关键字添加到界面之后输出关键字。

    Information searching apparatus, information searching method, and computer product
    5.
    发明授权
    Information searching apparatus, information searching method, and computer product 有权
    信息搜索装置,信息搜索方法和计算机产品

    公开(公告)号:US08583646B2

    公开(公告)日:2013-11-12

    申请号:US12407973

    申请日:2009-03-20

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30598 G06F17/30958

    摘要: An information searching apparatus retrieves a sub graph matching an inquiry graph from a graph to be searched. The apparatus includes an extracting unit that extracts, from among clusters of nodes in the graph to be searched, plural cluster pairs that each include a first cluster and a second cluster including a node linked by a link to a node in the first cluster and a calculating unit that calculates a bonding strength for each of the cluster pairs. The apparatus further includes a determining unit that determines, among the cluster pairs and based on the bonding strength of each of the cluster pairs, a cluster pair to be merged; a merging unit that merges the cluster pair; and a searching unit that searches the merged clusters for a sub graph matching the inquiry graph. An output unit outputs a search result of the searching unit.

    摘要翻译: 信息搜索装置从要搜索的图中检索与查询图匹配的子图。 该装置包括提取单元,其从要搜索的图中的节点簇中提取多个簇对,每个簇对包括第一簇,第二簇包括通过链路链接到第一簇中的节点,以及 计算单元,其计算每个簇对的结合强度。 所述装置还包括确定单元,其在所述簇对之间并且基于每个所述簇对的绑定强度来确定要合并的簇对; 合并集群的合并单元; 以及搜索单元,其搜索合并的群集以获得与查询图匹配的子图。 输出单元输出搜索单元的搜索结果。

    INFORMATION SEARCHING APPARATUS, INFORMATION SEARCHING METHOD, AND COMPUTER PRODUCT
    6.
    发明申请
    INFORMATION SEARCHING APPARATUS, INFORMATION SEARCHING METHOD, AND COMPUTER PRODUCT 有权
    信息搜索设备,信息搜索方法和计算机产品

    公开(公告)号:US20090259652A1

    公开(公告)日:2009-10-15

    申请号:US12407973

    申请日:2009-03-20

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30598 G06F17/30958

    摘要: An information searching apparatus retrieves a sub graph matching an inquiry graph from a graph to be searched. The apparatus includes an extracting unit that extracts, from among clusters of nodes in the graph to be searched, plural cluster pairs that each include a first cluster and a second cluster including a node linked by a link to a node in the first cluster and a calculating unit that calculates a bonding strength for each of the cluster pairs. The apparatus further includes a determining unit that determines, among the cluster pairs and based on the bonding strength of each of the cluster pairs, a cluster pair to be merged; a merging unit that merges the cluster pair; and a searching unit that searches the merged clusters for a sub graph matching the inquiry graph. An output unit outputs a search result of the searching unit.

    摘要翻译: 信息搜索装置从要搜索的图中检索与查询图匹配的子图。 该装置包括提取单元,其从要搜索的图中的节点簇中提取多个簇对,每个簇对包括第一簇,第二簇包括通过链路链接到第一簇中的节点,以及 计算单元,其计算每个簇对的结合强度。 所述装置还包括确定单元,其在所述簇对之间并且基于每个所述簇对的绑定强度来确定要合并的簇对; 合并集群的合并单元; 以及搜索单元,其搜索合并的群集以获得与查询图匹配的子图。 输出单元输出搜索单元的搜索结果。

    Structured-document search apparatus and method, recording medium storing structured-document searching program, and method of creating indexes for searching structured documents
    7.
    发明授权
    Structured-document search apparatus and method, recording medium storing structured-document searching program, and method of creating indexes for searching structured documents 失效
    结构化文档搜索装置和方法,存储结构化文档搜索程序的记录介质以及用于搜索结构化文档的索引的创建方法

    公开(公告)号:US06853992B2

    公开(公告)日:2005-02-08

    申请号:US09725680

    申请日:2000-11-30

    申请人: Nobuyuki Igata

    发明人: Nobuyuki Igata

    IPC分类号: G06F17/21 G06F17/24 G06F17/30

    摘要: A query in which a sibling relationship among document parts, which are elements of a structured document, can be designated as a search condition is input, and a query tree which represents the query in a tree structure is created. A query converting unit refers to a hierarchical index in which a hierarchical relationship among document parts of each structured document to be searched is expressed in a tree structure, and converts the query tree to a Boolean expression. A text-index referring unit refers to a text index in which is registered information representing a relationship between each set including a character string in text data and a part-ID of a meta part and a document-ID of a document, thereby searching a document corresponding to the Boolean expression converted from the query tree.

    摘要翻译: 输入作为结构化文档的元素的文档部分之间的兄弟关系作为搜索条件的查询,并且创建表示树结构中的查询的查询树。 查询转换单元是指将要搜索的每个结构化文档的文档部分之间的分层关系以树形结构表示的分层索引,并将查询树转换为布尔表达式。 文本索引引用单元是指文本索引,其中是表示包括文本数据中的字符串和元部分的部分ID和文档的文档ID之间的关系的注册信息,从而搜索文本索引引用单元 文档对应于从查询树转换的布尔表达式。

    Apparatus and method of multi-string matching based on sparse state
transition list
    8.
    发明授权
    Apparatus and method of multi-string matching based on sparse state transition list 失效
    基于稀疏状态转换列表的多字符串匹配的装置和方法

    公开(公告)号:US5995963A

    公开(公告)日:1999-11-30

    申请号:US811534

    申请日:1997-03-04

    IPC分类号: G06F17/30 G06K9/62 G06K9/72

    摘要: A collating apparatus generates a sparse state transition table by reducing the amount of data indicating a specific transition operation and a shift operation in a state transition table in which a collating operation corresponding to each symbol contained in one or more retrieval keys is defined. Then, the collating apparatus stores the table after compressing it into an array format, and retrieves the keys in the file to be retrieved while referring to the compressed state transition table. This collating apparatus is applied to a word processor, database system, full-text search system, etc.

    摘要翻译: 整理装置通过减少表示在一个或多个检索关键字中包含的每个符号对应的对照操作的状态转换表中的特定转换操作和移位操作的数据量来生成稀疏状态转换表。 然后,整理装置在将其压缩成阵列格式之后存储表,并且在参考压缩状态转换表的情况下检索要检索的文件中的密钥。 该整理装置应用于文字处理器,数据库系统,全文检索系统等。

    Information retrieval terminal
    9.
    发明授权
    Information retrieval terminal 失效
    信息检索终端

    公开(公告)号:US07630979B2

    公开(公告)日:2009-12-08

    申请号:US11025470

    申请日:2004-12-28

    IPC分类号: G06F7/00

    CPC分类号: Y10S707/99936

    摘要: An information retrieval terminal provides keywords to an information retrieval device and instructs it to retrieve by using such keywords. The information retrieval terminal includes an information collector for collecting screen information, image information, and voice information around the information retrieval terminal and for obtaining text information from the collected information. A keyword-candidate extracting unit extracts a word related to a retrieval word input by a retriever from the text information obtained by the information collector, and sets the extracted word to be a keyword candidate. A retrieval instructing unit gives an instruction to retrieve by using the retrieval word and the keyword candidate set by the keyword-candidate extracting unit as keywords.

    摘要翻译: 信息检索终端向信息检索装置提供关键字,并通过使用这些关键字来指示它进行检索。 信息检索终端包括信息收集器,用于收集信息检索终端周围的屏幕信息,图像信息和语音信息,并从收集的信息中获得文本信息。 关键字候选提取单元从由信息收集器获取的文本信息中提取与检索词输入的检索词相关的单词,并将提取的单词设置为关键字候选。 检索指示单元通过使用由关键字候选提取单元设置的检索词和关键字候选作为关键字来给出检索指令。

    Apparatus and method for data compression/expansion using block-based
coding with top flag
    10.
    发明授权
    Apparatus and method for data compression/expansion using block-based coding with top flag 失效
    数据压缩/扩展的装置和方法,使用基于块的编码与顶部标志

    公开(公告)号:US6057790A

    公开(公告)日:2000-05-02

    申请号:US922676

    申请日:1997-09-03

    IPC分类号: G06F17/30 H03M7/40 H03M7/30

    摘要: A compression unit compresses original data in block units and encodes compressed data, and it generates continuation flag information expressive of the block length of the compressed data at the top part of the compressed data stored in a storage unit. An expansion unit determines the block length of the remaining data of the compressed data on the basis of the continuation flag information, fetches the remaining data from the storage unit and restores the original data.

    摘要翻译: 压缩单元以块为单位压缩原始数据,对压缩数据进行编码,并生成表示存储在存储单元中的压缩数据的顶部的压缩数据的块长度的连续标志信息。 扩展单元根据继续标志信息确定压缩数据的剩余数据的块长度,从存储单元取出剩余数据并恢复原始数据。