CN101102319B

CN101102319B - Method for finding access-related URI user

Info

Publication number: CN101102319B
Application number: CN2007101378648A
Authority: CN
Inventors: 于潇洋
Original assignee: Individual
Current assignee: Individual
Priority date: 2006-08-03
Filing date: 2007-07-24
Publication date: 2011-03-30
Anticipated expiration: 2027-07-24
Also published as: CN101102319A

Abstract

The invention is used for searching users with correlated URIs and solving the issue that is to confirm the correlation between different URIs. The relation between URIs comprises the relation defined by URI string of characters and the link relation between the resources identified by URI. The invention comprises a system comprising the server and the client side software program on the client side device; the client side program sends the information about RUI accessed by user to the server; the server determines the correlation between RUIs. For one URI, server can find the users frequently accessing said URI and the users currently accessing said URI.

Description

Search the user's of visit related URI method

Technical field

The present invention relates to a kind of computer program, particularly relate to a kind of method of searching the user who visits relevant URI based on the internet.

Background technology

URI (unified resource identifier) is a protocol element of internet, can locate any long-range or local available resources (resource) by it, and these resources generally include html document, image, video clips, program etc.The grammer of URI is referring to Berners-Lee, T., and Fielding, R., and L.Masinter, " Uniform Resource Identifier (URI): Generic Syntax ", and STD 66, and RFC 3986, and January 2005.

The remote resource that the Internet user can be identified by softward interview URI such as browsers.Can on a network address, exchange by the chatroom between the user.The user also can be familiar with the stranger by the chatroom, makes friends with new friend.But for hope understanding stranger's user, present chatroom software can only make it find the user of this chatroom of visit.The user can't find and visit the user who has the URI of correlation with the URI of its visit.

The instant communication user of nearly half is wished by MSN understanding stranger, referring to: the Ai Rui market consultation, " Chinese instant communication user uses the reason of MSN ", http://www.iresearch.com.cn/html/instant_messenger/detail_views _ id_28019.html, in February, 2006.MSN provides the function of searching the online user according to specified requirements usually, and the condition here refers generally to user's personal information, such as sex, age etc.Yet MSN does not have to search according to the correlation of the URI of user's current accessed user's function.

Summary of the invention

The present invention proposes in order to address the above problem just.

Method of searching the user of the relevant URI of visit of the present invention, may further comprise the steps: client sends to server with URI or its reformulations of user capture; The URI of server stores user capture or its reformulations; URI that whois lookup is relevant with a URI or its reformulations or the reformulations of URI; The user of the URI that the whois lookup visit is relevant, or search the user of the URI of visit corresponding to relevant reformulations.

Preferably, may further comprise the steps: server stores user's information; The information that server will be visited the user of relevant URI sends to client.

Preferably, between the user client of the relevant URI of visit, connect.

Preferably, the method for the reformulations of URI that whois lookup is relevant with a URI or its reformulations or URI may further comprise the steps: search URI similar to a URI or its character string that changes into or URI and transform character string.

Preferably, according to ordering, search URI similar or URI and transform character string to a URI or its character string that changes into to URI or its character string that changes into.

Preferably, the conversion to URI may further comprise the steps: the order of the each several part of the domain name that comprises among the URI is reversed.

Preferably, the conversion to URI may further comprise the steps: the keyword in the query portion of URI is sorted, obtain first kind of order of keyword; Keyword in the query portion and value are combined, according to value sorted, simultaneously second kind of order of first of the value of obtaining kind of order and keyword; By first kind of order, value is by first kind of order with keyword, and keyword is arranged by second kind of order again.

Preferably, the method of URI that whois lookup is relevant with a URI or its reformulations or the reformulations of URI may further comprise the steps: comprise in the resource according to URI sign to the linking of other URI, search the URI that a URI can directly or indirectly be linked to.

Preferably, utilize the method for BFS, the URI that a URI can directly or indirectly be linked to is searched in the link to other URI that comprises in the resource according to the URI sign.

Method of searching the user of the URI that visit is relevant in nearest a period of time of the present invention, may further comprise the steps: client sends to server with URI or its reformulations of user capture; Server stores user is URI or its reformulations of visit recently; URI that whois lookup is relevant with a URI or its reformulations or the reformulations of URI; The user of the URI that visit is relevant in nearest a period of time of whois lookup, or search the user of the URI of visit in nearest a period of time corresponding to relevant reformulations.

