公开(公告)号：US08131540B2

公开(公告)日：2012-03-06

申请号：US12401421

申请日：2009-03-10

申请人： Giovanni B. Marchisio ,  Krzysztof Koperski ,  Jisheng Liang ,  Thien Nguyen ,  Carsten Tusk ,  Navdeep S. Dhillon ,  Lubos Pochman ,  Matthew E. Brown

发明人： Giovanni B. Marchisio ,  Krzysztof Koperski ,  Jisheng Liang ,  Thien Nguyen ,  Carsten Tusk ,  Navdeep S. Dhillon ,  Lubos Pochman ,  Matthew E. Brown

IPC分类号： G06F17/27 ,  G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30672 ,  Y10S707/99931 ,  Y10S707/99943

摘要： Methods and systems for extending keyword searching techniques to syntactically and semantically annotated data are provided. Example embodiments provide a Syntactic Query Engine (“SQE”) that parses, indexes, and stores a data set as an enhanced document index with document terms as well as information pertaining to the grammatical roles of the terms and ontological and other semantic information. In one embodiment, the enhanced document index is a form of term-clause index, that indexes terms and syntactic and semantic annotations at the clause level. The enhanced document index permits the use of a traditional keyword search engine to process relationship queries as well as to process standard document level keyword searches. In one embodiment, the SQE comprises a Query Processor, a Data Set Preprocessor, a Keyword Search Engine, a Data Set Indexer, an Enhanced Natural Language Parser (“ENLP”), a data set repository, and, in some embodiments, a user interface or an application programming interface.

摘要翻译： 提供了将关键字搜索技术扩展到语法和语义注释数据的方法和系统。 示例性实施例提供了一种语法查询引擎（“SQE”），其用文档术语解析，索引和存储数据集作为增强文档索引，以及与术语和本体语义信息以及其他语义信息有关的语法角色的信息。 在一个实施例中，增强的文档索引是术语子句索引的形式，其在子句级别对术语和句法和语义注释进行索引。 增强的文档索引允许使用传统的关键字搜索引擎来处理关系查询以及处理标准的文档级关键词搜索。 在一个实施例中，SQE包括查询处理器，数据集预处理器，关键字搜索引擎，数据集索引器，增强自然语言解析器（“ENLP”），数据集存储库，并且在一些实施例中包括用户 接口或应用程序编程接口。

公开(公告)号：US07526425B2

公开(公告)日：2009-04-28

申请号：US11012089

申请日：2004-12-13

申请人： Giovanni B. Marchisio ,  Krzysztof Koperski ,  Jisheng Liang ,  Thien Nguyen ,  Carsten Tusk ,  Navdeep S. Dhillon ,  Lubos Pochman ,  Matthew E. Brown

发明人： Giovanni B. Marchisio ,  Krzysztof Koperski ,  Jisheng Liang ,  Thien Nguyen ,  Carsten Tusk ,  Navdeep S. Dhillon ,  Lubos Pochman ,  Matthew E. Brown

IPC分类号： G06F17/27 ,  G06F17/30

CPC分类号： G06F17/30672 ,  Y10S707/99931 ,  Y10S707/99943

摘要： Methods and systems for extending keyword searching techniques to syntactically and semantically annotated data are provided. Example embodiments provide a Syntactic Query Engine (“SQE”) that parses, indexes, and stores a data set as an enhanced document index with document terms as well as information pertaining to the grammatical roles of the terms and ontological and other semantic information. In one embodiment, the enhanced document index is a form of term-clause index, that indexes terms and syntactic and semantic annotations at the clause level. The enhanced document index permits the use of a traditional keyword search engine to process relationship queries as well as to process standard document level keyword searches. In one embodiment, the SQE comprises a Query Processor, a Data Set Preprocessor, a Keyword Search Engine, a Data Set Indexer, an Enhanced Natural Language Parser (“ENLP”), a data set repository, and, in some embodiments, a user interface or an application programming interface.

摘要翻译： 提供了将关键字搜索技术扩展到语法和语义注释数据的方法和系统。 示例性实施例提供了一种语法查询引擎（“SQE”），其用文档术语解析，索引和存储数据集作为增强文档索引，以及与术语和本体语义信息以及其他语义信息有关的语法角色的信息。 在一个实施例中，增强的文档索引是术语子句索引的形式，其在子句级别对术语和句法和语义注释进行索引。 增强的文档索引允许使用传统的关键字搜索引擎来处理关系查询以及处理标准的文档级关键词搜索。 在一个实施例中，SQE包括查询处理器，数据集预处理器，关键字搜索引擎，数据集索引器，增强自然语言解析器（“ENLP”），数据集存储库，并且在一些实施例中包括用户 接口或应用程序编程接口。

