IP Library Granted Patent US 9,075,864
Granted Patent B2
US 9,075,864 · App. 12/983,220 · Granted Jul 7, 2015

Method and system for semantic searching using syntactic and semantic analysis

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,075,864
App. No.
12/983,220
Granted
Jul 7, 2015
Kind
B2
Abstract

In one embodiment, there is provided a computer-implemented method and system for implementing the method. The method comprises: preliminarily analyzing at least one corpus of natural language text comprising for each sentence of each natural language text of the corpus, performing syntactic analysis using linguistic descriptions to generate at least one syntactic structure for the sentence; building a semantic structure for the sentence; associating each generated syntactic and semantic structure with the sentence; and saving each generated syntactic and semantic structure; for each corpus of natural language text that was preliminarily analyzed, performing an indexing operation to index lexical meanings and values of linguistic parameters of each syntactic structure and each semantic structure associated with sentences in the corpus; and searching in at least one preliminarily analyzed corpora for sentences comprising searched values for the linguistic parameters.

Claims (42)

1. A computer-implemented method, comprising:

preliminarily analyzing at least one corpus of natural language text comprising for each sentence of each natural language text of the corpus

performing syntactic analysis using linguistic descriptions to generate at least one syntactic structure for the sentence, by

performing a rough syntactic analysis on each sentence of each natural language text of the corpus to generate a graph of generalized constituents for each sentence,

performing a precise syntactic analysis on the graph of generalized constituents to generate one or more syntactic trees to represent a corresponding sentence of a corresponding natural language text of the corpus, and

selecting a best syntactic tree from the generated one or more syntactic trees to represent the at least one syntactic structure of the sentence; and

building from the at least one syntactic structure of the sentence a language-independent semantic structure for the sentence thereby associating each generated syntactic structure and language-independent semantic structure with the sentence, wherein the semantic structure comprises semantic classes, semantemes, and deep slots; and

performing additionally for each corpus preliminarily analyzed, an indexing operation to index lexical meanings and values of linguistic parameters of each syntactic structure and each language-independent semantic structure associated with sentences of the corpus.

2. The computer-implemented method of claim 1 , further comprising searching in response to a semantic search query.

3. The computer-implemented method of claim 2 , where the semantic search query includes at least one lexical meaning.

4. The computer-implemented method of claim 2 , where the semantic search query includes at least one value of the linguistic parameters where the linguistic parameters are selected from the group of descriptions consisting of semantic descriptions, syntactic descriptions, lexical descriptions, and morphological descriptions.

5. The computer-implemented method of claim 1 , further comprising searching in response to a query in a natural language.

6. The computer-implemented method of claim 1 , further comprising displaying results of said searching to a user.

7. The computer-implemented method of claim 6 , further comprising displaying each semantic and syntactic structure associated with found sentences to the user.

8. The computer-implemented method of claim 1 , further comprising searching in at least one preliminarily analyzed corpus for sentences comprising searched values for the linguistic parameters.

9. A system, comprising:

a processor; and

a memory coupled to the processor, the memory storing instructions which when executed by the processor cause system to perform a method, comprising

preliminarily analyzing at least one corpus of natural language text comprising for each sentence of each natural language text of the corpus

performing syntactic analysis using linguistic descriptions to generate at least one syntactic structure for the sentence, by

performing a rough syntactic analysis on each sentence of each natural language text of the corpus to generate a graph of generalized constituents for each sentence,

performing a precise syntactic analysis on the graph of generalized constituents to generate one or more syntactic trees to represent a corresponding sentence of a corresponding natural language text of the corpus, and

selecting a best syntactic tree from the generated one or more syntactic trees to represent the at least one syntactic structure of the sentence;

building from the at least one syntactic structure of the sentence a language-independent semantic structure for the sentence thereby associating each generated syntactic structure and language-independent semantic structure with the sentence, wherein the semantic structure comprises semantic classes, semantemes, and deep slots; and

performing additionally for each corpus preliminarily analyzed, an indexing operation to index lexical meanings and values of linguistic parameters of each syntactic structure and each language-independent semantic structure associated with sentences of the corpus.

10. The system of claim 9 , wherein the method further comprises searching in response to a semantic search query.

11. The system of claim 10 , where the semantic search query includes at least one lexical meaning.

12. The system of claim 10 , where the semantic search query includes at least one value of the linguistic parameters where the linguistic parameters are selected from the group of descriptions consisting of semantic descriptions, syntactic descriptions, lexical descriptions, and morphological descriptions.

13. The system of claim 9 , wherein the method further comprises searching in response to a query in a natural language.

14. The system of claim 9 , wherein the method further comprises displaying results of said searching to a user.

15. The system of claim 14 , wherein the method further comprises displaying each semantic and syntactic structure associated with found sentences to the user.

16. The system of claim 9 , wherein the processor causes the system to further perform searching in at least one preliminarily analyzed corpus for sentences comprising searched values for the linguistic parameters.

17. A non-transitory computer-readable medium having stored thereon a sequence of instructions which when executed by a system, cause the system to perform a method, comprising:

preliminarily analyzing at least one corpus of natural language text comprising for each sentence of each natural language text of the corpus

performing syntactic analysis using linguistic descriptions to generate at least one syntactic structure for the sentence, by

performing a rough syntactic analysis on each sentence of each natural language text of the corpus to generate a graph of generalized constituents for each sentence,

performing a precise syntactic analysis on the graph of generalized constituents to generate one or more syntactic trees to represent a corresponding sentence of a corresponding natural language text of the corpus, and

selecting a best syntactic tree from the generated one or more syntactic trees to represent the at least one syntactic structure of the sentence;

building from the at least one syntactic structure of the sentence a language-independent a language-independent semantic structure for the sentence thereby associating each generated syntactic structure and language-independent semantic structure with the sentence, wherein the semantic structure comprises semantic classes, semantemes, and deep slots; and

performing additionally for each corpus preliminarily analyzed an indexing operation to index lexical meanings and values of linguistic parameters of each syntactic structure and each language-independent semantic structure associated with sentences of the corpus.

18. The non-transitory computer-readable medium of claim 17 , wherein the method further comprises searching in response to a semantic search query.

19. The non-transitory computer-readable medium of claim 17 , wherein the method further comprises searching in at least one preliminarily analyzed corpus for sentences comprising searched values for the linguistic parameters.

Assignments (4)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNOR DOC. DATE PREVIOUSLY RECORDED AT REEL: 042706 FRAME: 0279. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Aug 25, 2017
From: ABBYY INFOPOISK LLC
To: ABBYY PRODUCTION LLC
Reel/Frame 043676/0232 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 6, 2017
From: ABBYY INFOPOISK LLC
To: ABBYY PRODUCTION LLC
Reel/Frame 042706/0279 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 26, 2013
From: ABBYY SOFTWARE LTD.
To: ABBYY INFOPOISK LLC
Reel/Frame 031082/0677 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 17, 2011
From: ZUEV, KONSTANTIN
To: ABBYY SOFTWARE LTD
Reel/Frame 025648/0567 →