The invention solves the problem of determining correlation between the different URI.Utilize method of the present invention, the user can find other users of the relevant URI of visit when URI of visit.

Utilize the present invention, can make the user in visit remote resource (for example webpage), exchange with other users of visit related URI.The user can carry out the real-time discussion of relevant these resources.Relatively have common interest between the user of visit related URI, also be convenient to the user and make friends with new friend with a common goal.

The present invention can search online user's function to the MSN interpolation by the correlation of the URI of user's current accessed.

Description of drawings

Fig. 1 utilizes the character string ordering to determine the main flow chart of the client-side program of URI correlation;

Fig. 2 utilizes the character string ordering to determine the main flow chart of the server of URI correlation;

Fig. 3 utilizes linking relationship to determine the main flow chart of the client-side program of URI correlation;

Fig. 4 utilizes linking relationship to determine the main flow chart of the server of URI correlation.

Embodiment

The present invention includes a system, this system comprises the client-side program on server and the client terminal machine.

Part or all function of client-side program can be integrated in the browser.The user is on the client terminal machine during with the website of browser access on the internet, client-side program sends to server with the information such as URI of user capture by the internet, perhaps client-side program also can transform URI, and its reformulations is sent to server.

The URI of server record user capture or its reformulations and the moment of visiting this URI.The Visitor Logs that comprises a large number of users in the server.If the URI of server record user capture then for a URI, can find the user of this URI of visit.If the reformulations of the URI of server record user capture, different URI have identical reformulations, and so for a reformulations, the URI that can find visit has the user of same reformulations.

Server can be determined the correlation between the URI.The correlation of same URI is the strongest.For a URI, the user of visit related URI comprises the user who visits same URI.For a URI, server can find the user of other strong URI of same URI of current accessed or visit and this URI correlation.

Server can write down URI or its reformulations of the up-to-date visit of each user.For a user, server can only keep URI or its reformulations and the visit moment of its up-to-date visit.For a URI or its reformulations, server can find the user of visit related URI in nearest a period of time.

Server can be stored user's information.The user can register the information of oneself in server.After finding the user of visit related URI, server can find these users' information, and these information are sent to client-side program.

For a URI, can from server, search the user's of this URI of visit information, or search the user's of the relevant URI of visit information.If the user has registered e-mail address or cell-phone number, so can be to these user's send Email or SMS.For example we can search the user's of a URI of visit e-mail address, and to these customer group sending advertisement mails.

We can define one group of relevant URI, and search the user's of this group of visit URI information.One group of URI can be all URI that belong to same domain name.

Relation between the URI comprises the linking relationship between the resource that URI identifies.From the resource (such as webpage) of a URI sign, can pass through one or more layers link, be linked to another resource.The level that links between two resources is many more, concerns weak more.Server can be determined correlation between the URI according to the linking relationship between the resource of URI sign.A URI can be linked to other URI by a weight or multiple link, can search the URI relevant with this URI by linking relationship with the method for BFS.

Relation between the URI also comprises the relation of determining from the URI character string, and usually, the URI that belongs to same website is stronger than the URI correlation of different websites, and the URI that belongs to the same catalogue of same website is stronger than the URI correlation of same website different directories.

Server can transform URI, by the ordering of the character string after transforming being determined the correlation of corresponding URI.After all character string that changes into orderings, can determine correlation according to the degree of closeness of ordering back in sequence.The correlation of the URI of adjacent conversion character string correspondence is the strongest.The operation that transforms character string also can be finished by client-side program, client-side program sends to server with the character string that URI changes into, the character string that the URI of server record user capture changes into, server just needn't transform URI more like this.

Comprise domain name part among some URI.When URI is transformed, the order of the each several part (label) of the domain name that comprises among the URI can be reversed.Usually needing from left to right one by one during the character string ordering, character compares.After the order of domain name each several part reverses, when character string compares, can compare the high part of rank earlier, such as comparing TLD earlier.

