1652 results about "Graph database" patented technology

Arrangement and method for mapping a road during travel of a vehicle having two data acquisition modules arranged on sides of the vehicle, each including a GPS receiver and antenna for enabling the vehicle's position to be determined and a linear camera which provides one-dimensional images of an area on the respective side in a vertical plane perpendicular to the road such that information about the road is obtained from a view in a direction perpendicular to the road. A processor unit forms a map database of the road by correlating the vehicle's position and the information about the road. Instead of or in addition to the linear cameras, scanning laser radars are provided and transmit waves downward in a plane perpendicular to the road and receive reflected waves to provide information about distance between the laser radars and the ground for use in forming the database.

A system for enabling contextual recommendations and collaboration recommendations, based on a user's current work, comprising a plurality of content collector software applications adapted to interface with a plurality of content management applications, an indexing engine software application, an expanded social network graph database, and a predictive content intelligence software application. The plurality of content collector software applications receive documents, document fragments, or other content objects from the plurality of content management applications, the indexing engine software application indexes the retrieved documents, document fragments, or other content objects and modifies the expanded social network graph database using results of the indexing, and the predictive content intelligence software application, using at least the results of the indexing and the expanded social network graph database, identifies at least a plurality of other content objects and a plurality of people that are relevant to the received documents, document fragments, or other content objects.

A method for automated lane centering and/or lane changing purposes for a vehicle traveling on a roadway that employs roadway points from a map database to determine a reference vehicle path and sensors on the vehicle for detecting static and moving objects to adjust the reference path. The method includes reducing the curvature of the reference path to generate a reduced curvature reference path that reduces the turning requirements of the vehicle and setting the speed of the vehicle from posted roadway speeds from the map database. The method also includes providing multiple candidate vehicle paths and vehicle speeds to avoid the static and moving objects in front of the vehicle.

A method and system for providing a perspective view image created by fusing a plurality of sensor data for supply to a platform operator with a desired viewing perspective within an area of operation is disclosed. A plurality of sensors provide substantially real-time data of an area of operation, a processor combines the substantially real-time data of the area of operation with digital terrain elevation data of the area of operation and positional data of a platform operator to create a digital cartographic map database having substantially real-real time sensor data, a memory for storing the digital cartographic map database, a perspective view data unit inputs data regarding a desired viewing perspective of the operator within the area of operation with respect to the digital cartographic map database to provide a perspective view image of the area of operation, and a display for displaying the perspective view image to the operator.

A method for analyzing, querying, and mining graph databases using subgraph and similarity querying. An index structure, known as a closure tree, is defined for topological summarization of a set of graphs. In addition, a significance model is created in which the graphs are transformed into histograms of primitive components. Finally, connected substructures or clusters, comprising paths or trees, are detected in networks found in the graph databases using a random walk technique and a repeated random walk technique.

A vehicle-based navigation system is described including a position locator that establishes the geographic position of the vehicle and a map database located external to and remote from the vehicle. The system determines at least one of a vehicle parameter and a personal parameter, and transfers data from the remote map database to the vehicle and displays the data in the vehicle at a resolution that is a function of at least one of a vehicle parameter and a personal parameter.

A method for assigning of geocodes to addresses identifying entities on a street includes ordering a set of entity geocodes associated with a street segment based on ordering criteria such as the linear distance of the geocodes along the length of the street segment. Assignable addresses are matched with the ordered geocodes creating a correspondence between a numerical order of the assignable addresses and a linear order of the ordered set of geocodes, consistent with address range direction data and street segment side data. The geocodes may be implicit or explicit, locally unique or globally unique. The set of entity geocodes may be obtained by identifying image features in aerial imagery corresponding to streets and buildings and correlating this information with data from a street map database.

An interruption free navigator includes an inertial measurement unit, a north finder, a velocity producer, a positioning assistant, a navigation processor, an altitude measurement, an object detection system, a wireless communication device, and a display device and map database. Output signals of the inertial measurement unit, the velocity producer, the positioning assistant, the altitude measurement, the object detection system, and the north finder are processed to obtain highly accurate position measurements of the person. The user's position information can be exchanged with other users through the wireless communication device, and the location and surrounding information can be displayed on the display device by accessing a map database with the person position information.

