Abstract: Techniques for storing information representing a venue are described. A venue data provider may upload venue data to a venue data service. The venue data can include locations, geometries, and business categories of the buildings and floors. The venue data service can validate the venue data, and request a survey service to survey the venue using the validated venue data. A survey can include recording measurements of an environment variable at various locations of the venue. The location service can generate location fingerprint data from the survey. The location fingerprint data can include expected measurements of the environment variable at various locations of the building. The venue data service can provide the location fingerprint data to a mobile device such that the mobile device can determine a location of the mobile device in the venue using sensor readings of the environment variable.

Abstract: Techniques for storing information representing a venue are described. A venue data provider may upload venue data to a venue data service. The venue data can include locations, geometries, and business categories of the buildings and floors. The venue data service can validate the venue data, and request a survey service to survey the venue using the validated venue data. A survey can include recording measurements of an environment variable at various locations of the venue. The location service can generate location fingerprint data from the survey. The location fingerprint data can include expected measurements of the environment variable at various locations of the building. The venue data service can provide the location fingerprint data to a mobile device such that the mobile device can determine a location of the mobile device in the venue using sensor readings of the environment variable.

Abstract: Techniques for storing information representing a venue are described. A venue data provider may upload venue data to a venue data service. The venue data can include locations, geometries, and business categories of the buildings and floors. The venue data service can validate the venue data, and request a survey service to survey the venue using the validated venue data. A survey can include recording measurements of an environment variable at various locations of the venue. The location service can generate location fingerprint data from the survey. The location fingerprint data can include expected measurements of the environment variable at various locations of the building. The venue data service can provide the location fingerprint data to a mobile device such that the mobile device can determine a location of the mobile device in the venue using sensor readings of the environment variable.

Abstract: Methods, systems, and computer program products for polygonal routing are described. A computer system can provide turn-by-turn navigation in a venue for a mobile device using a navigation graph. The navigation graph can include nodes representing a series of navigation areas leading from a start point to an end point in a venue including indoor space. Each navigation area can be a polygon occupying a non-zero geographic area. The computer system updates the turn-by-turn instructions when the mobile device enters or exits a navigation area in the series of navigation areas, until the device reaches the end point.

Abstract: Methods, systems, and computer program product for generating location fingerprint data for a venue are described. A sampling device surveying a venue can move inside the venue. While the sampling device moves, the sampling device can record environmental readings including, for example, strengths of signals from multiple radio signal sources. The sampling device can take the recording at fixed or various time intervals. Meanwhile, the sampling device can determine, based on a starting point and motion sensor readings, an estimated location of the mobile device for each time the sampling device takes the recordings. The sampling device can display a motion path of the estimated locations and a user interface item for receiving a user input for correcting the estimated locations. The sample device can tag the recorded environmental readings with the corrected locations, and submit the tagged readings to a server for determining a location fingerprint for the venue.

Abstract: Methods, systems, and computer program products for polygonal routing are described. A computer system can provide turn-by-turn navigation in a venue for a mobile device using a navigation graph. The navigation graph can include nodes representing a series of navigation areas leading from a start point to an end point in a venue including indoor space. Each navigation area can be a polygon occupying a non-zero geographic area. The computer system updates the turn-by-turn instructions when the mobile device enters or exits a navigation area in the series of navigation areas, until the device reaches the end point.

Abstract: Techniques for storing information representing a venue are described. A system can represent a venue as a set of one or more nested data objects. A top layer of the nested data objects can include a venue data object that stores coarse information of the venue, including an identifier, a name, and a geometry of the venue. A second layer of data objects that are nested in the venue data object can include one or more building data objects that have finer granularity than the venue data object. Each building data object can store information on a building located at the venue, including name of the building, address of the building, and a geometry of the building. Additional layers of data objects representing further details of each building.

Abstract: Techniques for storing information representing a venue are described. A venue data provider may upload venue data to a venue data service. The venue data can include locations, geometries, and business categories of the buildings and floors. The venue data service can validate the venue data, and request a survey service to survey the venue using the validated venue data. A survey can include recording measurements of an environment variable at various locations of the venue. The location service can generate location fingerprint data from the survey. The location fingerprint data can include expected measurements of the environment variable at various locations of the building. The venue data service can provide the location fingerprint data to a mobile device such that the mobile device can determine a location of the mobile device in the venue using sensor readings of the environment variable.

Abstract: Techniques for enriching venue data are described. The venue data can include records describing physical features of a venue and records describing conceptual features of the venue. A data enrichment engine can enrich the venue data using probe data by automatically correcting inconsistencies in the venue data or adding additional information to the venue data. The probe data can include crowd-sourced data from multiple mobile devices. The probe data can include motion sensor data, application launch data, and site survey data.