公开(公告)号：US20090271179A1

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

申请号：US12401421

申请日：2009-03-10

申请人： Giovanni B. Marchisio ,  Krzysztof Koperski ,  Jisheng Liang ,  Thien Nguyen ,  Carsten Tusk ,  Navdeep S. Dhillon ,  Lubos Pochman ,  Matthew E. Brown

发明人： Giovanni B. Marchisio ,  Krzysztof Koperski ,  Jisheng Liang ,  Thien Nguyen ,  Carsten Tusk ,  Navdeep S. Dhillon ,  Lubos Pochman ,  Matthew E. Brown

IPC分类号： G06F17/27 ,  G06F7/00

CPC分类号： G06F17/30672 ,  Y10S707/99931 ,  Y10S707/99943

摘要： Methods and systems for extending keyword searching techniques to syntactically and semantically annotated data are provided. Example embodiments provide a Syntactic Query Engine (“SQE”) that parses, indexes, and stores a data set as an enhanced document index with document terms as well as information pertaining to the grammatical roles of the terms and ontological and other semantic information. In one embodiment, the enhanced document index is a form of term-clause index, that indexes terms and syntactic and semantic annotations at the clause level. The enhanced document index permits the use of a traditional keyword search engine to process relationship queries as well as to process standard document level keyword searches. In one embodiment, the SQE comprises a Query Processor, a Data Set Preprocessor, a Keyword Search Engine, a Data Set Indexer, an Enhanced Natural Language Parser (“ENLP”), a data set repository, and, in some embodiments, a user interface or an application programming interface.

公开(公告)号：US20090182738A1

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

申请号：US12401386

申请日：2009-03-10

申请人： Giovanni B. Marchisio ,  Krzysztof Koperski ,  Jisheng Liang ,  Thien Nguyen ,  Carsten Tusk ,  Navdeep S. Dhillon ,  Lubos Pochman ,  Matthew E. Brown

发明人： Giovanni B. Marchisio ,  Krzysztof Koperski ,  Jisheng Liang ,  Thien Nguyen ,  Carsten Tusk ,  Navdeep S. Dhillon ,  Lubos Pochman ,  Matthew E. Brown

IPC分类号： G06F7/10 ,  G06F17/30

CPC分类号： G06F17/30672 ,  Y10S707/99931 ,  Y10S707/99943

摘要： Methods and systems for extending keyword searching techniques to syntactically and semantically annotated data are provided. Example embodiments provide a Syntactic Query Engine (“SQE”) that parses, indexes, and stores a data set as an enhanced document index with document terms as well as information pertaining to the grammatical roles of the terms and ontological and other semantic information. In one embodiment, the enhanced document index is a form of term-clause index, that indexes terms and syntactic and semantic annotations at the clause level. The enhanced document index permits the use of a traditional keyword search engine to process relationship queries as well as to process standard document level keyword searches. In one embodiment, the SQE comprises a Query Processor, a Data Set Preprocessor, a Keyword Search Engine, a Data Set Indexer, an Enhanced Natural Language Parser (“ENLP”), a data set repository, and, in some embodiments, a user interface or an application programming interface.

摘要翻译： 提供了将关键字搜索技术扩展到语法和语义注释数据的方法和系统。 示例性实施例提供了一种语法查询引擎（“SQE”），其用文档术语解析，索引和存储数据集作为增强文档索引，以及与术语和本体语义信息以及其他语义信息有关的语法角色的信息。 在一个实施例中，增强的文档索引是术语子句索引的形式，其在子句级别对术语和句法和语义注释进行索引。 增强的文档索引允许使用传统的关键字搜索引擎来处理关系查询以及处理标准的文档级关键词搜索。 在一个实施例中，SQE包括查询处理器，数据集预处理器，关键字搜索引擎，数据集索引器，增强自然语言解析器（“ENLP”），数据集存储库，并且在一些实施例中包括用户 接口或应用程序编程接口。

公开(公告)号：US07953593B2

公开(公告)日：2011-05-31

申请号：US12401386

申请日：2009-03-10

申请人： Giovanni B. Marchisio ,  Krzysztof Koperski ,  Jisheng Liang ,  Thien Nguyen ,  Carsten Tusk ,  Navdeep S. Dhillon ,  Lubos Pochman ,  Matthew E. Brown

发明人： Giovanni B. Marchisio ,  Krzysztof Koperski ,  Jisheng Liang ,  Thien Nguyen ,  Carsten Tusk ,  Navdeep S. Dhillon ,  Lubos Pochman ,  Matthew E. Brown