A method and apparatus for providing an interactive mapping and panoramic imaging application for utilization by a computer user is provided. A plurality of panoramic images are stored on a panoramic database, each panoramic image corresponding to a geographical location. A panoramic image is displayed on a screen and is navigable in response to input by the user. The panoramic image has embedded hotspots corresponding to selected panoramic images of geographically adjacent locations. Also displayed on the screen, simultaneously with the panoramic image, is a map image corresponding with the panoramic image. The map image is stored on a map database, and the map is navigable in response to input by the user. The map has embedded hotspots corresponding to the plurality of panoramic images. Also displayed on the screen, simultaneously with the panoramic image and the map image, is a text panel displaying textual information corresponding to the displayed panoramic image. The text panel is capable of receiving textual input from the user for activating a search of a text database having a plurality of text data corresponding to the plurality of panoramic images. The displayed panoramic image, the displayed map image and the displayed textual information are updated in response to the user activating a hotspot, such that the displayed panoramic image, the displayed map image and the displayed textual information correspond to one another.

A system for automating the gathering of field information that describes the condition of specific geographical locations at specific times via a field information recording device having a GPS receiver for the recording and assignment of the space-time coordinates as information is gathered. The information and space-time coordinates are transmitted to a management center for processing over a communication network. Upon receipt, the field information is integrated into a geographic database such that the information generates a template showing the current state or condition of the identified geographical location on an automated basis. The template and the associated geographical portion of the geographical database are distributed to users via the Internet, intranet or other communication means.

In a computer environment, a system and method is described that generally provides for creation of a distributed graph database, creation and deployment of nodes in a distributed graph database system, and integration of nodes into a set of distributed graph databases that include data nodes and edges that are: entities built using forms, relations, and relationships; immutable but evolvable through the addition of new data nodes or new edges joining the evolving data node to another data node; shareable and mergeable.

A system adapted to monitor, record and analyze driver performance is described. The system includes: a vehicle sensor module adapted to receive data from a set of sensors that each measure a driving characteristic associated with a vehicle; a map data access module adapted to retrieve, from a map database, map data elements indicating various features associated with at least one path of the vehicle; and a driver behavior engine adapted to receive information from the vehicle sensor module and the map data access module, and to monitor and evaluate driver performance based on the received information.

A system and method of assisting a driver of a vehicle by providing driver and vehicle feedback control signals is disclosed herein. The system and method includes receiving location data of the vehicle from a GPS unit, retrieving navigation characteristics stored in a map database based on the location data, generating a path tree comprising a set of forward paths the vehicle can take and a path tree root comprising the current path the vehicle is on and generating vehicle data from at least one vehicle sensor. The system and method also includes determining a most probable future path for the vehicle, determining road curvature of the most probable path at a plurality of nodes, comparing the received vehicle data with a threshold at one of the plurality of nodes on the most probable path, and transmitting a control signal in the case that the threshold has been exceeded.

A navigation device includes: a map database 5 that holds map data; a location and heading measurement unit 4 that measures the current location and heading of a vehicle; a route calculation unit 12 that, based on the map data read from the map database, calculates a guidance route from the current location measured by the location and heading measurement unit to a destination; a camera 7 that captures video images ahead of the vehicle; a video image acquisition unit 8 that acquires the video images ahead of the vehicle captured by the camera; a side road acquisition unit 16 that acquires a side road connected at a location between the current location on the guidance route calculated by the route calculation unit and a guidance waypoint; a video image composition processing unit 14 that composes a picture representing the side road acquired by the side road acquisition unit onto the video images acquired by the video image acquisition unit; and a display unit 10 that displays the video image composed by the video image composition processing unit in a superimposing manner.

Traffic information readings corresponding to a vehicle are received, the readings including at least a location. The traffic information readings are compared to information already within a map database, and are used to derive additional map information augmenting or correcting that already within the database, the additional map information subsequently being stored in the database. Additional information that is derived includes the presence of stop signs and traffic lights at intersections, the legality of turns at certain times of day, and the connectedness or non-connectedness of road segments.

In one embodiment, navigational features of a navigation device are activated or deactivated according to the accuracy of the geographic data. The navigation features may be predictive features related to upcoming portions of a path curve. The path curve is compared to measured data. For example, a first curve is accessed from a map database and a second curve is based on measured position data collected while traversing the path. The first curve and the second curve correspond to the same geographic area. A difference of an attribute between a section of the first curve and a section of the second curve is used to assign a confidence factor to the section of the first polycurve based on the difference. The attribute may be heading, position, curvature, or another aspect of the path curves.

