KR20100025123A - Method for generating query word chain for providing searching service and method for providing searching service using the same - Google Patents
Method for generating query word chain for providing searching service and method for providing searching service using the same Download PDFInfo
- Publication number
- KR20100025123A KR20100025123A KR1020080083757A KR20080083757A KR20100025123A KR 20100025123 A KR20100025123 A KR 20100025123A KR 1020080083757 A KR1020080083757 A KR 1020080083757A KR 20080083757 A KR20080083757 A KR 20080083757A KR 20100025123 A KR20100025123 A KR 20100025123A
- Authority
- KR
- South Korea
- Prior art keywords
- query
- search
- word
- chain
- client
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/313—Selection or weighting of terms for indexing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
- G06F16/3325—Reformulation based on results of preceding query
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
Abstract
Description
The present invention relates to a method for forming a query chain for providing a search service and a method for providing a search service using the same, and more particularly, to form a query chain composed of correlated query terms by analyzing a query input by a user. The present invention relates to a method for improving a user's search satisfaction, utilization, and reliability by performing a search service using a query chain.
With the development of the Internet and related technologies, various search services through the web are also being developed, and various search services that provide such a search service have their own characteristics in order to secure a competitive edge. I'm trying to equip the engine. In particular, the need for a quick and accurate search of information desired by a user in the flood of information is becoming more important, and various search techniques have been used to improve the accuracy and reproducibility of the search as well as collecting a lot of information. The exposure ranking of the search results is also a feature that represents the characteristics of the search engine. Conventional search engines generally process by assigning weights, weighting search terms, weighting information selected from search results, and Methods such as weight calculation based on the degree of matching of keywords are used. Of course, each search engine has developed and used unique calculations for the resulting exposure rankings, which are often considered very important secrets.
Meanwhile, as another method for improving a search service, techniques such as a search word completion function and a related word suggestion function have been actively supported recently. In addition, many studies and investments are being made in methods such as authority, thesaurus, and ontology-based semantic search in order to increase the convenience, accuracy, and reproducibility of user search.
However, the broad query method currently supported by most search service sites is search term completion, which is mainly supported by search of related words by using the index database or by the relationship between the query entered by the user and the selected materials. have. However, authority, thesaurus, and ontology-based semantic search not only requires knowledge-intensive investment of experts, but it is also difficult to guarantee extended query services that require immediateness and scalability such as rapidly changing events, events, and new words. If investment is not made, it has a structure that is forced to be eliminated as time passes.
In addition, the advertising market through search service is not only forming a huge scale, but also generating huge profits. However, the keyword advertising service that is widely used now causes distortion of search results that first appear information that may be irrelevant to the search intention, even though the user wants to expose the information he is looking for at the top. Not only that, but also forcing the user to be uncomfortable. In other words, not only the advertisements that are closely related to the data selected by the searcher are exposed, but also that many advertisement information related to the entered query words are exposed before the necessary information is found, which is a major factor that hinders the quality of the search service. It is becoming. In addition, since the search results for the same query can only be presented to all users in the same way, it is a limitation of the current search service that a differentiated service is impossible for a professional or a specific group. Desirable search service should be able to provide professional service differentiated from general search service to professional group, and accurate and rapid search service by exposing advertisement media suitable for searcher searching for and selecting the material. It is a selective personalized search service that minimizes the exposure of ads that are unnecessary and have little effect for the majority of searchers.
In this regard, there is an urgent demand for the development of a search service system that can solve the limitations of the conventionally provided search service.
An object of the present invention is to solve the above limitations, and to provide a user-friendly search service that can be optimally matched to the user's search intention by analyzing the correlation of the query words input by the user.
In addition, the present invention improves and integrates search term expansion methods such as authority, thesaurus, and ontology-based semantic search based on academic background, and the correlation between the query words entered by the user is improved. By forming a query chain by analyzing the query and expanding the query input by the user using the query and the query chain, a search method is provided to improve the accuracy and reproducibility of the search and to increase the user's satisfaction. For other purposes.
In addition, the present invention dynamically adjusts and maintains and develops the closeness between the query chain formed according to the correlation between the query words and the query words included in each query chain according to the user's response, thereby searching for the evolutionary structure according to the user's selection Providing a service is another purpose.
In addition, another object of the present invention is to provide a search service that can maximize the efficiency of the advertisement by providing a new form of advertisement exposure technique while using the query chain.
In order to achieve the above object, the present invention provides a method for forming a query chain for providing a search service in a search system, wherein the search is performed based on a query input from a client and provides a search result to the client. A first step of doing; A second step of forming an index word set by a second query word configured based on an index word corresponding to a search result selected by a client from among the provided search results and the query word; A third step of determining whether or not an intersection exists by comparing the index word set formed in the second step with each other index word set already formed when there is another index word set already formed; A fourth step of including the second query word corresponding to the other index word set in which the intersection is present and the second query word corresponding to the index word set formed in the second step in the same query chain when the intersection is present in the third step; And a fifth step of determining a closeness between the second query words in the fourth step.
Here, performing the search based on the query word input from the client side in the first step may be performed by a search word composed of a query word input from the client side in a form suitable for searching, and in the second step, The secondary query may be selected from among search terms configured in a form suitable for the search.
In addition, the closeness of the fifth step is the number of elements of the intersection determined in the third step, the number of page views of the web page corresponding to the result selected by the client in the first step, The web page may be determined by a combination of at least one of an exposure ranking of a web page corresponding to the selected result, a time spent on the web page corresponding to the result selected by the client side, and a number of times of selecting the result selected by the client side.
The method may further include forming secondary query words having a degree of closeness between secondary query words included in the query chain into sub query chains included in the query chain.
According to another aspect of the present invention, in a method for providing a search service in a search system using a query chain and / or a sub-query chain formed by the above method, receiving a query input from a client side, Determining a search term to be searched from the received query word; Constructing a secondary query based on the received query and determining a query chain to which the secondary query belongs; If there is a query chain to which the secondary query word belongs in the second step, the search is performed based on the search word determined in the first step and the query chain determined in the second step, and the search result is performed to the client side. Determining a priority for providing; In the second step, if there is no query chain to which the secondary query word belongs, a search is performed by the search word determined in the first step, and a priority for determining a priority for providing the performed search result to the client side. 4 steps; Providing a search result to a client side according to the determined priority; And adjusting a query chain according to a search result selected by the client among the search results provided to the client.
The performing of the search in the third step may be configured to perform a search by a combination of the search word and the query words included in the query chain determined in the second step.
In addition, the priority determination in the third step may be the highest priority of a search result including only a search word having a complete word form among the search terms, and the query chain determined in the second step or the query chain determined in the second step. It may be configured to determine the search results performed by the combination of the query words included in the sub-query chain containing the search word having the complete word form among the next.
In addition, the sixth step may include a step 6-1 of forming a new query chain with other secondary query words according to the search result selected by the client by the search result; And recalculating the closeness between the secondary query words included in the existing query chain according to the search result selected by the client by the search result.
In addition, the step 6-1 may include: configuring an index word set based on the index word corresponding to the search result selected by the client by the search result and the secondary query word; Determining whether there is an intersection with the index word set configured in the step and another index word set already existing; And in the step, if there is another set of index words in which the intersection exists, including the second query word and a second query word corresponding to the other set of index words in which the intersection exists in the same query chain.
Further, in the third step, after determining the search results performed by the combination of the secondary query words belonging to the sub-query chain containing the search word having the complete word form among the query chain determined in the second step as the next The advertisement data preset in the query chain or sub-query chain of the third stage may be provided together with the search result according to the determined priority in the fifth stage.
In addition, in the sixth step, when the client side selects a search result, the advertisement data preset for the secondary query is pre-determined for a period of time before the result data corresponding to the selected search result is provided to the client side. The output may be removed after being output to the output means on the client side, or may be provided to the client side to be in a standby state after being output to the output means on the client side for a predetermined time.
According to the present invention, it is possible to provide a user-friendly search service that can be optimally matched to a user's search intent by analyzing the correlation of query terms input by the user.
In addition, according to the present invention, by analyzing the correlation between the query input by the user to form a query chain, by using the query and query chain to expand the query input by the user to perform a search, It is possible to provide a way to improve the user satisfaction by improving the recall rate.
In addition, according to the present invention, by closely adjusting and maintaining the degree of closeness between the query chain formed according to the correlation between the query words and the query words included in each query chain according to the user's response, the evolutionary structure according to the user's selection Search service can be provided.
In addition, according to the present invention, it is possible to provide a search service that can maximize the efficiency of the advertisement by using a new form of advertising exposure at the same time using the query chain.
EMBODIMENT OF THE INVENTION Hereinafter, the Example by this invention is described in detail with reference to an accompanying drawing.
1 is a view schematically showing the overall connection relationship of a system for providing a search service providing method according to the present invention, a view for explaining the overall outline of the present invention.
Referring to FIG. 1, a system for providing a search service providing method according to the present invention (hereinafter referred to as a search system) 20 includes a
In FIG. 1, the network may be, for example, an internet network, a LAN, a mobile communication network, and the like, and the
The
To this end, the
In addition, the
On the other hand, the
FIG. 2 is a flowchart schematically illustrating an entire process of a search service providing method performed by the
Referring to FIG. 2, first, when a query is input from the
As such, when the search word and the secondary query word are determined, the
If there is a query chain to which the secondary query belongs, the search is performed based on the secondary query or by at least one of a combination of the secondary query and another secondary query included in the query chain ( S120). At this time, the search method is a general search method used in a conventional search service providing method. For example, an index word database is determined by comparing an index word database stored in the
When the search is performed as described above, the search result is provided to the client 10 (S130). This means, for example, that when the search result is transmitted to the
Next, the
3 is a flowchart illustrating an embodiment of a process of forming a query chain in order to provide a search service using a query chain in the
First, the
Next, when the
As such, when the index word set is constructed, it is checked whether another index word set already exists, and if another index word set exists, the intersection is compared with each of the index word set formed in the step S210 and the existing index word set. It is determined whether or not (S220). If there is an intersection, since there may be a certain correlation between secondary query words corresponding to the index word set, the second query words corresponding to each index word set are included in the same query chain (S230). If there is no intersection, it is assumed that there is no correlation between the secondary queries and the procedure ends.
Next, in determining the closeness between the secondary query words included in the same query chain (S240), the determination of the closeness may be made by the following method.
First, when the intersection exists in the step S240, it can be determined by the number of elements included in the intersection.
Alternatively, for example, the number of page views of the web page corresponding to the result selected by the client in the above step, the exposure rank of the web page corresponding to the result selected by the client, the web page corresponding to the result selected by the client It may be determined by a combination of at least any one of the time stayed in the client, the number of times the client selects the selected result. In addition, a combination may be formed in consideration of the number of elements included in the intersection, and may be determined by calculation therebetween.
In consideration of this point, the degree of closeness can be expressed by, for example, the following equation.
[Equation 1]
C (a, b) = F (cap.ab, G (a / b))
(Where C (a, b) is the closeness between the secondary query a and the secondary query b, cap.ab is the number of intersections, and G (a / b) is the weight)
In this case, G (a / b) may be expressed as follows.
G (a / b) = k {G1 (click.pageview-a / b) + G2 (rank.order-a / b) + G3 (click.staytime-a / b) + G4 (click.count-a / b)}
(Where k is a constant, G1 is the number of page wiews of the client-selected results, G2 is the ranking of information exposure of the client-selected results, G3 is the time spent on the web page corresponding to the client-selected results, and G4 is Function of the number of selections of the selected result)
Among the factors for determining such closeness, appropriate factors can be selected and cooked according to need, and weights can be appropriately adjusted, so that the correlation between the query words can be more precisely controlled.
Meanwhile, when the steps of FIG. 3 are repeated, the query chain gradually evolves, which means that the number of query words included in the query chain increases and the degree of closeness between the query words continuously changes. When the query chain evolves through such an iterative process, there may be cases where the degree of closeness is very high between the secondary query words belonging to a specific query chain. If the degree of closeness is higher than a certain level, they may be formed as separate sub-query chains. . Such a concept of a subquery query chain can be used as a useful method in providing a search service, which will be described later in detail.
FIG. 4 is a diagram illustrating the query chain forming process described with reference to FIG. 3.
In the example of FIG. 4, it is assumed that a first query is temporally input as a first query and a second query is input as a second query. For convenience of description, one word having a complete meaning is entered. For example, query = search term = secondary query.
Referring to FIG. 4, the first query is input as “diabetes” from the
In this state, the intersection of the first set of index words and the second set of index words is "diabetes, swimming", so that the intersection exists, and the first query "diabetes" and the second query "swimming" are considered to have a certain correlation. Then, they are combined into the same query chain. Similarly, when a third query word, a fourth query word, or the like is input later, the query chain may be continuously formed through the above-described process.
On the other hand, the degree of closeness between the query words determined to be correlated with each other, for example, "diabetes" and "swimming" can be calculated by the process described with reference to FIG. 3, and the query words input from the
In addition, when the degree of closeness between the secondary query words forming the query chain is greater than or equal to a certain level, the sub query chain is formed as described in FIG. 3, which may be formed as shown in FIG. 5.
FIG. 5 is a diagram for explaining an example of a sub query chain. Referring to FIG. 5, secondary queries included in one query chain A, ie, "diabetes, insulin, swimming, exercise, health, marathon," , "Syringe, blood sugar", the two secondary queries of "diabetes, insulin" are more than a certain level as the degree of closeness continues to accumulate as the process is repeated in Figure 4, so that they can be combined into the subquery chain a Similarly, the three secondary query words of "swimming, exercise, and fitness" can be combined into the sub-query chain b because the degree of closeness is higher than a certain level. It is possible to extend the search service and increase the search accuracy by utilizing such a subquery query chain, which will be described later.
6 is a flowchart illustrating an embodiment of a method for providing a search service using a query chain and / or a sub-query chain formed as described above in the
Referring to FIG. 6, the
Next, it is determined whether there is a query chain in which the secondary query belongs, that is, the secondary query is included based on the input query (S310).
When there is a query chain to which the secondary query word belongs in step S310, a search is performed based on the determined search word and the query chain determined in step S310 (S320). In this case, the search may be performed by at least one of a combination of the search word and the secondary query words included in the query chain determined in step S310.
Next, the
On the other hand, prioritization when the sub-query chain exists in the query chain has a search result including only the search word as the highest priority, and the second query word is included in the query chain determined in the step S310. The search results performed by the combination of the secondary query words in the sub query chain may be configured to be ranked next. As another method, for example, a search result including only a search word having only a complete word form among the search terms is given the highest priority, and belongs to a sub query chain including the second query word in the query chain determined in step S310. The search results performed by the combination of secondary query terms may be configured to be ranked next.
On the other hand, if there is no query chain to which the secondary query word belongs in step S310, the search is performed using only the search word (S340), and priorities for providing the performed search result to the
Next, the
The query chain is adjusted by forming a new query chain with other secondary queries according to the search result selected by the
The process of forming a new query chain is the same as the process of forming a query chain described with reference to FIGS. 3 to 5. First, an index word corresponding to a search result selected by the
Meanwhile, the step of recalculating the closeness may be performed in the same manner as described with reference to FIG. 3, and thus redundant description is omitted.
By this process, the query chain inputted by the
Meanwhile, the present invention can be applied to an advertisement service. For example, advertisement data suitable for each of the query chain and / or the sub-query chain is set in advance, and the advertisement data is provided while providing a search result in step S360. It can also be provided with. In this case, since the advertisement data set for each of the query chain and / or the sub-query chain reflects the feedback according to the selection result of the
On the other hand, if the client side selects a search result in the step (S370), the advertisement data is provided in advance for the secondary query between the time until the result data corresponding to the selected search result is provided to the client side. The advertisement data may be configured to be provided to the client side. That is, when the client selects any one of the search results, a slight time difference occurs until the client is provided with the result data corresponding to the selected result, and the advertisement data may be provided to the client between these times. To this end, the time for which the selected search result is provided to the client side may be delayed for a predetermined time.
Further, after providing the advertisement data in this way, the advertisement data may be removed after being output to the output means on the client side for a predetermined time or may be in a standby state after being output to the output means on the client side for a predetermined time. For example, if the advertisement data is provided by a web browser program, it is provided to the output means on the client side only for a predetermined time and configured to disappear automatically, or after being output for a predetermined time, the user waits on the screen box in the form of minimizing the window. It can be configured to exist in a state.
FIG. 7 is a diagram for explaining a search service providing method described with reference to FIG. 6.
Referring to FIG. 7, it can be seen that the query word “diabetes swimming” is input from the
The
It can be seen that the retrieved query chain A (which may be a sub query chain) is composed of the query words "diabetes, swimming, insulin, marathon", and the
When the search is performed, the priority to provide the search results to the
As such, when the search result providing priority is determined, the search result is provided to the
In the above, the present invention has been described with reference to preferred embodiments of the present invention, but the present invention is not limited to the above embodiments, and the present invention is not limited to the above-described claims and drawings. It should be noted that branch variations and modifications are possible.
1 is a view schematically showing an overall connection relationship of a system for providing a search service providing method according to the present invention;
2 is a flowchart schematically illustrating an entire process of a search service providing method according to the present invention;
3 is a flowchart illustrating an embodiment of a process of forming a query chain according to the present invention;
4 is a diagram illustrating an example of a query chain forming process described with reference to FIG. 3;
5 is a diagram for explaining an example of a sub-query chain by way of example;
6 is a flowchart illustrating an embodiment of a method for providing a search service using a query chain and / or a sub-query chain in a search system according to the present invention;
FIG. 7 is a diagram for explaining a search service providing method described with reference to FIG. 6.
<Description of Signs of Major Parts of Drawings>
10 ...
20 ... search service providing system,
30 ... database.
Claims (11)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20080083757A KR100971514B1 (en) | 2008-08-27 | 2008-08-27 | Method for generating query word chain for providing searching service and method for providing searching service using the same |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20080083757A KR100971514B1 (en) | 2008-08-27 | 2008-08-27 | Method for generating query word chain for providing searching service and method for providing searching service using the same |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100025123A true KR20100025123A (en) | 2010-03-09 |
KR100971514B1 KR100971514B1 (en) | 2010-07-21 |
Family
ID=42176716
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR20080083757A KR100971514B1 (en) | 2008-08-27 | 2008-08-27 | Method for generating query word chain for providing searching service and method for providing searching service using the same |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100971514B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103103089A (en) * | 2012-11-12 | 2013-05-15 | 韦有任 | Silkworm chrysalis cordyceps bombyx wine and manufacturing method thereof |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100806862B1 (en) * | 2004-07-16 | 2008-02-26 | (주)이네스트커뮤니케이션 | Method and apparatus for providing a list of second keywords related with first keyword being searched in a web site |
KR20080026948A (en) * | 2006-09-22 | 2008-03-26 | 숭실대학교산학협력단 | Method for related keyword group extraction |
-
2008
- 2008-08-27 KR KR20080083757A patent/KR100971514B1/en active IP Right Grant
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103103089A (en) * | 2012-11-12 | 2013-05-15 | 韦有任 | Silkworm chrysalis cordyceps bombyx wine and manufacturing method thereof |
Also Published As
Publication number | Publication date |
---|---|
KR100971514B1 (en) | 2010-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8224857B2 (en) | Techniques for personalized and adaptive search services | |
JP5909271B2 (en) | Associating alternative queries before search query completion | |
JP4991289B2 (en) | A search engine supplemented with a URL that gives access to search results from a predefined search query | |
US6850934B2 (en) | Adaptive search engine query | |
RU2382400C2 (en) | Construction and application of web-catalogues for focused search | |
US7617193B2 (en) | Interactive user-controlled relevance ranking retrieved information in an information search system | |
EP1225517B1 (en) | System and methods for computer based searching for relevant texts | |
US8498999B1 (en) | Topic relevant abbreviations | |
US8793265B2 (en) | Method and system for selecting personalized search engines for accessing information | |
JP4909334B2 (en) | Service proposal apparatus and method, service proposal system, service proposal apparatus and method based on user's favorite base | |
US20060248076A1 (en) | Automatic expert identification, ranking and literature search based on authorship in large document collections | |
US20030130994A1 (en) | Method, system, and software for retrieving information based on front and back matter data | |
US20040064447A1 (en) | System and method for management of synonymic searching | |
US20070203688A1 (en) | Apparatus and method for word translation information output processing | |
US20060059134A1 (en) | Creating attachments and ranking users and attachments for conducting a search directed by a hierarchy-free set of topics | |
US20110213761A1 (en) | Searchable web site discovery and recommendation | |
KR20160149978A (en) | Search engine and implementation method thereof | |
JP2012501499A (en) | System and method for supporting search request by vertical proposal | |
US20140280174A1 (en) | Interactive user-controlled search direction for retrieved information in an information search system | |
Arias et al. | Context-Based Personalization for Mobile Web Search. | |
JP2012027788A (en) | Document retrieval system, document retrieval method, and program | |
KR100971514B1 (en) | Method for generating query word chain for providing searching service and method for providing searching service using the same | |
JPH11296537A (en) | Information retrieval system, information providing device, information retrieval terminal device, information retrieving method, and storage medium | |
US20220129511A1 (en) | Search engine for content searching | |
KR102280495B1 (en) | Apparatus and method for providing search service based on artificial intelligence |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130709 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140618 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20150618 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20160620 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20170608 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20180702 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20190710 Year of fee payment: 10 |