Extending keyword searching to syntactically and semantically annotated data

• US 9,378,285 B2
• Filed: 09/05/2014
• Issued: 06/28/2016
• Est. Priority Date: 11/16/2005
• Status: Active Grant

• Current Assignee: Fiver LLC
• Original Assignee: VCVC III LLC (Vulcan, Inc.)
• Inventors: Marchisio, Giovanni B., Brown, Matthew E., Nguyen, Thien, Liang, Jisheng, Koperski, Krzysztof, Tusk, Carsten, Dhillon, Navdeep S.
• Primary Examiner(s): WILLOUGHBY, ALICIA M
• Application Number:
  US14/479,094
• Publication Number:
  US 20150310104A1
• Time in Patent Office: 662 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3344 using natural language analysis
• CPC Class Codes: G06F 16/36 Creation of semantic tools, e.g. ontology or thesauri
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

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. This abstract is provided to comply with rules requiring an abstract, and it is submitted with the intention that it will not be used to interpret or limit the scope or meaning of the claims.

Claims

1. A method in a computing system for performing enhanced electronic relationship searches on a corpus of documents, comprising:

receiving a designated query indicating one or more terms;

in response to the received designated query, determining a plurality of matching rules that correspond to at least one indicated term of the designated query, each rule including a term used to decide whether the designated query matches the rule and including a relationship search specification that specifies syntax for a corresponding relationship search to be executed as a search against the corpus when the rule is matched, the relationship search indicating one or more terms and associated syntactic and/or semantic information used to convey how the one or more terms are to be understood in relation to the corpus;

for each of the plurality of determined matching rules, determining and executing the corresponding relationship search specified by the relationship search specification against the corpus to validate whether the corresponding relationship search produces a successful result, thereby causing multiple different relationship searches to be executed against the same corpus in response to a same designated query; and

for each of a plurality of the executed corresponding relationship searches that have been validated as producing a successful result, forwarding an indication of the corresponding relationship search as a suggested search tip, each suggested search tip indicative of a different relationship search applicable to the same designated query.

2. The method of claim 1 wherein the receiving the designated query further comprises receiving an indication of one or more components of a relationship query.

3. The method of claim 1 wherein the receiving the designated query further comprises receiving an indication of one or more keywords.

4. The method of claim 1 wherein the receiving the designated query comprises receiving an indication of an entity or an entity type.

5. The method of claim 4 wherein the entity or the entity type is a source for an action or for an action type or the entity or the entity type is a target for an action or for an action type.

6. The method of claim 1 wherein the receiving the designated query comprises receiving an indication of an action or an action type.

7. The method of claim 1, further comprising:

for the one or more corresponding executed relationship searches that have been validated as producing a successful result,

evaluating results of the corresponding executed relationship search that produced the successful result to determine a plurality of additional specific relationship queries to serve as additional suggested searches; and

forwarding indications of the plurality of additional specific relationship queries as additional suggested search tips.

8. The method of claim 1 wherein, for the one or more corresponding executed relationship searches that have been validated as producing a successful result, the forwarding the indication of the corresponding relationship search as a suggested search tip further comprises:

evaluating results of the corresponding executed relationship search to determine whether the results meet a set of criteria for presenting as a suggested search tip; and

when it is determined that the results meet the criteria, forwarding an indication of the corresponding relationship search as a suggested search tip.

9. The method of claim 1 wherein a corresponding executed relationship search that produces a successful result is determined by whether search results are produced from the executing the corresponding relationship search against the corpus.

10. The method of claim 1 wherein the suggested search tip is presented as a navigation tip in a visual user interface.

11. The method of claim 1, further comprising:

caching search results of one or more corresponding executed relationship searches that having been validated as producing a successful result; and

when a suggested searched tip is indicated for execution, returning the cached results of the relationship search that corresponds to the suggested search tip.

12. The method of claim 1 wherein the rules are specified by a configuration file, and further comprising:

parsing the configuration file to determine, for each rule, a relationship search specification that specifies a corresponding relationship query; and

for each determined relationship search specification, storing the corresponding relationship query along with information for matching the corresponding relationship query to a received designated query.

13. The method of claim 1 wherein the rules are specified using a tag-based scripting language or the indications of the corresponding relationship searches are presented in a ranked order.

14. The method of claim 1 wherein the executing the corresponding relationship searches is performed asynchronously.

15. The method of claim 1 wherein the determining the one or matching rules that correspond to the designated query further comprises:

determining a set of matching ontology paths that correspond to an indicated entity or entity type of the designated query.

16. The method of claim 1, further comprising:

when a suggested search tip is indicated for execution, executing the corresponding relationship search; and

presenting search results of the executed relationship search with indications of the components of the relationship query performed by the executed relationship search.

17. A computer-readable memory medium containing instructions that, when executed, control a computer processor to provide search navigation tips by performing a method comprising:

receiving a designated query indicating one or more terms;

in response to the received designated query, determining a plurality of matching rules that correspond to at least one indicated term of the designated query, each rule including a term to determine whether the designated query matches the rule and including a relationship search specification that specifies syntax for a corresponding relationship search to be executed as a search against the corpus when the rule is matched, the relationship search indicating one or more terms and associated syntactic and/or semantic information used to convey how the one or more terms are to be understood in relation to the corpus;

for each of the plurality of determined matching rules, determining and executing the corresponding relationship search specified by the relationship search specification asynchronously against the corpus to validate whether the corresponding relationship search produces a successful result, thereby causing multiple different relationship searches to be executed against the same corpus in response to a same designated query; and

for each of a plurality of the executed corresponding relationship searches that have been validated as producing a successful result, forwarding an indication of the corresponding relationship search as a suggested search tip, each suggested search tip indicative of a different relationship search applicable to the same designated query.

18. The computer-readable medium of claim 17 wherein the receiving the designated query further comprises receiving an indication of one or more components of a relationship query.

19. The computer-readable medium of claim 17 wherein the receiving the designated query further comprises receiving an indication of more or more keywords.

20. The computer-readable medium of claim 17 wherein the receiving the designated query comprises receiving an indication of one or more of an entity, an entity type, an action, or an action type.

21. The computer-readable medium of claim 17, the method further comprising:

for the one or more executed corresponding relationship searches that have been validated as producing a successful result,

evaluating results of the executed corresponding relationship search that produced the successful result to determine a plurality of more specific relationship queries to serve as additional suggested searches; and

forwarding indications of the plurality of more specific relationship queries as additional suggested search tips.

22. The computer-readable medium of claim 17, the method further comprising:

caching search results of one or more executed corresponding relationship searches that have been validated as producing a successful result; and

when a suggested searched tip is indicated for execution, returning the cached results of the executed relationship search that corresponds to the suggested search.