The application is divisional application, its original application is that (international filing date was November 25 in 2008 on May 24th, 2011Day) entitled " to be used to set to movement to the patent application of Patent Office of the People's Republic of China's submission, Application No. 200880132086.6The standby computer implemented method that location dependent content is provided ".
Embodiment
Fig. 1 shows the schematic diagram for the exemplary system configuration for realizing the embodiment of the present invention.In the current situation, systemIncluding two mobile equipment, wherein according to the present invention, one in the two movement equipment is related to data acquisition and anotherA data that are related to show process.These movement equipment can be identical in terms of its configuration, but this is not required in that.It is formerOn then, it can be applied by that can provide as described herein with any type of mobile equipment of receive information and dataThe present invention.Furthermore, it is possible to by any number of mobile equipment come using the present invention.In present exemplary, in order to explain this hairBright principle, the first mobile equipment 1 used by a user are related to data acquisition, and move equipment 2 and be related to data and showedJourney and it can be used by different user.Mobile equipment 1,2 can be any type of mobile equipment.In the current situation,Mobile equipment is typically available cell phone or mobile phone.
Mobile equipment 1,2 is each equipped with the location determining device 12 of generation positional information, which carrys out self-alignmentPut what instruction was either drawn according to position instruction, wherein, which can be indicated for the absolute position of mobile equipmentPut or any type of data or information of relative position.In addition, component software 13 is implemented to the display in mobile equipmentDisplay information on screen.Positional information can be only position, but can also include orientation information (posture).It is related to coordinate systemGround generates position.The coordinate system can be for example solid geocentric coordinate system, it is however also possible to the coordinate using any other typeSystem.It is, for example, possible to use with miscellaneous equipment (such as aircraft or automobile) relevant coordinate system.
Each of these movement equipment are able to access that supplier, such as Internet Service Provider (ISP) 3 (in other realitiesApply in example, supplier can also be the simple services device for having WLAN connections), realized to access principle according to the present inventionData repository 4 and Website server 5 and/or search engine 6, such as, known Google or Yahoo search engines orRealize the other specific information systems or Open information system of search engine.Usually, term " search engine ", which should specify, appointsThe machine for type of anticipating, wherein, which can scan for being stored in one to search after search phrase is received from userInformation in a or multiple databases (or storage position information), and the search result being capable of providing in accordingly result set.
The present invention is substantially made of two processes, i.e., data acquisition and data show process.Used in general, working asWhen family is used mobile equipment 1 and accesses to information, which information where systematic collection on solicited message and askingPrompting (referring to Fig. 2).Then, these data are used to user advisory information or search inquiry on one's own initiative to mobile equipment 2(referring to Fig. 3).
It will be apparent to a skilled person that the almost arbitrary portion of system can be on the server or in visitorRun on the machine of family, wherein the arbitrary portion includes the intelligent cache mechanism between server and client computer.In such as Fig. 1 to figureDuring the present exemplary of system shown in 3 is realized, component such as gets off to be interacted each other：
Mobile equipment 1,2 is at least sometimes connected at least one server 7.The connection can be by Internet Service Provider3 provide.Server 7 keeps search and content-data storage storehouse 4 (to come in the form of database (DB) structure or similar structures realIt is existing), to store the data from least one mobile equipment 1.In addition, server 5 also keeps content, for example, can usually lead toCross website or the document of internet acquisition.In a kind of realization of the system, there is provided search engine 6, the wherein search engine 6Receive search inquiry and the search result of instruction accessible content is provided.In the current situation, it is every in component 4,5,6 and 7One all away from mobile equipment 1,2.Certainly, search and content-data storage storehouse 4, Website server 5 and/or search engine 6It can be implemented as individual system or realize in individual system.
In the art, search engine 6 (its provide be directed toward in advance indexed content search result) use beIt is known.As the part of the present invention, addition search and content-data storage storehouse 4, and the search and content-data storageStorehouse 4 binding site data receive any search inquiry and content requests, wherein, which includes position instruction eitherDrawn according to position instruction, which can be provided by the location determining device 12 of mobile equipment.Aforesaid operations withFamily is used when it moves equipment 1 or 2 to be occurred in a manner of the user is accustomed to.
As an example, the user of mobile equipment 1 inputs the first search inquiry into mobile equipment 1, so as to from search engine 6Obtain suitable data.In data acquisition, the search inquiry is received from mobile equipment 1, and in addition by mobile equipment 1Output equipment receive the first position instruction of the position of the mobile equipment 1 of instruction, wherein, the position instruction is to the movement equipmentAbsolute position or relative position indicated.First search inquiry and first position instruction be sent to realization search with it is interiorHold the database of data repository 4.Substantially, the above process is any mobile equipment being directed in multiple mobile equipment (at thisSearch inquiry, and the movement access service device 7 are inputted in mobile equipment) come what is realized, so that search and content numberIt is used to store the multiple search inquiries received from multiple mobile equipment according to thesaurus 4.First search inquiry and the position assignedRelevant information (it includes first position instruction, or drawn according to first position instruction) it is stored in search and content-dataIn thesaurus 4.
The above process is shown referring also to Fig. 2, wherein, Fig. 2 shows data acquisition discussed above.Fig. 2 left columnsIn client computer specify the application that can be run in mobile equipment 1, and right column is specified and can serviced in one or moreThe process run on device (such as server 7 in Fig. 1).
Collection (the clothes as the part of the present invention of the data can be performed in client-side or in server sideBusiness), to be automatically created point of interest at the position of certain content and (believe position to have input particular search query or requestBreath).As the part of the present invention, particular search query is being inputted with average level more than other search inquiries or contentPosition preferably create positional information.As the part of the present invention, on the component for such as moving the display in equipmentPoint of interest is relatively presented with its position.A kind of possible realize is that graphic element is shown on map, similar to referred to asThe application of Google Maps.Alternatively possible realization is to provide the enhancing with the graphic element being suspended at interested positionReal user interface 13.Augmented reality interface can use translucent display, this allows to see real world and information at the same time.Augmented reality interface can record real world, and hybrid camera image and positional information using video camera 11.EnhancingReality interface can also use projecting apparatus and project to positional information on neighbouring surface.
Location determining device 12 for example can be global positioning system.Further, it is possible to use camera apparatus, to extractThe position of mobile equipment and/or orientation, and appropriate position instruction is generated according to the position and/or orientation.Furthermore it is possible to rootAccording to other information (such as the network cell that user is being currently used, or search inquiry in itself in position indicating) drawThe position of mobile equipment.In some cases, can be by position data (it includes the position instruction, or according to the positionIndicate what is drawn) it is sent to mobile equipment from server.
The embodiment of possible position data generation is described in more detail now according to Fig. 3 and Fig. 4.
According to step 1.0, if also without display the user any data interested, the use at the position of user(if data are existing, the user can be grasped according to the step 6 in Fig. 3 for family input search phrase or network addressMake).
According to step 1.5, position data is then taken that.In the presence of many possibilities for obtaining position data, for example, passing through collectionInto the sensor (for example, GPS) being either attached into mobile equipment on local device or by surrounding environmentThe sensor (for example, motion tracking system) monitored to mobile equipment, or the integrated video camera using mobile equipmentOr the optical tracking system that is attached in mobile equipment.In addition, position data can be only latitude and longitude, or can be withIt is dimension, longitude and height above sea level, or can is x, y, z coordinate.Position data can also include the position with equipment and orientation6 frees degree.Orientation can be one-dimensional, two-dimentional or three-dimensional.Can also according to different types of sensor orOptical tracking algorithm obtains orientation, this is known in the prior art.Position that can also be according to mobile equipment in a networkPut to draw the position.Position data could also be from the combination of sensing data, and could also be from mathematical model (such asMotion model) combination.Many possibilities are known in the prior art.Position (and orientation) can also include uncertaintyValue, this is also known in the prior art.Position data (it alternatively has uncertainty) is sent to server, wherein, shouldPosition data includes search phrase or network address, and alternatively includes other information, as age of user or user description (such asIf fruit provides).In the case where carrying out data acquisition, each request can be directed to and obtain position data, or if userDisplay is used and there are newest position data value, then can reuse newest value.Displaying dataIn the case of, whenever from when obtaining position data for providing the tracking system of position data, it is possible to constantly to serverThe position data is sent, location updating can be either sent after moving for a distance or if client computer is being movedGo out the coverage of map (client computer receives the map from server), then send location updating.It can realize very muchPossibility.
According to step 2.0, subsequent input data in the database, to be used by step 3.Can only interpolation data,Such as data base querying can be performed, so as to find similar record and increase hit count (as described above).Data can include all types of information, such as search inquiry or network address, position, uncertainty, orientation, current time, useFamily information, cookies, Internet protocol (ip), device identification (equipment id), and for search engine and information systemIt is common and for the prior art known many other information.Additional information may for example be used for identification search meetingWords, or information is filtered according to user intention.System can also select to ignore the inquiry for appearing to be from robot or script.
Step 3.0 is similarly used in figs. 2 and 3.Usually, these steps can be performed according to the request of userSuddenly, either these steps can be performed when inputting new data or when the CPU of server has the ability for safeguarding map.Some maps can also be created and prepared, and are for example made choice according to the position of user from pre-recorded map.
Following steps description creates the exemplary embodiment of map.
3.1 systems select to remember in the particular range near the current location of mobile equipment from the data largely collectedThe data of record.This can by algorithm well known in the prior art and data structure (such as kd trees, r trees or only filtering pass throughAngle value and latitude value (and alternatively filtering altitude value)) realize.The scope can by user or administrator configuring orThe smallest record quantity that can be wanted to consider according to user calculates, and minimum number can also be matched somebody with somebody by user or administratorPut.In addition, not only can be with use scope, but also (volume or 3d pairs can be either used in 3D using specific regionAs).For example, user can be configured to be used only in the information collected " in the building that I is currently located ".OnThe information in these regions can store in the database, or the information can be from any other location-based information systemObtain.The configuration of user can be considered during map building, or can consider matching somebody with somebody for user during navigation process laterPut.During data select, position not only can be contemplated, but also be also conceivable to recorded additional information, such as session data.For example, can only consider the final search inquiry of search sessions, or the repetition inquiry of identical equipment can be ignored.
3.2 next, if language allows mild and indirect expression for identical inquiry with different expression or the languageSearch inquiry, then can be converted into intermediate language (neutral language) form by (flectional expression).It is also possible to using antistop list, so as to which synonym is translated into a common word (for example, " mobile pc " and " portablepc”).In addition, as set forth above, it is possible to simplify and adjustment network address is to keep more general form, for example, by cut out agreement orRemove top level domain or combination.
3.3 now, may create position data with different algorithms.Simplest scheme be for each search inquiry orEach document request creates a location data points.Location data points represent search inquiry or document request (network address), especiallyIndicate to place or show the search inquiry or document request where in display area or go display area.
3.4 can replace step 3.3 using more complicated algorithm (for example, clustering algorithm), wherein, which makesParticular search query or network address more than one record (record if more than one) can be gathered into one orMultiple aggregates, the one or more aggregate is also known as location data points (LDP) by us.
A：Deleted from set with more than Configuration Values (for example, 20 meters) probabilistic all measurement results (ifThere are uncertain data).
B：The equally distributed starting point since 1 on actionradius come run mean shift algorithm (referring toComaniciu, D and Meer, " the Mean Shift of P:A Robust Approach Toward Feature SpaceAnalysis ", IEEE Transactions on Pattern Analysis and Machine Intelligence, the 24thVolume, the 5th phase, in May, 2002), to find the quantity of significant cluster., can be with the article of Comaniciu and MeerBandwidth is selected according to 3.1, such as the algorithm is run multiple times by the bandwidth with change, and selects that there is maximum opereating specificationBandwidth, wherein, the quantity of cluster is kept constant in the opereating specification (has been presented in Fig. 6 the example for the aboveProperty output, wherein it 0.9 is good bandwidth to specify.In figure 6, the heavy point in the central area of lattice array is represented exemplaryEach center of the cluster shown in coordinate system, wherein, such as described below according to step 3.5, which can be byIt is considered as LDP).
C：Now, which can stop or can be moved directly to D), but, which can also be calculated by operation oneMethod is refined, and wherein the algorithm is proposed by documents below：Chau, M., Cheng, R., Kao, B and Ng, Jackey's“Uncertain Data Mining:An Example in Clustering Location Data ", Lecture NotesIn Computer Science, Advances in Knowledge Discovery and Data Mining, 3918/2006Volume, page 199 to page 204：Springer Berlin/Heidelberg, 2006.The survey deleted from A is further contemplated at this timeAmount for individually uncertain as a result, wherein it is possible to consider each measurement result.The cluster established in B can be usedQuantity.Another in the present invention realize, without considering step A and step B, process can be started with step C, wherein, makeWith the article and Pelleg, D and Moore of Chau etc. the, " X-Means of A:Extending k-means with efficientThe mixing of estimation of the number of clusters ".
D：Now, it is alternatively possible to calculate the uncertainty (for example, by formula in Fig. 7) of obtained cluster.Such asThe algorithm that fruit used in the past does not return to center, then can calculate center as in given formula (Fig. 7).
3.5 after step 3.3 or step 3.4, we obtain the location data points (LDP) with count value, wherein, shouldCount value instruction how many data acquisition systems are responsible for the establishment of data point.Using the information, data point at the position can be calculatedImportance.Possible formula is the (quantity of ad hoc inquiry or the data acquisition system of data-minimum response value-part cost(local penalty))/quantity of total data that collects in a particular area) * overall situation costs (globalpenalty).Wherein, minimum response value can be the value by user or administrator configurations, or the minimum response value can basisThe sums of location data points in specific region is drawn.If for example, the data point in the region were considerably less, minimum responseValue can be with vanishing.Wherein, local cost can be on the occasion of or negative value, this depend on user mutual (judge LDP whether with positionIt is consistent), wherein cost either can be closed or opened by administrator by user.Wherein, the institute collected in a particular areaThe quantity for having data can be the summation of the record from step 1, alternatively, the quantity can be in present bit with different radiusesPut or steep whole search inquiries or net that the immediate vicinity of (blob) (somewhat similar conversation bubble (speech bubble)) obtainsThe quantity of page, wherein, the radius can be configured by user or administrator.Usually, collect in a particular areaThe quantity of all data be intended to consider the position such as waiting area, wherein in this position, people more frequently use internetOr information system.Wherein, ad hoc inquiry and data in all data acquisition systems that global cost can be recorded according to being stored inPercentage show that and global cost can be used for avoiding very common and unrelated with position data or inquiry (such as“www.google.com" or with "www.google.com" start URL) high weight.Global cost can be according to such aswww.alexa.comThe page draw, wherein, the page oneself assesses the number gone to website or used in the systemAccording to the overall traffic (referring to the formula of Fig. 8) in storehouse.The figure that these formula can be seen in fig. 8 represents.Can be according to wholeThe data of type create local cost.If for example, website or search inquiry element only activated in short time and withAfter be deactivated, then the above process shows that this information seems interesting because of title, but true really not so.SeparatelyOn the one hand, if user opens the webpage long period, this may be that the website is voted for.In addition, viewer can haveThe selection voted on one's own initiative information provider, and when calculating local cost consider these ballots (negative vote is praisedInto ticket).Local cost can be stored as holding position, search phrase or webpage and the number of uncertainty (it is alternatively kept)According to the separate records in storehouse, and local cost can be included in group mechanism, wherein local cost is by short as searching forLanguage or webpage are recorded to handle and be counted in step 3.5.Alternatively, local cost can be in the form of additional information variableApplied to the relevant all records of LDP.
In order to become apparent from the step, Fig. 8 keeps the example table with two exemplary L DP.Such as search termsFirst LDP of " banana (banana) " (it includes the search terms such as " bananas ") has been searched 6 times.Another LDP (for example,Websitewww.metaio.de) be concerned 8 times.Because only existing the two records in this region, the note in the regionThe sum of record is 14.System has minimum response 1, therefore, it is all be not more than the record that can find of 1 chance or withCluster less than 2 records will cause 0 correlation or negative correlation.However, there are more values.See at the positionSearch terms " bananas " and think that its two significant user has thrown affirmative vote (for example, by AR for the LDPInteracted in view with the LDP and enclose heart symbol), and local cost reduces.One user is not considered as websitemetaio(www.metaio.deOrwww.metaio.comOr www.metaio.com/examples/index.html) intentionallyJustice, and another user pays close attention to the website, but it has been solely focused on the very short time (for example, 2 seconds).Then, user's exampleAs clicked on " returning to search button " to browse other possibilities.Therefore, the local cost of metatio is 2.By these values(for example, 6-1+1) divided by 14.Find out from these values, " banana " is more more relevant than metaio.Another value is added now.Another value is global cost, and its help is filtered out and always fairly frequently used and it is therefore more likely that can be in officeThe website where just found or search terms.In this case, this does not also agree with forming 1% of all records in database (4)metaio.Therefore, in the case where being 20 for the weight of global cost, the correlation of metaio reduces by 0.2.From client computerTo any data of server transmission (either on the contrary) previously data can be compressed or be encrypted or the two is simultaneousHave.
4. now, in step 4, according to importance or weight, (server side or client-side) system can be withBy different quality (size, color, in the form of, etc.) display LDP, or can determine not show LDP (if for example,Relevance values are less than specific value, such as 0,2)., can be in a different manner as described in the other parts in this applicationShow LDP.
The mode of display LDP might also depend on cluster uncertainty (according to 3.4D) or position it is current accurateProperty, wherein these values are obtainable for the mobile equipment of display data.If the information on cluster is very uncertain, orThe position of mobile equipment is very inaccurate or uncertain, then LDP may be displayed differently from, for example, LDP is shown as browser sideOn 2d lists.
The mode of display LDP might also depend on the type (inquiry or request of data) of LDP.
In the case of LDP is inquired about, last set result can be shown (for example, from excellent on one's own initiative near inquiry LDPFirst result of first level list).In a kind of realization of the present invention, server database can also store the webpage once openedAmount, wherein, these webpages belong to the particular search query in specific location or region.Then, this information can be used for drawingDivide the priority (alternatively, local cost can also be influenced in steps of 5) of search result.In addition, if website is chosen to obtain frequencyIt is numerous to the LDP for being enough to create their own, then it may not be shown as the result in search listing.
In the case of data LDP, can by way of similar icon display data preview (for example, film is fastAccording to or website picture).
It is alternatively possible to show other LDP (such as advertisement), wherein, these LDP meet certain types of search inquiryOr specific request of data.These can be provided from the storage device of any type of database or location dependent dataLDP。
If location data points (LDP) have identical or very close center each other, known in the state of the artIntelligent algorithm can rearrange their position.For example, if two LDP intersect, the two LDP centers are being connectedThese LDP are made to be moved away from each other on axis so that they are no longer intersecting.
5. the mode of display might also depend on user and select (step 5).For example, user can configure some contents, such as" only showing maximally related 5 ".Then, system will select the LDP with 5 best results and show them.User also may be usedTo select to filter display according to other values (at the time of in one day as recorded data or working day).Alternatively, user can be withSelection only shows the data from specific crowd, wherein, specific crowd selection provides data (such as age in its archivesOr the member of particular cluster).If the record of the particular percentile in data, such as the cluster is provided using clustering algorithmIt must comply with the filter.If creating map according to user's request in step 3, step 3.1 can also filter immediatelyData.
6. in step 6, user can select search phrase LDP or directly select the icon of network address.If select netLocation, then we immediately pass to the step 10 in Fig. 3, and without considering step 7,8 and 9.Pass well known in the prior art can be passed throughRealize that LDP is selected in the various ways of text, 2D interfaces or 3D interfaces.If user selects the LDP of search inquiry, to searchingIndex holds up transmission inquiry (step 7) and shows the results list, this can also realize (step 8) in a number of different ways.As the possibility embodiment of the present invention, step 7 and 8 can also be performed in the case where user does not select search phrase LDP.SystemSearch result can be obtained on one's own initiative for all visible search inquiry LDP, and they can be shown by certain mode,Such as they are shown as the icon near LDP in a manner of 3D, wherein the line with connection LDP and the icon.
9. in step 9, then obtain the network address if selected for network address and can notify the situation to server 7, shouldServer 7 is stored that information in data repository 4.
10. in step 10, after the page is obtained, the page can be browsed by different modes：From standard web pageBrowsed in browser view, substitute scouting screen to be browsed, is clear to carrying out on the 3D panels that there is information aboveLook at, many situations are all possible.In order to terminate to browse, user can close browser view, or can close AR coverings3D panels in figure (by interacting).
11. alternatively, when closing the page or no longer browsing pages (for example, by leaving the page in AR viewsFace), the time of browsing pages can also be sent to server, and can influence local cost and (be browsed for the short timeSituation value added, or reduced value in the case of browsing for a long time).
It should be noted that after it there is the time specified (for example, one month or 1 year), can be from search and contentDeletion record in data repository.The time specified can also depend on the number of all data collected in a particular areaAmount.If the quantity of all data collected in a particular area is very small, which can be longer.
Specific range can be moved in user, and (Fig. 3, after step 1), continually calculates all in client-side immediatelyAbove step, or all above steps can be calculated in server side.Additionally, it is not necessary to ask to calculate according to each userLDP.Furthermore, it is possible to for example create the map of LDP at night, and sent to client computer interested comprising these LDPData structure.What these client computer then can show according to respective setting to calculate.
Illustrative methods according to the present invention and its some embodiments will be described referring specifically to Fig. 1 to Fig. 5 below.
Being described below for process is shown for exemplary data, it is assumed that search keeps slave phase with content-data storage storehouse 4The multiple search inquiries for answering multiple mobile equipment operated by the user of quantity to receive.
Server 7 receives the second place instruction for the position for being used to indicate mobile equipment 2, wherein, which can be withIt is identical from mobile equipment 1 or can be different mobile equipment.In addition, to server 7 and search for and content-data storage storehouse 4Send the request based on second place instruction.By server 7, the second place indicates and is stored in search and content-data storageLocation dependent information in storehouse 4 is associated, wherein, which is above-mentioned for being received from multiple mobile equipmentMultiple search inquiries.
Hereafter, at least one second search inquiry is sent to mobile equipment 2 from search with content-data storage storehouse 4, whereinAt least one second search inquiry has the location dependent information that corresponding appointment is indicated with the second place.This is at least oneSecond search inquiry is presented in mobile equipment 2 or moves at equipment 2 (for example, as shown in Figure 4 and Figure 5) on one's own initiative, withoutThe user of mobile equipment 2 is actively.
Under the present case of Fig. 4 and Fig. 5, aobvious in a manner of figured in mobile equipment 2 or at mobile equipment 2Show and multiple search inquiries 51 to 53 be actively presented on device so that over the display highlight in region with any other displayThe search inquiry gone out dividually shows each in search inquiry 51 to 53.Herein, from search and content-data storageAfter storehouse 4 receives corresponding search inquiry, automatically generate this and highlight region.
In the present exemplary of Fig. 4 and Fig. 5, at least one user have input search into its movement equipment 1 in advance and look intoAsk 51 to 53 so that these search inquiries are related to the position of the appointment of mobile equipment when inputting corresponding search inquiryInformation is collectively stored in search and content-data storage storehouse 4.Assign the position of mobile equipment related to corresponding search inquiryInformation means：The specific location for inputting search inquiry into mobile equipment 1 in user obtains position instruction, and thus obtainsThe location dependent information gone out is associated with the search inquiry just inputted.
As shown in Figure 4 and Figure 5, at least one or multiple second retrieval and inquisition 51 to 53 in search inquiry 51 to 53Each be displayed in corresponding separated bubble area, wherein the bubble area can be actively generated by server 7.In the embodiment, user can be by the corresponding bubble area that is clicking or press on display, or by being suitable for selecting phaseAny other user instruction of search inquiry is answered, it is at least one in search inquiry 51 to 53 to select.Mode in this way,Do not require user to input search inquiry into mobile equipment, and the appropriate of the result as previous user behavior is presented to userThe idea of search inquiry.Selected one in retrieval and inquisition 51 to 53 is sent to search engine 6, and in mobile equipmentThe results set received from search engine 6 is presented on 2 or at mobile equipment 2.
Show that data show process referring also to Fig. 3 (it illustrates data described above to show process).In Fig. 3 left columnsClient computer specify the application that can be run in mobile equipment 2, and specify can be the one of the server 7 of such as Fig. 1 for right columnThe step of process run on a or multiple servers.
Data above gatherer process is described by reference to search inquiry and data show process.However, it is also possible to it is directed toNetwork address (than the interconnected network address for being commonly known as URL) and appropriate website display (as with reference to Fig. 4 with it is illustrated in fig. 5) it is similarApply these processes in ground.
As an example, the user of mobile equipment 1 inputs the first network address (URL) into mobile equipment 1, so as to from website serviceDevice 5 obtains appropriate data.In data acquisition, the network address is received from mobile equipment 1, and in addition, by mobile equipment 1Output equipment receive the mobile equipment 1 of instruction position first position instruction, wherein, the position instruction is exhausted to mobile equipmentPosition or relative position are indicated.To realizing that search and the database in content-data storage storehouse 4 send the first network address and theOne position instruction.Substantially, for any mobile equipment in multiple mobile equipment (wherein, net is inputted in the movement equipmentLocation and the movement access service device 7) realize the process so that search and content-data storage storehouse 4 be used to storing fromMultiple network address that multiple mobile equipment receive.First network address and the location dependent information assigned are stored in search and content-dataIn thesaurus 4, wherein, the location dependent information of the appointment comprising first position indicate either according to first position instruction comeGo out.
Being described below for process is shown for example data, it is assumed that search is kept from corresponding to content-data storage storehouse 4Multiple network address (URL) that multiple mobile equipment operated by the user of quantity receive.
Server 7 receives the second place instruction of the current location of the mobile equipment 2 of instruction, wherein, which can be withIt is identical from mobile equipment 1 or can be different mobile equipment.In addition, to server 7 and search for and content-data storage storehouse 4Send the request based on second place instruction.By server 7, the second place indicates and is stored in search and content-data storageLocation dependent information in storehouse 4 is associated, wherein, the location dependent information from multiple mobile equipment for previously receivingAbove-mentioned multiple URL's.
Hereafter, at least one second network address (URL) is sent to mobile equipment 2 from search with content-data storage storehouse 4, whereinAt least one second network address (URL) has the location dependent information that corresponding appointment is indicated with the second place.This at least oneA 2nd URL is presented in mobile equipment 2 or moves at equipment 2 on one's own initiative, and the user without mobile equipment 2 is actively.
In this embodiment, user can be by clicking or pressing on the corresponding bubble area on display, or passes throughIt is suitable for selecting any other user instruction of corresponding URL, it is at least one in presented network address to select.In this wayMode, does not require user to input URL into mobile equipment, and the appropriate of the result as previous user behavior is presented to userThe idea of URL.Via ISP 3 to Website server 5 send these network address in a selected network address, from network address server5 receptions and the selected corresponding webpage of network address, and the webpage is presented in mobile equipment 2 or at mobile equipment 2.
Under the present case of Fig. 4 and Fig. 5, aobvious in a manner of figured in mobile equipment 2 or at mobile equipment 2Show and multiple webpages 61 to 64 are presented on device on one's own initiative so that highlighting in region over the display is shown with any otherWebpage dividually show each in webpage 61 to 64.Herein, from network address server 5 receive corresponding web page itAfterwards, automatically generate this and highlight region.
In the present exemplary of Fig. 4 and Fig. 5, at least one user moves in equipment 1 to it and have input and webpage in advance61 to 64 corresponding network address so that these network address position phase with the appointment of mobile equipment when inputting corresponding network addressInformation is closed to be collectively stored in search and content-data storage storehouse 4.The related letter in the position of mobile equipment is assigned to corresponding network addressBreath means：The specific location for inputting network address into mobile equipment 1 in user obtains position instruction, and the position thus drawnIt is associated with the network address just inputted to put relevant information.
As shown in Fig. 4 and Fig. 5, at least one or multiple network address and/or webpage in network address and/or webpage 61 to 64Each in 61 to 64 is displayed in corresponding separated region, and wherein the region can be actively generated by server 7.
In general, the present invention can be applied with reference to aspect additionally below.
Multiple search inquiries or multiple network address can be respectively stored in search and content-data storage storehouse 4.At this point,Sent from server 7 to the second movement equipment 2 and be stored in search and the multiple search inquiries or network address in content-data storage storehouse 4In at least the first quantity search inquiry or network address, wherein, this at least the search inquiry of the first quantity or network address have and shiftingThe second place of dynamic equipment 2 indicates the location dependent information of corresponding appointment.At least in multiple search inquiries or network addressThe search inquiry or network address of two quantity are presented in mobile equipment 2 or move at equipment 2, wherein, second quantity is different fromFirst quantity.Therefore, respectively, can be in search with realizing appropriate filter so as to true in content-data storage storehouse 4The search inquiry or network address of fixed first quantity, and appropriate filter can be realized in mobile equipment 2 to connectThe search inquiry or network address of second quantity are determined when receiving search inquiry or network address.
Especially, can come respectively by filtering out some search inquiries or network address from multiple search inquiries or network addressDetermine the search inquiry or network address of at least the first quantity in multiple search inquiries or network address.
For example, the step of filtering out some search inquiries or network address from multiple search inquiries or network address respectively can wrapInclude：At least one of search and the filtering information in content-data storage storehouse 4 is stored in using following：Specific to user accountInformation, in one day at the time of and/or user account data；And will filtering information with from second movement equipment 2 it is receiving orThe corresponding information that person automatically obtains is associated.Filtered out respectively from multiple search inquiries or network address some search inquiries orThe step of network address, can include：Assessment be stored in search and content-data storage storehouse 4 and with multiple search inquiries or network addressIn each associated hit count.At this point, hit count instruction is to the previous of corresponding search inquiry or network addressThe quantity of access.The program is especially interesting for low resolution positional information.Furthermore, it is possible to calculation as described aboveMethod draws the method filtered to information.
The second number in the multiple search inquiries or network address that are presented in the second movement equipment 2 or at the second movement equipment 2The step of search inquiry or network address of amount, can include：As shown in Figure 4 and Figure 5, moved with the cartographic information of display or by secondThe photographic view that dynamic equipment 2 is shot displays in association with search inquiry or network address on figure.Especially, when with photographic view oneWhen playing display search inquiry or network address, augmented reality can be applied.For augmented reality view, display object is reachedDistance is configurable.
As shown in Figure 4 and Figure 5, by the cartographic information with display or the photographic view shot by mobile equipment 2 in figureOn explicitly searched accordingly (as shown in search inquiry 51 to 53 and network address 61 to 64) in a manner of similar conversation bubble in associationRope is inquired about or network address, and search inquiry or network address are shown in mobile equipment 2 or at mobile equipment 2.
In this example, user treats the search inquiry of selection or the respective dialog bubble of network address by selecting to include, especiallyIt is to show the dialogue by clicking on the conversation bubble, or by the way that mobile equipment 2 is moved in photographic view or map viewThe location point of bubble, or by pointing on the conversation bubble, it is at least one in search inquiry or network address to select.Can beInformation is shown in live-pictures view or fixed photographic view, wherein, photo, the video camera of the pre-recorded photographic viewParameter (including posture) prestores on the server and is sent to client computer, and the 3D positions perspective ground of LDP is correct foldedIt is added on the photo.It can be orientated according to the position of user and (alternatively basis) to automatically select photo.This is for itselfThe equipment that real-time AR views cannot be provided is useful.
In one embodiment of the invention, can be regarded with the cartographic information of display or by the photo that mobile equipment 2 is shotFigure displays in association with and the corresponding web pages of selected search inquiry or network address on figure.At this point, can be withThe webpage with higher hit count in this web pages is displayed differently from the webpage with relatively low hit count.
In another embodiment of the present invention, can be selected at least in the results set received from search engine 6One as a result, and at least one result can be stored in search and content-data storage storehouse 4.Herein, it may be determined thatWhether selected result is already present in search and content-data storage storehouse 4, and if selected result has been depositedIn search and content-data storage storehouse 4, then it can increase the count value associated with selected result.Preferably, onlyWhen user pays close attention to when lasting longer than the predetermined duration of selected result, just increase count value.The program forLow resolution positional information is especially interesting.Algorithm that can be as described above come draw it is other be used for information intoThe method of row filtering.
In one embodiment of the invention, this method is applied in the navigation system for have the function of route search, wherein,Include search inquiry or network address is presented in mobile equipment 2 or at mobile equipment 2 the step of：Especially on the path of display orAt the position near the path, search inquiry or network address are associatedly shown on figure with the route, wherein, in these positionsEach at the preset distance in front of the current location of mobile equipment 2.User is also possible to be directed into and particular webpageOr the corresponding next LDP of search value, wherein, provide the position from current location to LDP according to prior art navigation systemThe navigation put.
In another embodiment of the present invention, in following technology it is at least one come determine first position indicateAnd/or second place instruction：The coordinate of corresponding mobile equipment provided by the satellite of alignment system is provided；Use cartographic informationDetermine lat/lon/height above sea level (LLA) coordinate of corresponding mobile equipment；Determine by the corresponding mobile equipment of wireless network offerPosition；The position of corresponding mobile equipment provided by cellular phone provider is provided；Determined when sending search inquiry or network addressThe position of the access point of corresponding mobile equipment；By determining phase to the image application image identifying processing shot by mobile equipmentThe position of equipment should be moved；Position instruction is manually inputted in corresponding mobile equipment.
One aspect of the present invention can include together with search inquiry and position or network address and position to search with it is interiorHold data repository 4 in input it is following in it is at least one：Information specific to user account, in one day at the time of and contextInformation.
According to one embodiment of present invention, multiple servers can be used, are kept wherein each server is used to accessSearch and the associated databases in content-data storage storehouse, wherein, each in the database is suitable for storage from multiple shiftingsThe multiple search inquiries or network address that dynamic equipment receives.During data acquisition and/or display, the server can be selectedIn a server, a wherein server is associated with the region that mobile equipment is currently located.
Furthermore, it is possible to provide search and/or recommendation of websites to mobile equipment 2, described search and/or recommendation of websites can be withCollaborative filtering mechanism is combined, and is especially combined with slope collaborative filtering mechanism.
The present invention can also comprise the following steps：" guiding " function is provided to mobile equipment 2, " guiding " function is somebody's turn to do and to moveThe user of dynamic equipment 2 can be directed at least one position, wherein at least one position, the use of other mobile equipmentFamily continually accesses specific website or input particular search query, the wherein specific website in their respective mobile equipmentOr particular search query is provided to search and content-data storage storehouse 4 in the data acquisition.This can be used for especiallyIt is the hot spot directed the user on " mobile price ", or directs the user to hot spot " DJ ", wherein the hot spot " DJ "Indicate that the possibility in city is populated with the region of many music coffee shops etc..In addition, the present invention may comprise steps of：UseSimulation model, with will pass through selection position, especially by navigated on virtual map or in the virtual 3D worlds intoRow navigation, to browse the location-based information related with whole world optional position in mobile equipment 2 or at mobile equipment 2.
The present invention can also comprise the following steps：Clustering algorithm is applied using the region less than average urban area.
According to one embodiment of present invention, the process may comprise steps of：Assess at least one specific locationThe particular search query frequency or request of data at place, to be likely to provide the other computing resource related with specific location.
In addition, uncertainty value can be indicated with first position and/or second place instruction is associated, in particular for shiftingMobile phone cell or GPS positioning higher uncertain and the relatively low uncertainty positioned for ultra wide band or optical tracking.NoCertainty value can be expressed as Uncertainty distribution, standard profile in particular for GPS and for mobile phone cell localizationBe uniformly distributed.