Background of invention
Although the position is human in order to organize their the basic and unified principle to the world " spatial consciousness ", the internet still can not provide high performance space search and retrieval capability.
The traditional approach of seeking local content comprises: read local newspaper, search yellow pages catalogue, broadcast listening, attention bulletin board and watch local TV announce in advance or advertisement.On current internet, use " Yellow Page " of having listed service, city content website, local port and ISP can find some local contents.
But these services provide limited geographic range, and mainly concentrate in the metropolitan zone.Although all these content site all provide the composition of useful information, we are needed to be a kind of method, in order to the continuum of the data in All Around The World and all categories scope to be provided.Equally, domestic consumer is added to local content also is useful in these databases.
Nowadays, seeking local content on the internet quickly and easily is a kind of effort, numerous and diverse and variable experience.Usually need the Internet user to provide specific postcode or other positional information to carry out the search of local content.
And in order to seek any specific local content, the user must import known geography, postal service or street address and search for beginning.This will make the user can not carry out the search of " real world ", and in this search, people may and not know address or postcode.The system that a kind of anywhere that is used in international geographic range is sought local content is impossible.
Draw in current internet and the local search ability is restricted to static data, and the geographic area that is limited in limiting, and as a country, and can not provide the hunting zone, geographic position of optimization for each record.Usually, search on the internet is by selecting predetermined information type to carry out with subclass.Problem is that the size of consequent search directory usually needs the user to carry out search consuming time by countless classifications and/or a large amount of unrelated results.
For many years, Geographic Information System (GIS) provides the instrument of generation, manipulation and management spatial data.Government department and business data dealer use GIS to produce and preserve by the employed map datum of location-based service widely.Dealer provides the centre line of street data set, and it comprises address and street name data, and this is essential for geocoding and route applications.Location-based service in conjunction with the GIS instrument can transmit large-scale space affairs with a kind of meaningful ways.
Some comprise basic spatial data management ability at present in commercial available data base management system (DBMS) (DBMS), thereby provide limited support to location-based service.DBMS is specifically designed to storage and management comprises all types of data of geodata, and is optimized to be used for storage and retrieve data.Although because the many GIS of this purpose depend on DBMS, owing to when they are set up, do not have the GIS of direct access stalwartness, so they are not having competitive power aspect performance, dirigibility and the measurability.
Can make from worldwide data in real time demonstration and combination by the Internet redistribution geography information.The natural expansion of conventional desktop GIS, internet drawing and related application are by promoting to the various websites that the terminal user sends map by browser.But up to now, the drawing on the internet mainly still is a drawing practices, and the ability of actual information search and increase fresh content is extremely low.
The desk-top drafting system of computing machine uses the map example to organize data and customer interaction.The core of this system is to produce map, and this map and the database link that comprises relevant information.But most of desk-top drafting system only has limited data management, spatial analysis or customization capability.
Computer-aided design (CAD) (CAD) system has developed into and has produced design and building plans.The parts assembling that CAD system requires to have fixed characteristic produces one-piece construction.How how these system features seldom predetermined member can or should assemble, and comprise very limited analysis ability.Although number of C AD system has developed into the support map, they only have limited purposes usually for managing and analyze big geographical data bank.
Remote sensing be to use such as the GPS receiver or be fixed in aviation aircraft or satellite on the such sensor of video camera science and technology that the earth is measured.These sensors collect the data of images and data stream form and comprise be used to handle, the certain capabilities of analysis and visual these images.
In view of the foregoing, thereby need a kind of improved information retrieval system and method.
The detailed description of the preferred embodiment of the present invention
The objective of the invention is to a kind of information retrieval system and method that adopts the space to select feature.As shown in Figure 1, this system comprises search interface 10, map interface 12, table interface 14 and be used to select the Lasoo instrument 16 of region of search as a result.As shown in Figure 2, this method comprises provides search interface 100, map interface 102 is provided, table interface 104 as a result is provided and be provided for selecting the Lasoo instrument 106 of the field of search.
Search interface
Polygon search module (PSM) can define and store any geographical space polygon, comprises ' limit ' by the polygonal not restricted number of the latitude and longitude coordinate used on each ' limit ' definition.PSM can be used for defining the region of search of the arbitrfary point in the Polygonal Boundary.
PSM comprises that automatic letter collects engine (ACE), it produces the radial search zone according to current search position and hunting zone, in this zone, this polygon is the geographical space subclass, subsequently, automatically letter volume engine automatically deletion or ' cutting out ' be positioned at any result outside the polygon, no matter when carry out search based on the PSM of definition, all to use News Search range module (DSRM) as described below but carry out the expansion of the field of search.PSM expands to any geographical space polygon to the searching algorithm of standard radial search, as any zone, area, state or country.
The present invention includes ability according to given lat/longitude or city, postcode, state or country's generation map.Search Results provides with the form with link map, also has to allow the user to increase the platform of information to the database that with geography is reference.All information in the database of using should interrelate with accurate longitude and latitude, or and can show on various on the internet measurable electronic charts.
Dynamic class module (DCM) is provided with the dynamic class set that generation presents to the user according to current map.DCM is any non-inhabitation classification of the current map setting of identification automatically.In addition, DCM carries out the space numeration that the record in each qualified classification of being surrounded is set by current map.Thereby can present the qualified list of categories that is provided with the pass with specific map to the user, and the number of the effective record of each qualified classification in being included in this classification in the tree construction shows that the number shown in it comprises any ' son ' classification record.
For the present selected map setting of user, opposite with very large seldom relevant tabulation, the principal advantages that DCM provides is exactly to present manageable related category set to the terminal user; Thereby can search for very fast and effectively.As long as the user has selected a reposition to begin search, DSRM just centers on all data of ad-hoc location from the angle assessment of geographical space, and determine suitable default search scope automatically, so that the Search Results of this position and scope is provided in all suitable classifications.
In addition, as long as call keyword search, will use DSRM.Suppose that related data is present in certain position of geographical space, then DSRM guarantees that correlated results is returned.No matter which type of position of user's initial specification and scope are searched for, and DSRM guarantees that all the position of immediate search result set is user-defined position.
Sending elsewhere automatically of the searching request of sending by any internet search engine, internet database link control module (IDLCM) obtains data-base content from any DBMS, and guarantees automatically to be included in information in this database by the Internet access.By being shown to the IDLCM results link of the user in the search-engine results tabulation, IDLCM guides the searching request of any directory listing or classification to the position of wishing and the local search results page or leaf of classification/reference automatically.But have the out of Memory of each record in million marks of embedding and the set of records ends that the data base administrator wishes the access internet by automatic generation, IDLCM produces this function.
This software is guiding and searching request from any internet search engine of the relevant any search of the key word of the record of internet link database or index value automatically.IDLCM can make the suitable reference links of the data-base recording of any search engine generation and hope, thereby this link reference in the search-engine results tabulation can be shown automatically.Reference links itself in search-engine results tabulation is sent from scanning to be stored in by IDLCM search engine and the collections of web pages that is exclusively used in target database and record of database engine of the automatic generation on the universal resource locator (URL) with index.As an example that makes in this way, the database of local content information can provide all internet search engines automatically, and wherein the terminal user is linked on the associated stations that can obtain local content information and suitable GIS instrument.
The map frame table shows that searching position, scope and result points show wherein and dispose.Being presented at of Lasoo provides the appreciable extent ring on the map.The spatial neighbor part of Lasoo definition search, and be place and have the center on the map (x, y) and the circle of radius r.This system is shown as one group independently ' point ' to a plurality of results on map, it comprises that the overlapping result of accumulation is the feature of ' point ', but when the user clicked this ' point ', system can make the user select from demonstration belongs to the ejection window of record of this ' point '.
In addition, this interface area provides important navigation and search criterion control, as convergent-divergent control, the position seeks or the view finder of " index locorum ", scope or Lasoo size Control, fine setting current location, ' center Lasoo ' control, ' places Lasoo ' control and the map pan is controlled.Search is to use and is characterised in that zoom-level reaches the detailed and high-quality worldwide map of street-level and provides the worldwide view finder of worldwide city and location name to carry out.The present invention is linked at the geocoding information database together with relevant pages of Internet automatically, and comprehensive search and retrieval from the information of database and webpage are provided simultaneously.
In one embodiment of the invention, the search inquiry can start by direct input key word or by clicking any class items.The search inquiry can be by user's key word input or by selecting to carry out from ' can click ' classification tree of customization.Have only the class special talent of inhabitation to occur.Search can be carried out in message catalog and/or website.
For specific collection that is stored in record in the geo-location database or classification (wherein each record has longitude and latitude attribute), automatic range determination module (ARDM) detects automatically needs the minimum zone (geographical space distance) set for the Search Results of locating and retrieve the minimum prescribed number.Imported position among the ARDM, wherein begun to search in this position with longitude and latitude setting.
Option in the DCM allows the deletion or be rendered as " manifesting grey " with another option that does not select classification from the classification search tree of non-inhabitation classification, if selected will use the ARDM function by automatically suitably the expanded search scope retrieve such other record.
In one embodiment of the invention, search interface also comprises spreading range logging modle (ERRM), it provides and exceeds the geographical space index that standard is held the record in district, and allow to start from the search and the retrieval of this record of the geographical space search of a bit, and the availability of this record that exceeds the scope in standard search district.
Usually, search is based on position and hunting zone or distance.The shop and the local content search of organizing such information of this program definition such as the field of search that is positioned at regulation.The spreading range attribute of any single record can be set, and by use from 1 meter to mondial any position and scope, ERRM will guarantee to write down and appear within the suitable geographical space search.
But for the searching position and the scope that do not comprise the physical location of getting in touch with the information record, having information and/or record should be ' can search for ' so important example.For example, florist A may want flower sold anyone of in 50 kilometers radius of its florist's shop position search/inhabitation.If someone and florist's shop are apart from 35 kilometers and search for the interior florist's shop of 10 kilometers radius, then this search will not comprise florist A.If the pet shop in a personal search 5 kilometer range, but do not find, then the present invention will enlarge search automatically for it, till finding one or more records, perhaps till reaching a predetermined threshold.
In one embodiment of the invention, dynamically screening sequence (DF) according to user's preference, user-defined classification screening type and the profile that detects the user by the classification structure that DCM returns automatically.This classification screening type is by one of several subclass of setting up in advance of the other structure of main classes of system designer design, with the classification interest of reflection particular group.DF guarantees that all users are provided with and preference all be applied to DCM with the map according to the active user be provided with produce be used to search for dynamically and the classification of customization fully gather.
The parameter of DSRM can dynamic change when this module is called, with coupling and the relevant user preference of classification that is most interested in.The DSRM parameter can be conditioned with specialized range restriction and the set of minimum return results.In addition, the user can produce many " files of liking ", in these files, and the current search of can the detail record user having carried out, comprise the reservation of details as a result of specific record, all these all are used in following search sessions and search for automatically and retrieve relevant data.
The information of preference by storing relevant unique user and selection, " Cookie " technology can be used to provide strong personalized more experience in the past.For example, cookie can preserve key word or classification search standard and/or user search positional information, thereby can make businessman's customization and targetedly send information and advertisement.The present invention the preferential of the customization of icon and/or result of can drawing at an easy rate is to reflect the specific commercial propaganda and the needs of sponsor.
In one embodiment of the invention, search interface comprises the circle that is used to represent to provide zone for information about.In one embodiment of the invention, provide the circle of multiple color of the donut of equidistant placement, thus target or " Lasoo " of " bull eye " type of formation.Each colored annulus forms succinct geography and selects the zone, and it will increase physical region along with the increase of radius.The result who finds in ad hoc querying is rendered as a little in these rings.
Map interface
Translucent target (STT) is embedded in each map so that a visual reference to be provided to the user, the field of search that it has been selected with the form of figure general introduction user also provides the visual reference that is positioned at a plurality of result points on the map automatically, like this, the user just can be at an easy rate from visually determining relative distance and their distances each other at they and searching position center.The translucent scheme of STT can make below all and top map details can be discerned at an easy rate.STT writes down the current geographic position of this device or by user-selected current geographic position, and current selected or definite hunting zone, thereby dynamically gives other software object this feeds of data.
STT automatically and Kinematic Positioning module (STTAPM) be contained in wherein, thereby can make the user click any position in the map demonstration so that dynamically reorientate STT to the point shown in the mouse pointer indication.STTAPM also automatically reorientated STT during used position the user selects a reposition or selects from index locorum before.
Consequent symbol is a point on the map normally, and its uses border subclass module (BSM) to estimate, and determining whether one or more result points will be overlapping, and then causes that VC and infringement communicate by letter with user's data.If this situation takes place, then the Combination Optimized program will select some points to make up, and eliminating overlapping phenomenon, and consequent point has bigger size, thereby be a more than point from what reflect visually that its represents.
No matter when but the user clicks application records in the results list or corresponding ' point ' on the map, all can show and can not change following map/the results list for any result provides one detailed ' ejection ' page or leaf.Eject the location drawing that page or leaf comprises street-level, exact position, address and the contact information of expression record; With linking of corresponding web page, in this webpage, applicable and other text and information can be increased by the record owner.
The BSM parameter can be regulated fully, to adapt to the design parameter relevant with aesthetic needs with space requirement.Because whole module will recomputate when being arranged on mapping, therefore, the pan of map datum, convergent-divergent and/or reorientate the position that can cause the map result points and dynamically the reappraising of size.
As shown in Figure 4, in one embodiment of the invention, little graphics module (MMM) links Quality Initiative to the control of the image of cad file or scanning and geo-location and map and is connected together, so that the comprehensive view such as the inside of the buildings of the such precise region in shopping center, exhibition center, fairground, factory and parking lot and/or high resolution map to be provided.MMM can make the exact position of any target or the position on little map be determined and show to the user.MMM link control can make little map be attached in the demonstration of standard digital street-level, like this, and the seamless way of ' boring downwards ' within the user just has from digital road map to little map.
In addition, little map convergent-divergent/pan control can make the convergent-divergent in little map and sweep convergent-divergent/pan control of carrying out the standard digital map with a kind of complete simulated mode.Use unique feature that produces such as all map controls that convergent-divergent, pan, scope and position are such, be called and produce map control (RMC).When but the user clicked application controls, the controlling features list window of expansion appeared at a side of this control.The user can select from the expanded list of the available feature of this control subsequently.This technical optimization the use in limited display space, the complete or collected works of extension feature are provided simultaneously, and have not needed clear screen to show, this is can download and acquisition at once from the homepage that this control is investigated because produce control and embed the feature display list.
View finder control provides the sole mode of pan map.By it is characterized in that produce key map on the mobile view finder of geographic area much larger than the geographic area of main map, ' view finder ' instrument can make the user sweep main map.The user comes mobile view finder by the reposition of the hope of click view finder.When moving on the view finder key map below, the main map in the map grid refreshes with the reposition determined new map of expression by view finder control.Map ' view finder ' instrument is by is characterized in that the geographic area controls and allow the user sweep main map much larger than the mobile view finder that produces on the key map of the geographic area of main map.
But only clicking application site on the map with mouse pointer comes a series of linking points on the regulation map, client space driving direction module (CSDDM) that driving direction that the owner of data-base recording writes down customization to the map of street-level or other zoom-level is shown.This series chain contact becomes ' route ' on the map subsequently.Subsequently according to evaluating these routes such as the fastest, landscape or the such type of track route.
In addition, CSDDM can make the data-base recording owner that descriptive text is increased in the adjacent text box; To explain this route and to increase other useful information of terminal user.CSDDM can be increased to the client of arbitrary number ' driving direction ' route in the map, but and these client's routes of utilization application data base recording storage.In addition, CSDDM also provides end user interface, selects from list of routes as shown in the figure being used for.
In one embodiment of the invention, geography enables communication and meeting module (GMCM) is contained in wherein, and it is applied to each member of meeting or communication service to spatial character automatically and other member in the STT that these members can be have selectively limited with the user is communicated.In this way, these members can watch all members' that map shows position, the perhaps geographical subset of any hope of member, and select to carry out which communication according to geographical space.
Table interface as a result
Table interface (RTI) is with the form display of search results of form as a result.Each result who finds in this form links with a specific measuring point on the map.The user is by the rolling record in the table or come check result by the measuring point on the rolling map as a result.Colour ' hot link ' between the result that any one program in these two all will obtain drawing and the table results of specific record.Show that search produces tabulation and multiple spot format map simultaneously.
Any selected outcome record that occurs on map or in the field of search on ' Lasoo ' appears in the table as a result below the map.This as a result table carry out coloud coding according to the colored Lasoo ring of finding consequent point therein.These results usually from from the Lasoo center recently to showing farthest.As a result the table additional features be with this table in additional information, distance range, tabulation, the scope record of expansion, catalogue/search category label, ' next one ' and ' returning ' form of each record from Lasoo radius centered distance detect control, capable the clicks startup of hot link, the relevant symbolic representation of the highlighted program of hot link ' rolling ' map.
News Search update module (DSRUM) as a result is contained in wherein when being used for the size of the STT control in the user moves or redefine the map grid and produces the Search Results of renewal automatically according to the current location of STT.No matter when the user places a reposition to STT or redefines the size of STT scope, and the automatic background that DSRUM carries out Search Results upgrades, and refreshes search result list automatically.
In one embodiment of the invention, the user can classify to tabulation according to the standard of several alternatives.By allowing the user that Search Results is classified such as distance, classification and the several like this standards of title.
In one embodiment of the invention, the rolling of link map/highlighted function of list search result provides following feature, promptly during the result points on the user rolls map, and during result's row on the results list that perhaps rolls, result points or be about to be highlighted demonstration.As long as the user produces thumbnail so and will produce ' breviary ' figure and other text message relevant with result's row automatically with information (RTMI) function, and show this information to a side of result's row with mouse pointer ' rolling ' result row.This function true-time operation and irrelevant with the number of result's row in the table as a result.Thumbnail is represented and the relevant accurate street-level map in address during but application result is capable.
By the result in ' rolling ' the results list or by pointer being placed on the result's ' point ' on the map, rolling function can allow the user from visually discerning any result's position.The project of being rolled is come automatic highlighted demonstration by change color simultaneously on map and the results list.Corresponding ' point ' or the row in the results list as long as the user rolls on the map, the additional information that roll, the information expanded function just shows a result automatically.The additional information that shows to the results list one side can comprise breviary street-level location map and/or network link information.
As shown in Figure 5, in one embodiment of the invention, system/invention also can be used in the wireless environment.GUI carries into execution a plan technical specification and bandwidth according to wireless device is changed.Map is incorporated into to have than in the high resolution device shown.Keyword search and position can be transfused to or the two can be by determining with wired wireless position technology that links or use automatically.By using the intersection finger URL, the regulation intersection just can be discerned Lasoo or use automatic positioning technology to can be used for the wireless device of resource-constrained.In one embodiment of the invention, wireless application can use intelligent road ID to return as the user short list of suitable intersection, so that select the project of hope.The result shows that in scrollable list it is by classifying with the distance at Lasoo center.
In one embodiment of the invention, the present invention is according to local advertisement and the information of determining target that sends of the demographic profile file of any ad-hoc location and/or employing geographic position advertising service.In one embodiment of the invention, the present invention can store and the retrieval user preference information automatically, as selected location and search criterion, and can make the user's modification preference data, dynamically screening is not presented on the classification in the district that draws, and on-the-fly modifies classification information according to the optional screening sequence of user and represent.But the hunting zone of any single record in the dynamic expansion geocoding database of the present invention, thereby can allow the user determine to be in the position of the record outside the hunting zone of their regulations automatically, but it have the local expression of logic in the hunting zone of regulation.
In one embodiment of the invention, the present invention can make the owner of data-base recording produce the responsive bulletin board ' note ' of date, and it shows in local content search result automatically.For all businessmans in all major countries and the worldwide market with organize the web displaying that geocoding is provided automatically, can searches for.Can make the record owner strengthen their content of record in display characteristic and the geocoding database.
In one embodiment of the invention, the invention provides wired and seamless combination wireless capability, comprise to wireless device and transmitting automatically and configuration information, and the automatic detection of radio-type device.The seamless combination of determining ability with the automated location of wireless device can be to special-purpose result of the automatic delivering position of terminal user and information.Automatically produce the demographic profile data by any user-defined worldwide zone and will greatly strengthen the direct marketing ability, keep the secret control degree that strengthens simultaneously.
In one embodiment of the invention, the invention provides digital map navigation and produce control, this control provides the area coverage of the viewing area of minimizing.Provide the map function of control that the user is strengthened and upgrade and maintain secrecy or the cartographic information of public use to the user.The invention provides map function and screening sequence, it can make selectively figure Display Category of user, determines as topology, plant or by interest.
Do not need input characters, only by clicking map or select from drop-down list control, the user just can determine the searching position of wishing.The present invention uses single and simple search interface search and searching information record and their relevant websites.Search is by the incompatible execution of senior groups of keywords, and the ability that provides execution ' multiple row ' to search for, and wherein the search in the field of search is automatically performed.
In wireless embodiment of the present invention, this system also comprises dynamic position sensing automatic search module (DLSASM), when user's position when radio-cell is transmitted and changes, this module is used for reconfiguring automatically user's the position of STT on wireless device.Automatically the STT that reorientates comprises from further feature and the characteristic of module generation and the set that refreshes of attribute.
In wireless embodiment of the present invention, wireless automatic configuration search module (WACSM) can allow the user dispose local search engine, so that user's wired desk-top browser meets the characteristic of wireless device.In addition, as long as the user starts radio-cell, WACSM just downloads this configuration information and user search preference automatically and gives wireless device.
In one embodiment of the invention, for the ease of local search, by allowing system that current selected location is stored on the map, perhaps store current selected location from index locorum, spatial information likes module (SIFM) to allow their searching positions of liking of user record.
For most of Internet users, it always all is process loaded down with trivial details and that be bound to arouse fear that fresh information is added in the internet, and usually needs to pay.The present invention can make and comprise that the such user of secret individual, businessman and tissue is only by clicking map and announcing that themselves information just can be increased to fresh content in the internet.Combination is the ability with calendar and/or announcement board feature relevant with entry therewith.
The present invention includes the search solution in conjunction with wired and wireless geographical space, the ability that comprises has: give data, startup and the user preference information of wireless device ' loading ' from there being line end to obtain and define automatically.This can make the user adopt the wired and wireless device that is applicable to the internet, to carry out the geographical space search.Client's station-keeping ability of the application of the invention, how or wherein the present invention can be sent to certain location and demographic profile file to the information of determining target, and needn't consider client's access internet.
Fig. 6 represents the simplification synoptic chart of the logical organization of system." geocoding service " is responsible for being converted to accurate lat/longitude value such as the so conceptual position description of street address, and can be used for thus forming with this numerical value is the drawing/searching request at center.According to degree of closeness and other attribute of they and interested point, as the data classification or with the similarity of search string, " service of drawing " is provided at the tabulation of the point of drawing on the Background." Lasoo template engine " and suitable template are responsible for transmitting interactive interface, are included in graphical pointv on the map image background.Fig. 7 represents the synoptic chart of system.
The invention provides the detailed drawing and the ability of worldwide local content, comprise unique ability in order to the dynamic adjustable hunting zone of stipulating each single geographical position the record.Dynamic class of the present invention/content screening capacity can present the classification relevant with searching position with user-defined search criterion and the subclass of content separately to the terminal user.
The present invention can make the worldwide automatic geo-location of search engine, relies on the ability of IDLCM to enable local content.But the present invention can make the content of inserting and revise geocoding in user's internet search database worldwide, and can make the user stipulate accurate searching position, and does not need address information.The present invention can make the user produce advertisement and message header/notice and with its local audience that is applied under the sun set the goal really.In experiment, this system can surpass 10,000 record being less than in time of 0.5 second space search and seeking, thereby the result is provided very fast.
The present invention has eliminated the obstacle of seeking local content quickly and easily.The invention solves the problem that requires specific postcode or other positional information, be convenient to by providing simple ' clicks ' input beginning Anywhere in the world to search for, thereby carry out the search of local content.The invention provides measurability and reliability, according to user's Anywhere reality or preferred positions in the world, the present invention provides local content comprehensive, that determine target and customizable geocoding to wired or wireless internet apparatus arbitrarily.
Although with reference to some preferred embodiment of the present invention the present invention has been carried out quite detailed description, other scheme also is possible.Thereby the spirit and scope of claims should be not limited to be contained in the description of preferred embodiment herein.