IPC分类号： G06F17/27 ,  G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30672 ,  Y10S707/99931 ,  Y10S707/99943

摘要： Methods and systems for extending keyword searching techniques to syntactically and semantically annotated data are provided. Example embodiments provide a Syntactic Query Engine (“SQE”) that parses, indexes, and stores a data set as an enhanced document index with document terms as well as information pertaining to the grammatical roles of the terms and ontological and other semantic information. In one embodiment, the enhanced document index is a form of term-clause index, that indexes terms and syntactic and semantic annotations at the clause level. The enhanced document index permits the use of a traditional keyword search engine to process relationship queries as well as to process standard document level keyword searches. In one embodiment, the SQE comprises a Query Processor, a Data Set Preprocessor, a Keyword Search Engine, a Data Set Indexer, an Enhanced Natural Language Parser (“ENLP”), a data set repository, and, in some embodiments, a user interface or an application programming interface.

摘要翻译： 提供了将关键字搜索技术扩展到语法和语义注释数据的方法和系统。 示例性实施例提供了一种语法查询引擎（“SQE”），其用文档术语解析，索引和存储数据集作为增强文档索引，以及与术语和本体语义信息以及其他语义信息有关的语法角色的信息。 在一个实施例中，增强的文档索引是术语子句索引的形式，其在子句级别对术语和句法和语义注释进行索引。 增强的文档索引允许使用传统的关键字搜索引擎来处理关系查询以及处理标准的文档级关键词搜索。 在一个实施例中，SQE包括查询处理器，数据集预处理器，关键字搜索引擎，数据集索引器，增强自然语言解析器（“ENLP”），数据集存储库，并且在一些实施例中包括用户 接口或应用程序编程接口。

公开(公告)号：US07398201B2

公开(公告)日：2008-07-08

申请号：US10371399

申请日：2003-02-19

申请人： Giovanni B. Marchisio ,  Krzysztof Koperski ,  Jisheng Liang ,  Alejandro Murua ,  Thien Nguyen ,  Carsten Tusk ,  Navdeep S. Dhillon ,  Lubos Pochman

发明人： Giovanni B. Marchisio ,  Krzysztof Koperski ,  Jisheng Liang ,  Alejandro Murua ,  Thien Nguyen ,  Carsten Tusk ,  Navdeep S. Dhillon ,  Lubos Pochman

IPC分类号： G06F17/27 ,  G06F7/00 ,  G06F17/30

CPC分类号： G06F17/271 ,  G06F17/279 ,  G06F17/30616 ,  G06F17/30684 ,  Y10S707/99933 ,  Y10S707/99943

摘要： Methods and systems for syntactically indexing and searching data sets to achieve more accurate search results and for indexing and searching data sets using entity tags alone or in combination therewith are provided. Example embodiments provide a Syntactic Query Engine (“SQE”) that parses, indexes, and stores a data set, as well as processes natural language queries subsequently submitted against the data set. The SQE comprises a Query Preprocessor, a Data Set Preprocessor, a Query Builder, a Data Set Indexer, an Enhanced Natural Language Parser (“ENLP”), a data set repository, and, in some embodiments, a user interface. After preprocessing the data set, the SQE parses the data set according to a variety of levels of parsing and determines as appropriate the entity tags and syntactic and grammatical roles of each term to generate enhanced data representations for each object in the data set. The SQE indexes and stores these enhanced data representations in the data set repository. Upon subsequently receiving a query, the SQE parses the query also using a variety of parsing levels and searches the indexed stored data set to locate data that contains similar terms used in similar grammatical roles and/or with similar entity tag types as indicated by the query. In this manner, the SQE is able to achieve more contextually accurate search results more frequently than using traditional search engines.

摘要翻译： 提供了用于语法索引和搜索数据集以实现更精确的搜索结果以及使用单独或与其组合的实体标签索引和搜索数据集的方法和系统。 示例性实施例提供了解析，索引和存储数据集的语法查询引擎（“SQE”），并且处理随后针对数据集提交的自然语言查询。 SQE包括查询预处理器，数据集预处理器，查询生成器，数据集索引器，增强自然语言解析器（“ENLP”），数据集存储库以及在一些实施例中的用户界面。 在对数据集进行预处理之后，SQE根据各种解析级别解析数据集，并酌情确定每个术语的实体标签和句法和语法角色，以生成数据集中每个对象的增强数据表示。 SQE索引并将这些增强型数据表示存储在数据集存储库中。 在随后接收到查询时，SQE还使用各种解析级别对查询进行解析，并搜索索引存储的数据集，以定位包含类似语法角色中使用的类似术语的数据和/或与查询所指示的类似实体标记类型相关的数据 。 以这种方式，SQE能够比使用传统的搜索引擎更频繁地获得更加内容相对准确的搜索结果。