Comprise inquiry (query) part among some URI, shape is as " keyl=valuel﹠amp; Key2=value2﹠amp; Key3=value3 ".When URI is transformed, can handle like this query portion:

(key) sorts with keyword, obtains first kind of order of keyword;

Keyword and value (value) are combined, according to value sorted, simultaneously second kind of order of first of the value of obtaining kind of order and keyword;

By first kind of order, value is by first kind of order with keyword, and keyword is arranged by second kind of order and got final product.

With inquiry " a=2﹠amp; C=1﹠amp; B=3 " be example, first kind of order of keyword is " a, b, c ", and first kind of order of value is " 1,2,3 ", and second kind of order of keyword is " c, a, b ", and this inquiry can change into " a﹠amp; B﹠amp; C﹠amp; 1﹠amp; 2﹠amp; 3﹠amp; C﹠amp; A﹠amp; B ".

Query portion is carried out after such conversion, during character string after relatively transforming, be equivalent to whether comprise in the first comparison query same keyword, whether identical value is arranged in the comparison query again, determine whether the keyword that same value is corresponding same at last.After transforming like this, corresponding keyword is identical with value, and the different inquiry that only puts in order can change into identical character string." b=3﹠amp for example; A=2﹠amp; C=1 " also will change into " a﹠amp; B﹠amp; C﹠amp; 1﹠amp; 2﹠amp; 3﹠amp; C﹠amp; A﹠amp; B ".If keyword in the inquiry or value are different, also can reflect after the conversion.Owing to comprised second kind of ordering of keyword after transforming, kept the corresponding relation of keyword and value, can keyword is not identical with value, but the different inquiry of corresponding relation confuses, for example can be with two the inquiry examples and the " a=1﹠amp of front; B=2﹠amp; C=3 " such inquiry changes into the same character string.

In the present invention, client-side program needs to obtain in real time the URI of user capture, and sends it to server; Server needs the URI of recording user visit, and determines the correlation between the different URI, finds the user list of the stronger URI of visit correlation again, and sends it to client-side program.If in client-side program, add the function of instant messaging, then the user can and other users of visit related URI between carry out instant messaging.

Client-side program needs to obtain in real time the URI of user capture, client-side program can be integrated in the browser.Browser can be used red fox (Firefox) or IE etc.For red fox, client-side program can be realized with " expansion " form (extension).Server can be implemented as the form of website, and client-side program can be undertaken by ICP/IP protocol and server alternately.Server can be write with PHP or JSP etc.Can use databases such as MySQL or Oracle to store the information such as URI of user capture in the server.Correlation between two URI can be the relation of determining from the URI character string, also can be the linking relationship between the resource that identifies of URI.

If determine two correlations between the URI from the URI character string, the main flow process of client-side program and server can be represented with Fig. 1 and Fig. 2 respectively so.If determine two correlations between the URI by the linking relationship between the resource that URI identified, the main flow process of client-side program and server can be represented with Fig. 3 and Fig. 4 respectively so.Below based on these four flow charts, each step of client-side program and server under two kinds of execution modes is described.

Utilize the character string ordering to determine the client-side program (Fig. 1) of URI correlation:

Client-side program at first needs the user to login, and the user need import username and password, and client-side program sends it to server and verifies.After the user successfully logins, can write down log-on message with cookie.

When the user visits new URI in browser, after client-side program gets access to this URI, judge whether this URI belongs to certain type.If the protocol section among this URI is " http ", and URI sign is not the resource of this machine or Intranet, and do not comprise user name or cryptopart among the URI, and then client-side program sends to server with this URI.

Whois lookup feeds back to client-side program to the user profile of visiting the URI that URI is relevant therewith recently.Client-side program shows these users' information, such as user name, user picture, e-mail address etc.

When the new URI of user's manual input in browser, or during the new URI of clickthrough visit, will repeat these operations.

Utilize the character string ordering to determine the server (Fig. 2) of URI correlation:

If server is write with PHP, and use the MySQL database to store data.Set up the record that " user capture record sheet " stores user capture URI in database, the content of table comprises the reformulations of the URI of Customs Assigned Number, current time and user's current accessed.If " user capture record sheet " name in database is called access_table, the name of the field of the character string that storage URI transforms in the table is called uri_translation.The conversion of URI comprises that the order of the each several part (field) of the domain name that will wherein comprise reverses.Such as having comprised domain name " sub.domain.com " among " http://sub.domain.com/path/to/file " this URI, become " com.domain.sub " after the order reverse with its each several part, then former URI is converted into " http://com.domain.sub/path/to/file ".If comprise inquiry (query) part among the URI, then also to transform according to the method for above describing to query portion.

