Information coding and retrieval system and method thereof

• US 6,775,663 B1
• Filed: 07/30/2001
• Issued: 08/10/2004
• Est. Priority Date: 12/17/1999
• Status: Expired due to Fees

• Current Assignee: Si Han Kim
• Original Assignee: Si Han Kim
• Inventors: Kim, Si Han
• Primary Examiner(s): Mizrahi, Diane D.
• Assistant Examiner(s): MOFIZ, APU M
• Application Number:
  US09/890,365
• Time in Patent Office: 1,107 Days
• Field of Search: 707/1, 707/2, 707/3, 707/5, 707/10, 707/102, 704/8, 704/9, 706/11, 715/501.1
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3334 Selection or weighting of terms from queries, including natural language queries
• CPC Class Codes: G06F 16/3335 Syntactic pre-processing, e.g. stopword elimination, stemming
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06F 16/381 using identifiers, e.g. barcodes, RFIDs for URLs G06F16/9554
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

A search engine system with coded information and a search method using the same is descovised. The system includes a key word input part, a database for storing information as word codes which are not real standard words, and a central process unit for assigning a word code assigned to a standard word to a word input through the key word input part or a client system, and searching information corresponding to the word code of the input word through the database. When key word(s) relating to information to be searched are input through the information input system, the input words are coded and the search is performed using the word codes through the database, thereby searching the information more precisely. In addition, since a plurality of different words having similar or same meanings are coded as one standard word code according to a simple coding rule and stored in the database, the process time for searching the information can be greatly reduced.

Claims

1. An information coding and retrieval system for making a basic word code by dividing a word into a basic word which represents the word in the basic word code, wherein the basic word is selected and coded, the system comprising:

an input part for inputting words;

a database for storing information, wherein the information is subdivided into a basic word, which is then coded into a word code; and

a central process unit or a client system for coding the inputted words, and for retrieving the information stored in the database that corresponds to the inputted words by comparing basic word codes of the inputted words with basic word codes of the information that is stored in the database, wherein the unit or system performs the steps of;

providing a menu for inputting a retrieval word to the user;

coding the retrieval word into a basic word code;

retrieving the coded word code from the database;

providing the information corresponding to the retrieved word code to the user;

retrieving word codes having a main-constituting word code identical to the main-constituting word code of the retrieved word;

retrieving word codes having sub-constituting word codes identical to those of the retrieved word;

selecting a word code having the highest number of identical codes except for the main-constituting word codes and the sub-constituting word codes; and

providing the information corresponding to the selected word code to the user.

2. The system of claim 1 wherein the database further comprises command words coded as word codes for operating a plurality of computer programs and words for describing the programs, and the central process unit codes the-inputted word as a basic word, selects a command word corresponding to the coded basic word from the database, and operates a computer program corresponding to the selected command word.

3. The system of claim 1 wherein the client system comprises a user'"'"'s input part for inputting words, a client processor for coding the input words as basic word codes and transmitting the basic word codes to the central process unit, and a client database in which a word code list for the coded words is stored.

4. The system of claim 1 further comprising a display for displaying the information and an interface connected to the client system and other servers.

5. A method for coding and retrieving information using an information coding and retrieval system for making a basic word code by dividing a word into a basic word which represents the word in the basic word code, wherein the basic word is selected and coded, the system comprising:

an input part for inputting words;

a database for storing information, wherein the information is subdivided into a basic word, which is then coded into a word code; and

a central process unit or a client system for coding the inputted words, and for retrieving the information stored in the database that corresponds to the inputted words by comparing basic word codes of the inputted words with basic word codes of the information that is stored in the database, the method comprising the steps of;

a) storing information into a database after subdividing the information into basic words and coding the information as basic word codes;

b) coding inputted word as a basic word code; and

c) retrieving the information stored in the database to find information corresponding to the word code of the inputted word by comparing basic word codes of the inputted words with basic word codes of the information that is stored in the database;

wherein when the inputted word is a sentence, step c) further comprises;

subdividing the inputted word into basic words;

coding the inputted word into a basic word code; and

retrieving information having a word code identical to the coded word code from the database;

