Abstract: An updated part of map data is delivered while suppressing unwanted communication traffic and preventing contradiction in the updated map. A map delivering server (10) comprises a map data storage section (102) storing link data including the update dates and times and update infection range for each link, a network IF section (101) for receiving from a navigation terminal (20) a map delivery request containing the requested area of map delivery and the previous request data and time of map delivery of the requested area, and a map element search section (103) for searching the map data storage section (102) for the link data associated with the update infection range including the link at least a part of which belongs to the requested area of the map delivery request and associated with the update date and time later than the previous request date and time contained in the map delivery request.

Abstract: A method for processing data performed in a data processing system having a storage unit is provided which includes: creating a spatial index comprising a leaf containing location information and attribute information with respect to a plurality of objects to be searched, and storing the spatial index in the storage unit; and referring to the spatial index stored in the storage unit in response to an input of a search request including location information and attribute information for searching the object to be searched, and extracting the object to be searched that agrees with the search request. With this configuration, a spatial search with subsidiary condition search can be processed at high speed, without merging results of both searches.

Abstract: The on-vehicle information terminal according to the present invention comprises an abridged road generating device that generates abridged roads by abridging a road map based upon map data, a road decision-making device that makes a decision as to whether or not a road is a special shape road having a predetermined special shape based upon the map data, a substituting device for substitutes a specific road shape pattern stored in memory in advance for a road determined by the road decision-making device to have a special shape and a display control device that displays at the display device an abridged map containing specific road shape patterns used to substitute for special shape roads by the substituting device and the abridged roads generated by the abridged road generating device.

Abstract: Provided is a k-nearest neighbor search method of searching for a query number k of nearest points to an arbitrary point in a DBMS for creating a spatial index from multidimensional points, comprising setting a search conditions, judging which of a lowest branch and an intermediate branch of the spatial index a nearest region to the query point is, calculating, when the nearest region is judged to be the lowest branch, a distance between the query point and a child region of the nearest region, storing information of a divided region which has become a calculation target, calculating, when the nearest region is judged to be the intermediate region, a distance between the query point and a point included in the nearest region, storing information of the point which has become a calculation target, finishing search processing when the search conditions are satisfied, and obtaining a search result from the DBMS.

Abstract: A database management program in which even in a case where a row having a value of a column A duplicated is arranged in sequential space as an initial state for speeding-up a search with a condition of the column A, even if insertion, deletion and update of a row are repeated, a time required for the search with condition of the column A is not lengthen, and rearrangement requiring a long time in a case of solving this problem using a conventional method is not required. In the database management program, when managing a single or a plurality of sets of rows having values of the column A duplicated using relational database, in a case where the row having the value of the column A duplicated is arranged in the sequential space as the initial state for speeding-up the search with the condition of the column A, only the set of rows having the value of the column A duplicated is arranged in the sequential spaces when insertion, deletion and update of a row are performed.

Abstract: A car navigation system by which a user can easily grasp a drop-in target in the course of a route. In a summary road map displayed in a two- or one-window display representation, contents of a two-dimensional road map is properly selected and simplified, roads are made linear, roads connected to an intersection are made orthogonal so that the user can easily see it, the position of a vehicle is expressed by a mark, and even the running route is expressed with a predetermined color or the like. Accordingly, the system offers the user such a display form as able to easily refer to. When the user specifies a target at which the user wants to drop in, the drop-in target is displayed at a corresponding position on the summary road map in the form of a land mark.

Abstract: According to the present invention, the highly accurate control can be realized in a system for performing the driving control of a vehicle using map data. A car information system 10 for controlling a driving control unit group 50 is located in a vehicle so that the driving control of the vehicle is performed. The car information system includes, a map DB 100 for storing map data, a support area management table 110 in which each kind of attribute data of the map data is associated with information for identifying a field-researched area (support area), and a control unit 200 for estimating an area through which the vehicle travels. The control unit uses a support area management table 110 to judge whether or not attribute data included in the estimated area is associated with the support area.

Abstract: A method for processing data performed in a data processing system having a storage unit is provided which includes: creating a spatial index comprising a leaf containing location information and attribute information with respect to a plurality of objects to be searched, and storing the spatial index in the storage unit; and referring to the spatial index stored in the storage unit in response to an input of a search request including location information and attribute information for searching the object to be searched, and extracting the object to be searched that agrees with the search request. With this configuration, a spatial search with subsidiary condition search can be processed at high speed, without merging results of both searches.

Abstract: An updated part of map data is delivered while suppressing unwanted communication traffic and preventing contradiction in the updated map. A map delivering server (10) comprises a map data storage section (102) storing link data including the update dates and times and update infection range for each link, a network IF section (101) for receiving from a navigation terminal (20) a map delivery request containing the requested area of map delivery and the previous request data and time of map delivery of the requested area, and a map element search section (103) for searching the map data storage section (102) for the link data associated with the update infection range including the link at least a part of which belongs to the requested area of the map delivery request and associated with the update date and time later than the previous request date and time contained in the map delivery request.