Server is stored the user's of the visit related URI that finds numbering with the tabulation of " associated user list " by name.The user can register personal information and the contact method of oneself in server, as photo, e-mail address etc.According to the Customs Assigned Number in " associated user list ", can find user's information.

Client-side program sends to server with the URI of user's current accessed, establishes this user's the A that is numbered, and server obtains the current time, and deposits the reformulations of Customs Assigned Number A, current time and this URI in " user capture record sheet ".If the reformulations of the URI of user A visit is represented with Bian Liang $original_translation in PHP.If the Visitor Logs of existing subscriber A in the table, then former record is replaced by new record.That is to say that this table is only preserved the up-to-date Visitor Logs of each user.

Server empties " associated user list ".

Server is searched the Customs Assigned Number of the reformulations reformulations $original_translation of the URI of visit in nearest a period of time from " user capture record sheet ", and these users' numbering is added " associated user list ".At this moment we think that the conversion character string of URI of user A current accessed is processed.The quantity of the conversion character string of at present processed URI is 1.

If the user in " associated user list " has reached some, the URI that perhaps handled transforms character string and reaches some, then no longer continues to search, and information searching that will " associated user list " middle user comes out, and feeds back to client-side program and gets final product; Otherwise should proceed to search.

Degree of closeness between the character string that we transform with URI is determined the correlation between the URI.The character string that URI transforms is similar more, and the correlation between its corresponding URI is high more.

Can be with shape such as " select uri_translation from access_table whereuri_translation＜' $ original_translation ' order by uri_translation desc limit 1 " and " select uri_translation from access_table whereuri_translation＞' $ original_translation ' order by uri_translation limit 1 " the MySQL query statement obtain with immediate two of $ original_translation and transform character strings. If these two transform character string and are stored in respectively among Bian Liang $ left_translation and the $ right_translation.

Server is searched in nearest a period of time user's the numbering of conversion character string character string $left_translation Huo $right_translation of the URI of visit in " user capture record sheet ", and these Customs Assigned Numbers are added " associated user list ".At this moment our Ren Wei $left_translation and $right_translation are that processed URI transforms character string.The quantity that processed URI transforms character string has increased by two.

With shape such as " select uri_translation from access_table whereuri_translation＜' $ left_translation ' order by uri_translation desc limit 1 " with " select uri_translation from access_table whereuri_translation＞' $ right_translation ' order by uri_translation limit 1 " the MySQL query statement URI that comes from " user's Visitor Logs table ", to find not processed mistake transform two the most similar to $ original_translation in character string URI and transform character strings. These two URI are transformed character string to be stored in respectively among Bian Liang $ left_translation and the $ right_translation.

Repeat the operation of description in top three sections, user in " associated user list " reaches some, and the URI that had perhaps handled transforms character string and reaches some, then no longer continues to search, the information searching of user in " associated user list " is come out, feed back to client-side program.

Utilize linking relationship to determine the client-side program of URI correlation (Fig. 3):

When the user visits new URI in browser, after client-side program gets access to this URI, judge whether this URI belongs to certain type.

If the protocol section among this URI is " http ", and the URI sign is not the resource of this machine or Intranet, and do not comprise user name or cryptopart among the URI, then client-side program finds the link of other URI from the resource of URI sign, and these links and this URI are sent to server together.

Utilize linking relationship to determine the server of URI correlation (Fig. 4):

If server is write with PHP, and use the MySQL database to store data.Set up the record that " user capture record sheet " stores user capture URI in database, the content of table comprises the URI of Customs Assigned Number, current time and user's current accessed.Set up " chained list " and store the linking relationship that comprises in the resource of URI sign in database, the content of table comprises the URI of a resource itself and the pairing URI of link in this resource.If " chained list " name in database is called link_table, the name of the field of the URI that storage resources itself is corresponding in the table is called base_uri, and the name of the field of the pairing URI of link in the storage resources is called link_uri.

