CN103488654B - A kind of method for processing search results and device that information search is carried out based on map - Google Patents
A kind of method for processing search results and device that information search is carried out based on map Download PDFInfo
- Publication number
- CN103488654B CN103488654B CN201210195931.2A CN201210195931A CN103488654B CN 103488654 B CN103488654 B CN 103488654B CN 201210195931 A CN201210195931 A CN 201210195931A CN 103488654 B CN103488654 B CN 103488654B
- Authority
- CN
- China
- Prior art keywords
- search results
- homepage
- search
- predetermined threshold
- distance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
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/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Abstract
The embodiment of the invention discloses a kind of method for processing search results and device that information search is carried out based on map.The method includes：Search Results are received, each Search Results corresponds to a geographical position on map, and the Search Results are arranged according to the correlation descending between query word；Obtain the distance of each bar Search Results and first Search Results on map, the Search Results with first distance of Search Results less than the first predetermined threshold on map are identified, only display is less than the Search Results of the first predetermined threshold with first distance of Search Results on map.Position of the homepage Search Results on map can be more clearly from shown using the present invention.
Description
Technical field
The present invention relates to information search technique field, more particularly to a kind of Search Results that information search is carried out based on map
Treating method and apparatus.
Background technology
At present, when information search is carried out based on map, returned according to the correlation between Search Results and query word and searched
Hitch is really.When the Search Results for returning are more, according to the order that the correlation between Search Results and query word is descending,
Pagination Display Search Results.When Search Results are shown, the coordinate position according further to Search Results on map, in map subscript
The Search Results of current page are known, so as to show the position of current page each Search Results on map.
The engineer's scale for showing according to the map is different, can define the level of map.Level is lower, and engineer's scale is bigger, display
Region it is bigger, but definition is poorer；Level is higher, and engineer's scale is smaller, and the region of display is smaller, but becomes apparent from.
When in the Search Results of homepage, the distance between coordinate position of most of Search Results is relatively near, and centralized displaying exists
A certain region, the only individual search results in addition to first Search Results away from when, these positions in homepage Search Results
The Search Results composition set S of concentration, should away from individual search results be isolated point.
When there is isolated point in the Search Results of homepage, for the position by all Search Results of homepage on map
All shown, it is necessary to using lower ground figure layer level, cause the inadequate of the display of position of the homepage Search Results on map
Clearly.
Fig. 1 is to be currently based on map to carry out the homepage Search Results display renderings of information search.
As shown in Figure 1, it is assumed that user on the information search page of Beijing map, input inquiry word " Peking University ", then
In the Search Results for obtaining, in addition to result 2, remaining Search Results all compares concentration, constitute set S=1,3,4,5,
6,7,8,9,10 }, but, be isolated point because result 2 is away from other set S, it is therefore desirable to using lower ground figure layer
Level, the engineer's scale of the map level is 1：5 kilometers.Because map level is relatively low, cause position of the homepage Search Results on map
Put the not clear enough of display.
The content of the invention
In view of this, the invention provides a kind of method for processing search results and dress that information search is carried out based on map
Put, more clearly to show position of the homepage Search Results on map.
What technical scheme was specifically realized in：
A kind of method for processing search results that information search is carried out based on map, the method is included：
Receive Search Results, each Search Results correspond to map on a geographical position, the Search Results according to
Correlation descending arrangement between query word, wherein the Search Results are the search entries returned according to query word；
Obtain the distance of each bar Search Results and first Search Results on map, identify on map with first
The distance of Search Results shows small with the distance of first Search Results less than the Search Results of the first predetermined threshold on map
In the Search Results of the first predetermined threshold.
A kind of Search Results processing unit that information search is carried out based on map, the device includes that receiver module and search are tied
Fruit adjusting module；
The receiver module, for receiving Search Results, each Search Results corresponds to a geographical position, institute on map
State Search Results to be arranged according to the correlation descending between query word, wherein the Search Results are returned according to query word
Search entry；
The Search Results adjusting module, for obtain each bar Search Results and first Search Results on map away from
From, the Search Results with first distance of Search Results less than the first predetermined threshold on map are identified, show on map
Show Search Results of the distance less than the first predetermined threshold with first Search Results.
As seen from the above technical solution, the present invention is arranged in the descending according to the correlation between Search Results and query word
Return after Search Results, also obtain the distance of each bar Search Results and first Search Results on map, identify on ground
Search Results on figure with first distance of Search Results less than the first predetermined threshold, only display is searched with first on map
The distance of hitch fruit is less than the Search Results of the first predetermined threshold, so that not including orphan in the Search Results shown on map
Vertical point, and then map level higher can be used, position of the Search Results on map is more clearly from shown.
Brief description of the drawings
Fig. 1 is to be currently based on map to carry out the homepage Search Results display renderings of information search.
Fig. 2 is the method for processing search results first pass figure that information search is carried out based on map that the present invention is provided.
Fig. 3 is the method for processing search results second flow chart that information search is carried out based on map that the present invention is provided.
Fig. 4 is the flow chart of the search result examples processing method of the embodiment of the present invention one.
Fig. 5 is the display renderings after being adjusted to the homepage Search Results of Fig. 1 using the present invention.
Fig. 6 is the Search Results processing unit structure chart that information search is carried out based on map that the present invention is provided.
Specific embodiment
Fig. 2 is the method for processing search results first pass figure that information search is carried out based on map that the present invention is provided.
As shown in Fig. 2 the flow includes：
Step 201, receives Search Results, and each Search Results corresponds to a geographical position, the search knot on map
Fruit arranges according to the correlation descending between query word.
Step 202, obtains the distance of each bar Search Results and first Search Results on map.
Step 203, identifies the search knot with first distance of Search Results less than the first predetermined threshold on map
Really, only display is less than the Search Results of the first predetermined threshold with first distance of Search Results on map.
It can be seen that, by method shown in Fig. 2, can cause not include isolated point in the Search Results shown on map, and then
Map level higher can be used, position of the Search Results on map is more clearly from shown.
In order to take into account the clarity that the position to Search Results on map is shown, and shown Search Results
It is comprehensive, present invention further propose that, when Search Results bar number is more, it is necessary to when point multipage shows, can only to homepage
Search Results specifically refer to Fig. 3 using the method shown in Fig. 2.
Fig. 3 is the method for processing search results second flow chart that information search is carried out based on map that the present invention is provided.
As shown in figure 3, the flow includes：
Step 301, receives Search Results, and the Search Results are arranged according to the descending of the correlation between query word.
Wherein, Search Results of the present invention, it is also possible to the search entry for referred to as being returned according to query word.
In this step, the Search Results of reception are obtained by the information search system based on map.Information based on map is searched
Cable system calculates the Relevance scores of each Search Results and query word according to the text factor, non-textual factor etc., according to
Search Results are carried out descending arrangement, and return to descending rank results by the Relevance scores of query word.In general, if searched
The Relevance scores of hitch fruit are higher, illustrate that the Search Results are got over and meet user's request；Conversely, Relevance scores are lower, explanation
The Search Results are not user's needs；Relevance scores are relative, with comparative sense, i.e. when Search Results
Relevance scores higher than another Search Results Relevance scores when, illustrate the correlation an of Search Results and query word
Higher than the correlation of another Search Results and query word.
Step 302, from each bar Search Results that homepage is currently included, identify on map with the search of homepage first
The distance of result is more than the Search Results of the first predetermined threshold, according to the first n pages each bar Search Results for including and homepage first
Distance of the Search Results on map, the Search Results to that should include in homepage are adjusted so that in the homepage after adjustment
Do not include Search Results of the distance more than the first predetermined threshold for identifying, wherein, n is positive integer.
It can be seen that, by the method shown in Fig. 1 so that do not include isolated point in the Search Results of homepage, and then can use
Map level higher, more clearly from show position of the homepage Search Results on map.Be additionally, since these isolated points with
The distance of other Search Results in homepage all farther out, therefore it is general nor user want Search Results, be unsatisfactory for use
The search intention at family, therefore, isolated point is deleted from the Search Results of homepage, isolated point can also be avoided to search for homepage and to be tied
The noise jamming of fruit.
In method shown in Fig. 3, why on the basis of first Search Results of homepage, the search knot that should include to homepage
Fruit is adjusted, because, in each bar Search Results, first Search Results and the correlation highest of query word are typically recognized
To be that can most meet user search intent, therefore when being adjusted to the Search Results that homepage should include, first search
The position of result keeps constant, using remaining Search Results and first distance of Search Results as the foundation of adjustment.
Wherein, the Search Results that should include in homepage are adjusted so that do not include identification in the homepage after adjustment
The distance for going out has various more than the method for the Search Results of the first predetermined threshold, for example, directly can currently be wrapped from homepage
In the Search Results for including, Search Results of the distance more than the first predetermined threshold are deleted, by the current remaining search of homepage
Result is defined as the Search Results that homepage should include, it is also possible to by the searching more than the first predetermined threshold of the distance in homepage
Hitch really, is swapped with the Search Results in other pages, for example, swapped with the Search Results in page 2, by homepage
The distance is adjusted to page 2 more than the Search Results of the first predetermined threshold, by page 2 with first article of Search Results of homepage
The Search Results of distance no more than the first predetermined threshold are adjusted to homepage.
When the Search Results by the distance in homepage more than the first predetermined threshold, enter with the Search Results in other pages
Row is exchanged, so that when not including that the distance is more than the Search Results of the first predetermined threshold in homepage, in order that must adjust
It is the Search Results larger with the correlation of query word that the Search Results that homepage afterwards includes are tried one's best, and reduces the complexity of adjustment
Degree, the value of n should be as far as possible small, and preferably, the value of n is 2, i.e., only exchange Search Results between homepage and page 2.
The preferred value of n is 2, mainly considers following factor：In the information search based on map, general satisfaction user search
The Search Results of rope demand all sort in first page two, and the correlation of result below typically with query word is poor, is not user
Need, so sequence adjusting range is limited in first page two, on the one hand, so that after sequence adjustment, the Search Results of homepage
Correlation with query word is still higher, is not in very incoherent Search Results result, on the other hand, because sequence is adjusted
The scope being related to is smaller, therefore does not also interfere with the time performance of retrieval.
Two specific embodiments of method shown in Fig. 3 of realizing are given below.
Embodiment one：
Homepage is currently included on map each bar Search Results and first distance of Search Results of homepage are calculated, according to
Result of calculation, identifies the Search Results with first distance of Search Results of homepage more than the first predetermined threshold on map；
In n pages of Search Results of the past, according to correlation descending arrange, search successively on map with first Search Results of homepage
The Search Results of no more than described first predetermined threshold of distance, from lookup result, determine that the homepage after adjustment should include
Search Results.
Wherein, from lookup result, the Search Results that determining the homepage after adjustment should include can specifically include：
The distance that will identify that is more than the Search Results of the first predetermined threshold, from the Search Results that homepage should include
Middle deletion, the bar number of the Search Results that should be included according to homepage, according to the arrangement of correlation descending, utilize successively from page 2 to
The distance found in the Search Results of nth page is not more than the Search Results of first predetermined threshold, after adjustment
The Search Results that homepage should include carry out completion, and wherein n is not less than 2, it is preferable that n is equal to 2.
Below for a specific example, the method to embodiment one is illustrative, specifically refers to Fig. 4.
Fig. 4 is the flow chart of the search result examples processing method of the embodiment of the present invention one.
In the exemplary processing method, first article of Search Results of holding homepage are still within the 1st position of homepage,
From the 2nd position of homepage, according to order from front to back, each position for being followed successively by homepage determines Search Results, wherein,
For each position, by searching for the Search Results played from the position on first n pages last position, for this position is true
Fixed appropriate Search Results.
Specifically, every page of Search Results maximum bar number that should include is m, and currently processed position Pi is represented, currently searched
Rope position represents that the Search Results on the Pj of current search position are rj with Pj, and rj is with the distance of first Search Results of homepage
The information of d1j, minimum range dmin includes the Search Results on the value of dmin, the corresponding position Pmin and Pmin of dmin
The initial value of rmin, minimum range dmin is infinity, then the flow shown in Fig. 4 is specifically included：
Step 401, receives the Search Results that searching system is returned, and the Search Results are according to related between query word
Property descending arrangement.
Step 402, the 2nd position with homepage is currently processed position, i.e. Pi=2.
Step 403, judges whether currently processed position Pi is not more than m, if it is, performing step 404, otherwise, terminates this
Flow.
Step 404, infinity is set to by the initial value of dmin.
Step 405, currently processed position Pi is set to by the value of current search position Pj.
Step 406, judges whether current search position Pj is not more than n × m, if it is, performing step 407, otherwise, performs
Step 413.
Step 407, the Search Results on acquisition current search position Pj are with first Search Results of homepage on map
Apart from d1j.
In this step, can be by calculating the first search knot of Search Results and homepage obtained on current search position Pj
Fruit on map apart from d1j, or precalculate d1j and store, then by inquire about obtain d1j.
Whether step 408, judge d1j less than the second predetermined threshold b, if it is, performing step 409, otherwise, performs step
410。
Step 409, currently processed position Pi is adjusted to by the Search Results rj on the Pj of current search position, and by position Pi
One is moved after Search Results order on to position Pj-1, the value of currently processed position Pi is added 1, return to step 403.
Whether step 410, judge d1j less than dmin, if it is, performing step 411, otherwise, performs step 412.
Step 411, d1j is updated to by the value of dmin, and the value of Pmin is updated into Pj, and the value of rmin is updated on Pj
Search Results.
Step 412, adds 1, return to step 406 by the value of current search position Pj.
Whether step 413, judge dmin less than the first predetermined threshold f, if it is, performing step 414, otherwise, terminates this
Flow.
Search Results on the Pmin of position are adjusted to currently processed position Pi by step 414, by position Pi to position
One is moved after Search Results order on Pmin-1, the value of currently processed position Pi is added 1, return to step 403.
In method shown in Fig. 4, n is not less than 2, it is preferable that n=2.
Second embodiment：
In a second embodiment, according to distance each other on map, each bar Search Results included to first n pages gather
Class obtains clustering cluster, according to the clustering cluster for obtaining, identifies on map with first article of distance of Search Results of homepage more than the
Search Results of the one predetermined threshold and Search Results that should include are adjusted to homepage.Wherein it is possible to the cluster for using
Method has various, the clustering method such as such as k-mean, DBSCAN.
Specifically, can be according to distance each other on map, each bar Search Results included to first n pages cluster
To clustering cluster, wherein, the distance between different Search Results that each clustering cluster includes are not more than the first predetermined threshold, different
The distance between different Search Results that clustering cluster includes are more than the first predetermined threshold, the search knot that should include in homepage
When fruit is adjusted, from the clustering cluster where first Search Results of homepage, the Search Results that selection homepage should include.
Or, can be according to distance each other on map, each bar Search Results included to first n pages are clustered
Clustering cluster, wherein, the distance between different Search Results that each clustering cluster includes are not more than the 3rd predetermined threshold, and difference is poly-
The distance between different Search Results that class cluster includes are more than the 3rd predetermined threshold, and the 3rd predetermined threshold is less than described first
Predetermined threshold, when the Search Results that should include in homepage are adjusted, if where first Search Results of homepage
The Search Results bar number that clustering cluster includes is not less than the bar number of the Search Results that homepage should include, then according to correlation from homepage
The Search Results for selecting homepage to include in clustering cluster where first Search Results, if first Search Results of homepage
The Search Results bar number that the Search Results bar number that the clustering cluster at place includes should include less than homepage, then by homepage first search
The all Search Results in clustering cluster where hitch fruit are defined as the Search Results that homepage should include, and should according to homepage
Including Search Results bar number, using with the clustering cluster where first Search Results of homepage closest and no more than first
The Search Results that homepage after adjustment should include are carried out completion by the Search Results in other clustering clusters of predetermined threshold.
The Search Results that should be included by the homepage after the adjustment that the above method of the invention is obtained, may not be according to
Arranged with the correlation descending of query word, therefore, it is further proposed that can using order module should to the homepage after adjustment
When the Search Results for including, descending arrangement is carried out according to the correlation between query word.
Fig. 5 is the display renderings after being adjusted to the homepage Search Results of Fig. 1 using the present invention.
As seen from Figure 5, after the isolated point of homepage is identified and is adjusted using the present invention so that homepage search knot
Position of the fruit on map is more concentrated, and map denotation becomes apparent from detail, and also been removed the 2nd article in Fig. 1 search knot
The noise jamming of fruit.
According to the above method that the present invention is provided, present invention also offers corresponding searcher, Fig. 6 is specifically referred to.
Fig. 6 is the Search Results processing unit structure chart that information search is carried out based on map that the present invention is provided.
As shown in fig. 6, the device includes receiver module 601 and Search Results adjusting module 602.
Receiver module 601, for receiving Search Results, each Search Results corresponds to a geographical position, institute on map
Search Results are stated to be arranged according to the correlation descending between query word.
Search Results adjusting module 602, for obtain each bar Search Results and first Search Results on map away from
From, identify on map with first distance of Search Results less than the first predetermined threshold Search Results, on map only
Search Results of the display with first distance of Search Results less than the first predetermined threshold.
Search Results adjusting module 602, specifically can be used for from each bar Search Results that homepage is currently included, and identify
Search Results on map with homepage first distance of Search Results more than the first predetermined threshold, include according to first n pages
Each bar Search Results and distance of first Search Results of homepage on map, the Search Results to that should include in homepage are carried out
Adjustment so that do not include that identifies is more than the first predetermined threshold with first Search Results distance of homepage in the homepage after adjustment
Search Results, wherein, n is positive integer.
Wherein, Search Results adjusting module 602 can include identification module and adjusting module.
The identification module, searches for first for calculating each bar Search Results that the homepage on map is currently included with homepage
The distance of hitch fruit, according to result of calculation, identifies pre- more than first with first distance of Search Results of homepage on map
Determine the Search Results of threshold value.
The adjusting module, for n pages of Search Results of the past in, according to correlation descending arrange, search successively on ground
It is not more than the Search Results of first predetermined threshold on figure with the distance of first Search Results of homepage, according to lookup result,
It is determined that the Search Results that the homepage after adjustment should include.
Wherein, the adjusting module, can be used for search knot of the distance more than the first predetermined threshold that will identify that
Really, deleted in the Search Results that should include from homepage, the bar number of the Search Results that should be included according to homepage, according to correlation
Descending is arranged, and the distance found in utilizing successively from page 2 to the Search Results of nth page is not more than described first and makes a reservation for
The Search Results that homepage after adjustment should include are carried out completion by the Search Results of threshold value, wherein, n is not less than 2.
Search Results adjusting module 602, specifically can be used for keeping first Search Results of homepage to be still located on homepage
The 1st position, from the 2nd position of homepage, according to order from front to back, each position for being followed successively by homepage determines to search
Hitch really, wherein：
For currently processed position Pi, since the Pi of position, the Search Results rj and head on current search position Pj is calculated
First Search Results of page apart from d1j, if d1j is not more than the second predetermined threshold, Search Results rj is adjusted to position
On Pi, and one will be moved after the Search Results order on position Pi to position Pj-1, if homepage still has untreated position,
Start to process the next position, if d1j is more than the second predetermined threshold, is carried out more according to d1j to the information of minimum range dmin
Newly, whether the next position of current search position Pj is judged at first n pages, if it is, the value of current search position Pj is updated to
The next position, returns to the Search Results rj calculated on current search position Pj with first Search Results of homepage apart from d1j
The step of, if current search position Pj is first n pages last position, judge the value of dmin whether more than the first predetermined threshold
Value, if it is, stopping is adjusted to the Search Results that homepage should include, otherwise, by the corresponding position Pmin of dmin
Search Results rmin is adjusted to currently processed position Pi, if homepage still has untreated position, start to process the next position.
Wherein, the information of dmin is updated including：When d1j is less than dmin, the value of dmin is updated to d1j, and
The corresponding position Pmin of dmin are updated to current search position Pj, when d1j is not less than dmin, value and the position of dmin is kept
The value of Pmin is constant.
Wherein, n is not less than 2.
The identification module, it is also possible to for according to distance each other on map, each bar search knot included to first n pages
Fruit cluster obtaining clustering cluster, wherein, the distance between different Search Results that each clustering cluster includes are not more than first
The distance between predetermined threshold, different Search Results that different clustering clusters include are more than the first predetermined threshold.
The adjusting module, for from the clustering cluster where first Search Results of homepage, selection homepage should to include
Search Results.
Or：
The identification module, for according to distance each other on map, each bar Search Results included to first n pages to be carried out
Cluster obtains clustering cluster, wherein, the distance between different Search Results that each clustering cluster includes are not more than the 3rd predetermined threshold
The distance between value, different Search Results that different clustering clusters include are more than the 3rd predetermined threshold, and the 3rd predetermined threshold is small
In first predetermined threshold.
The adjusting module, for the Search Results bar number that includes when the clustering cluster where first Search Results of homepage not
During the bar number of the Search Results that should include less than homepage, the clustering cluster according to where correlation from first Search Results of homepage
The Search Results that middle selection homepage should include, when the Search Results bar that the clustering cluster where first Search Results of homepage includes
During the Search Results bar number that number should include less than homepage, all in the clustering cluster where first Search Results of homepage are searched
Hitch fruit is defined as the Search Results that homepage should include, and the Search Results bar number that should be included according to homepage, using with head
Searching in closest and no more than the first predetermined threshold other clustering clusters of the clustering cluster where first Search Results of page
Hitch really, completion is carried out to the Search Results that the homepage after adjustment should include；Wherein, n is not less than 2.
The device can also include order module.
Search Results adjusting module 602, for the Search Results that the homepage after adjustment should include to be exported to the row
Sequence module.
The order module, for the Search Results that should include to the homepage after adjustment, according between query word
Correlation carries out descending arrangement.
Wherein, the value of the n is preferably 2.
Presently preferred embodiments of the present invention is the foregoing is only, is not intended to limit the invention, it is all in essence of the invention
Within god and principle, any modification, equivalent substitution and improvements done etc. should be included within the scope of protection of the invention.
Claims (15)
1. a kind of method for processing search results that information search is carried out based on map, it is characterised in that the method includes：
Receive Search Results, each Search Results correspond to map on a geographical position, the Search Results according to inquiry
Correlation descending arrangement between word, wherein the Search Results are the search entries returned according to query word；
Obtain the distance of each bar Search Results and first Search Results on map, identify on map with first search
Less than the Search Results of the first predetermined threshold, only display is less than the distance of result with the distance of first Search Results on map
The Search Results of the first predetermined threshold.
2. method according to claim 1, it is characterised in that identify on map with first distance of Search Results
Less than the Search Results of the first predetermined threshold, display is less than the first predetermined threshold with first distance of Search Results on map
Search Results include：
From each bar Search Results that homepage is currently included, identify that the distance with first Search Results of homepage on map is big
In the Search Results of the first predetermined threshold, according to the first n pages each bar Search Results for including and first Search Results of homepage on ground
Distance on figure, each bar Search Results to that should include in homepage are adjusted so that do not include knowing in the homepage after adjustment
The Search Results with first Search Results distance of homepage more than the first predetermined threshold not gone out, wherein, n is positive integer.
3. method according to claim 2, it is characterised in that
The Search Results bag identified on map with first distance of Search Results of homepage more than the first predetermined threshold
Include：Homepage is currently included on map each bar Search Results and first distance of Search Results of homepage are calculated, according to calculating
As a result, the Search Results with first distance of Search Results of homepage more than the first predetermined threshold on map are identified；
Search Results to that should include in homepage be adjusted including：In n pages of Search Results of the past, according to the descending of correlation
Arrangement, searches the search knot for being not more than first predetermined threshold with the distance of first Search Results of homepage on map successively
Really, from lookup result, the Search Results that the homepage after adjustment should include are determined.
4. method according to claim 3, it is characterised in that described from lookup result, determines the homepage after adjustment
The Search Results that should include include：
The distance that will identify that is deleted more than the Search Results of the first predetermined threshold in the Search Results that should include from homepage
Remove, the bar number of the Search Results that should be included according to homepage, according to the arrangement of correlation descending, utilize successively from page 2 to nth page
Search Results in the distance that finds be not more than the Search Results of first predetermined threshold, should to the homepage after adjustment
When the Search Results for including carry out completion, wherein n is not less than 2.
5. method according to claim 2, it is characterised in that the Search Results to that should include in homepage are adjusted bag
Include：
First article of Search Results of holding homepage are still located on the 1st position of homepage, from the 2nd position of homepage, according to
Order from front to back, each position for being followed successively by homepage determines Search Results, wherein：
For currently processed position Pi, since the Pi of position, Search Results rj on current search position Pj and homepage the is calculated
One Search Results apart from d1j, if d1j is not more than the second predetermined threshold, Search Results rj is adjusted on the Pi of position,
And one will be moved after the Search Results order on position Pi to position Pj-1, if homepage still has untreated position, start
Treatment the next position, if d1j is more than the second predetermined threshold, is updated according to d1j to the information of minimum range dmin, sentences
The next position of disconnected current search position Pj whether at first n pages, if it is, it is next that the value of current search position Pj is updated into this
Position, return the Search Results rj calculated on current search position Pj with first Search Results of homepage apart from d1j the step of,
If current search position Pj is first n pages last position, whether the value of dmin is judged more than the first predetermined threshold, if
It is that stopping is adjusted to the Search Results that homepage should include, otherwise, by the Search Results on the corresponding position Pmin of dmin
Rmin is adjusted to currently processed position Pi, if homepage still has a untreated position, start to process the next position,
Wherein, the information of dmin is updated including：When d1j is less than dmin, the value of dmin is updated to d1j, and will
The corresponding position Pmin of dmin are updated to current search position Pj, when d1j is not less than dmin, keep value and the position of dmin
The value of Pmin is constant；
Wherein, n is not less than 2.
6. method according to claim 2, it is characterised in that
The Search Results bag identified on map with first distance of Search Results of homepage more than the first predetermined threshold
Include：According to distance each other on map, each bar Search Results included to first n pages cluster obtaining clustering cluster, wherein, often
The distance between different Search Results that individual clustering cluster includes are not more than the first predetermined threshold, the difference that different clustering clusters include
The distance between Search Results are more than the first predetermined threshold；
It is described the Search Results that should include in homepage are adjusted including：Cluster from where first Search Results of homepage
In cluster, the Search Results that selection homepage should include；
Or,
The Search Results bag identified on map with first distance of Search Results of homepage more than the first predetermined threshold
Include：According to distance each other on map, each bar Search Results included to first n pages cluster obtaining clustering cluster, wherein, often
The distance between different Search Results that individual clustering cluster includes are not more than the 3rd predetermined threshold, the difference that different clustering clusters include
The distance between Search Results are more than the 3rd predetermined threshold, and the 3rd predetermined threshold is less than first predetermined threshold；
It is described the Search Results that should include in homepage are adjusted including：Cluster where first Search Results of homepage
When the Search Results bar number that cluster includes is not less than the bar number of the Search Results that homepage should include, according to correlation from homepage first
The Search Results for selecting homepage to include in clustering cluster where bar Search Results, where first Search Results of homepage
When the Search Results bar number that clustering cluster includes is less than the Search Results bar number that homepage should include, by first Search Results of homepage
All Search Results in the clustering cluster at place are defined as the Search Results that homepage should include, and should be included according to homepage
Search Results bar number, using closest and the no more than first predetermined threshold with the clustering cluster where first Search Results of homepage
The Search Results that homepage after adjustment should include are carried out completion by the Search Results in other clustering clusters of value；
Wherein, n is not less than 2.
7. method according to claim 2, it is characterised in that the method also includes：To searching that the homepage after adjustment includes
Hitch really, descending arrangement is carried out according to the correlation between query word.
8. the method according to claim 2 to 7 any claim, it is characterised in that the value of the n is 2.
9. a kind of Search Results processing unit that information search is carried out based on map, it is characterised in that the device includes receiving mould
Block and Search Results adjusting module；
The receiver module, for receiving Search Results, each Search Results corresponds to a geographical position on map, described to search
Fruit arranges hitch according to the correlation descending between query word, wherein the Search Results are searching of being returned according to query word
Rope entry；
The Search Results adjusting module, for obtaining the distance of each bar Search Results and first Search Results on map,
The Search Results with first distance of Search Results less than the first predetermined threshold on map are identified, is only shown on map
Search Results with first distance of Search Results less than the first predetermined threshold.
10. device according to claim 9, it is characterised in that
The Search Results adjusting module, for from each bar Search Results that homepage is currently included, identify on map with
First distance of Search Results of homepage searches for knot more than the Search Results of the first predetermined threshold according to the first n pages each bar for including
Distance of the fruit with first Search Results of homepage on map, the Search Results to that should include in homepage are adjusted so that
Do not include the search knot with first Search Results distance of homepage more than the first predetermined threshold for identifying in homepage after adjustment
Really, wherein, n is positive integer.
11. devices according to claim 10, it is characterised in that the Search Results adjusting module include identification module and
Adjusting module；
The identification module, for calculating first search knot of each bar Search Results and homepage that the homepage on map is currently included
The distance of fruit, according to result of calculation, identifies and is more than the first predetermined threshold with first distance of Search Results of homepage on map
The Search Results of value；
The adjusting module, for n pages of Search Results of the past in, according to correlation descending arrange, search on map successively
With the Search Results that the distance of first Search Results of homepage is not more than first predetermined threshold, according to lookup result, it is determined that
The Search Results that homepage after adjustment should include.
12. devices according to claim 11, it is characterised in that
The adjusting module, for Search Results of the distance more than the first predetermined threshold that will identify that, should from homepage
Including Search Results in delete, the bar number of the Search Results that should be included according to homepage, according to the arrangement of correlation descending, successively
It is not more than the search knot of first predetermined threshold using the distance found in from page 2 to the Search Results of nth page
Really, completion is carried out to the Search Results that the homepage after adjustment should include, wherein, n is not less than 2.
13. devices according to claim 10, it is characterised in that
The homepage Search Results adjusting module, first article of Search Results for keeping homepage are still located on the 1st of homepage
Position, from the 2nd position of homepage, according to order from front to back, each position for being followed successively by homepage determines Search Results,
Wherein：
For currently processed position Pi, since the Pi of position, Search Results rj on current search position Pj and homepage the is calculated
One Search Results apart from d1j, if d1j is not more than the second predetermined threshold, Search Results rj is adjusted on the Pi of position,
And one will be moved after the Search Results order on position Pi to position Pj-1, if homepage still has untreated position, start
Treatment the next position, if d1j is more than the second predetermined threshold, is updated according to d1j to the information of minimum range dmin, sentences
The next position of disconnected current search position Pj whether at first n pages, if it is, it is next that the value of current search position Pj is updated into this
Position, return the Search Results rj calculated on current search position Pj with first Search Results of homepage apart from d1j the step of,
If current search position Pj is first n pages last position, whether the value of dmin is judged more than the first predetermined threshold, if
It is that stopping is adjusted to the Search Results that homepage should include, otherwise, by the Search Results on the corresponding position Pmin of dmin
Rmin is adjusted to currently processed position Pi, if homepage still has a untreated position, start to process the next position,
Wherein, the information of dmin is updated including：When d1j is less than dmin, the value of dmin is updated to d1j, and will
The corresponding position Pmin of dmin are updated to current search position Pj, when d1j is not less than dmin, keep value and the position of dmin
The value of Pmin is constant；
Wherein, n is not less than 2.
14. devices according to claim 10, it is characterised in that the homepage Search Results adjusting module includes identification mould
Block and adjusting module；
The identification module, for according to distance each other on map, each bar Search Results included to first n pages to be clustered
Clustering cluster is obtained, wherein, the distance between different Search Results that each clustering cluster includes are not more than the first predetermined threshold, no
The distance between different Search Results included with clustering cluster are more than the first predetermined threshold；
The adjusting module, for from the clustering cluster where first Search Results of homepage, what selection homepage should include to search
Hitch is really；
Or,
The identification module, for according to distance each other on map, each bar Search Results included to first n pages to be clustered
Clustering cluster is obtained, wherein, the distance between different Search Results that each clustering cluster includes are not more than the 3rd predetermined threshold, no
The distance between different Search Results included with clustering cluster are more than the 3rd predetermined threshold, and the 3rd predetermined threshold is less than described
First predetermined threshold；
The adjusting module, for being not less than when the Search Results bar number that the clustering cluster where first Search Results of homepage includes
During the bar number of the Search Results that homepage should include, selected in the clustering cluster according to where correlation from first Search Results of homepage
The Search Results that homepage should include are selected, when the Search Results bar number that the clustering cluster where first Search Results of homepage includes is small
When the Search Results bar number that homepage should include, by all search knots in the clustering cluster where first Search Results of homepage
Fruit is defined as the Search Results that homepage should include, and the Search Results bar number that should be included according to homepage, using with homepage the
Search knot in closest and no more than the first predetermined threshold other clustering clusters of clustering cluster where one Search Results
Really, completion is carried out to the Search Results that the homepage after adjustment should include；
Wherein, n is not less than 2.
15. devices according to claim 10, it is characterised in that the device also includes order module；
The homepage Search Results adjusting module, for the Search Results that the homepage after adjustment should include to be exported to the row
Sequence module；
The order module, for the Search Results that should include to the homepage after adjustment, according to related between query word
Property carries out descending arrangement.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210195931.2A CN103488654B (en) | 2012-06-14 | 2012-06-14 | A kind of method for processing search results and device that information search is carried out based on map |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210195931.2A CN103488654B (en) | 2012-06-14 | 2012-06-14 | A kind of method for processing search results and device that information search is carried out based on map |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103488654A CN103488654A (en) | 2014-01-01 |
| CN103488654B true CN103488654B (en) | 2017-06-16 |
Family
ID=49828892
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210195931.2A Active CN103488654B (en) | 2012-06-14 | 2012-06-14 | A kind of method for processing search results and device that information search is carried out based on map |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103488654B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106933947B (en) * | 2017-01-20 | 2018-12-04 | 北京三快在线科技有限公司 | A kind of searching method and device, electronic equipment |
| CN107977405B (en) * | 2017-11-16 | 2021-01-22 | 北京三快在线科技有限公司 | Data sorting method, data sorting device, electronic equipment and readable storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101339045A (en) * | 2008-08-12 | 2009-01-07 | 凯立德欣技术（深圳）有限公司 | Navigation system and its information point search method |
| CN101945159A (en) * | 2009-07-07 | 2011-01-12 | 晨星软件研发(深圳)有限公司 | Portable electronic device and operation method thereof |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100861652B1 (en) * | 2006-11-17 | 2008-10-02 | 엔에이치엔(주) | Map service system and method |
-
2012
- 2012-06-14 CN CN201210195931.2A patent/CN103488654B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101339045A (en) * | 2008-08-12 | 2009-01-07 | 凯立德欣技术（深圳）有限公司 | Navigation system and its information point search method |
| CN101945159A (en) * | 2009-07-07 | 2011-01-12 | 晨星软件研发(深圳)有限公司 | Portable electronic device and operation method thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103488654A (en) | 2014-01-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104679778B (en) | A kind of generation method and device of search result | |
| CN105022840B (en) | A kind of news information processing method, news recommend method and relevant apparatus | |
| CN103309864B (en) | A kind of search result display methods, apparatus and system | |
| US6411950B1 (en) | Dynamic query expansion | |
| CN102004782A (en) | Search result sequencing method and search result sequencer | |
| CN101404032B (en) | Video retrieval method and system based on contents | |
| US20080082486A1 (en) | Platform for user discovery experience | |
| CN103020123B (en) | A kind of method searching for bad video website | |
| CN105701216A (en) | Information pushing method and device | |
| CN102054007B (en) | Searching method and searching device | |
| CA2612895A1 (en) | Systems and methods for providing search results | |
| CN103902597A (en) | Method and device for determining search relevant categories corresponding to target keywords | |
| WO2007087379A3 (en) | Data access using multilevel selectors and contextual assistance | |
| CN106959963A (en) | A kind of data query method, apparatus and system | |
| US20140317073A1 (en) | Ranking signals in mixed corpora environments | |
| CN102541960A (en) | Method and device of fuzzy retrieval | |
| CN103714149A (en) | Self-adaptive incremental deep web data source discovery method | |
| CN103488654B (en) | A kind of method for processing search results and device that information search is carried out based on map | |
| WO2010054119A2 (en) | Image relevance by identifying experts | |
| CN107832444A (en) | Event based on search daily record finds method and device | |
| CN106874788A (en) | A kind of method for secret protection in sensitive data issue | |
| CN102262660A (en) | Method and device implemented by computer and used for obtaining search result | |
| CN104253754B (en) | A kind of method and apparatus of ACL Rapid matching | |
| CN103455491B (en) | To the method and device of query word classification | |
| CN102929964B (en) | A kind of network address method for pushing and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20180913 Address after: 100090 Beijing Haidian District Zhichun Road 49 No. 3 West 309 Patentee after: Tencent cloud computing (Beijing) limited liability company Address before: 518044 East 403 room, Sai Ge science and Technology Park, Futian District Zhenxing Road, Shenzhen, Guangdong, China, 2 Patentee before: Tencent Technology (Shenzhen) Co., Ltd. |