A system and method for detecting use of a wireless device is disclosed. In one embodiment, a system and method for using street map data broadcasts a warning to a driver, wherein the warning is triggered when a vehicle operating parameter does not comply with a limitation for a current street in a street mapping database. The limitation for the current street is also broadcast to the driver. An indication that the limitation for the current street is incorrect is received from the driver. The warning to the driver may be an audible warning and/or a visual warning to the driver. Broadcasting a limitation for the current street may include displaying the limitation to the driver or playing a spoken message to the driver. The limitation may be a posted speed limit or a traffic direction, for example.

The invention discloses a panoramic map database acquisition system and a vision-based user location positioning and navigating method. A user shoots surrounding symbolic images by a mobile phone, and self-location positioning and live-action map navigation can be completed through image feature identification and rectification, so that a novel navigation mode which is accurate in positioning and fresh in experience is provided. The system and the method have a more obvious effect when used in indoor environment. Besides, the panoramic map navigation manner is adopted, accordingly, the most visual live-action navigation experience is provided for the user, and the user experience can be greatly improved.

Systems for distributed graph data management that use graph structures to model data and respond to different types of queries. Systems that provide analytic tools and machine learning based on graph structures. Systems for distributed graph data management that provide packaged solutions for different application areas.

An exemplary embodiment of a system, method and/or computer program product for creating a fare analytic database, may include: receiving, by at least one processor, fare(s) and fare related data; and creating a graph database of the fare(s) and fare related data; where the creating may include: creating one or more node(s) of the graph database representing at least one component of the fare and fare related data; creating one or more relationship(s) between a plurality of the nodes; and applying at least one property to the node(s) and the relationship(s). A fare analytic engine may further incorporate the database, and the engine may process queries traversing the database for fare and fare related data; and functional programming methods may be used to generate Boolean byte code routines from fare restrictions, according to exemplary embodiments disclosed.

A method and apparatus are provided for calculating potential paths between source and destination locations. First and second map databases are provided that are indicative of roadway networks for geographic regions bounded by region edges and containing source and destination locations. The first and second map databases are non-adjacent, non-contiguous such that the region edges of the first map database are separate and distinct from region edges of the second map database. Potential paths are calculated through the roadway network of the first map database up to a node or segment at which each potential path intersects a region edge of the first map database, thereby defining a node/edge coordinate. A transition location is obtained in the second map database that geographically corresponds to the node/edge coordinate at which a given potential path intersected the region edge of the first map database. The calculation continues from the transition location through the roadway network of the second map database. The method and apparatus may include organizing the map databases into a map hierarchy to define tiers for the map databases. The calculation process searches potential paths utilizing the tier-one map databases until each potential path intersects a map edge of the tier-one map databases. Thereafter, the search through potential paths continues automatically based on the lower tier map databases.

A method is disclosed for representing locations in a geographic database in a manner that facilitates navigation and routing. A core map database includes data that represents public roads in a geographic region. Each of a plurality of location map databases includes data that represent facilities, such as businesses, stores, offices, or other places, that are physically located away from the public network and access to which requires travel on paths away from the public road network. Each of the facilities represented in the location map databases is assigned a location reference code that is associated with data from which a path connecting the facility and the public road network can be determined.

A National Online Parcel-Level Map Data Portal (NPDP) is provided that optimizes online delivery of parcel-level maps and linked attribute data. To do this, the NPDP manages a database of assembled and current vector based parcel data in a spatial format (GIS) that enables geocoded parcel boundaries to be linked to property tax records. A user enters a street address into an appropriate screen window to call up and view road right-of-ways, all parcel boundaries and the "exact" address location as a highlighted parcel area. In addition, a list of property record attributes such as owner, use code, assessed value and year constructed can be displayed. Other on screen parcels can likewise be selected if one wishes to view their linked attributes. Subscribers may customize the NPDP to perform a variety of spatial analysis/reporting functions. Under public/private alliances, agreements are negotiated with individual property assessor's offices whereby they receive a portion of NPDP service provider revenue in return for parcel map database updates. Such on-going commerce between data sponsors and the NPDP service provider is utilized to assure a sustained and expanding flow of increasingly competent content.

A system and method for detecting a road curve as a vehicle approaches the curve, automatically providing road curvature information and controlling vehicle speed. The system uses a locating device and a map database to know the vehicle's position. Depending on the speed of the vehicle, the system generates a curvature profile for different curvature data points at or around the curve in front of the vehicle. The system then generates a desired speed profile for the curvature points. The desired speed profile and the actual vehicle speed are compared to determine whether the vehicle is traveling too fast for the target speed at each profile point. The acceleration computation can be enhanced by providing a driver cornering mode input that the vehicle operator can select based on how aggressively the driver wants the system to act to slow down the vehicle.