KR100509276B1 - Method for searching web page on popularity of visiting web pages and apparatus thereof - Google Patents

Abstract

The present invention relates to a web page retrieval method and apparatus based on the visit popularity for each web page extracted by using the disk cache information of the user computer, comprising: (a) receiving URL information about web pages visited by users; b) removing the duplicate domains by extracting the IP address from the received URL information and extracting URL information visited for each user; (c) reordering the number of visits per web page from the URL information visited for each user; (d) the web It includes the step of converting the visit popularity of the pages into a predetermined value, so that Internet users can provide the search results in consideration of the popularity of the site by reflecting the popularity of the websites actually visited and the behavior of the Internet users You can analyze this to provide more relevant sites in your search results.

Description

 Method for searching web page on popularity of visiting web pages and apparatus regarding

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to the field of searching web pages on the Internet, and more particularly, to a method and apparatus for searching a web page based on visit popularity by page extracted using user disk cache information.

Conventional search methods provide search results through web pages on the WWW, which reflects the web page containing the words used in the search query regardless of the popularity of the user's web page or web page on the server. It is a way to provide. In other words, the search robot is used to find and classify the data on the Internet site, and if the user inputs a word to search, the constructed database is searched to provide the site information matching the entered word or to the user. By presenting the classification tree constructed by the company, the user himself goes down the classification tree and provides a search method that finds the site he wants. According to this search method, the search results that do not reflect the actual usage of the user, provides a search result irrelevant to the actual user's intentions, or more realistic, considering the popularity of the website of the actual Internet users, the site popularity search You will not be able to provide results.

In the conventional web page search, a formula for calculating a weight for a document is represented by Equation 1 below.

Document weight = α * similarity + (1-α) * link popularity

Here, if the search term is a sentence query, α> 0.5, and if the search query is a word, α <0.5.

Existing web search technology has provided the search results according to the information about the contents of the search object and the number of pages linking to the information. However, due to the lack of reflection on which sites are actually used by Internet web users, it does not provide accurate results for more relevant sites.

SUMMARY OF THE INVENTION The present invention has been made in an effort to provide a web page retrieval method and apparatus based on visit popularity for each web page extracted by using user disk cache information to solve the above problems.

Another object of the present invention is to provide a computer-readable recording medium having recorded thereon a program for executing the method on a computer.

According to the present invention, a web page retrieval method based on the visit popularity for each web page according to the present invention comprises the steps of: (a) receiving URL information about web pages visited by users; (b) in the received URL information Removing duplicate domains by extracting an IP address and extracting URL information visited for each user; (c) reordering the visited URL information for each webpage from the URL information visited for each user; And converting the visited popularity into a store.

According to an embodiment of the present invention, a webpage search method based on visit popularity for each webpage includes: (a) extracting a webpage including a search word input from a user; (b) predetermined webpages of the extracted webpages; (C) providing a list of web pages according to the output type selected by the user.

In accordance with an aspect of the present invention, there is provided a web page search apparatus based on visit popularity for each web page, including: an input unit configured to receive URL information about a web page visited by a user or a search word input by the user; A URL extractor for removing duplicate domains by extracting an IP address and extracting URL information visited for each user; a searcher for searching and extracting a URL for a webpage including the input search word; a web from the URL information visited for each user Web page arrangement unit for rearranging by the number of visits per page; Storage unit for converting the visit popularity degree for the web page to a predetermined value; Store; Include.

Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the present invention.

1 is a flow chart illustrating a method for storing URL information of a web page based on a visit popularity degree for each web page extracted by using the disk cache information according to the present invention. Normalized to store visits for each web page.

2 is a diagram showing links between web pages for calculating link popularity in the search method according to the present invention. Detailed description of Figure 2 will be described in detail while explaining the link popularity calculation.

