US20100198503A1 - Method and System for Assessing Quality of Location Content - Google Patents

Method and System for Assessing Quality of Location Content Download PDF

Info

Publication number
US20100198503A1
US20100198503A1 US12/362,734 US36273409A US2010198503A1 US 20100198503 A1 US20100198503 A1 US 20100198503A1 US 36273409 A US36273409 A US 36273409A US 2010198503 A1 US2010198503 A1 US 2010198503A1
Authority
US
United States
Prior art keywords
location
content
data
quality
identifying
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.)
Abandoned
Application number
US12/362,734
Inventor
Michael T. Beckner
Karl E. Seiler
Ricardo Leon Jimenez
Jennifer E. Devereux
Tarik Kurspahic
Frederic J. Auriol
Rob Andre R. Lavreysen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Here Global BV
Original Assignee
Navteq North America LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority to US12/362,734 priority Critical patent/US20100198503A1/en
Application filed by Navteq North America LLC filed Critical Navteq North America LLC
Assigned to NAVTEQ NORTH AMERICA, LLC reassignment NAVTEQ NORTH AMERICA, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: Seiler, Karl E., Beckner, Michael T., DEVEREUX, JENNIFER E., KURSPAHIC, TARIK, LEON JIMENEZ, RICARDO, LAVREYSEN, ROB ANDRE R.
Priority to AU2010200157A priority patent/AU2010200157B2/en
Priority to EP10250102A priority patent/EP2216724A1/en
Priority to BRPI1002092-6A priority patent/BRPI1002092B1/en
Priority to KR1020100007971A priority patent/KR101742821B1/en
Priority to JP2010034056A priority patent/JP6091736B2/en
Priority to CN201010107887A priority patent/CN101794416A/en
Publication of US20100198503A1 publication Critical patent/US20100198503A1/en
Assigned to NAVTEQ B.V. reassignment NAVTEQ B.V. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: NAVTEQ NORTH AMERICA, LLC
Assigned to HERE GLOBAL B.V. reassignment HERE GLOBAL B.V. CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: NAVTEQ B.V.
Priority to AU2016213802A priority patent/AU2016213802A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services