wherein when there is no word code identical to the word code of the inputted word in the database, the step of retrieving further comprises the step of searching the information for a noun, a verb, and an adjective that correspond to a noun, a verb, and an adjective of the inputted word;

wherein when there is no information, searching the information for a word code corresponding to a noun, a verb, and an adjective of the input word regardless of speech; and

wherein when there is no information for a word code corresponding to a noun, a verb, and an adjective of the input word regardless of speech, information having a highest number of identical sub-constituting word codes is searched among a plurality of information having an identical main-constituting word code to that of the inputted word.

6. The method of claim 5 wherein when the inputted word is a foreign language, the inputted word is coded as a word code of a national language having the same meaning as the foreign language.

7. The method of claim 5 wherein in step b), main words among words describing the inputted word are coded.

8. The method of claim 5 wherein in step b), the inputted word is coded while a number of code digits of the basic word is uniformly maintained.

9. The method of claim 5 wherein in step b), the inputted word Is coded according to a code arrangement order set as a function of speech of the basic word.

10. The method of claim 5 wherein when the inputted word is a sentence, a functioning code is assigned to each word of the sentence.

11. The method of claim 5 wherein when the inputted word is a multiple meaning word having more than two meanings, word codes describing each meaning are compared, and one of the word codes are selected and coded.

12. The method of claim 11 wherein when the constituting word codes of the multiple meaning word are compared with constituting word codes of other words, one or more two word codes of the multiple meaning word is selected, and the multiple meaning word is coded as the selected word code.

13. The method of claim 11 wherein when the number of multiple meaning words is more than two, the step of retrieving further comprises the steps of:

assigning an order to the multiple meaning words;

establishing a plurality of word code sets using a combination of word codes of the multiple meaning words by assigning order to word codes of the multiple meaning words;

comparing constituting word codes in each set and selecting a word code set having the highest number of constituting word codes appearing at least two times; and

coding the multiple meaning words as the selected multiple word code.

14. The method of claim 11 wherein when the number of multiple meaning words is more than two, the step of retrieving further comprises the steps of:

comparing word codes of each multiple meaning word with word codes of other multiple meaning words and normal words to select the most identical word code; and

coding the multiple meaning word as the selected multiple word code.

15. The method of claim 11 wherein when comparing constituting word codes of each word code of the multiple meaning word, constituting word codes of a special word code of the multiple meaning word are also compared, and the constituting word codes to be compared include a field identification code.

16. The method of claim 5 wherein step c) further comprises steps of:

classifying the input word into multiple meaning words and normal words;

coding the normal words as word codes;

coding the multiple meaning words into multiple meaning word codes,

determining a degree of identity between the multiple meaning word codes and other word codes and selecting the highest identical multiple meaning word code;

coding the multiple meaning words as the selected multiple word code.

17. The method of claim 5 wherein step c) further comprises the steps of:

providing a menu for inputting a retrieval word to the user;

coding the retrieval word into a basic word code;

retrieving the coded word code from the database; and

providing the information corresponding to the retrieved word code to the user.

18. The method of claim 17 wherein when the word code of the retrieved word is not in the database, the step of retrieving further comprises:

inputting a message describing the retrieval;

subdividing the message into basic words;

coding the basic words of the message into word codes including main-constituting word codes and sub-constituting word codes; and

retrieving the coded word code from the database.

19. The method of claim 17 wherein the step of retrieving further comprises the steps of:

retrieving word codes having a main-constituting word code identical to the main-constituting word code of the retrieved word;

retrieving word codes having sub-constituting word codes identical to those of the retrieved word;

selecting a wore code having the highest number of identical codes except for the main-constituting word codes and the sub-constituting word codes; and

providing the information corresponding to the selected word code to the user.

20. The method of claim 5 wherein step c) comprises searching the information having the highest number of identical constituting word codes of the retrieved word to be retrieved.

21. The method of claim 5 wherein step c) comprises searching the information having a similar frequency of the constituting word codes of the information to be retrieved.

22. The method of claim 5 wherein the basic words are assigned with numerals and represented by an axis of coordinates, and the frequency of the basic words Is represented by a scale on the axis of coordinates to display each of the information as a location valve in a Vector space.

23. The method of claim 5, wherein the information of step c) is identical or similar to a constituting word code of the retrieved word.