Abstract: A navigation server 1, a map DB 102, a route searching part 104 for searching a guiding route between a departure place and a destination, a shape-simplified road map generating part 106 for generating shape-simplified road map data in which a road shape of the guiding route is simplified, a notice part detecting part 107 for detecting a part of the guiding route as a notice part having a difference grater than a predetermined quantity between the shape of the guiding route in the map data and a shape of the guiding route in the shape-simplified road map data, a notice information generating part 108 for generating, on the basis of the difference at the notice part between the guiding route in the map data and the shape-simplified road map data, a guidance notice information to be supplied to a navigation terminal 2 when a current place reaches the notice part, and a communicating part 110 for transmitting delivery information including the shape-simplified road map data and the guidance notice information ar

Abstract: For interactive operation between different enterprises or organizations, it is necessary to provide high-quality map information by not only displaying the results of retrieval from the map information servers of those organizations in a superimposed manner but also performing distributed retrieval on the basis of a relationship matched in sense between the servers. Thus, an interface is provided in which the optimum relationships between objects provided from the map servers distributed on the Internet environment and objects defined by a desired application are generated and a work of confirmation and modification by a user can easily be done. Thereby, a cost required for a complicated relating procedure indispensable to an interactive operating system is reduced.

Abstract: In order to quickly update map data in region units without generation of contradiction to adjacent non-updated regions after the updating, under map data updating, time and date of updating of update region of a terminal is obtained with designation of a region as the update object used as a trigger, a mesh ID on the external boundary of the partial update region is obtained, and the differential updating data ID of the updated differential updating data is also obtained from the terminal. The partial updating data and differential updating data required for updating of the designated region of the terminal are selected from the information obtained above and these selected data are applied to the map data of terminal. When updating is conducted using the partial updating data and differential updating data, the time and date of updating of the relevant partial update region ID are changed and the differential updating data ID is registered to the differential management data.

Abstract: Disclosed is a arrangements of map information supply device for mobile units.

Abstract: A map display method whereby the contents of a road map displayed can be easily and clearly grasped regardless of the running conditions of a vehicle. In a summarized map displayed on a display screen 10, an area including a vehicle position 11, a destination 13 and a guide route 12 between them is displayed in simplified fashion. At a position far from the destination, as shown in FIG. 2A, a summarized map of a wide area is displayed and objects including a road 14 and a facility 15 are limited to a greater degree. With the approach of the vehicle position 11 to the destination 13, as shown in FIG. 2B, the contraction scale is decreased and a summarized map of a middle area is displayed, while at the same time increasing the objects displayed. With a further approach of the vehicle position 11 to the destination 13, as shown in FIG.

Abstract: In each of the divided regions of the map, a redundancy of the region is estimated from the characteristics quantity such as fractal dimension of line segments of road. Then, regions with the same redundancies are combined to form a larger area so that the map is divided according to the redundancy. The areas thus formed are summarized by the summarization methods conforming to their redundancies and are combined into one map. In the map thus generated, only necessary information can be presented, with redundant information eliminated.

Abstract: In a communication type navigation system that downloads maps, the present invention provides a map data transmission method that can reduce time before guiding is started. A map provision server searches for a traveling route connecting a starting place corresponding to current position information received from an on-vehicle terminal and a destination corresponding to destination information. The server generates guidance information for guiding the vehicle along the searched traveling route and generates a route vicinity map along the traveling route. The server generates traveling route information comprising the searched traveling route and the guidance information, and plural map information blocks into which the route vicinity map containing map information is divided along the traveling route, assigns transmission priority levels to the map information blocks, and transmits the map information blocks according to the transmission priority levels after transmitting the traveling route information.

Abstract: The on-vehicle information terminal according to the present invention comprises an abridged road generating device that generates abridged roads by abridging a road map based upon map data, a road decision-making device that makes a decision as to whether or not a road is a special shape road having a predetermined special shape based upon the map data, a substituting device for substitutes a specific road shape pattern stored in memory in advance for a road determined by the road decision-making device to have a special shape and a display control device that displays at the display device an abridged map containing specific road shape patterns used to substitute for special shape roads by the substituting device and the abridged roads generated by the abridged road generating device.

Abstract: Disclosed is a arrangements of map information supply device for mobile units.

Abstract: A car navigation system by which a user can easily grasp a drop-in target in the course of a route. In a summary road map displayed in a two- or one-window display representation, contents of a two-dimensional road map is properly selected and simplified, roads are made linear, roads connected to an intersection are made orthogonal so that the user can easily see it, the position of a vehicle is expressed by a mark, and even the running route is expressed with a predetermined color or the like. Accordingly, the system offers the user such a display form as able to easily refer to. When the user specifies a target at which the user wants to drop in, the drop-in target is displayed at a corresponding position on the summary road map in the form of a land mark.

Abstract: A plurality of rough three-dimensional structured data, each expressing a shape of an object in a polygon pillar, are displayed on a display unit; one rough three-dimensional structured data is selected from the plurality of rough three-dimensional structured data displayed on the display unit in accordance with a request given by an input device; a detailed three-dimensional structured data corresponding to the selected rough three-dimensional structured data is retrieved from a set of detailed three-dimensional structured data which are stored in a storage unit and each of which expresses a shape of an object in detail; and the selected rough three-dimensional structured data is replaced by the corresponding detailed three-dimensional structured data.