Method and System for Semantic Searching

• US 20120010872A1
• Filed: 12/31/2010
• Published: 01/12/2012
• Est. Priority Date: 10/10/2006
• Status: Active Grant

• Current Assignee: ABBYY Production LLC (ABBYY Software)
• Original Assignee: ABBYY Software
• Inventors: Zuev, Konstantin
• Granted Patent: US 9,075,864 B2
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 16/31 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/3344 using natural language analysis
• CPC Class Codes: G06F 40/268 Morphological analysis
• CPC Class Codes: G06F 40/284 Lexical analysis, e.g. tokenisation or collocates
• CPC Class Codes: G06F 40/30 Semantic analysis

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

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;

building a semantic structure for the sentence; and

associating each generated syntactic and semantic structure with the sentence;

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 corpus for sentences comprising searched values for the linguistic parameters.

2. The computer-implemented method of claim 1, wherein the linguistic descriptions comprise at least semantic descriptions, syntactic descriptions, lexical descriptions, and morphological descriptions.

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

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

5. The computer-implemented method of claim 3 or 4, 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.

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

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

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

13. The system of claim 14 or 15, 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.

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

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

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

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;

building a semantic structure for the sentence; and

associating each generated syntactic and semantic structure with the sentence;

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 corpus for sentences comprising searched values for the linguistic parameters.

10. The system of claim 9, wherein the linguistic descriptions comprise at least semantic descriptions, syntactic descriptions, lexical descriptions, and morphological descriptions.

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

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

17. A 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;

building a semantic structure for the sentence; and

associating each generated syntactic and semantic structure with the sentence;

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 corpus for sentences comprising searched values for the linguistic parameters.

18. The computer-readable medium of claim 17, wherein the linguistic descriptions comprise at least semantic descriptions, syntactic descriptions, lexical descriptions, and morphological descriptions.

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