# US 2015/0310104 A1 · Extending keyword searching to syntactically and semantically annotated data > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2015/0310104 A1 - Document ID: US20150310104A1 - Status: Published application - Kind: A1 - Application number: 14/479,094 - Filed: 2014-09-05 - Published: 2015-10-29 - Earliest claimed: 2005-11-16 - Assignees: Vcvc III LLC - Applicants: Vcvc III LLC - Inventors: Giovanni B. Marchisio; Navdeep S. Dhillon; Carsten Tusk; Krzysztof Koperski; Jisheng Liang; Thien Nguyen; Matthew E. Brown - Web page: https://patentgrep.com/patent/US20150310104A1 ## CPC - G06F 16/951: Indexing; Web crawling techniques - G06F 16/3344: {using natural language analysis} - G06F 16/36: Creation of semantic tools, e.g. ontology or thesauri - G06F 16/93: Document management systems - G06F 16/9538: Presentation of query results - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## 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 ### Claim 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. ### Claim 2 (depends on 1) 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. ### Claim 3 (depends on 1) The method of claim 1 wherein the receiving the designated query further comprises receiving an indication of one or more keywords. ### Claim 4 (depends on 1) The method of claim 1 wherein the receiving the designated query comprises receiving an indication of an entity or an entity type. ### Claim 5 (depends on 4) 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. ### Claim 6 (canceled) ### Claim 7 (depends on 1) The method of claim 1 wherein the receiving the designated query comprises receiving an indication of an action or an action type. ### Claim 8 (depends on 1) 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. ### Claim 9 (depends on 1) 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. ### Claim 10 (depends on 1) 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. ### Claim 11 (depends on 1) The method of claim 1 wherein the suggested search tip is presented as a navigation tip in a visual user interface. ### Claim 12 (depends on 1) 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. ### Claim 13 (depends on 1) 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. ### Claim 14 (depends on 1) 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. ### Claim 15 (canceled) ### Claim 16 (depends on 1) The method of claim 1 wherein the executing the corresponding relationship searches is performed asynchronously. ### Claim 17 (depends on 1) 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. ### Claim 18 (depends on 1) 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. ### Claim 19 (canceled) ### Claim 20 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. ### Claim 21 (canceled) ### Claim 22 (depends on 20) The computer-readable medium of claim 20 wherein the receiving the designated query further comprises receiving an indication of one or more components of a relationship query. ### Claim 23 (canceled) ### Claim 24 (depends on 20) The computer-readable medium of claim 20 wherein the receiving the designated query further comprises receiving an indication of more or more keywords. ### Claim 25 (depends on 20) The computer-readable medium of claim 20 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. ### Claim 26 (depends on 20) The computer-readable medium of claim 20, 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. ### Claim 27 (depends on 20) The computer-readable medium of claim 20, 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. ### Claim at position 28 -47. (canceled)