Extract the browser disk cache file of the Internet user who has obtained the prior consent or receive URL information about the visited web page from the user (step 110), and indicate the communication protocol in the received URL information (for example, http: // ), And extract URL information visited by each user (step 130) by removing duplicate domains through IP (Internet Protocol) address verification test of each web page's domain name. After rearranging the number of times (step 140), the visited popularity for each web page is calculated and stored (step 150).

The visit popularity calculation is extracted from the statistics of the landing pages of n users, and the page visit results of U1, U2, U3, ... Un are rearranged by the number of visits per page. The visit popularity of the page is as follows.

Visit popularity for this page = actual visitors / total users

The URL information of the web page is stored according to the degree of similarity (Content Similarity) in which the web pages are arranged according to the frequency of words included in the web page.

And the link popularity of the web page can be obtained as follows. 2 illustrates a relationship in which other web pages are linked to one web page for explaining the link popularity.

As a prerequisite, all default web pages are assumed to have a default value of I (0). To calculate the link popularity of web page P, we measure the number of web pages linked to web page P. As shown in Fig. 2, web page A designates web page P in one of three outbound links and web page B designates web page P in one of two outbound links. And web page C has a link to one of the outbound links, so

Link popularity of web page P = default value of this page + link popularity value from page A + link popularity value from page B + link popularity value from page C

= I (0) + I (0) / 3 + I (0) / 2 + I (0) / 1

The value of I (0) may have various values depending on the service method.

3 is a view showing an embodiment of a web page search method based on the visit popularity for each web page extracted by using the user disk cache information according to the present invention. When providing, it is arranged according to the ranking corresponding to at least one of the visit popularity, link popularity or similarity of the web page.

In operation 320, the user inputs a search word from the user and extracts web pages including the search word. The extracted web pages are rearranged (step 330) according to at least one ranking among visit popularity, similarity, and link popularity.

For example, a method of searching web pages according to visit popularity, similarity, or link popularity may be described.If a user inputs one search term and searches for n pieces of document information as a result of the search term, Similarity is shown sequentially from the documents with high similarity, that is, the frequency of search terms, as shown in Table 1.

document Similarity D1 0.9 D2 0.83 . . Dn 0.02

Table 2 shows the search results of the document according to the link popularity, which is somewhat indicative of the other web pages linked to the web pages.

document Link D1 0.001 D2 0.002 . . Dn 0.100

Table 3 shows the result of the visit popularity visit when the user actually visited the web page.

document Visit D1 0.01 D2 0.02 . . Dn 0.90

In the above table, the results obtained through the content similarity search, the results obtained through the link popularity, or the results obtained through the visit popularity are rearranged by the document weight of Equation 2 below.

Document Weight = α * Similarity + β * Linkedness + γ * Visitedness

Here, alpha + beta + gamma = 1.

In other words, when the value of α is large, the search result is given to the similarity, and the value of β is the linkage degree, and when the value of γ is large, the visit degree is weighted.

When the user selects a type that weights at least one weight among similarity, link popularity, or visit popularity, the output is performed according to the output type selected by the user (step 340).

4 is a diagram illustrating an apparatus for searching a web page based on the visit popularity for each web page extracted by using the user disk cache information according to the present invention.

Receiving unit 410 collects the URL information of the web page from the browser disk cache files of the user terminal (480-1, 480-2) with a prior consent, the URL extraction unit 420 normalizes the URL information with the information By extracting the URL information of the web page for each visitor, and calculates the visit popularity degree representing the ratio of the actual number of visitors for each web page to the total number of visitors to the web page database 460. When the user inputs a search word, the receiver 410 receives the search word through the Internet, and the search unit 430 searches for and extracts a web page including the search word in the index database 470. The web page database 360 stores information of web pages according to visit popularity, similarity, or link popularity, and the index database 370 stores words or sentences searched on the web pages and is linked with the web pages. The web page arrangement unit 440 rearranges the web pages extracted by the search unit 340, and rearranges the web page document by Equation 2. The output unit provides the webpage output list in the type of the rearranged document selected by the user (eg, visit popularity ranking, similarity ranking, or link popularity ranking).

The invention can also be embodied as computer readable code on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, hard disk, floppy disk, flash memory, optical data storage device, and also carrier waves (for example, transmission over the Internet). It also includes the implementation in the form of. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

As described above, according to the present invention, the URL information of the web page directly reflected by the user's disk cache file is collected and stored according to the popularity of each web page, link popularity or similarity of the contents and inputted by the user. Web pages including search terms may be extracted and provided to the user by popularity, link popularity, or similarity of contents to provide more relevant search results.

FIG. 1 is a diagram illustrating a method of storing a database of a web page based on visit popularity for each web page extracted by using user disk cache information according to the present invention.

2 is a diagram showing links between web pages for calculating link popularity in the search method according to the present invention.

3 is a diagram illustrating a web page retrieval method based on visit popularity for each web page extracted by using user disk cache information according to the present invention.

4 is a diagram illustrating an apparatus for searching a web page based on the visit popularity for each web page extracted by using the user disk cache information according to the present invention.

Claims (10)

A web page search method performed in a search apparatus that provides a web page search result corresponding to a search word input from a user terminal connected through a communication network, (a) collecting, by the search apparatus, a browser disk cache file existing in the user terminal connected through a communication network; (b) detecting, by the search apparatus, URL information of a web page visited by a user from the collected browser disk cache file; (c) the search apparatus classifying the URL information of the detected web page for each user, and calculating the number of visited users for each web page from the classified URL information; (d) calculating, by the search apparatus, the popularity of visits per web page by calculating a ratio of the number of visited users per web page to the total number of users; And (e) providing, by the search apparatus, a web page search result corresponding to a search word input from the user terminal based on the visit popularity; and for each web page extracted by using the user disk cache information. How to search web pages based on visit popularity. delete The method of claim 1, Step (c) is, (c1) the search apparatus confirming an IP address from the URL information and removing a duplicate domain; And (c2) the search apparatus classifying URL information of the web pages visited by the user for each user; a web page based on visit popularity for each web page extracted using user disk cache information; Search method. delete The method of claim 1, (f) the search device calculating a link popularity based on the number of other web pages including links to the web pages; And (g) the search apparatus calculating a similarity degree based on the frequency of the search word included in the web page; In the step (e), the search apparatus provides a web page search result corresponding to a search word input from the user terminal according to the visit popularity, the link popularity, and the similarity. How to search web pages based on the popularity of visits by page extracted. delete delete A web page search apparatus for providing a web page search result corresponding to a search word input from a user terminal connected through a communication network, A receiving unit for receiving a browser disk cache file existing in the user terminal and receiving a search word for searching a web page input by the user from the user terminal; A URL extraction unit for extracting URL information of a web page visited by a user from the received browser disk cache file; A search unit for searching a URL of a web page including the received search word; A web page arrangement unit configured to calculate the number of visited users per web page from the visited URL information for each user, calculate a ratio of the number of visited users per web page to the total number of users, and calculate and store the visit popularity of each web page; And A web page search based on visit popularity for each web page extracted using the user disk cache information, comprising: an output unit for providing a URL for the web page searched by the search unit to the user terminal based on the visit popularity; Device. The method of claim 8, The storage unit, A web page database for storing URL information of the web pages; And And an index database for indexing and storing words included in the web pages as index words. The web page retrieval apparatus based on visit popularity for each web page extracted using the user disk cache information. A computer-readable recording medium having recorded thereon a program for executing the web page retrieval method according to any one of claims 1, 3, and 5 on a computer.