Definitions

  • the present invention relates generally to location-based services, and more particularly, relates to assessing the quality of location content available from location-based systems.
  • vehicle navigation systems can determine where a vehicle is located and provide directions to travel to a desired destination.
  • Internet sites are available that provide maps, directions for traveling to a desired destination from a specified starting point, and other map-related services.
  • hand-held devices are available that can determine one's position and provide a map of one's surroundings.
  • the geographic data may be in the form of one or more geographic databases that include data representing physical features in the geographic region.
  • the geographic database includes information about the represented geographic features, such as one-way streets, position of the roads, speed limits along portions of roads, address ranges along the road portions, turn restrictions at intersections of roads, direction restrictions, such as one-way streets, and so on.
  • the geographic data may include points of interest, such as restaurants, hotels, airports, gas stations, stadiums, police stations, and so on.
  • This geographic data may be stored in a geographic database, such as a geographic database published by NAVTEQ North America, LLC of Chicago, Ill.
  • content sources have data regarding locations in a geographic area.
  • the content sources may provide their data to the map vendor for inclusion into the geographic database.
  • an owner of a chain restaurant may provide the map vendor with a current list of all their locations and for each of the locations the list may include address, telephone numbers, hours of operation, menu, web page address, and other information about the location.
  • location content management systems have been developed to allow multiple parties to provide data related to a location, which is sometimes referred to as “location content” or simply “content.”
  • location content or simply “content.”
  • a user that obtains location content from a location content management system cannot tell the reliability of the content given that there is not a standard method for assessing the quality, which represents the confidence in the accuracy of the content relative to reality represented by ground-truth.
  • the location content management system provides an indication of quality for the content from a wide range of acquisition and validation techniques.
  • the indication of quality may encourage content sources and distributors to frequently improve their data and support through an easily understood quality method.
  • the indication of quality may also allow content sources to better control the destiny of their location content, while allowing content distributors to more dynamically customize content packages that meet their needs.
  • a location content management system receives location content in the form of a profile from a content source.
  • the location content management system includes a content quality system that evaluates the quality of location content.
  • the evaluation includes evaluating who provided the content, the accuracy of the location data associated with the content, the integrity or completeness of the content, and when the content and location data was provided to the location content management system.
  • the content quality system generates one or more quality scores.
  • the quality score provides an indication of the reliability of the location content.
  • the method for assessing the quality of location content is repeated when a change is made to the content.
  • FIG. 1 is a block diagram of a location based system, according to an example
  • FIG. 2 is a block diagram of a profile data structure, according to an example
  • FIG. 3 is a flow diagram of a method for providing a content quality score, according to an example
  • FIG. 4 is a matrix for analyzing the quality of the content, according to an example
  • FIG. 5 is a flow diagram of a method for updating the content quality score; according to an example
  • FIG. 6 is an example output from the location content management system depicted in FIG. 1 , according to an example.
  • FIG. 7 is a table that may be used to analyze the quality of a location identifier, according to an example.
  • FIG. 1 is a block diagram showing a location based system 100 .
  • the location based system 100 includes a content source 102 , a location content management system 104 , and a content receiver 106 .
  • the location content management system 104 obtains content from the content source 102 .
  • the location content management system 104 provides content to the content receiver 106 . Additionally, the location content management system 104 may provide one or more quality scores associated with the content to the content receiver 106 and/or the content source 102 .
  • the content is any information associated with a location that describes attributes of the location.
  • the information may be slowly changing content (i.e., does not change frequently), such as a street address, a telephone number, a fax number, and hours of operation.
  • the information may be dynamic content (i.e., changes frequently), such as gas prices, weather reports, air travel status, and traffic reports.
  • the information may be in any format, including text, two-dimensional images, three-dimensional images, video, multimedia, and so on.
  • the content source 102 is any entity that provides content to the location content management system 104 .
  • the content source 102 may be a map vendor, a location owner/operator, a government agency, a chamber of commerce, a business owner, a business franchise, an individual, or any other party. While one content source 102 is depicted in FIG. 1 , it is understood that the location content management system 104 obtains content from many content sources.
  • the content source 102 provides the content to the location content management system 104 in the form of a profile.
  • the profile is a data structure for content data.
  • Each profile is assigned a unique identifier (i.e., a Profile ID).
  • An example profile is shown in FIG. 2 .
  • the content receiver 106 is any entity that accesses content from the location content management system 104 .
  • the content receiver 106 may be an end-user device, such as a personal computer, a mobile telephone, and a portable hand-held device. Additionally, the content receiver 106 may be an intermediate application or service that distributes location-based content to an end-user device. While one content receiver 106 is depicted in FIG. 1 , it is understood that the location content management system 104 provides content to many content receivers. Additionally, the content source 102 may be the same as the content receiver 106 in certain situations. For example, the content source 102 may provide the content to the location content management system 104 for location referencing the content and then access the location content for distribution.
  • the location content management system 104 is a combination of hardware, software, and/or firmware that gathers, processes, and delivers location content.
  • the location content management system 104 includes a content upload server 108 , a content store 110 , a location referencing system 112 , a content quality system 114 , and a content delivery server 116 .
  • the location content management system 104 may include other entities as well.
  • the content upload server 108 may display a user interface for providing location content to the location content management system 104 .
  • the user interface allows the content source 102 to enter, manage, and locate their content in a self-serve environment.
  • the user interface may include a tool for inputting location information that includes fields that correspond to the data stored in the profile.
  • the user interface allows the content source 102 to enter text and attach files, such as documents, image files, video files, sound files, and so on.
  • the content upload server 108 may provide a Web service to support machine-to-machine interaction over a network.
  • the Web service may support any protocol.
  • the content source 102 may use the Web service to add or modify location content via bulk load.
  • the content upload server 108 also verifies the content source 102 .
  • the content upload server 108 may verify an individual, a business, and/or an organization with any suitable method or combination of methods including, but not limited to, a double opt-in routine, community validation, manual validation, and partner validation. Verification is discussed further with reference to FIG. 4 .
  • the content upload server 108 stores the content in the content store 110 .
  • the content store 110 may be any type of memory that allows read/write access.
  • the content upload server 108 may also store an indication of what verification method or combination of methods were used to verify the content source 102 in the content store 110 or in a separate memory device.
  • the indication may be a binary flag, a scaling factor, or word identifying the verification method.
  • the user interface and/or the Web service also allows the content source 102 to receive a quality score associated with the content from the location content management system 104 .
  • the content source 102 may receive more than one quality score as well.
  • the quality score may also be stored in the content store 110 ; however, the quality score may be stored in a separate memory device with a reference to the associated content. After receiving the quality score, the content source 102 may make changes to the content profile affecting the score.
  • the location referencing system 112 provides a link between location content and the geographic location associated with the content.
  • the link is needed when the location content is decoupled from (i.e., not included in) the geographic database.
  • the location referencing system 112 assigns a location identifier to one or more locations.
  • the location identifier may represent an address, a geographic coordinate (e.g., latitude, longitude, altitude), a reference to a map database object, and/or an administrative area, such as a city, a park, a region, and so on.
  • the location referencing system 112 may randomly assign a location identifier to a location. Alternatively, the location referencing system 112 may assign the location identifiers in numerical order or in any other organized fashion.
  • the location identifier may be a numerical value. For example, the location identifier may be a 16-bit number, a 32-bit number, a 64-bit number, and so on. Alternatively, the location identifier may include a combination of numbers, letters, and/or characters.
  • the content quality system 114 evaluates the quality of each profile. The evaluation may be based on whether the content owner is trustworthy, the location data is accurate, the profile is sufficiently complete and accurate, and/or the data in the profile is relatively current.
  • the content quality system 114 stores a quality score for the profile in the content store 110 or other memory device.
  • the content quality system 114 may re-evaluate the profile quality each time aspects of the profile are changed, at a regular interval, at the request of the content source 102 and/or the content receiver 106 , or at any other time.
  • the content quality system 114 may store the historical quality scores for the content so that the content source 102 and/or the content receiver 106 can retrieve a score trend report to review the score performance.
  • the content delivery server 116 may display a user interface for retrieving location content from the location content management system 104 .
  • the user interface may be the same user interface used by the content source 102 or a separate user interface. Additionally or alternatively, the content delivery server 116 may provide a Web service in a similar manner as the content upload server 108 .
  • the user interface/Web service may allow the content receiver 106 to obtain location content in a self-serve environment.
  • the user interface/Web service may also allow the content receiver 106 to receive one or more quality scores associated with the obtained content from the location content management system 104 . After receiving the quality score, the content receiver 106 may determine whether the quality of the content is sufficient for the content receiver's needs.
  • FIG. 2 is a data structure for a profile record 200 .
  • the data attributes depicted in FIG. 2 include profile identification 201 , a location identification 202 , telephone number 204 , web site address 206 , text description 208 , profile category 210 , profile type 212 , relationships 214 , alternate naming 216 , hours of operation 218 , type of payment 220 , language spoken 222 , amenities 224 , accommodation class 226 , type of food 228 , gas prices/fuels 230 , and area served 232 .
  • FIG. 2 also depicts other attributes 234 .
  • the profile 200 may also include images of the location, special events, nearby parking, and so on.
  • the profile record 200 includes a unique profile ID 201 by which the data record can be identified in the content store 110 .
  • the profile record 200 also includes a location ID 202 assigned by the location referencing system 112 .
  • the location ID 202 provides the link between the location content and the geographic location associated with the content.
  • the telephone number attribute 204 includes the telephone number of the place at a specific location.
  • the telephone number attribute 204 may also include sub-attributes, such as a telephone type, to identify whether the telephone number is a toll free number, a mobile telephone number, an after-hours number, and so on.
  • the profile record 200 may also include similar information regarding fax numbers.
  • the web address attribute 206 includes the name and/or a URL for a web page associated with the place.
  • the text description attribute 208 may include a general description of the place. For example, the text description attribute 208 may describe that the location is a family owned restaurant that has been in business for over fifty years.
  • the profile 200 may include one or more profile category attributes 210 that identify whether the place is a retail store, a gasoline station, a restaurant, a hotel, a coffee shop, a movie theater, a residence, an office, or any other category type.
  • the profile type attribute 212 identifies the type of restaurant, store, hotel, and so on. For example, a place having the profile category of restaurant may have a profile type attribute 212 identifying the restaurant as fast food, American, pizza, Italian, Chinese, steak, etc.
  • the relationships attribute 214 provides information regarding the relationships between various places.
  • the relationship attribute 214 may include the Profile IDs and the type of relationship. For example, all Shell Oil Company gasoline stations may be related. As another example, a corporate headquarters may be related to the corporation's field offices.
  • the alternate naming attribute 216 identifies other language that applies to a place.
  • the Boeing Building in Chicago, Ill. may also be referred to as the 425 Building by other tenants in the building.
  • the hours of operation attribute 218 identifies the operating hours for the place associated with the location.
  • the type of payment attribute 220 identifies the type of payment accepted, such as cash, credit (including what type: VISA, Mastercard, Discover, American Express, Diners Card, and so on), and personal checks.
  • the language spoken attribute 222 identifies the languages spoken at the place.
  • the amenities attribute 224 indicates the types of amenities available at the place based on the profile category attribute 210 .
  • a place having the profile category of hotel may have an amenities attribute 224 identifying a pool, a gym, a spa, a restaurant, valet parking, and any other amenity that a hotel can offer.
  • the accommodation classification attribute 226 identifies the classification of a place having a profile category attribute 210 of hotel.
  • the accommodation classification attribute 226 may be based on a “star” system where a five-star hotel is the best ranking.
  • the accommodation classification attribute 226 may vary by country based on what classification system is most commonly used in that country.
  • the type of food attribute 228 identifies the type of food served at a place having a profile category attribute 210 of restaurant.
  • the gas prices/fuels attribute 230 identifies the type of fuel and associated prices sold at a place having a profile category attribute 210 of service station.
  • the area served attribute 232 indicates the geographic coverage where the place operates.
  • the geographic coverage may be defined by geographic coordinates, postal codes, city limits, bounds defined by roads and other geographic features, or by any other means.
  • FIG. 3 is a flow diagram for a method 300 for providing a content quality score.
  • the method 300 may be used for any type of content now known or developed in the future and obtained from any source or acquisition method.
  • the location content management system 104 receives content from the content source 102 .
  • the content source 102 adds a new profile or modifies an existing profile via the user interface and/or Web service provided by the content upload server 108 .
  • the content source 102 may add or modify content via bulk load provided by the content upload server 108 .
  • the content quality system 114 analyzes the content and the source of the content.
  • the content quality system 114 may use a matrix to calculate the score.
  • a matrix is a rectangular table of elements, which may be added and multiplied.
  • a matrix includes any table or other organization of variables that may be used to calculate a score.
  • An example matrix is depicted in FIG. 4 .
  • the matrix of variables allows for an on-going, automatic weighted assessment.
  • the matrix variables can be modified at any time without impacting the location based system 100 .
  • the content delivery server 116 provides content to the content receiver 106 .
  • the content delivery server 116 may provide an indication of the accuracy or reliability of the content provided to the content receiver 106 .
  • the content delivery server 116 provides a quality score based on the analysis conducted at block 304 to the content receiver 106 .
  • the content delivery server 116 provides an attribute with the content. In this example, the attribute reflects the quality score calculated by the content quality system 114 . Additionally, the content delivery server 116 may provide the quality score and/or attribute to the content source 102 .
  • FIG. 4 is a matrix 400 that the content quality system 114 may use to analyze the quality of location content at block 304 .
  • the matrix 400 includes key factors 402 for analyzing the content.
  • the matrix 400 may include additional influencing factors 404 .
  • the matrix 400 includes four key factors 402 : who 406 , where 408 , what 410 , and when 412 ; and four influencing factors: who 414 , where 416 , what 418 , and when 420 .
  • the matrix 400 may include other factors as well.
  • the matrix 400 may include a how factor.
  • the how factor may provide an indication of the trustworthiness of the method used to validate the accuracy of the data.
  • not all of the key factors 402 and influencing factors 404 may be used to analyze the content.
  • the content quality system 114 assigns numerical weights and values to each of the key factors 402 and the associated influencing factors 404 .
  • the who factor 406 refers to the authority of a content source 102 .
  • the authority or trustworthiness of the content source 102 is evaluated based on how the content source 102 was verified by the location content management system 104 .
  • the content source 102 may be verified by one or more methods.
  • the location content management system 104 may provide a different value for each of the levels of trustworthiness and vary this value based on any influencing factors 404 .
  • the content source 102 may be verified using a double opt-in routine to prevent the high-volume creation of false user accounts by spammers and to determine that the content source is human rather than a spambot.
  • the double opt-in routine may start with the content source 102 registering with the location content management system 104 , for example, by entering their name, email address, telephone number, and/or a password.
  • the location content management system 104 In response to the registration, the location content management system 104 generates an automatic email to the content source 102 .
  • the email includes a link that the content source 102 activates to complete the registration.
  • the value assigned to the double opt-in routine may be influenced by the when influencing factor 420 .
  • the value assigned to the double opt-in routine may be adjusted based on the amount of time it takes for the content source 102 to activate the link.
  • the content source 102 may be verified using community validation.
  • the community validation may start with the content source 102 registering with the location content management system 104 .
  • the location content management system 104 identifies other content sources in an area near the content source 102 (e.g., the other content sources may be located within a city block, a threshold distance, a city's limits, a zip code area, and so on, referred to herein as neighboring content sources).
  • the location content management system 104 prompts the content source 102 to notify the neighboring content sources regarding the content source's presence and request verification.
  • the location content management system 104 tracks the number of neighboring content sources notified.
  • the value assigned to the community validation may be influenced by the who influencing factor 414 .
  • the value assigned to the community validation may be adjusted based on the number and verification score of the neighboring content sources verifying the content source 102 .
  • the value assigned to the community validation may also be influenced by the what influencing factor 418 .
  • the value assigned to the community validation may be adjusted based on the type of content provided by the content source 102 .
  • the value assigned to the community validation may also be influenced by the when influencing factor 420 .
  • the value assigned to the community validation may be adjusted based on the date of the last verification.
  • the content source 102 may be verified using partner validation.
  • the partner validation is provided by a third party that provides verification services.
  • the third party may use digital certificates or other verification methods.
  • the third party may verify public or private information related to the individual, business, or organization including, but not limited to, name, address, telephone number, and government identification numbers.
  • the value assigned to the partner validation may be influenced by the who influencing factor 414 (e.g., score of the partner), the what influencing factor 418 (e.g., type of content), and/or the when influencing factor 420 (e.g., date of last verification).
  • the content source 102 may be verified directly by the location content management system 104 .
  • the location content management system 104 may use manual data verification, data matching, verification from third party databases, or other verification methods.
  • the value assigned to the direct verification may be influenced by the who influencing factor 414 (e.g., score in the location content management system 104 ), the what influencing factor 418 (e.g., type of content), and/or the when influencing factor 420 (e.g., date of last verification).
  • the where factor 408 refers to the geospatial accuracy of a location.
  • the location referencing system 112 evaluates location accuracy.
  • the location content management system 104 may provide a where factor 408 value as a number between 0 and 100 that indicates the level of trust for the accuracy of the location relative to ground-truth, which may be determined by the method used to locate the location (e.g., by one or more of address, latitude/longitude, and administrative area). Also, the method used to validate the location's accuracy may be used to calculate a location score as described with reference to FIG. 7 .
  • FIG. 4 depicts that there are no influencing factors 404 for the where factor 408 .
  • the matrix 400 may be modified to include influencing factors 404 .
  • the matrix 400 may identify the who influencing factor 414 as an influencing factor 404 for the where factor 408 .
  • the what factor 410 refers to the integrity of content provided by the content source 102 .
  • the content may include slowly changing and dynamic content.
  • the content may include text, images, multimedia, documents, and any other form of content.
  • the content quality system 114 may evaluate completeness of the content by determining how much data is located in the content's profile. For example, the profile may have data in 75% of the data fields of the profile. Additionally, the content quality system 114 may evaluate completeness by the type and/or number of content formats provided in the profile. For example, a profile including text, images, and attached documents is more complete than a profile having text only.
  • the content quality system 114 may use other methods to evaluate integrity, such as providing a lower score for content that includes inappropriate information.
  • the location content management system 104 may have the ability to identify potential infringement of intellectual property rights of media (e.g., images, video, audio) provided by the content source 102 .
  • the value assigned to the what factor 410 may be influenced by the who influencing factor 414 (i.e., the weight of the content source 102 ).
  • the value assigned to the what factor 410 may also be influenced by the what influencing factor 418 .
  • the profile type attribute 212 may influence the what factor 410 .
  • the when factor 412 refers to the freshness of content provided by the content source 102 .
  • the when factor 412 reflects how often a profile is re-verified by the content source 102 or the location content management system 104 , which includes both the profile's owner and other users contributing data to the profile.
  • the when factor 412 encourages users to develop and update their profiles. A profile that has not been visited and/or updated for a period of time receives a lower score than a profile that is updated more frequently.
  • the when factor may also reflect when geographic location data associated with the content is updated.
  • the value assigned to the when factor 412 may be influenced by the who influencing factor 414 .
  • the weight of the profile owner, influencing peers, or third parties that have added content to the profile may influence the value assigned to the when factor 412 .
  • the value assigned to the when factor 412 may also be influenced by the where influencing factor 416 .
  • the location score applied to the location by the location referencing system 112 may influence the value assigned to the when factor 412 .
  • the value assigned to the when factor 412 may also be influenced by the what influencing factor 418 .
  • the profile type attribute 212 may influence the when factor 412 .
  • the computation of the quality score or combination of scores may use algorithms assigning variable weighting criteria to each related factor or combination of factors. Each factor may relate to or impact other factors, resulting in dynamic score recalculations by the content quality system 114 through time and user and/or system interactions. Though the algorithms may be dynamically calculated according to changes in criteria, the user interface of the content upload server 108 and/or the content delivery server 116 may display scores as of the last interaction to provide content sources 102 and/or content receivers 106 an up-to-date snapshot of the quality of the content. The algorithm may be adapted to reflect changes in factors or accommodate new processes through time.
  • a total quality score may be calculated as follows:
  • A is the who factor 406 referring to the authority of a content source
  • B is the where factor 408 referring to the geospatial accuracy of a location
  • C is the what factor 410 referring to the integrity of content provided by the content source 102
  • D is the when factor 412 referring to the freshness of content provided by the content source 102
  • ⁇ , ⁇ , ⁇ and ⁇ are coefficients representing the assigned weights.
  • A is computed according to the following:
  • E is the value provided by the double-opt verification
  • F is the value provided by community validation
  • G is the value provided by partner validation
  • ⁇ , ⁇ and ⁇ are coefficients representing the assigned weights.
  • B is computed based on an accuracy value provided by the location referencing system 112
  • C is computed based on how much data is located in the content's profile
  • D is computed based on the last date the content source 102 was validated by the community and/or partner.
  • separate scores may be calculated for confidence level of a location and place as follows:
  • X and Y are the confidence levels of the location and place, respectively.
  • A, B, and C are factors similar to the example above, and ⁇ , ⁇ , and ⁇ are coefficients representing the assigned weights.
  • FIG. 5 is a flow diagram for a method of updating the content quality score.
  • the content quality system 114 may re-evaluate the content quality each time the profile is changed.
  • the profile change may include the content source 102 modifying data in the profile, the location referencing system 112 changing information regarding the location identifier, and/or the content quality system 114 obtaining additional information regarding verification, such as a community validation.
  • the content quality system 114 analyzes the change as described with reference to FIGS. 3 and 4 .
  • the resulting quality score is stored in the content store 110 with the profile.
  • the new quality score may overwrite the previous score or a running record of all or some of the quality scores may be maintained to provide a historical record.
  • FIG. 6 is an example output 600 from the location content management system 104 .
  • the output from the location content management system 104 includes the content 602 and a quality score 604 .
  • the quality score 604 may be based on a medal system (e.g., gold, silver, bronze), a star system (e.g., zero to five stars, where five stars indicates the highest quality), a letter grade (e.g., A, B, C, and F), a percentage (e.g., 70% chance the content is accurate), or other ranking system.
  • the quality score 604 is based on a letter grade. While FIG.
  • the location content management system 104 may also provide a quality score for each of the who, where, what, and when factors 406 - 412 .
  • the location content management system 104 may also provide a quality score for confidence level of the location and/or confidence level of the place.
  • the quality score allows both the content source 102 and the content receiver 106 to understand the relative confidence in the accuracy of location content.
  • the quality score is an indication of whether the content owner is trustworthy, the location data is accurate, if and how the profile data was verified, the content of the profile is valuable, and the content is fresh.
  • the content source 102 may take actions to obtain an improved score by updating the profile.
  • the content receiver 106 may use the score to have greater flexibility in content packaging and/or to evaluate whether the content is sufficiently reliable for the intended purpose.
  • the method 300 for providing a content quality score and/or the matrix 400 may be used for other purposes as well.
  • a quality score may be calculated for data stored in the geographic database, such as a point of interest.
  • data associated with a point of interest is stored as attributes in a data structure.
  • the quality of the point of interest content can be evaluated based on who provided the data, how accurate the location data is for the point of interest, how complete the data is regarding the point of interest, and when the point of interest data was last entered and/or verified.
  • the point of interest content may also be evaluated based on how trustworthy the method used to validate the accuracy of the data is (i.e., the how factor).
  • the methods may include validation by visiting the location, calling the location, using the internet to verify the location, software-based business rules to validate the location, or by trusting the content sources validation techniques.
  • the value assigned to the how factor may be influenced by the who influencing factor 414 (e.g., a score in the location content management system 104 ), the what influencing factor 418 (e.g., the type of content), and/or the when influencing factor 420 (e.g., date of last verification).
  • a score may be calculated for a location identifier generated by the location referencing system 112 .
  • the location score is an indication of the confidence in the location data associated with the location identifier.
  • the location score may be a number between 0 and 100, with 100 representing the highest level of confidence.
  • FIG. 7 is a table 700 that may be used to analyze the confidence level of a location identifier.
  • Table 700 includes different factors for analyzing the confidence level of a location identifier.
  • the table includes five factors: the how factor 702 referring to the method of location validation (e.g., manually verified, verified via a telephone conversation, verified via corroborated input from multiple sources, and so on), the who factor 704 referring to the source provider, the where factor 706 referring to the geocoder confidence level, the what factor 708 referring to the type of content, and the when factor 710 referring to the date that the location was last updated.
  • the method of location validation e.g., manually verified, verified via a telephone conversation, verified via corroborated input from multiple sources, and so on
  • the who factor 704 referring to the source provider
  • the where factor 706 referring to the geocoder confidence level the what factor 708 referring to the type of content
  • the when factor 710 referring to the date that the location was last updated.
  • each factor may not necessarily be the same as the matrix 400 factors. Additionally, not all of the factors may be used to calculate a location score. For example, the how factor 702 and the where factor 706 may be used to generate a location score.
  • FIG. 7 does not depict influencing factors; however, influencing factors may be used to evaluate the location identifier.
  • the table 700 provides values and weights associate with each of the factors 702 - 710 .
  • the highlighted lines identify selections for a particular illustrative location score measurement, in this case 68.5.
  • the location score may change as the indicators change.
  • a score may be calculated for a map correction submitted through a map reporter system.
  • the map reporter system allows a user who discovers a potential error or omission in the geographic database to report the problem to the map vendor.
  • the geographic database may be missing data regarding a new subdivision, road, or point of interest.
  • the geographic database may have incorrect or inaccurate information regarding a location.
  • the user may provide the resolution to the potential error or omission to the map reporter system.
  • the map reporter score may be an indication of who submitted the report, where the problem was found, what type of problem was encountered, and when the report was submitted. For example, the who factor may be based on a user's past submissions, other user feedback, and/or a map vendor's ranking for the user.
  • the score may be used by the map vendor to determine whether to further investigate the problem, to prioritize reports, and/or for other purposes. Additionally, the map vendor may provide the score to map users so that they can determine whether or not to trust a change that has not been verified.

Abstract

A method and system for assessing the quality of location content is disclosed. The method includes evaluating the quality of location content based on who provided the content, the accuracy of the location data associated with the content, the integrity of the content, and when the content was provided. As a result of the evaluation, a quality score is generated. The quality score provides an indication of the reliability of the location content. The quality score may be updated when a change is made to the content.

Description

    REFERENCE TO RELATED APPLICATIONS
  • The present patent application is related to the copending patent applications filed on the same date, Ser. No. ______, entitled “METHOD AND SYSTEM FOR MANAGING RELATIONSHIPS BETWEEN LOCATION IDENTIFIERS,” Attorney Docket No. N0297US; Ser. No. ______, entitled “METHOD AND SYSTEM FOR REFRESHING LOCATION CODE DATA,” Attorney Docket No. N0300US; Ser. No. ______, entitled “METHOD FOR REPRESENTING LINEAR FEATURES IN A LOCATION CONTENT MANAGEMENT SYSTEM,” Attorney Docket No. N0301US; and Ser. No. ______, entitled “METHOD AND SYSTEM FOR EXCHANGING LOCATION CONTENT DATA IN DIFFERENT DATA FORMATS,” Attorney Docket No. N0302US.
  • FIELD
  • The present invention relates generally to location-based services, and more particularly, relates to assessing the quality of location content available from location-based systems.
  • BACKGROUND
  • Various technologies have been developed that provide navigation-related and map-related services. For example, vehicle navigation systems can determine where a vehicle is located and provide directions to travel to a desired destination. Also, Internet sites are available that provide maps, directions for traveling to a desired destination from a specified starting point, and other map-related services. Further, hand-held devices are available that can determine one's position and provide a map of one's surroundings.
  • In order to provide these and other map-related functions and features, navigation systems use geographic data. The geographic data may be in the form of one or more geographic databases that include data representing physical features in the geographic region. The geographic database includes information about the represented geographic features, such as one-way streets, position of the roads, speed limits along portions of roads, address ranges along the road portions, turn restrictions at intersections of roads, direction restrictions, such as one-way streets, and so on. Additionally, the geographic data may include points of interest, such as restaurants, hotels, airports, gas stations, stadiums, police stations, and so on.
  • This geographic data may be stored in a geographic database, such as a geographic database published by NAVTEQ North America, LLC of Chicago, Ill. In addition to the data obtained by a map vendor, content sources have data regarding locations in a geographic area. The content sources may provide their data to the map vendor for inclusion into the geographic database. For example, an owner of a chain restaurant may provide the map vendor with a current list of all their locations and for each of the locations the list may include address, telephone numbers, hours of operation, menu, web page address, and other information about the location.
  • As the amount of information stored in a geographic database increases, it becomes more difficult for the map vendor to add the third party data to the geographic database. As a result, location content management systems have been developed to allow multiple parties to provide data related to a location, which is sometimes referred to as “location content” or simply “content.” However, a user that obtains location content from a location content management system cannot tell the reliability of the content given that there is not a standard method for assessing the quality, which represents the confidence in the accuracy of the content relative to reality represented by ground-truth.
  • Accordingly, it would be beneficial if the location content management system provides an indication of quality for the content from a wide range of acquisition and validation techniques. The indication of quality may encourage content sources and distributors to frequently improve their data and support through an easily understood quality method. The indication of quality may also allow content sources to better control the destiny of their location content, while allowing content distributors to more dynamically customize content packages that meet their needs.
  • SUMMARY
  • A method and system for assessing the quality of location content is disclosed. A location content management system receives location content in the form of a profile from a content source. The location content management system includes a content quality system that evaluates the quality of location content. The evaluation includes evaluating who provided the content, the accuracy of the location data associated with the content, the integrity or completeness of the content, and when the content and location data was provided to the location content management system. As a result of the evaluation, the content quality system generates one or more quality scores. The quality score provides an indication of the reliability of the location content. Preferably, the method for assessing the quality of location content is repeated when a change is made to the content.
  • These as well as other aspects and advantages will become apparent to those of ordinary skill in the art by reading the following detailed description, with reference where appropriate to the accompanying drawings. Further, it is understood that this summary is merely an example and is not intended to limit the scope of the invention as claimed.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • Presently preferred embodiments are described below in conjunction with the appended drawing figures, wherein like reference numerals refer to like elements in the various figures, and wherein:
  • FIG. 1 is a block diagram of a location based system, according to an example;
  • FIG. 2 is a block diagram of a profile data structure, according to an example;
  • FIG. 3 is a flow diagram of a method for providing a content quality score, according to an example;
  • FIG. 4 is a matrix for analyzing the quality of the content, according to an example;
  • FIG. 5 is a flow diagram of a method for updating the content quality score; according to an example;
  • FIG. 6 is an example output from the location content management system depicted in FIG. 1, according to an example; and
  • FIG. 7 is a table that may be used to analyze the quality of a location identifier, according to an example.
  • DETAILED DESCRIPTION
  • FIG. 1 is a block diagram showing a location based system 100. The location based system 100 includes a content source 102, a location content management system 104, and a content receiver 106. The location content management system 104 obtains content from the content source 102. The location content management system 104 provides content to the content receiver 106. Additionally, the location content management system 104 may provide one or more quality scores associated with the content to the content receiver 106 and/or the content source 102.
  • The content is any information associated with a location that describes attributes of the location. The information may be slowly changing content (i.e., does not change frequently), such as a street address, a telephone number, a fax number, and hours of operation. The information may be dynamic content (i.e., changes frequently), such as gas prices, weather reports, air travel status, and traffic reports. The information may be in any format, including text, two-dimensional images, three-dimensional images, video, multimedia, and so on.
  • The content source 102 is any entity that provides content to the location content management system 104. For example, the content source 102 may be a map vendor, a location owner/operator, a government agency, a chamber of commerce, a business owner, a business franchise, an individual, or any other party. While one content source 102 is depicted in FIG. 1, it is understood that the location content management system 104 obtains content from many content sources.
  • The content source 102 provides the content to the location content management system 104 in the form of a profile. The profile is a data structure for content data. Each profile is assigned a unique identifier (i.e., a Profile ID). An example profile is shown in FIG. 2.
  • The content receiver 106 is any entity that accesses content from the location content management system 104. The content receiver 106 may be an end-user device, such as a personal computer, a mobile telephone, and a portable hand-held device. Additionally, the content receiver 106 may be an intermediate application or service that distributes location-based content to an end-user device. While one content receiver 106 is depicted in FIG. 1, it is understood that the location content management system 104 provides content to many content receivers. Additionally, the content source 102 may be the same as the content receiver 106 in certain situations. For example, the content source 102 may provide the content to the location content management system 104 for location referencing the content and then access the location content for distribution.
  • The location content management system 104 is a combination of hardware, software, and/or firmware that gathers, processes, and delivers location content. The location content management system 104 includes a content upload server 108, a content store 110, a location referencing system 112, a content quality system 114, and a content delivery server 116. The location content management system 104 may include other entities as well.
  • The content upload server 108 may display a user interface for providing location content to the location content management system 104. The user interface allows the content source 102 to enter, manage, and locate their content in a self-serve environment. The user interface may include a tool for inputting location information that includes fields that correspond to the data stored in the profile. The user interface allows the content source 102 to enter text and attach files, such as documents, image files, video files, sound files, and so on.
  • Additionally or alternatively, the content upload server 108 may provide a Web service to support machine-to-machine interaction over a network. The Web service may support any protocol. The content source 102 may use the Web service to add or modify location content via bulk load.
  • The content upload server 108 also verifies the content source 102. The content upload server 108 may verify an individual, a business, and/or an organization with any suitable method or combination of methods including, but not limited to, a double opt-in routine, community validation, manual validation, and partner validation. Verification is discussed further with reference to FIG. 4.
  • The content upload server 108 stores the content in the content store 110. The content store 110 may be any type of memory that allows read/write access. The content upload server 108 may also store an indication of what verification method or combination of methods were used to verify the content source 102 in the content store 110 or in a separate memory device. For example, the indication may be a binary flag, a scaling factor, or word identifying the verification method.
  • The user interface and/or the Web service also allows the content source 102 to receive a quality score associated with the content from the location content management system 104. The content source 102 may receive more than one quality score as well. The quality score may also be stored in the content store 110; however, the quality score may be stored in a separate memory device with a reference to the associated content. After receiving the quality score, the content source 102 may make changes to the content profile affecting the score.
  • The location referencing system 112 provides a link between location content and the geographic location associated with the content. The link is needed when the location content is decoupled from (i.e., not included in) the geographic database. In order to decouple the content from the geographic database, the location referencing system 112 assigns a location identifier to one or more locations. The location identifier may represent an address, a geographic coordinate (e.g., latitude, longitude, altitude), a reference to a map database object, and/or an administrative area, such as a city, a park, a region, and so on.
  • The location referencing system 112 may randomly assign a location identifier to a location. Alternatively, the location referencing system 112 may assign the location identifiers in numerical order or in any other organized fashion. The location identifier may be a numerical value. For example, the location identifier may be a 16-bit number, a 32-bit number, a 64-bit number, and so on. Alternatively, the location identifier may include a combination of numbers, letters, and/or characters.
  • The content quality system 114 evaluates the quality of each profile. The evaluation may be based on whether the content owner is trustworthy, the location data is accurate, the profile is sufficiently complete and accurate, and/or the data in the profile is relatively current. The content quality system 114 stores a quality score for the profile in the content store 110 or other memory device. The content quality system 114 may re-evaluate the profile quality each time aspects of the profile are changed, at a regular interval, at the request of the content source 102 and/or the content receiver 106, or at any other time. The content quality system 114 may store the historical quality scores for the content so that the content source 102 and/or the content receiver 106 can retrieve a score trend report to review the score performance.
  • The content delivery server 116 may display a user interface for retrieving location content from the location content management system 104. The user interface may be the same user interface used by the content source 102 or a separate user interface. Additionally or alternatively, the content delivery server 116 may provide a Web service in a similar manner as the content upload server 108. The user interface/Web service may allow the content receiver 106 to obtain location content in a self-serve environment. The user interface/Web service may also allow the content receiver 106 to receive one or more quality scores associated with the obtained content from the location content management system 104. After receiving the quality score, the content receiver 106 may determine whether the quality of the content is sufficient for the content receiver's needs.
  • FIG. 2 is a data structure for a profile record 200. The data attributes depicted in FIG. 2 include profile identification 201, a location identification 202, telephone number 204, web site address 206, text description 208, profile category 210, profile type 212, relationships 214, alternate naming 216, hours of operation 218, type of payment 220, language spoken 222, amenities 224, accommodation class 226, type of food 228, gas prices/fuels 230, and area served 232. As this is not an exhaustive list of all the data attributes for the profile record 200, FIG. 2 also depicts other attributes 234. For example, the profile 200 may also include images of the location, special events, nearby parking, and so on.
  • The profile record 200 includes a unique profile ID 201 by which the data record can be identified in the content store 110. The profile record 200 also includes a location ID 202 assigned by the location referencing system 112. The location ID 202 provides the link between the location content and the geographic location associated with the content.
  • The telephone number attribute 204 includes the telephone number of the place at a specific location. The telephone number attribute 204 may also include sub-attributes, such as a telephone type, to identify whether the telephone number is a toll free number, a mobile telephone number, an after-hours number, and so on. The profile record 200 may also include similar information regarding fax numbers.
  • The web address attribute 206 includes the name and/or a URL for a web page associated with the place. The text description attribute 208 may include a general description of the place. For example, the text description attribute 208 may describe that the location is a family owned restaurant that has been in business for over fifty years.
  • The profile 200 may include one or more profile category attributes 210 that identify whether the place is a retail store, a gasoline station, a restaurant, a hotel, a coffee shop, a movie theater, a residence, an office, or any other category type. Within the profile category 210, the profile type attribute 212 identifies the type of restaurant, store, hotel, and so on. For example, a place having the profile category of restaurant may have a profile type attribute 212 identifying the restaurant as fast food, American, pizza, Italian, Chinese, steak, etc.
  • The relationships attribute 214 provides information regarding the relationships between various places. The relationship attribute 214 may include the Profile IDs and the type of relationship. For example, all Shell Oil Company gasoline stations may be related. As another example, a corporate headquarters may be related to the corporation's field offices.
  • The alternate naming attribute 216 identifies other language that applies to a place. For example, the Boeing Building in Chicago, Ill. may also be referred to as the 425 Building by other tenants in the building.
  • The hours of operation attribute 218 identifies the operating hours for the place associated with the location. The type of payment attribute 220 identifies the type of payment accepted, such as cash, credit (including what type: VISA, Mastercard, Discover, American Express, Diners Card, and so on), and personal checks. The language spoken attribute 222 identifies the languages spoken at the place.
  • The amenities attribute 224 indicates the types of amenities available at the place based on the profile category attribute 210. For example, a place having the profile category of hotel may have an amenities attribute 224 identifying a pool, a gym, a spa, a restaurant, valet parking, and any other amenity that a hotel can offer.
  • The accommodation classification attribute 226 identifies the classification of a place having a profile category attribute 210 of hotel. For example, the accommodation classification attribute 226 may be based on a “star” system where a five-star hotel is the best ranking. The accommodation classification attribute 226 may vary by country based on what classification system is most commonly used in that country.
  • The type of food attribute 228 identifies the type of food served at a place having a profile category attribute 210 of restaurant. The gas prices/fuels attribute 230 identifies the type of fuel and associated prices sold at a place having a profile category attribute 210 of service station.
  • The area served attribute 232 indicates the geographic coverage where the place operates. The geographic coverage may be defined by geographic coordinates, postal codes, city limits, bounds defined by roads and other geographic features, or by any other means.
  • FIG. 3 is a flow diagram for a method 300 for providing a content quality score. The method 300 may be used for any type of content now known or developed in the future and obtained from any source or acquisition method.
  • At block 302, the location content management system 104 receives content from the content source 102. The content source 102 adds a new profile or modifies an existing profile via the user interface and/or Web service provided by the content upload server 108. For example, the content source 102 may add or modify content via bulk load provided by the content upload server 108.
  • At block 304, the content quality system 114 analyzes the content and the source of the content. In some cases, the content quality system 114 may use a matrix to calculate the score. In mathematics, a matrix is a rectangular table of elements, which may be added and multiplied. As used herein, a matrix includes any table or other organization of variables that may be used to calculate a score. An example matrix is depicted in FIG. 4. The matrix of variables allows for an on-going, automatic weighted assessment. Preferably, the matrix variables can be modified at any time without impacting the location based system 100.
  • At block 306, the content delivery server 116 provides content to the content receiver 106. In addition, the content delivery server 116 may provide an indication of the accuracy or reliability of the content provided to the content receiver 106. In one example, the content delivery server 116 provides a quality score based on the analysis conducted at block 304 to the content receiver 106. In another example, the content delivery server 116 provides an attribute with the content. In this example, the attribute reflects the quality score calculated by the content quality system 114. Additionally, the content delivery server 116 may provide the quality score and/or attribute to the content source 102.
  • FIG. 4 is a matrix 400 that the content quality system 114 may use to analyze the quality of location content at block 304. The matrix 400 includes key factors 402 for analyzing the content. For each of the key factors 402, the matrix 400 may include additional influencing factors 404. In this example, the matrix 400 includes four key factors 402: who 406, where 408, what 410, and when 412; and four influencing factors: who 414, where 416, what 418, and when 420.
  • The matrix 400 may include other factors as well. For example, the matrix 400 may include a how factor. The how factor may provide an indication of the trustworthiness of the method used to validate the accuracy of the data. Additionally, not all of the key factors 402 and influencing factors 404 may be used to analyze the content. The content quality system 114 assigns numerical weights and values to each of the key factors 402 and the associated influencing factors 404.
  • The who factor 406 refers to the authority of a content source 102. The authority or trustworthiness of the content source 102 is evaluated based on how the content source 102 was verified by the location content management system 104. The content source 102 may be verified by one or more methods. The location content management system 104 may provide a different value for each of the levels of trustworthiness and vary this value based on any influencing factors 404.
  • The content source 102 may be verified using a double opt-in routine to prevent the high-volume creation of false user accounts by spammers and to determine that the content source is human rather than a spambot. The double opt-in routine may start with the content source 102 registering with the location content management system 104, for example, by entering their name, email address, telephone number, and/or a password. In response to the registration, the location content management system 104 generates an automatic email to the content source 102. The email includes a link that the content source 102 activates to complete the registration.
  • The value assigned to the double opt-in routine may be influenced by the when influencing factor 420. For example, the value assigned to the double opt-in routine may be adjusted based on the amount of time it takes for the content source 102 to activate the link.
  • The content source 102 may be verified using community validation. The community validation may start with the content source 102 registering with the location content management system 104. In response to the registration, the location content management system 104 identifies other content sources in an area near the content source 102 (e.g., the other content sources may be located within a city block, a threshold distance, a city's limits, a zip code area, and so on, referred to herein as neighboring content sources). The location content management system 104 prompts the content source 102 to notify the neighboring content sources regarding the content source's presence and request verification. The location content management system 104 tracks the number of neighboring content sources notified.
  • The value assigned to the community validation may be influenced by the who influencing factor 414. For example, the value assigned to the community validation may be adjusted based on the number and verification score of the neighboring content sources verifying the content source 102. The value assigned to the community validation may also be influenced by the what influencing factor 418. For example, the value assigned to the community validation may be adjusted based on the type of content provided by the content source 102. The value assigned to the community validation may also be influenced by the when influencing factor 420. For example, the value assigned to the community validation may be adjusted based on the date of the last verification.
  • The content source 102 may be verified using partner validation. The partner validation is provided by a third party that provides verification services. The third party may use digital certificates or other verification methods. The third party may verify public or private information related to the individual, business, or organization including, but not limited to, name, address, telephone number, and government identification numbers. The value assigned to the partner validation may be influenced by the who influencing factor 414 (e.g., score of the partner), the what influencing factor 418 (e.g., type of content), and/or the when influencing factor 420 (e.g., date of last verification).
  • The content source 102 may be verified directly by the location content management system 104. The location content management system 104 may use manual data verification, data matching, verification from third party databases, or other verification methods. The value assigned to the direct verification may be influenced by the who influencing factor 414 (e.g., score in the location content management system 104), the what influencing factor 418 (e.g., type of content), and/or the when influencing factor 420 (e.g., date of last verification).
  • The where factor 408 refers to the geospatial accuracy of a location. The location referencing system 112 evaluates location accuracy. The location content management system 104 may provide a where factor 408 value as a number between 0 and 100 that indicates the level of trust for the accuracy of the location relative to ground-truth, which may be determined by the method used to locate the location (e.g., by one or more of address, latitude/longitude, and administrative area). Also, the method used to validate the location's accuracy may be used to calculate a location score as described with reference to FIG. 7.
  • FIG. 4 depicts that there are no influencing factors 404 for the where factor 408. However, the matrix 400 may be modified to include influencing factors 404. For example, the matrix 400 may identify the who influencing factor 414 as an influencing factor 404 for the where factor 408.
  • The what factor 410 refers to the integrity of content provided by the content source 102. The content may include slowly changing and dynamic content. In addition, the content may include text, images, multimedia, documents, and any other form of content. The content quality system 114 may evaluate completeness of the content by determining how much data is located in the content's profile. For example, the profile may have data in 75% of the data fields of the profile. Additionally, the content quality system 114 may evaluate completeness by the type and/or number of content formats provided in the profile. For example, a profile including text, images, and attached documents is more complete than a profile having text only.
  • The content quality system 114 may use other methods to evaluate integrity, such as providing a lower score for content that includes inappropriate information. For example, the location content management system 104 may have the ability to identify potential infringement of intellectual property rights of media (e.g., images, video, audio) provided by the content source 102.
  • The value assigned to the what factor 410 may be influenced by the who influencing factor 414 (i.e., the weight of the content source 102). The value assigned to the what factor 410 may also be influenced by the what influencing factor 418. For example, the profile type attribute 212 may influence the what factor 410.
  • The when factor 412 refers to the freshness of content provided by the content source 102. The when factor 412 reflects how often a profile is re-verified by the content source 102 or the location content management system 104, which includes both the profile's owner and other users contributing data to the profile. The when factor 412 encourages users to develop and update their profiles. A profile that has not been visited and/or updated for a period of time receives a lower score than a profile that is updated more frequently. The when factor may also reflect when geographic location data associated with the content is updated.
  • The value assigned to the when factor 412 may be influenced by the who influencing factor 414. For example, the weight of the profile owner, influencing peers, or third parties that have added content to the profile may influence the value assigned to the when factor 412. The value assigned to the when factor 412 may also be influenced by the where influencing factor 416. For example, the location score applied to the location by the location referencing system 112 may influence the value assigned to the when factor 412. The value assigned to the when factor 412 may also be influenced by the what influencing factor 418. For example, the profile type attribute 212 may influence the when factor 412.
  • The computation of the quality score or combination of scores may use algorithms assigning variable weighting criteria to each related factor or combination of factors. Each factor may relate to or impact other factors, resulting in dynamic score recalculations by the content quality system 114 through time and user and/or system interactions. Though the algorithms may be dynamically calculated according to changes in criteria, the user interface of the content upload server 108 and/or the content delivery server 116 may display scores as of the last interaction to provide content sources 102 and/or content receivers 106 an up-to-date snapshot of the quality of the content. The algorithm may be adapted to reflect changes in factors or accommodate new processes through time.
  • In one example, a total quality score may be calculated as follows:

  • Q=α*A+β*B+γ*C+δ*D
  • where A is the who factor 406 referring to the authority of a content source, B is the where factor 408 referring to the geospatial accuracy of a location, C is the what factor 410 referring to the integrity of content provided by the content source 102, D is the when factor 412 referring to the freshness of content provided by the content source 102, and α, β, γ and δ are coefficients representing the assigned weights.
  • A is computed according to the following:

  • A=θ*E+λ*F+σ*G
  • where E is the value provided by the double-opt verification, F is the value provided by community validation, G is the value provided by partner validation, and θ, λ and σ are coefficients representing the assigned weights. B is computed based on an accuracy value provided by the location referencing system 112, C is computed based on how much data is located in the content's profile, and D is computed based on the last date the content source 102 was validated by the community and/or partner.
  • In another example, separate scores may be calculated for confidence level of a location and place as follows:

  • X=α*A+β*B

  • Y=α*A+γ*C
  • where X and Y are the confidence levels of the location and place, respectively. A, B, and C are factors similar to the example above, and α, β, and γ are coefficients representing the assigned weights.
  • FIG. 5 is a flow diagram for a method of updating the content quality score. The content quality system 114 may re-evaluate the content quality each time the profile is changed. For example, the profile change may include the content source 102 modifying data in the profile, the location referencing system 112 changing information regarding the location identifier, and/or the content quality system 114 obtaining additional information regarding verification, such as a community validation.
  • After the profile record is changed in any manner, the content quality system 114 analyzes the change as described with reference to FIGS. 3 and 4. The resulting quality score is stored in the content store 110 with the profile. The new quality score may overwrite the previous score or a running record of all or some of the quality scores may be maintained to provide a historical record.
  • FIG. 6 is an example output 600 from the location content management system 104. In this example, the output from the location content management system 104 includes the content 602 and a quality score 604. The quality score 604 may be based on a medal system (e.g., gold, silver, bronze), a star system (e.g., zero to five stars, where five stars indicates the highest quality), a letter grade (e.g., A, B, C, and F), a percentage (e.g., 70% chance the content is accurate), or other ranking system. In this example, the quality score 604 is based on a letter grade. While FIG. 6 depicts a total quality score for the content, the location content management system 104 may also provide a quality score for each of the who, where, what, and when factors 406-412. The location content management system 104 may also provide a quality score for confidence level of the location and/or confidence level of the place.
  • The quality score allows both the content source 102 and the content receiver 106 to understand the relative confidence in the accuracy of location content. The quality score is an indication of whether the content owner is trustworthy, the location data is accurate, if and how the profile data was verified, the content of the profile is valuable, and the content is fresh. As a result of receiving the score, the content source 102 may take actions to obtain an improved score by updating the profile. The content receiver 106 may use the score to have greater flexibility in content packaging and/or to evaluate whether the content is sufficiently reliable for the intended purpose.
  • The method 300 for providing a content quality score and/or the matrix 400 may be used for other purposes as well. For example, a quality score may be calculated for data stored in the geographic database, such as a point of interest. Like a profile, data associated with a point of interest is stored as attributes in a data structure. Thus, in a similar way, the quality of the point of interest content can be evaluated based on who provided the data, how accurate the location data is for the point of interest, how complete the data is regarding the point of interest, and when the point of interest data was last entered and/or verified.
  • The point of interest content may also be evaluated based on how trustworthy the method used to validate the accuracy of the data is (i.e., the how factor). The methods may include validation by visiting the location, calling the location, using the internet to verify the location, software-based business rules to validate the location, or by trusting the content sources validation techniques. The value assigned to the how factor may be influenced by the who influencing factor 414 (e.g., a score in the location content management system 104), the what influencing factor 418 (e.g., the type of content), and/or the when influencing factor 420 (e.g., date of last verification).
  • As another example, a score may be calculated for a location identifier generated by the location referencing system 112. The location score is an indication of the confidence in the location data associated with the location identifier. For example, the location score may be a number between 0 and 100, with 100 representing the highest level of confidence.
  • FIG. 7 is a table 700 that may be used to analyze the confidence level of a location identifier. Table 700 includes different factors for analyzing the confidence level of a location identifier. In this example, the table includes five factors: the how factor 702 referring to the method of location validation (e.g., manually verified, verified via a telephone conversation, verified via corroborated input from multiple sources, and so on), the who factor 704 referring to the source provider, the where factor 706 referring to the geocoder confidence level, the what factor 708 referring to the type of content, and the when factor 710 referring to the date that the location was last updated.
  • In this example, the definition of each factor may not necessarily be the same as the matrix 400 factors. Additionally, not all of the factors may be used to calculate a location score. For example, the how factor 702 and the where factor 706 may be used to generate a location score.
  • FIG. 7 does not depict influencing factors; however, influencing factors may be used to evaluate the location identifier. In this example, the table 700 provides values and weights associate with each of the factors 702-710. The highlighted lines identify selections for a particular illustrative location score measurement, in this case 68.5. Like the content quality score, the location score may change as the indicators change.
  • As yet another example, a score may be calculated for a map correction submitted through a map reporter system. The map reporter system allows a user who discovers a potential error or omission in the geographic database to report the problem to the map vendor. For example, the geographic database may be missing data regarding a new subdivision, road, or point of interest. As another example, the geographic database may have incorrect or inaccurate information regarding a location. In addition, the user may provide the resolution to the potential error or omission to the map reporter system.
  • The map reporter score may be an indication of who submitted the report, where the problem was found, what type of problem was encountered, and when the report was submitted. For example, the who factor may be based on a user's past submissions, other user feedback, and/or a map vendor's ranking for the user. The score may be used by the map vendor to determine whether to further investigate the problem, to prioritize reports, and/or for other purposes. Additionally, the map vendor may provide the score to map users so that they can determine whether or not to trust a change that has not been verified.
  • It is intended that the foregoing detailed description be regarded as illustrative rather than limiting and that it is understood that the following claims including all equivalents are intended to define the scope of the invention. The claims should not be read as limited to the described order or elements unless stated to that effect. Therefore, all embodiments that come within the scope and spirit of the following claims and equivalents thereto are claimed as the invention.

Claims (24)

1. A method for assessing quality of location content, comprising:
receiving location content associated with a geographical location from a content source;
analyzing the location content based on variables including who is the location content source, accuracy of geographical location data associated with the location content, what content data is provided in a profile associated with the location content, and when the geographical location data and the content data is provided; and
providing an indication of quality of the location content based on the analysis.
2. The method of claim 1, wherein receiving location content includes receiving data regarding a location via one of a user interface and a Web service.
3. The method of claim 1, wherein analyzing the location content includes using at least one matrix to calculate the who, where, what, and when variables.
4. The method of claim 3, wherein analyzing the location content includes using a set of algorithms associated with the at least one matrix to calculate the who, where, what, and when variables.
5. The method of claim 1, further comprising verifying the content source.
6. The method of claim 5, wherein analyzing the location content includes evaluating how the content source was verified.
7. The method of claim 1, wherein analyzing the location content includes evaluating geospatial accuracy of a location.
8. The method of claim 1, wherein analyzing the location content includes evaluating how much data is located in the profile associated with the location content.
9. The method of claim 1, wherein analyzing the location content includes evaluating what types of data are located in the profile associated with the location content.
10. The method of claim 1, wherein analyzing the location content includes evaluating the accuracy of the data located in the profile associated with the location content.
11. The method of claim 1, wherein analyzing the location content further includes updating the analysis when the location content changes.
12. The method of claim 1, wherein analyzing the location content includes evaluating influences of one variable on another variable.
13. The method of claim 1, wherein providing an indication of quality of the location content includes providing the indication to a requester of the location content.
14. The method of claim 1, wherein providing an indication of quality of the location content includes providing the indication to the content source.
15. The method of claim 1, wherein providing an indication of quality of the location content includes providing a single quality score.
16. The method of claim 1, wherein providing an indication of quality of the location content includes providing a quality score for each of the variables.
17. A system for providing an indication regarding reliability of information provided to the system, comprising:
a user interface that allows a user to provide information regarding a location;
a data store that stores the information regarding the location; and
a content quality system that evaluates the stored location information based on at least four factors and generates at least one quality score associated with the location information, wherein a first factor is associated with who is the user, wherein a second factor is associated with data regarding where the location is geospatially located, wherein a third factor is associated with what information the user provides, and wherein a fourth factor is associated with when the user provided the information.
18. The system of claim 17, further comprising a location referencing system that assigns an identifier to the location that is stored in the data store with the location information.
19. The system of claim 17, further comprising a content delivery server operable to provide the location information and the quality score to a requester of the location information.
20. A method for providing an output representative of data reliability, comprising:
identifying who provided data and calculating an associated who value;
identifying a location associated with the data and calculating an associated where value;
identifying what is the data and calculating an associated what value;
identifying when the data was provided and calculating an associated when value;
using a calculation that accounts for interactions between the calculated who, where, what, and when values; and
providing an output based on the calculation, wherein the output indicates the data reliability.
21. The method of claim 20, wherein identifying who provided the data includes identifying a method used to verify a user that provided the data.
22. The method of claim 20, wherein identifying a location associated with the data includes identifying an accuracy level of geospatial data associated with the provided data.
23. The method of claim 20, wherein identifying what is the data includes identifying an integrity level associated with the provided data.
24. The method of claim 20, wherein identifying when the data was provided includes identifying a time that the data was provided.
US12/362,734 2009-01-30 2009-01-30 Method and System for Assessing Quality of Location Content Abandoned US20100198503A1 (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
US12/362,734 US20100198503A1 (en) 2009-01-30 2009-01-30 Method and System for Assessing Quality of Location Content
AU2010200157A AU2010200157B2 (en) 2009-01-30 2010-01-14 Method and system for assessing quality of location content
EP10250102A EP2216724A1 (en) 2009-01-30 2010-01-22 Method and system for assessing quality of location content
BRPI1002092-6A BRPI1002092B1 (en) 2009-01-30 2010-01-27 METHOD FOR ASSESSING QUALITY OF LOCATION AND SYSTEM CONTENT TO PROVIDE AN INDICATION REGARDING THE RELIABILITY OF INFORMATION PROVIDED TO THE SYSTEM
KR1020100007971A KR101742821B1 (en) 2009-01-30 2010-01-28 Method and System for Assessing Quality of Location Content
JP2010034056A JP6091736B2 (en) 2009-01-30 2010-01-29 Method and system for evaluating the quality of location content
CN201010107887A CN101794416A (en) 2009-01-30 2010-02-01 The method for quality of assess location content and system
AU2016213802A AU2016213802A1 (en) 2009-01-30 2016-08-11 Method and system for assessing quality of location content

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/362,734 US20100198503A1 (en) 2009-01-30 2009-01-30 Method and System for Assessing Quality of Location Content

Publications (1)

Publication Number Publication Date
US20100198503A1 true US20100198503A1 (en) 2010-08-05

Family

ID=42272056

Family Applications (1)

Application Number Title Priority Date Filing Date
US12/362,734 Abandoned US20100198503A1 (en) 2009-01-30 2009-01-30 Method and System for Assessing Quality of Location Content

Country Status (7)

Country Link
US (1) US20100198503A1 (en)
EP (1) EP2216724A1 (en)
JP (1) JP6091736B2 (en)
KR (1) KR101742821B1 (en)
CN (1) CN101794416A (en)
AU (2) AU2010200157B2 (en)
BR (1) BRPI1002092B1 (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130218683A1 (en) * 2010-05-11 2013-08-22 Scott Hannan Location Event Advertising
US20130325818A1 (en) * 2012-06-01 2013-12-05 CityMaps Logo-enabled interactive map integrating social networking applications
US20140068011A1 (en) * 2012-08-29 2014-03-06 Google Inc. Predicting content performance with interest data
US20140278907A1 (en) * 2013-03-13 2014-09-18 Microsoft Corporation Rewarding User Generated Content
CN104156443A (en) * 2014-08-13 2014-11-19 北京嘀嘀无限科技发展有限公司 Geographical poi fuzzy rewriting system
US20150178751A1 (en) * 2013-12-23 2015-06-25 Kalibrate Technologies Plc Fuel price data generation
US20160171101A1 (en) * 2013-11-27 2016-06-16 Rita Wouhaybi High level of detail news maps and image overlays
US20160364427A1 (en) * 2015-06-09 2016-12-15 Early Warning Services, Llc System and method for assessing data accuracy
US20180025029A1 (en) * 2016-07-20 2018-01-25 Harman International Industries, Incorporated Generating road segment attributes based on spatial referencing
US11580080B2 (en) * 2019-01-04 2023-02-14 Here Global B.V. Methods and apparatus for cross-checking the reliability of data
CN116340306A (en) * 2023-05-29 2023-06-27 深圳市城市交通规划设计研究中心股份有限公司 Service logic-oriented data quality assessment method, electronic equipment and storage medium

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9097539B2 (en) * 2010-10-29 2015-08-04 Toyota Jidosha Kabushiki Kaisha Vehicle information processing device
CN102769773A (en) * 2012-06-27 2012-11-07 清华大学 Multi-user stereoscopic video evaluation method and system based on quality factors
KR101456912B1 (en) * 2012-12-17 2014-11-03 주식회사 원쿡 Comments assessment method and system by using user location information
US8983976B2 (en) * 2013-03-14 2015-03-17 Microsoft Technology Licensing, Llc Dynamically expiring crowd-sourced content
CN105516921A (en) * 2015-11-30 2016-04-20 山东阿拉丁信息技术有限公司 Method and device for updating environmental data information of elevator
KR101833806B1 (en) * 2016-06-20 2018-02-28 (주)핑거플러스 Method for registering advertising product at video contents and server implementing the same
CN107908655B (en) * 2017-10-12 2019-03-19 北京三快在线科技有限公司 A kind of method and apparatus of positioning
US11719541B2 (en) 2019-11-13 2023-08-08 Aclima Inc. Hyper-local mapping of environmental conditions

Citations (75)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6202023B1 (en) * 1996-08-22 2001-03-13 Go2 Systems, Inc. Internet based geographic location referencing system and method
US20010027375A1 (en) * 2000-03-29 2001-10-04 Hitachi, Ltd. Geographic information output system
US6330453B1 (en) * 1998-02-06 2001-12-11 Matsushitas Electric Industrial Co., Ltd. Map information providing method and system and terminal device used therein
US20010051973A1 (en) * 2000-06-08 2001-12-13 Poi Systems, Inc. System, method and computer program product for a locator service
US20020023010A1 (en) * 2000-03-21 2002-02-21 Rittmaster Ted R. System and process for distribution of information on a communication network
US20020035432A1 (en) * 2000-06-08 2002-03-21 Boguslaw Kubica Method and system for spatially indexing land
US20020070934A1 (en) * 1997-10-27 2002-06-13 Kiyomi Sakamoto Storage medium for use with a three-dimensional map display device
US20020118224A1 (en) * 2000-12-27 2002-08-29 Isaac Levanon System and methods for network image delivery with dynamic viewing frustum optimized for limited bandwidth communication channels
US6453233B1 (en) * 1999-08-31 2002-09-17 Denso Corporation Method of making update information of map data and differential data of map data updating system
US6452233B1 (en) * 1999-03-23 2002-09-17 Citizen Watch Co., Ltd. SOI device having a leakage stopping layer
US6487495B1 (en) * 2000-06-02 2002-11-26 Navigation Technologies Corporation Navigation applications using related location-referenced keywords
US20020184235A1 (en) * 2000-06-14 2002-12-05 Vermeer Manufacturing Company Utility mapping and data distribution system and method
US6538674B1 (en) * 1999-02-01 2003-03-25 Hitachi, Ltd. Geographic information display control system
US20030135304A1 (en) * 2002-01-11 2003-07-17 Brian Sroub System and method for managing transportation assets
US6609062B2 (en) * 1996-08-22 2003-08-19 Wgrs Licensing Company, Llc Nesting grid structure for a geographic referencing system and method of creating and using the same
US20030158668A1 (en) * 2002-02-15 2003-08-21 Anderson James J. System and method of geospatially mapping topological regions and displaying their attributes
US20030171870A1 (en) * 2002-03-05 2003-09-11 Triangle Software Llc Personalized traveler information dissemination system
US20040030490A1 (en) * 2000-06-02 2004-02-12 Ildiko Hegedus Method and system for forming a keyword database for referencing physical locations
US20040044752A1 (en) * 2002-06-12 2004-03-04 Pioneer Corporation Communication system and method, communication terminal apparatus, communication center appatatus, and computer program product
US20040122846A1 (en) * 2002-12-19 2004-06-24 Ibm Corporation Fact verification system
US20050060312A1 (en) * 2003-09-16 2005-03-17 Michael Curtiss Systems and methods for improving the ranking of news articles
US20050060313A1 (en) * 2003-09-15 2005-03-17 Oracle International Corporation A California Corporation Data quality analyzer
US6876921B2 (en) * 2002-11-01 2005-04-05 Denso Corporation Car navigation system
US20050096849A1 (en) * 2003-11-04 2005-05-05 Sorrells Robert J. System and method for managing geospatially-enhanced agronomic data
US6912545B1 (en) * 2001-06-12 2005-06-28 Sprint Spectrum L.P. Location-code system for location-based services
US20050149257A1 (en) * 2002-03-01 2005-07-07 Jochen Linkohr Process for updating map data and navigation system
US20050165743A1 (en) * 2003-12-31 2005-07-28 Krishna Bharat Systems and methods for personalizing aggregated news content
US6970782B2 (en) * 2000-12-28 2005-11-29 Pioneer Corporation System for updating navigation information and apparatus for distributing updated navigation information
US20060026170A1 (en) * 2003-05-20 2006-02-02 Jeremy Kreitler Mapping method and system
US20060149800A1 (en) * 2004-12-30 2006-07-06 Daniel Egnor Authoritative document identification
US20060158330A1 (en) * 2002-03-05 2006-07-20 Andre Gueziec Traffic information dissemination
US20060230452A1 (en) * 2004-10-29 2006-10-12 Microsoft Corporation Tagging obtained content for white and black listing
US20070027591A1 (en) * 2005-07-27 2007-02-01 Rafael-Armament Development Authority Ltd. Real-time geographic information system and method
US20070038646A1 (en) * 2005-08-04 2007-02-15 Microsoft Corporation Ranking blog content
US20070106455A1 (en) * 2005-11-10 2007-05-10 Gil Fuchs Method and system for creating universal location referencing objects
US20070143345A1 (en) * 2005-10-12 2007-06-21 Jones Michael T Entity display priority in a distributed geographic information system
US20070150516A1 (en) * 2005-11-23 2007-06-28 Morgan Edward J Location toolbar for internet search and communication
US20070146374A1 (en) * 2005-12-13 2007-06-28 Sorren Riise System and method for creating minimum bounding rectangles for use in a geo-coding system
US20070186007A1 (en) * 2006-02-08 2007-08-09 Field Andrew S Downloadable server-client collaborative mobile social computing application
US7281021B2 (en) * 2002-09-27 2007-10-09 Fujifilm Corporation Method, apparatus, and computer program for generating albums
US20070239648A1 (en) * 2006-03-20 2007-10-11 Microsoft Corporation Adaptive engine for processing geographic data
US20070260628A1 (en) * 2006-05-02 2007-11-08 Tele Atlas North America, Inc. System and method for providing a virtual database environment and generating digital map information
US20070288518A1 (en) * 2006-05-03 2007-12-13 Jeff Crigler System and method for collecting and distributing content
US20070294031A1 (en) * 2006-06-20 2007-12-20 Zonar Compliance Systems, Llc Method and apparatus to utilize gps data to replace route planning software
US7313402B1 (en) * 2003-06-24 2007-12-25 Verizon Corporate Services Group Inc. System and method for evaluating accuracy of an automatic location identification system
US20080005275A1 (en) * 2000-06-02 2008-01-03 Econnectix, Llc Method and apparatus for managing location information in a network separate from the data to which the location information pertains
US20080022003A1 (en) * 2006-06-22 2008-01-24 Nokia Corporation Enforcing Geographic Constraints in Content Distribution
US7373247B2 (en) * 2004-11-12 2008-05-13 Samsung Electronics Co., Ltd. Method and apparatus for updating map data, and computer-readable medium storing program for executing the method
US20080133124A1 (en) * 2004-07-17 2008-06-05 Shahriar Sarkeshik Location Codes for Destination Routing
US20080214300A1 (en) * 2000-12-07 2008-09-04 Igt Methods for electronic data security and program authentication
US20080256060A1 (en) * 2007-04-10 2008-10-16 Yahoo! Inc. System for determining the quality of query suggestions using a network of users and advertisers
US20080270209A1 (en) * 2007-04-25 2008-10-30 Michael Jon Mauseth Merchant scoring system and transactional database
US20080319670A1 (en) * 2004-10-18 2008-12-25 Ford Motor Company Feature target selection for countermeasure performance within a vehicle
US7487114B2 (en) * 2000-10-23 2009-02-03 Costar Group, Inc. System and method for associating aerial images, map features, and information
US20090043498A1 (en) * 2005-04-05 2009-02-12 T-Mobile International Agg & Co. Kg Method and Device For Automatic Route Registration
US20090049038A1 (en) * 2007-08-14 2009-02-19 John Nicholas Gross Location Based News and Search Engine
US20090070379A1 (en) * 2007-09-10 2009-03-12 Rappaport Theodore R Clearinghouse system, method, and process for inventorying and acquiring infrastructure, monitoring and controlling network performance for enhancement, and providing localized content in communication networks
US20090088967A1 (en) * 2007-09-28 2009-04-02 Lerner Matthew R Systems, techniques, and methods for providing location assessments
US20090143984A1 (en) * 2007-11-29 2009-06-04 Microsoft Corporation Location-to-landmark
US7564375B2 (en) * 2001-09-11 2009-07-21 Zonar Systems, Inc. System and method to associate geographical position data collected from a vehicle with a specific route
US20090216438A1 (en) * 2008-02-21 2009-08-27 Microsoft Corporation Facility map framework
US20090216435A1 (en) * 2008-02-26 2009-08-27 Microsoft Corporation System for logging life experiences using geographic cues
US7584049B2 (en) * 2002-07-17 2009-09-01 Xanavi Informatics Corporation Navigation method, processing method for navigation system, map data management device, map data management program, and computer program
US20090299824A1 (en) * 2008-06-02 2009-12-03 Barnes Jr Melvin L System and Method for Collecting and Distributing Reviews and Ratings
US20090303036A1 (en) * 2008-06-10 2009-12-10 Arnaud Sahuguet Machine-readable representation of geographic information
US20090319188A1 (en) * 2006-07-21 2009-12-24 Teleatlas N.V. Method for generating a location reference and method for mapping information to a position within a digital map database
US7649838B2 (en) * 2003-03-31 2010-01-19 Adknowledge, Inc. System and method for ranking the quality of internet traffic directed from one web site to another
US7657367B1 (en) * 2006-11-16 2010-02-02 Navteq North America, Llc Method of developing traffic messages
US20100063877A1 (en) * 2005-09-14 2010-03-11 Adam Soroca Management of Multiple Advertising Inventories Using a Monetization Platform
US7720596B2 (en) * 2002-08-05 2010-05-18 Sony Corporation Electronic guide system, contents server for electronic guide system, portable electronic guide device, and information processing method for electronic guide system
US20100211307A1 (en) * 2006-01-18 2010-08-19 Pieter Geelen Method of Storing the Position of a Parked Vehicle and Navigation Device Arranged for That
US7805442B1 (en) * 2000-12-05 2010-09-28 Navteq North America, Llc Method and system for representation of geographical features in a computer-based system
US7920965B1 (en) * 2006-05-05 2011-04-05 Mapquest, Inc. Identifying a route configured to travel through multiple points of interest
US20110208427A1 (en) * 2010-02-25 2011-08-25 Peter S. Brennan Location Identification Systems and Methods
US8065291B2 (en) * 2000-03-03 2011-11-22 Siss Business Systems Limited On-line geographical directory

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3596805B2 (en) * 1999-07-29 2004-12-02 松下電器産業株式会社 Information terminal device and route guidance method
JP2002245266A (en) * 2001-02-19 2002-08-30 Matsushita Electric Ind Co Ltd Map information auction method, map information auction system and mobile communications terminal
JP2004287500A (en) * 2003-03-19 2004-10-14 Nippon Telegr & Teleph Corp <Ntt> Road information providing system and its method
JP4165269B2 (en) * 2003-03-24 2008-10-15 アイシン・エィ・ダブリュ株式会社 Reliability information display system
CN1837754A (en) * 2005-03-23 2006-09-27 赵志弘 Intellectual map-matched automobile navigation method based on traffic information
JP4996071B2 (en) * 2005-07-04 2012-08-08 株式会社ゼンリンデータコム Map display device, information providing server, and information providing method
JP2007333698A (en) * 2006-06-19 2007-12-27 Toyota Motor Corp Navigation apparatus

Patent Citations (82)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6202023B1 (en) * 1996-08-22 2001-03-13 Go2 Systems, Inc. Internet based geographic location referencing system and method
US6609062B2 (en) * 1996-08-22 2003-08-19 Wgrs Licensing Company, Llc Nesting grid structure for a geographic referencing system and method of creating and using the same
US20020070934A1 (en) * 1997-10-27 2002-06-13 Kiyomi Sakamoto Storage medium for use with a three-dimensional map display device
US6330453B1 (en) * 1998-02-06 2001-12-11 Matsushitas Electric Industrial Co., Ltd. Map information providing method and system and terminal device used therein
US6538674B1 (en) * 1999-02-01 2003-03-25 Hitachi, Ltd. Geographic information display control system
US6452233B1 (en) * 1999-03-23 2002-09-17 Citizen Watch Co., Ltd. SOI device having a leakage stopping layer
US6453233B1 (en) * 1999-08-31 2002-09-17 Denso Corporation Method of making update information of map data and differential data of map data updating system
US8065291B2 (en) * 2000-03-03 2011-11-22 Siss Business Systems Limited On-line geographical directory
US20020023010A1 (en) * 2000-03-21 2002-02-21 Rittmaster Ted R. System and process for distribution of information on a communication network
US20010027375A1 (en) * 2000-03-29 2001-10-04 Hitachi, Ltd. Geographic information output system
US6487495B1 (en) * 2000-06-02 2002-11-26 Navigation Technologies Corporation Navigation applications using related location-referenced keywords
US20040030490A1 (en) * 2000-06-02 2004-02-12 Ildiko Hegedus Method and system for forming a keyword database for referencing physical locations
US20080005275A1 (en) * 2000-06-02 2008-01-03 Econnectix, Llc Method and apparatus for managing location information in a network separate from the data to which the location information pertains
US20010051973A1 (en) * 2000-06-08 2001-12-13 Poi Systems, Inc. System, method and computer program product for a locator service
US20020035432A1 (en) * 2000-06-08 2002-03-21 Boguslaw Kubica Method and system for spatially indexing land
US20020184235A1 (en) * 2000-06-14 2002-12-05 Vermeer Manufacturing Company Utility mapping and data distribution system and method
US7487114B2 (en) * 2000-10-23 2009-02-03 Costar Group, Inc. System and method for associating aerial images, map features, and information
US7805442B1 (en) * 2000-12-05 2010-09-28 Navteq North America, Llc Method and system for representation of geographical features in a computer-based system
US20080214300A1 (en) * 2000-12-07 2008-09-04 Igt Methods for electronic data security and program authentication
US20020118224A1 (en) * 2000-12-27 2002-08-29 Isaac Levanon System and methods for network image delivery with dynamic viewing frustum optimized for limited bandwidth communication channels
US6970782B2 (en) * 2000-12-28 2005-11-29 Pioneer Corporation System for updating navigation information and apparatus for distributing updated navigation information
US6912545B1 (en) * 2001-06-12 2005-06-28 Sprint Spectrum L.P. Location-code system for location-based services
US7564375B2 (en) * 2001-09-11 2009-07-21 Zonar Systems, Inc. System and method to associate geographical position data collected from a vehicle with a specific route
US20030135304A1 (en) * 2002-01-11 2003-07-17 Brian Sroub System and method for managing transportation assets
US20030158668A1 (en) * 2002-02-15 2003-08-21 Anderson James J. System and method of geospatially mapping topological regions and displaying their attributes
US20050149257A1 (en) * 2002-03-01 2005-07-07 Jochen Linkohr Process for updating map data and navigation system
US7161497B2 (en) * 2002-03-05 2007-01-09 Triangle Software Llc System for aggregating traveler information
US7557730B2 (en) * 2002-03-05 2009-07-07 Triangle Software Llc GPS-generated traffic information
US6989765B2 (en) * 2002-03-05 2006-01-24 Triangle Software Llc Personalized traveler information dissemination system
US20030171870A1 (en) * 2002-03-05 2003-09-11 Triangle Software Llc Personalized traveler information dissemination system
US20060158330A1 (en) * 2002-03-05 2006-07-20 Andre Gueziec Traffic information dissemination
US20040044752A1 (en) * 2002-06-12 2004-03-04 Pioneer Corporation Communication system and method, communication terminal apparatus, communication center appatatus, and computer program product
US7584049B2 (en) * 2002-07-17 2009-09-01 Xanavi Informatics Corporation Navigation method, processing method for navigation system, map data management device, map data management program, and computer program
US7720596B2 (en) * 2002-08-05 2010-05-18 Sony Corporation Electronic guide system, contents server for electronic guide system, portable electronic guide device, and information processing method for electronic guide system
US7281021B2 (en) * 2002-09-27 2007-10-09 Fujifilm Corporation Method, apparatus, and computer program for generating albums
US6876921B2 (en) * 2002-11-01 2005-04-05 Denso Corporation Car navigation system
US20040122846A1 (en) * 2002-12-19 2004-06-24 Ibm Corporation Fact verification system
US7649838B2 (en) * 2003-03-31 2010-01-19 Adknowledge, Inc. System and method for ranking the quality of internet traffic directed from one web site to another
US20060026170A1 (en) * 2003-05-20 2006-02-02 Jeremy Kreitler Mapping method and system
US7313402B1 (en) * 2003-06-24 2007-12-25 Verizon Corporate Services Group Inc. System and method for evaluating accuracy of an automatic location identification system
US20050060313A1 (en) * 2003-09-15 2005-03-17 Oracle International Corporation A California Corporation Data quality analyzer
US20050060312A1 (en) * 2003-09-16 2005-03-17 Michael Curtiss Systems and methods for improving the ranking of news articles
US20050096849A1 (en) * 2003-11-04 2005-05-05 Sorrells Robert J. System and method for managing geospatially-enhanced agronomic data
US20050165743A1 (en) * 2003-12-31 2005-07-28 Krishna Bharat Systems and methods for personalizing aggregated news content
US20080133124A1 (en) * 2004-07-17 2008-06-05 Shahriar Sarkeshik Location Codes for Destination Routing
US20080228391A1 (en) * 2004-07-17 2008-09-18 Shahriar Sarkeshik Navigation Interface System
US20080319670A1 (en) * 2004-10-18 2008-12-25 Ford Motor Company Feature target selection for countermeasure performance within a vehicle
US20060230452A1 (en) * 2004-10-29 2006-10-12 Microsoft Corporation Tagging obtained content for white and black listing
US7373247B2 (en) * 2004-11-12 2008-05-13 Samsung Electronics Co., Ltd. Method and apparatus for updating map data, and computer-readable medium storing program for executing the method
US20060149800A1 (en) * 2004-12-30 2006-07-06 Daniel Egnor Authoritative document identification
US20090043498A1 (en) * 2005-04-05 2009-02-12 T-Mobile International Agg & Co. Kg Method and Device For Automatic Route Registration
US20070027591A1 (en) * 2005-07-27 2007-02-01 Rafael-Armament Development Authority Ltd. Real-time geographic information system and method
US20070038646A1 (en) * 2005-08-04 2007-02-15 Microsoft Corporation Ranking blog content
US20100063877A1 (en) * 2005-09-14 2010-03-11 Adam Soroca Management of Multiple Advertising Inventories Using a Monetization Platform
US20070143345A1 (en) * 2005-10-12 2007-06-21 Jones Michael T Entity display priority in a distributed geographic information system
US20080228392A1 (en) * 2005-11-10 2008-09-18 Tele Atlas North America, Inc. System and method for dynamically integrating sources location-related information
US20070106455A1 (en) * 2005-11-10 2007-05-10 Gil Fuchs Method and system for creating universal location referencing objects
US20070150516A1 (en) * 2005-11-23 2007-06-28 Morgan Edward J Location toolbar for internet search and communication
US20070146374A1 (en) * 2005-12-13 2007-06-28 Sorren Riise System and method for creating minimum bounding rectangles for use in a geo-coding system
US20100211307A1 (en) * 2006-01-18 2010-08-19 Pieter Geelen Method of Storing the Position of a Parked Vehicle and Navigation Device Arranged for That
US20070186007A1 (en) * 2006-02-08 2007-08-09 Field Andrew S Downloadable server-client collaborative mobile social computing application
US7415448B2 (en) * 2006-03-20 2008-08-19 Microsoft Corporation Adaptive engine for processing geographic data
US20070239648A1 (en) * 2006-03-20 2007-10-11 Microsoft Corporation Adaptive engine for processing geographic data
US20070260628A1 (en) * 2006-05-02 2007-11-08 Tele Atlas North America, Inc. System and method for providing a virtual database environment and generating digital map information
US20070288518A1 (en) * 2006-05-03 2007-12-13 Jeff Crigler System and method for collecting and distributing content
US7920965B1 (en) * 2006-05-05 2011-04-05 Mapquest, Inc. Identifying a route configured to travel through multiple points of interest
US20070294031A1 (en) * 2006-06-20 2007-12-20 Zonar Compliance Systems, Llc Method and apparatus to utilize gps data to replace route planning software
US20080022003A1 (en) * 2006-06-22 2008-01-24 Nokia Corporation Enforcing Geographic Constraints in Content Distribution
US20090319188A1 (en) * 2006-07-21 2009-12-24 Teleatlas N.V. Method for generating a location reference and method for mapping information to a position within a digital map database
US7657367B1 (en) * 2006-11-16 2010-02-02 Navteq North America, Llc Method of developing traffic messages
US20080256060A1 (en) * 2007-04-10 2008-10-16 Yahoo! Inc. System for determining the quality of query suggestions using a network of users and advertisers
US20080256039A1 (en) * 2007-04-10 2008-10-16 Yahoo! Inc. System for determining the quality of query suggestion systems using a network of users and advertisers
US20080270209A1 (en) * 2007-04-25 2008-10-30 Michael Jon Mauseth Merchant scoring system and transactional database
US20090049038A1 (en) * 2007-08-14 2009-02-19 John Nicholas Gross Location Based News and Search Engine
US20090070379A1 (en) * 2007-09-10 2009-03-12 Rappaport Theodore R Clearinghouse system, method, and process for inventorying and acquiring infrastructure, monitoring and controlling network performance for enhancement, and providing localized content in communication networks
US20090088967A1 (en) * 2007-09-28 2009-04-02 Lerner Matthew R Systems, techniques, and methods for providing location assessments
US20090143984A1 (en) * 2007-11-29 2009-06-04 Microsoft Corporation Location-to-landmark
US20090216438A1 (en) * 2008-02-21 2009-08-27 Microsoft Corporation Facility map framework
US20090216435A1 (en) * 2008-02-26 2009-08-27 Microsoft Corporation System for logging life experiences using geographic cues
US20090299824A1 (en) * 2008-06-02 2009-12-03 Barnes Jr Melvin L System and Method for Collecting and Distributing Reviews and Ratings
US20090303036A1 (en) * 2008-06-10 2009-12-10 Arnaud Sahuguet Machine-readable representation of geographic information
US20110208427A1 (en) * 2010-02-25 2011-08-25 Peter S. Brennan Location Identification Systems and Methods

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10332150B2 (en) * 2010-05-11 2019-06-25 Facebook, Inc. Location event advertising
US20130218683A1 (en) * 2010-05-11 2013-08-22 Scott Hannan Location Event Advertising
US20130325818A1 (en) * 2012-06-01 2013-12-05 CityMaps Logo-enabled interactive map integrating social networking applications
US10789276B2 (en) 2012-08-29 2020-09-29 Google Llc Network based content transmission based on client device parameters
US20140068011A1 (en) * 2012-08-29 2014-03-06 Google Inc. Predicting content performance with interest data
US9549017B2 (en) * 2012-08-29 2017-01-17 Google Inc. Predicting content performance with interest data
US20140278907A1 (en) * 2013-03-13 2014-09-18 Microsoft Corporation Rewarding User Generated Content
US20160171101A1 (en) * 2013-11-27 2016-06-16 Rita Wouhaybi High level of detail news maps and image overlays
US20150178751A1 (en) * 2013-12-23 2015-06-25 Kalibrate Technologies Plc Fuel price data generation
CN104156443A (en) * 2014-08-13 2014-11-19 北京嘀嘀无限科技发展有限公司 Geographical poi fuzzy rewriting system
US9910905B2 (en) * 2015-06-09 2018-03-06 Early Warning Services, Llc System and method for assessing data accuracy
US20160364427A1 (en) * 2015-06-09 2016-12-15 Early Warning Services, Llc System and method for assessing data accuracy
US20180025029A1 (en) * 2016-07-20 2018-01-25 Harman International Industries, Incorporated Generating road segment attributes based on spatial referencing
US10991241B2 (en) 2016-07-20 2021-04-27 Harman Becker Automotive Systems Gmbh Dynamic layers for navigation database systems
US11055986B2 (en) 2016-07-20 2021-07-06 Harman Becker Automotive Systems Gmbh Matching observational points to road segments represented as edges in graphs
US11468765B2 (en) * 2016-07-20 2022-10-11 Harman Becker Automotive Systems Gmbh Generating road segment attributes based on spatial referencing
US11580080B2 (en) * 2019-01-04 2023-02-14 Here Global B.V. Methods and apparatus for cross-checking the reliability of data
CN116340306A (en) * 2023-05-29 2023-06-27 深圳市城市交通规划设计研究中心股份有限公司 Service logic-oriented data quality assessment method, electronic equipment and storage medium

Also Published As

Publication number Publication date
AU2016213802A1 (en) 2016-09-01
JP2010176136A (en) 2010-08-12
BRPI1002092B1 (en) 2021-06-22
BRPI1002092A2 (en) 2011-07-26
JP6091736B2 (en) 2017-03-08
KR101742821B1 (en) 2017-06-01
AU2010200157A1 (en) 2010-08-19
AU2010200157B2 (en) 2016-05-19
EP2216724A1 (en) 2010-08-11
KR20100088553A (en) 2010-08-09
CN101794416A (en) 2010-08-04

Similar Documents

Publication Publication Date Title
AU2010200157B2 (en) Method and system for assessing quality of location content
US9703804B2 (en) Systems and methods for ranking points of interest
KR101024149B1 (en) Method of registering advertisements on an electronic map using advertisement registration reference information
Zandbergen Geocoding quality and implications for spatial analysis
JP5053283B2 (en) Prioritizing entity display in distributed geographic information systems
US9885585B1 (en) Route based search
US20050209781A1 (en) System and method of geospatially mapping topological regions and displaying their attributes
AU2016201843B2 (en) Method for representing linear features in a location content management system
US20040019584A1 (en) Community directory
JP4891493B2 (en) Method and system for creating a keyword database for referencing physical locations
Hochmair et al. Data quality of points of interest in selected mapping and social media platforms
KR20090003270A (en) Detecting serving area of a web resource
Davis Jr et al. Evaluation of the quality of an online geocoding resource in the context of a large Brazilian city
Kilic et al. Effects of reverse geocoding on OpenStreetMap tag quality assessment
KR20010111899A (en) Method of providing customized geographic information through internet
KR101227260B1 (en) System and method for reading property-prices-ratification-table and recording medium which stores a program to execute the method thereof, readable using computer
Bychowski et al. Open Geospatial Consortium Inc.

Legal Events

Date Code Title Description
AS Assignment

Owner name: NAVTEQ NORTH AMERICA, LLC, ILLINOIS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BECKNER, MICHAEL T.;SEILER, KARL E.;LEON JIMENEZ, RICARDO;AND OTHERS;SIGNING DATES FROM 20090206 TO 20090224;REEL/FRAME:022341/0866

AS Assignment

Owner name: NAVTEQ B.V., NETHERLANDS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NAVTEQ NORTH AMERICA, LLC;REEL/FRAME:027588/0051

Effective date: 20111229

AS Assignment

Owner name: HERE GLOBAL B.V., NETHERLANDS

Free format text: CHANGE OF NAME;ASSIGNOR:NAVTEQ B.V.;REEL/FRAME:033830/0681

Effective date: 20130423

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION