公开(公告)号：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能够比使用传统的搜索引擎更频繁地获得更加内容相对准确的搜索结果。

公开(公告)号：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”），数据集存储库，并且在一些实施例中包括用户 接口或应用程序编程接口。

公开(公告)号：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能够比使用传统的搜索引擎更频繁地获得更加内容相对准确的搜索结果。

公开(公告)号：US20050267871A1

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

申请号：US11012089

申请日：2004-12-13

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

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

IPC分类号： 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”），数据集存储库，并且在一些实施例中包括用户 接口或应用程序编程接口。

公开(公告)号：US08594996B2

公开(公告)日：2013-11-26

申请号：US12288158

申请日：2008-10-15

申请人： Jisheng Liang ,  Krzysztof Koperski ,  Navdeep S. Dhillon ,  Carsten Tusk ,  Satish Bhatti

发明人： Jisheng Liang ,  Krzysztof Koperski ,  Navdeep S. Dhillon ,  Carsten Tusk ,  Satish Bhatti

IPC分类号： G06F17/27

CPC分类号： G06F17/21 ,  G06F17/278

摘要： Methods and systems for entity recognition and disambiguation using natural language processing techniques are provided. Example embodiments provide an entity recognition and disambiguation system (ERDS) and process that, based upon input of a text segment, automatically determines which entities are being referred to by the text using both natural language processing techniques and analysis of information gleaned from contextual data in the surrounding text. In at least some embodiments, supplemental or related information that can be used to assist in the recognition and/or disambiguation process can be retrieved from knowledge repositories such as an ontology knowledge base. In one embodiment, the ERDS comprises a linguistic analysis engine, a knowledge analysis engine, and a disambiguation engine that cooperate to identify candidate entities from a knowledge repository and determine which of the candidates best matches the one or more detected entities in a text segment using context information.