Abstract: Techniques for validating venue data are described. The venue data can include records describing physical features of a venue and records describing conceptual features of the venue. A validation engine can detect conflicts between records in the venue data or conflicts between records in the venue data and external data. The conflict can include a physical conflict between two physical features, e.g., when a floor of a building is larger than a footprint of the building, a conceptual conflict between two occupants of a venue, e.g., when an airport baggage claim area is located next to a high school, or a relationship conflict between an occupant and a venue in which the occupant is allegedly located, e.g., ski resort located in an office building. The conflict can be defined in conflict rules. The validation engine can learn the conflict rules from historical venue data and truth references.

Abstract: Methods, systems, and computer program product for generating location fingerprint data for a venue are described. A sampling device surveying a venue can move inside the venue. While the sampling device moves, the sampling device can record environmental readings including, for example, strengths of signals from multiple radio signal sources. The sampling device can take the recording at fixed or various time intervals. Meanwhile, the sampling device can determine, based on a starting point and motion sensor readings, an estimated location of the mobile device for each time the sampling device takes the recordings. The sampling device can display a motion path of the estimated locations and a user interface item for receiving a user input for correcting the estimated locations. The sample device can tag the recorded environmental readings with the corrected locations, and submit the tagged readings to a server for determining a location fingerprint for the venue.

Abstract: A method and system for exchanging location content data in different data formats is disclosed. A third-party system makes a request to retrieve, add, modify, or delete location content. The request is made in a first data format. A data exchange system receives the request, converts the request to a second data format supported by a location reference system, and sends the request to the location reference system. The location reference system prepares a response to the request and sends the response to the data exchange system. The data exchange system converts the response to the first data format and sends the response to the third-party system.

Abstract: A method and system for refreshing location code data is disclosed. The system includes a location code change system that receives map change data and location code change data. The location code change system processes the map change data, finds affected location codes, and updates the location code's information by manipulating the location code data or performing a geocoding operation. The updated location code data is stored in a location code system. The location code change system receives the location code change data from the location code system and provides information regarding the location code changes to a map change system, which facilitates map updates based on the location code changes.

Abstract: Representation of linear features in a location content management system is disclosed. A linear feature is represented using a sequence of routing points that define a unique path when routed on a map through those points. A routing point consists of latitude, longitude, and optional stack position. Stack position defines an upper or lower level of a double-decker bridge or road. The data representing the linear feature is stored outside of a geographic database.

Abstract: A method and system for exchanging location content data in different data formats is disclosed. A third-party system makes a request to retrieve, add, modify, or delete location content. The request is made in a first data format. A data exchange system receives the request, converts the request to a second data format supported by a location reference system, and sends the request to the location reference system. The location reference system prepares a response to the request and sends the response to the data exchange system. The data exchange system converts the response to the first data format and sends the response to the third-party system.

Abstract: A method and system for exchanging location content data in different data formats is disclosed. A third-party system makes a request to retrieve, add, modify, or delete location content. The request is made in a first data format. A data exchange system receives the request, converts the request to a second data format supported by a location reference system, and sends the request to the location reference system. The location reference system prepares a response to the request and sends the response to the data exchange system. The data exchange system converts the response to the first data format and sends the response to the third-party system.

Abstract: Representation of linear features in a location content management system is disclosed. A linear feature is represented using a sequence of routing points that define a unique path when routed on a map through those points. A routing point consists of latitude, longitude, and optional stack position. Stack position defines an upper or lower level of a double-decker bridge or road. The data representing the linear feature is stored outside of a geographic database.

Abstract: A service provider interface protocol, when embedded into a network-capable device, can automatically connect the device to a wired or wireless network. This automatic device connectivity can include automatic logging on, automatic authentication and seamless, automatic data upload to, or download from, another location on the network. Configuration parameters for the automatic authentication, upload and download locations and other related device configurations can be stored within the network server-side management system.

Abstract: A method for representing linear features in a location content management system is disclosed. A linear feature is represented using a sequence of routing points that define a unique path when routed on a map through those points. A routing point consists of latitude, longitude, and optional stack position. Stack position defines an upper or lower level of a double-decker bridge or road. The data representing the linear feature is stored outside of a geographic database.

Abstract: A data representation for an address is disclosed. The address is represented by two links. The first link is an addressed link and the second link is a routing link. The addressed link is the link associated with the address. The routing link is the link associated with a travel-to location for the address. The address may also be represented by two points. The first point is a display point and the second point is a routing point. The display point is used for displaying an address location on a map display. The routing point is used for routing a user of a navigation device to the appropriate point on a road network or pedestrian pathway for the address location.