Server is stored the user's of the visit related URI that finds numbering with the tabulation of " associated user list " by name.The user can register personal information and the contact method of oneself in server, as photo, e-mail address etc.According to the Customs Assigned Number in " associated user list ", can find user's information.Server the URI of pending its link such as stores with the formation of by name " pending URI formation ", stores the URI that handles its link with the tabulation of " having handled the URI tabulation " by name.

Client-side program sends to server with the link that comprises in the URI of user's current accessed and the corresponding resource, if this user is numbered A, server obtains the current time, and deposits Customs Assigned Number A, current time and this URI in " user capture record sheet ".If the Visitor Logs of existing subscriber A in the table, then former record is replaced by new record.That is to say that this table is only preserved the up-to-date Visitor Logs of each user.

If the URI of user A current accessed represents with Bian Liang $original_uri in PHP.The chained record of this resource correspondence in " chained list " is deleted as the MySQL statement of " delete fromlink_table where base_uri=’ $original_uri ' " with shape.

If client-side program send with the corresponding resource of URI in comprise to link be relative quoting (relativereference), convert thereof into absolute URI (absolute URI) so earlier.Link pairing absolute URI for each that comprises in the resource, the URI with resource itself is corresponding deposits among the link_uri and base_uri field of " chained list " with it, unless the URI that to link pairing absolute URI be exactly resource itself.

Following server is searched related URI with the method for BFS.

Server empties " associated user list ", " pending URI formation " and " having handled the URI tabulation ".

The URI of user A current accessed is added " pending URI formation ".From " user capture record sheet ", search the Customs Assigned Number of the same URI of visit in nearest a period of time, and these users' numbering is added " associated user list ".

If the user in " associated user list " has reached some, URI in perhaps " having handled the URI tabulation " reaches some, perhaps there is not URI in " pending URI formation ", then no longer continue to search, the information searching of user in " associated user list " is come out, feed back to client-side program and get final product; Otherwise should proceed to search.

To be positioned at the URI deletion of " pending URI formation " head, and this URI will be added " having handled URI tabulates ".If this URI is $current_uri.With the whole link URIs of shape as MySQL query statement Cha Zhao $current_uri correspondence from " chained list " of " select link_uri from link_table wherebase_uri=’ $current_uri ' ".

Whole link URI of Dui $current_uri correspondence handle one by one.The link URI of p $current_uri is $found_uri, Ru Guo $found_uri is not in " process user tabulation ", in " user capture record sheet ", search the numbering of the user of visit $found_uri in nearest a period of time so, then these Customs Assigned Numbers are added " associated user list ".Ru Guo $found_uri neither in " process user tabulation " also not in " pending URI formation ", so $found_uri is added the afterbody of " pending URI formation ".Whole link URI of Chu Liwan $current_uri correspondence like this.

Repeat the operation of description in top three sections, user in " associated user list " reaches some, URI in perhaps " having handled the URI tabulation " reaches some, perhaps there is not URI in " pending URI formation ", then no longer continue to search, the information searching of user in " associated user list " is come out, feed back to client-side program.

The present invention is described in detail in conjunction with the above embodiments, and those skilled in the art can make various improvement and distortion under the situation that does not break away from aim of the present invention and category, and these improvement and distortion drop in the claim scope of the present invention.

Claims

1. search the user's of the relevant URI of visit method, it is characterized in that, may further comprise the steps:

Client sends to server with the URI of user capture;

The reformulations of the URI of server stores user capture;

The reformulations of the URI that whois lookup is relevant with the reformulations of a URI, the step that the conversion of URI is comprised has: the keyword in the query portion of URI is sorted, obtain first kind of order of keyword; Keyword in the query portion and value are combined, according to value sorted, simultaneously second kind of order of first of the value of obtaining kind of order and keyword; By first kind of order, value is by first kind of order with keyword, and keyword is arranged by second kind of order again;

The whois lookup visit is corresponding to the user of the URI of the reformulations of relevant URI.

2. search the user's of the relevant URI of visit method, it is characterized in that, may further comprise the steps:

Client sends to server with the reformulations of the URI of user capture;

The reformulations of the URI of server stores user capture;