KR101263403B1 - Apparatus and method for keyword searching according to priority of inputted word and computer readable medium having stored thereon computer executable instruction for performing the method - Google Patents
Apparatus and method for keyword searching according to priority of inputted word and computer readable medium having stored thereon computer executable instruction for performing the method Download PDFInfo
- Publication number
- KR101263403B1 KR101263403B1 KR1020050109559A KR20050109559A KR101263403B1 KR 101263403 B1 KR101263403 B1 KR 101263403B1 KR 1020050109559 A KR1020050109559 A KR 1020050109559A KR 20050109559 A KR20050109559 A KR 20050109559A KR 101263403 B1 KR101263403 B1 KR 101263403B1
- Authority
- KR
- South Korea
- Prior art keywords
- search
- keyword
- keywords
- priority
- attribute
- Prior art date
Links
Images
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Computational Linguistics (AREA)
Abstract
The present invention relates to a device for inputting a plurality of keywords separated by a predetermined delimiter through a search box, and to provide a search result for the plurality of input keywords. A keyword extraction unit for extracting the plurality of keywords by dividing; An attribute analysis unit for assigning an attribute value corresponding to each element of the ground rule for each of the plurality of keywords extracted from the keyword extraction unit; A priority determining unit that determines a priority among the plurality of keywords according to attribute values of the plurality of keywords provided by the attribute analyzer; And a search result generator that performs keyword search for each keyword and generates a result according to the priority determined by the priority determiner.
Search box, keyword, delimiter, attribute value, priority, ground rule
Description
1 is a view showing a keyword search result web page screen of a general portal site.
2 is a view showing a keyword search system according to a priority setting of an input word according to the present invention.
3 is a diagram illustrating a detailed configuration of a keyword retrieval apparatus according to priority setting of input words according to an embodiment of the present invention.
4 illustrates a data field of an index information database according to an embodiment of the present invention.
5 is a diagram showing a data field of a keyword attribute information database according to an embodiment of the present invention.
6 is a flowchart illustrating a keyword retrieval procedure according to priorities of input words according to an embodiment of the present invention.
7 is a diagram illustrating a method of determining priority when three or more keywords are input according to another embodiment of the present invention.
8 illustrates a search word input method using a delimiter according to another embodiment of the present invention.
<Explanation of symbols for the main parts of the drawings>
200: user terminal 210: Internet
220: web server 230: keyword analysis device
240: search engine 310: search transceiver
320: search result generator 330: user transceiver
340: priority determining unit 350: attribute analysis unit
360: keyword extraction unit 370: index information database
380: Keyword Property Information Database
The present invention relates to a keyword searching method. More particularly, the present invention relates to a keyword searching apparatus, method, and a program capable of implementing the same, according to a priority setting of input words for determining and processing search priorities of a plurality of input keywords. The present invention relates to a recording medium which can be read by.
In today's information society, computers and the Internet have emerged as essential tools for new communication, and as a result, computers and internet users are not only self-protecting from the various harms and dysfunctions of informatization that are contrary to the convenience of informatization. It is required to adapt quickly and continuously to change due to rapid change of environment. On the other hand, for efficient information retrieval through the Internet, it is possible to input a search word through portal sites (or search sites) equipped with a search engine.
1 is a diagram illustrating a keyword search screen in a general search site. Referring to FIG. 1, when a keyword (for example, deep impact) to be searched is input to a
Since the exposure position of the search result or the accuracy of the search result reflects the reliability of the search site, the design of the search engine and the search result output algorithm becomes a very important factor in the search site.
On the other hand, the search engines currently used in the Internet may be used in a plurality of different systems depending on the technology used. For example, a search engine may have various methods depending on a search technique or a provider, and each of the plurality of search engines may display different search results. In addition, recently, a method of integrating and providing search results from a plurality of different search sites in one search site is also provided. Accordingly, as shown in FIG. 1, a search is performed through various other search sites according to a corresponding search request, and then the results are summarized and provided.
In such a case, the plurality of results are collected by using a predetermined appropriate method. For example, they can be collected using a method of simply merging lists, or by identifying how common each item is in different systems and prioritizing them according to their frequency.
On the other hand, in general, a user who wants to search not only inputs one search word but also inputs two or more search terms because the user wants various and specific search results. In addition, some search sites receive sentences as search terms and provide search results.
As described above, when a user inputs a plurality of words, that is, search terms, a general search site performs a search using an intersection of the search terms irrespective of the relation of each search term or the intention of the user. In other words, in each search target (eg, web pages), the web documents including the plurality of search terms at the intersection are shown as a result.
When searching with a plurality of search terms as described above, if the search is performed without understanding the relationship between each search term or the user's intention to search, the wrong search result is output or the desired search result is not found. There is a problem that occurs frequently.
An object of the present invention is to provide a keyword search apparatus, method and method for setting the priority of input words to output an effective search result according to a user's intention by analyzing the relationship between each search word when a user inputs a plurality of search words. To provide a computer-readable recording medium containing the program.
In addition, an object of the present invention is to set a priority by dividing a plurality of search terms entered by the user into each element of the sixth principle, and to search according to the priority to output an effective search result that matches the intention of the user. Provided are a computer readable recording medium containing a keyword retrieval apparatus, a method according to priority setting, and a program for implementing the same.
The apparatus of the present invention for achieving the above object; In the apparatus for inputting a plurality of keywords separated by a predetermined separator through a search box, and providing a search result for the plurality of input keywords, the plurality of input keywords by separating the plurality of input keywords by the separator A keyword extraction unit for extracting a keyword; An attribute analysis unit for assigning an attribute value corresponding to each element of the ground rule for each of the plurality of keywords extracted from the keyword extraction unit; A priority determining unit that determines a priority among the plurality of keywords according to attribute values of the plurality of keywords provided by the attribute analyzer; And a search result generator that performs keyword search for each keyword and generates a result according to the priority determined by the priority determiner.
The apparatus may further include a keyword attribute information database in which various words which can be input as the keyword are stored, and attribute values of the respective words are mapped and stored. And an index information database in which priority information between keywords is mapped and stored.
On the other hand, the delimiter is characterized by consisting of any one or more selected from a space, a special character and a general character, if the plurality of keywords are three or more keywords, after comparing the priority by grouping two keywords, As a result of the comparison, the priority of the keyword having a high priority is recompared to finally determine the priority of all the keywords.
The attribute value assigned to each keyword may be any one selected from time, place, method, person, object, object, cause, reason, and reason.
The method of the present invention for achieving the above object; A plurality of keywords separated by predetermined separators are input through a search box, and in the method of providing a search result for the plurality of input keywords, a search word is input through a search box of a search site that provides a keyword search function. Becoming; Extracting a plurality of keywords from a search word input through the search box; Assigning an attribute value corresponding to each element of the ground rule for each of the extracted plurality of keywords; Determining a search priority according to the relationship between each keyword by referring to the attribute value of the given keyword; And performing a keyword search sequentially according to the priority.
Meanwhile, information on a keyword retrieval method according to the priority setting of the input words may be stored in a recording medium readable by a server computer. Such recording media includes all kinds of recording media on which programs and data are stored so that they can be read by a computer system. Examples include Read Only Memory (ROM), Random Access Memory (RAM), Compact Disk (CD), Digital Video Disk (DVD) -ROM, Magnetic Tape, Floppy Disk, Optical Data Storage, etc. It also includes implementations in the form of (eg, transmission over the Internet). In addition, these recording media can be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.
In the keyword search method, when a plurality of keywords are inputted as a search word, the priority is determined by analyzing the relationship between the inputted keywords, and performing a sequential search according to the set priorities. It can provide a more effective search for.
That is, in the present invention, the attributes of each keyword in the plurality of input keywords are classified into respective elements of the ground rule, and priority is given to each of the input keywords according to the preset priority for the ground rule. Then, by performing keyword search sequentially according to the given priority, it is possible to obtain accurate search results intended by the user.
Meanwhile, when three or more search terms are inputted, all the inputted by the method of comparing the priorities after comparing the priorities by combining the two search terms according to another embodiment of the present invention. Effectively assigning priorities of search terms.
In addition, according to another embodiment of the present invention, a separate delimiter may be designated so that the search by the priority setting method according to the present invention can be set as a special function in the search window. For example, it is possible to indicate that the search method according to the present invention is to be applied by inputting special characters or the like between search words.
Hereinafter, a detailed description of a preferred embodiment of the present invention will be described with reference to the accompanying drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.
2 is a diagram illustrating a keyword search system according to a priority setting of an input word according to the present invention. Referring to FIG. 2, the system according to the present invention may include a
A user accesses the
Meanwhile, according to the present invention, the information provided by the user's request is made through one or
In addition, the results searched through the
Accordingly, the
Hereinafter, the
3 is a diagram illustrating a detailed configuration of the
As described above, each component of the
First, when a user requests a search, a process of analyzing a property of a keyword and assigning a priority to each keyword to provide a search result according to the present invention will be described.
Information requested by the user (ie, a plurality of keyword information) is transmitted to the
First, a search word input by a user input to the
On the other hand, according to another embodiment of the present invention to be described later, when displaying the search function according to the present invention using a predetermined special delimiter, keywords are extracted based on the delimiter. For example, when the predetermined delimiter is a period (.), A plurality of keywords are distinguished based on the period. That is, when the search word is "apgujeongjeong.fragment point", the keyword "apgujeongjeong" and the keyword "breakfast point" are extracted based on the period. The use of the special delimiter as described above is a case where the search method according to the present invention is used as a separate search method instead of the basic search method in a general search site.
As such, when extraction of a plurality of keywords is completed by the
The keyword
Words that may be classified as "when" may include words having characteristics such as time points, periods, times, anniversaries, holidays, etc., and words that may be classified as "where" may include names and names. It may be a word having a personality, such as a facility name, and a word that may be classified as who may be a word having a personality such as a human name, a trade name, a country name, a position name, a group name, etc. The word that may be classified as the thing / what may be a word having the characteristics of a brand, a service product, an event, an event, and the like, and the word may be classified by the method. Can be a word with the characteristics of knowledge, methods, skills, etc. In addition, the words that can be classified as the cause, why (reason) and grounds may be a word having a character that can correspond to the cause in a causal relationship such as retirement, illness, moving.
Therefore, the keyword
On the other hand, since the search according to the present invention is a search for a plurality of keywords, an attribute value for each of the plurality of keywords is given. For example, if the keyword 'Gangnam station' and the keyword 'Starbucks' are extracted from the
As such, when the attribute value is mapped to each of the plurality of keywords in the
The correlation table may be set as shown in Table 1 below.
Referring to <Table 1>, when a word having an attribute of a place called 'Cheonggyecheon' and a word having an attribute of 'Gaecheonjeol' are entered as a plurality of search terms, a higher priority is given to 'Cheonggyecheon'. do. In Table 1, an item on the vertical axis (that is, a search word located on the left side of two search terms) has a higher priority than an item on the horizontal axis (that is, a search word located on the right side of two search terms). For example, even if the keywords of the same place and time meet, 'Christmas' and 'Citizen's Hall' have higher priority than 'Citizen's Hall', which is a place. In the case of 'Cheonggyecheon', which represents a place, 'Cheonggyecheon', which represents a time, has a higher priority. Meanwhile, in Table 1, the table is composed of only 4W1H except the reason in 5W1H, but the method for the reason may also be configured in the same manner.
On the other hand, the priority relationship as described above may be managed by mapping to a predetermined code table. This reduces the amount of data to be processed and facilitates data management. The code table may be configured as shown in Table 2 below.
As such, when the priority of the plurality of keywords is determined by the
That is, the priority information and keyword information determined by the
The search result performed by the
By doing so, the
The detailed structure of the system and apparatus according to the present invention has been described above with reference to FIGS. 2 and 3. Hereinafter, the data fields in each database according to the present invention will be described with reference to FIGS. 4 and 5.
4 is a diagram illustrating a data field of the
Accordingly, as described above, when the
5 is a diagram illustrating a data field of the keyword
Accordingly, as described above, when the
6 is a flowchart illustrating a keyword search procedure according to priorities of input words according to an embodiment of the present invention. Referring to FIG. 6, when a user inputs a search word through a search box such as a search site (or a portal site) that provides a keyword search function and executes a search (S601), the device according to the present invention first searches for the search. The keyword is extracted from the search word input through the window, and it is determined whether a plurality of keywords have been input (S602).
If the input search word is one keyword instead of a plurality of keywords, a search for the corresponding keyword is performed according to a general search method (S606). On the other hand, when the input search word is composed of a plurality of keywords, the attributes of each keyword are analyzed as described above (S603).
Then, the search priority according to the relationship between each keyword is determined by referring to the attribute of the keyword (S604). When the priorities of the plurality of keywords are determined as described above, keyword search is sequentially performed according to the priorities (S605).
On the other hand, as a result of performing a sequential keyword search according to the priorities as described above, if a result including all of the plurality of keywords is not searched, the search results for the keyword with the highest priority among the plurality of keywords are given priority. It is preferable to provide.
For example, suppose that you want to see a ballet performance called Nutcracker on November 20, and you search for 'November 20' and 'Nutcracker' as a plurality of keywords. That is, if there is no doll ballet until the walnut performing on November 20, irrelevant information about November 20, which is not important to the user, was searched and provided.
However, when using the search method according to the priority setting according to the present invention, the nutcracker is set to a keyword with a high priority, and information about the nutcracker to perform on a date other than November 20 You can get it first. By doing so, it is possible to provide a search result that effectively reflects the user's intention (that is, the intention to value information about the performance rather than the date).
On the other hand, the above description is based on the example of the case where two keywords are entered as a search word. However, even when three or more keywords are input, the present invention can be easily extended. Hereinafter, a method of determining priority when three keywords are input will be described with reference to FIG. 7.
7 is a diagram illustrating a method of determining priority when three or more keywords are input according to another embodiment of the present invention. Referring to FIG. 7, when the
First, the priority between the
As a result of the re-determination, when the priority of the
On the other hand, even if four or more keywords are input, like in the above three cases, two keywords are compared and then the high priority keyword is re-determined to finally determine the priority of all the keywords.
8 is a diagram illustrating a search word input method using a delimiter according to another embodiment of the present invention. Referring to FIG. 8, a search method according to the present invention can be applied by using a predetermined separate delimiter. That is, when a search method according to the present invention is to be used as a default in a general search site, such a separator does not need to be set separately.
However, if a general search is used as a base, a search may be performed using a basic search method when spaces are used between each keyword, and a search method according to the present invention may be implemented when a separate delimiter preset between each keyword is used.
For example, if it is assumed that the predetermined separate delimiter is a period (.), The user may input the
On the other hand, in the embodiment of the present invention has been described with respect to specific embodiments, of course, various modifications are possible without departing from the scope of the invention. Therefore, the scope of the present invention should not be limited by the illustrated embodiments, but should be determined by the scope of the appended claims and equivalents thereof.
According to the present invention, in a search in which a plurality of keywords are input, it is possible to provide a search result that is close to information desired by a user by grasping a user's intention and searching for a more important keyword. In addition, it is possible to provide more accurate and highly reliable information by providing a result of sequentially searching by giving priority to each of the plurality of keywords input as a search word.
Claims (11)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050109559A KR101263403B1 (en) | 2005-11-16 | 2005-11-16 | Apparatus and method for keyword searching according to priority of inputted word and computer readable medium having stored thereon computer executable instruction for performing the method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050109559A KR101263403B1 (en) | 2005-11-16 | 2005-11-16 | Apparatus and method for keyword searching according to priority of inputted word and computer readable medium having stored thereon computer executable instruction for performing the method |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070052027A KR20070052027A (en) | 2007-05-21 |
KR101263403B1 true KR101263403B1 (en) | 2013-05-10 |
Family
ID=38274886
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050109559A KR101263403B1 (en) | 2005-11-16 | 2005-11-16 | Apparatus and method for keyword searching according to priority of inputted word and computer readable medium having stored thereon computer executable instruction for performing the method |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101263403B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020209661A1 (en) * | 2019-04-10 | 2020-10-15 | Samsung Electronics Co., Ltd. | Electronic device for generating natural language response and method thereof |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101127012B1 (en) * | 2009-06-10 | 2012-03-26 | 현대엠엔소프트 주식회사 | A character row searching apparatus and method |
CN111767451B (en) * | 2020-01-15 | 2024-04-16 | 北京沃东天骏信息技术有限公司 | Searching method, electronic device and computer readable storage medium |
CN111967787A (en) * | 2020-08-26 | 2020-11-20 | 文思海辉智科科技有限公司 | Purchase reminding method and device, vehicle and readable storage medium |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100816912B1 (en) | 2006-04-13 | 2008-03-26 | 엘지전자 주식회사 | System and method for searching documents |
-
2005
- 2005-11-16 KR KR1020050109559A patent/KR101263403B1/en not_active IP Right Cessation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100816912B1 (en) | 2006-04-13 | 2008-03-26 | 엘지전자 주식회사 | System and method for searching documents |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020209661A1 (en) * | 2019-04-10 | 2020-10-15 | Samsung Electronics Co., Ltd. | Electronic device for generating natural language response and method thereof |
US11372907B2 (en) | 2019-04-10 | 2022-06-28 | Samsung Electronics Co., Ltd. | Electronic device for generating natural language response and method thereof |
Also Published As
Publication number | Publication date |
---|---|
KR20070052027A (en) | 2007-05-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108920497B (en) | Man-machine interaction method and device | |
US9317613B2 (en) | Large scale entity-specific resource classification | |
EP2181405B1 (en) | Automatic expanded language search | |
KR101723862B1 (en) | Apparatus and method for classifying and analyzing documents including text | |
US8577882B2 (en) | Method and system for searching multilingual documents | |
CN105069103B (en) | Method and system for APP search engine to utilize user comments | |
KR101873873B1 (en) | Multimedia content search device through attribute information analysis and Method | |
WO2015188719A1 (en) | Association method and association device for structural data and picture | |
US20150206101A1 (en) | System for determining infringement of copyright based on the text reference point and method thereof | |
RU2339078C2 (en) | Designation of web-pages for identification of geographical positions | |
CN111538903B (en) | Method and device for determining search recommended word, electronic equipment and computer readable medium | |
KR100913733B1 (en) | Method for Providing Search Result Using Template | |
KR101263403B1 (en) | Apparatus and method for keyword searching according to priority of inputted word and computer readable medium having stored thereon computer executable instruction for performing the method | |
KR102285232B1 (en) | Morphology-Based AI Chatbot and Method How to determine the degree of sentence | |
CN103226601A (en) | Method and device for image search | |
KR101747532B1 (en) | Method and system for recommending course for travel related query | |
CN109948154A (en) | A kind of personage's acquisition and relationship recommender system and method based on name | |
KR101178208B1 (en) | Apparatus and method for extracting keywords | |
CN110889034A (en) | Data analysis method and data analysis system | |
KR101134073B1 (en) | Search Method for using word association between search keyword and search result and system thereof | |
KR101120040B1 (en) | Apparatus for recommending related query and method thereof | |
KR20070057557A (en) | Apparatus and method for keyword searching according to attribute of inputted word and computer readable medium having stored thereon computer executable instruction for performing the method | |
JP4484957B1 (en) | Retrieval expression generation device, retrieval expression generation method, and program | |
JP2012003381A (en) | Information processor, information processing method and program | |
CN108268552B (en) | Website information processing method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |