Method and system for smart search engine and other applications

• US 20030101182A1
• Filed: 07/17/2002
• Published: 05/29/2003
• Est. Priority Date: 07/18/2001
• Status: Abandoned Application

• Current Assignee: Eri Moshe Govrin, Omri Govrin
• Original Assignee: Eri Moshe Govrin, Omri Govrin
• Inventors: Govrin, Omri, Govrin, Eri Moshe
• Application Number:
  US10/197,374
• Publication Number:
  US 20030101182A1
• Time in Patent Office: Days
• US Class Current: 707/7
• CPC Class Codes: G06F 16/31 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

The present invention provides a new method for indexing a given text objects, using text parsing module and words indexing databases.

According to this method each word is assigned a first index code according to words meaning, a second index code according to each word syntax category and a third index code according to word syntactical role. The words indices are arranged according to hierarchical order based on syntactical relations between the text words. At the last stage, differentiating symbols, which represent indices hierarchical order, are assigned between adjacent words indices.

The indexing process may be implemented as automatic computerized program or as wizard application enabling human intervention in the indexing process.

The indexing method can be utilized for enabling text search utilities based on matching between The query indices and source text indices.

Claims

1. A method for indexing a given text objects, using text parsing module and words indexing database, said method comprising the steps of:

A. parsing text object into words;

B. assigning each word a first index code according to words meaning;

C. assigning each word a second index code according to each word syntax category;

D. assigning each word third index code according to word syntactical role;

E. rearranging words indices according to hierarchical order based on syntactical relations between the text words;

F. assigning differentiating symbols between adjacent words indices, said symbols representing the words hierarchical relations;

2. The method of claim 3 wherein the differentiating symbols are parenthesis;

3. The method of claim 1 wherein words syntactical role and words relations are identified by utilizing computerized process, said process comprising the steps of:

A. dividing the given text object into subsets of consecutive nouns and adjective wherein said subsets are separated by pronouns, verbs or conjunctions.

B. classifying the words syntactical role based on their syntactical category according to their respective location within the text subsets or relative position to other words;

C. identifying the words relations based on their syntactical category according to their relative position to other words;

4. The method of claim 3 where the process of identifying words syntactical role and words relations is further supported by human intervention, said process further comprising the step of:

A. Providing a user with alternative suggestions of syntactic roles and word relations, presented according to descending preference order;

B. Enabling a user to confirm the first suggestion or select one of the other suggestions;

5. The method of claim 3 wherein the classification of nouns role is based on the type and meaning of the respective preposition in the text.

6. The method of claim 3 wherein the verbs appearing after a noun are classified as predicates.

7. The method of claim 3 wherein the last noun in the first subset is classified as the main subject;

8. The method of claim 3 wherein the adjectives nouns relations are identified when appearing in the same subset in sucessive order;

9. A searching method for receiving relevant text objects out of collection of text objects according to text query wherein the text objects and the query text are indexed according a first code identifying words meaning, a second code identifying word syntactical category, said method comprising the steps of:

A. comparing the query text index to each text object index;

B. identifying partial of full match between text objects query index and the text object index;

C. selecting the most relevant text objects wherein the relevance is determined according to identified index matching;

10. The method of claim 9 wherein the query text and object text indices are rearanged according to an hirarchical order based on identified word relations and differentiating symbols which represent the indices hierarchical order are assigned between adjacent words indices.

11. The method of claim 9 wherein the query text and object text indices further include third index code identifying word sytactical role in relation to other text words

12. The method of claim 9 wherein the third index codes are grouped according to defined categories of sytactical roles.

13. The method of claim 9 wherein the the comparison operation further comprise the step of comparing the first code index to different indices which represent the respective word synonyms.

14. A method for indexing a given information table, using text parsing module and words indexing database, said method comprising the steps of:

A. assigning each row and column titles a first index code according to words meaning;

B. assigning each row and column titles a second index code according to each word syntax category;

C. assigning each row and column title a third index code representing table location(column title or row title);

D. arranging titles indices according to hierarchical order based on their position within the table;

E. assigning differentiating symbols between adjacent titles indices, said symbols symbolizing the words hierarchical relations;

15. A method for indexing a given sequence of chemical reactions, using indexing module and biological indexing databases, said method comprising the steps of:

A. assigning each chemical compound of the reaction a first index code representing its name;

B. assigning each chemical compound of the reaction a second index code according to each compound role (main product, input substance, output substance;

C. assigning each reaction a third index code representing the type of reaction;

D. assigning each reaction a fourth index code representing the type of enzyme which participates in the reaction;

E. Arranging reaction indices according to hierarchical order representing the reaction process sequence;

F. assigning differentiating symbols between adjacent indices, said symbols symbolizing the reaction process interaction;

16. A system for creating indexed text database objects, said system comprised of:

A. words/grammar indexing databases, wherein the indexing databases comprise a first code identifying words meaning, a second code identifying word syntactical category and a third code identifying syntactical role.

B. A text parsing and indexing application for identifying words syntactical category and role.

C. Analyzing module for identifying syntactical relations between text words, rearranging the words index in hierarchical order according to identified relations) and assigning differentiating symbols between adjacent words indices, said symbols representing the words hierarchical relations;

17. The system of claim 16 wherein the indexing module is comprised of:

A. parsing module for dividing the given text object into subsets of consecutive nouns and adjective wherein said subsets are separated by pronouns, verbs or conjunctions.

B. Classification module the identifying words syntactical role based on their syntactical category according to their respective location within the text subsets or relative position to other words;

C. Analyzing module for identifying the words relations based on their syntactical category according to their relative position to other words;

18. The system of claim 17 further comprising a wizard application for supporting human intervention in the process of identifying words syntactical role and words relations, said wizard enabling users to select out of alternative suggestions of syntactic roles and word relations which are presented according to descending preference order;

19. The system of claim 17 wherein the classification of nouns role is based on the type and meaning of the respective preposition in the text.

20. The system of claim 17 wherein the verbs appearing after a noun are classified as predicates.

21. The system of claim 17 wherein the last noun in the first subset is classified as the main subject;

22. The system of claim 17 wherein the adjectives noun are identified as related to a noun when appearing in the same subset in sucssesive order;

23. A searching system for receiving relevant text objects out of collection of text objects according to text query wherein the text objects and the query text are indexed according a first code identifying words meaning, a second code identifying word syntactical category, said method comprising the steps of:

A. Matching module for comparing the query text index to each text object index and identifying partial of full match between text objects query index and the text object index;

B. Selection module for retrieving the most relevant text objects wherein the relevance is determined according to identified index matching;

24. The system of claim 23 wherein the query text and object text indices are rearanged according to hirarchical order based on identified word relations and differentiating symbols which represent the indices hierarchical order are assigned between adjacent words indices.

25. The system of claim 23 wherein the query text and object text indices further include a third index code identifying word sytactical role in relation to other text words.

26. The system of claim 25 wherein the third index codes are grouped according to defined categories of syntactical roles.

27. The system of claim 23 wherein the the comparison operation further comprise the step of comparing the first code index to different indices which represent the repective word synonims.