公开(公告)号：US08856096B2

公开(公告)日：2014-10-07

申请号：US11601612

申请日：2006-11-16

申请人： Giovanni B. Marchisio ,  Navdeep S. Dhillon ,  Carsten Tusk ,  Krzysztof Koperski ,  Jisheng Liang ,  Thien Nguyen ,  Matthew E. Brown

发明人： Giovanni B. Marchisio ,  Navdeep S. Dhillon ,  Carsten Tusk ,  Krzysztof Koperski ,  Jisheng Liang ,  Thien Nguyen ,  Matthew E. Brown

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30864 ,  G06F17/30011 ,  G06F17/30684 ,  G06F17/30731

摘要： Methods and systems for extending keyword searching techniques to syntactically and semantically annotated data are provided. Example embodiments provide a Syntactic Query Engine (“SQE”) that parses, indexes, and stores a data set as an enhanced document index with document terms as well as information pertaining to the grammatical roles of the terms and ontological and other semantic information. In one embodiment, the enhanced document index is a form of term-clause index, that indexes terms and syntactic and semantic annotations at the clause level. The enhanced document index permits the use of a traditional keyword search engine to process relationship queries as well as to process standard document level keyword searches.

摘要翻译： 提供了将关键字搜索技术扩展到语法和语义注释数据的方法和系统。 示例性实施例提供了一种语法查询引擎（“SQE”），其用文档术语解析，索引和存储数据集作为增强文档索引，以及与术语和本体语义信息以及其他语义信息有关的语法角色的信息。 在一个实施例中，增强的文档索引是术语子句索引的形式，其在子句级别对术语和句法和语义注释进行索引。 增强的文档索引允许使用传统的关键字搜索引擎来处理关系查询以及处理标准的文档级关键词搜索。

公开(公告)号：US07283951B2

公开(公告)日：2007-10-16

申请号：US10007299

申请日：2001-11-08

申请人： Giovanni B. Marchisio ,  Krzysztof Koperski ,  Jisheng Liang ,  Alejandro Murua ,  Thien Nguyen

发明人： Giovanni B. Marchisio ,  Krzysztof Koperski ,  Jisheng Liang ,  Alejandro Murua ,  Thien Nguyen

IPC分类号： G06F17/27 ,  G06F17/30

CPC分类号： G06F17/30616 ,  G06F17/271 ,  G06F17/279 ,  G06F17/30684 ,  Y10S707/99933

摘要： Methods and systems for syntactically indexing and searching data sets to achieve more accurate search results are provided. Example embodiments provide a Syntactic Query Engine (“SQE”) that parses, indexes, and stores a data set, as well as processes natural language queries subsequently submitted against the data set. The SQE comprises a Query Preprocessor, a Data Set Preprocessor, a Query Builder, a Data Set Indexer, an Enhanced Natural Language Parser (“ENLP”), a data set repository, and, in some embodiments, a user interface. After preprocessing the data set, the SQE parses the data set and determines the syntactic and grammatical roles of each term to generate enhanced data representations for each object in the data set. The SQE indexes and stores these enhanced data representations in the data set repository. Upon subsequently receiving a query, the SQE parses the query similarly and searches the indexed stored data set to locate data that contains similar terms used in similar grammatical roles. In this manner, the SQE is able to achieve more contextually accurate search results more frequently than using traditional search engines.

摘要翻译： 提供了用于语法索引和搜索数据集以实现更准确的搜索结果的方法和系统。 示例性实施例提供了解析，索引和存储数据集的语法查询引擎（“SQE”），并且处理随后针对数据集提交的自然语言查询。 SQE包括查询预处理器，数据集预处理器，查询生成器，数据集索引器，增强自然语言解析器（“ENLP”），数据集存储库以及在一些实施例中的用户界面。 在对数据集进行预处理之后，SQE解析数据集并确定每个术语的句法和语法角色，以生成数据集中每个对象的增强数据表示。 SQE索引并将这些增强型数据表示存储在数据集存储库中。 随后接收到查询，SQE类似地解析查询，并搜索索引的存储数据集，以定位包含类似语法角色中使用的类似术语的数据。 以这种方式，SQE能够比使用传统的搜索引擎更频繁地获得更加内容相对准确的搜索结果。

公开(公告)号：US07269598B2

公开(公告)日：2007-09-11

