Abstract: A system and method for making computer-generated maps includes a different scale factor for each road in a route. The scale factors are used to optimize the route map against an objective function that considers factors such as the number of false intersections in the route and the number of roads falling below a minimum length threshold. The position of each label corresponding to a road in the map is selected from a continuous range of possible positions by refinement against a target function that minimizes the number of roads, labels and annotations the label intersects as well as the distance between the label and the center of the road corresponding to the label. A refinement technique such as simulated annealing is used to find a solution to the target function. Each road in the scaled map is rendered to provide a finished product having the appearance of a hand-drawn map.

Abstract: A method and system for providing a flexible, web-sharable database with proximity searching capability. A processor receives data from a remote source. A database manager assembles the data into a database dynamically conforming to the form of the data received. An address extraction extracts addressing information from the data received and supplies the addressing information to a geocoder. The geocoder generates a geocode corresponding to the addressing information and associates the geocode with the addressing information.

Abstract: A method and apparatus to improve proximity searching. An area containing a population of points is subdivided into a plurality of regions at index time. The population of points and the regions are textual keyed. Attribute(s) are determined corresponding to at least a subset of points from the population. Each attribute or pair of attributes is assigned a bitmap, the bitmap having entries corresponding to the regions in the area. Each entry of the bitmap corresponding to a region having at least one point to which the attribute applies is set. The attribute is then stored in an index with its bitmap. At query time, scanning the bitmap for set bits identifies all potentially relevant regions. These regions may be searched in increasing distance from a spatial origin without incurring the cost of searching fruitless regions.