申请号：US10855786

申请日：2004-05-26

申请人： Giovanni B. Marchisio

发明人： Giovanni B. Marchisio

IPC分类号： G06F17/00 ,  G06F7/00

CPC分类号： G06F17/2785 ,  G06F17/241 ,  G06F17/2715 ,  G06F17/2755 ,  G06F17/2765 ,  G06F17/289 ,  G06F17/3061 ,  G06F17/30675 ,  G06F17/30873 ,  Y10S707/99933 ,  Y10S707/99939 ,  Y10S707/99943

摘要： An extension of an inverse inference search engine is disclosed which provides cross language document retrieval, in which the information matrix used as input to the inverse inference engine is organized into rows of blocks corresponding to languages within a predetermined set of natural languages. The information matrix is further organized into two column-wise partitions. The first partition consists of blocks of entries representing fully translated documents, while the second partition is a matrix of blocks of entries representing documents for which translations are not available in all of the predetermined languages. Further in the second partition, entries in blocks outside the main diagonal of blocks are zero. Another disclosed extension to the inverse inference retrieval document retrieval system supports automatic, knowledge based training. This approach applies the idea of using a training set to the problem of searching databases where information that is diluted or not reliable enough to allow the creation of robust semantic links. To address this situation, the disclosed system loads the left-hand partition of the input matrix for the inverse inference engine with information from reliable sources.

摘要翻译： 公开了一种反向推理搜索引擎的扩展，其提供跨语言文档检索，其中用作反向推理机的输入的信息矩阵被组织成与预定的一组自然语言中的语言相对应的块的行。 信息矩阵进一步组织成两个列式分区。 第一分区由表示完全翻译的文档的条目块组成，而第二分区是表示在所有预定语言中翻译不可用的文档的条目的矩阵。 此外，在第二分区中，块的主对角线之外的块中的条目为零。 反向推理检索文档检索系统的另一个公开的扩展支持自动的基于知识的培训。 这种方法将使用训练集的想法应用于搜索数据库的问题，其中稀释或不够可靠的信息足以允许创建强大的语义链接。 为了解决这种情况，所公开的系统使用来自可靠来源的信息加载用于反向推理机的输入矩阵的左手分区。

公开(公告)号：US06862710B1

公开(公告)日：2005-03-01

申请号：US09533884

申请日：2000-03-22

申请人： Giovanni B. Marchisio

发明人： Giovanni B. Marchisio

IPC分类号： G06F17/30 ,  G06F17/00 ,  G06F17/15 ,  G06F17/16 ,  G06F17/21

CPC分类号： G06F17/30873 ,  G06F17/30864 ,  Y10S707/99933

摘要： A system for internet navigation using soft hyperlinks is disclosed, in connection with an illustrative information retrieval system with which it may be used. The navigation tool provides freedom to move through a collection of electronic documents independent of any hyperlink which has been inserted within an HTML page. A user can click on any term in a document page, not only those that are hyperlinked. For example, when a user clicks on an initial word within the document, the disclosed system employs a search engine in the background to retrieve a list of related terms. In an illustrative embodiment, a compass-like display appears with pointers indicating the first four terms returned by the search engine. These returned terms have the highest degree of correlation with the initial search term in a lexical knowledge base that the search engine constructs automatically. The disclosed system allows the user to move from the current document to one of a number of document lists which cover different associations between the initial word clicked on by the user and other terms extracted from within the retrieved list of related terms. The disclosed system may further allow the user to move to a document that is considered most related to the initial word clicked on by the user, or to a list of documents that are relevant to a phrase or paragraph selection indicated by the user within the current page.

摘要翻译： 结合可以使用它的说明性信息检索系统，公开了一种使用软超链接的互联网导航系统。 导航工具提供自由地移动通过电子文档的集合，而不管任何超链接已被插入到HTML页面中。 用户可以单击文档页面中的任何术语，而不仅仅是超链接的任何术语。 例如，当用户点击文档中的初始单词时，所公开的系统在后台采用搜索引擎来检索相关词汇的列表。 在说明性实施例中，显示罗盘式显示器，其中指示指示由搜索引擎返回的前四个项目的指针。 这些返回的条款与搜索引擎自动构建的词汇知识库中的初始搜索项具有最高程度的相关性。 所公开的系统允许用户从当前文档移动到多个文档列表中的一个，其涵盖用户点击的初始单词和从检索到的相关术语列表中提取的其他术语之间的不同关联。 所公开的系统还可以允许用户移动到被认为与用户点击的初始词最相关的文档，或者与当前用户所指示的短语或段落选择相关的文档列表 页。