System and method for accessing compactly stored map element inf

Details System and method for accessing compactly stored map element inf System and method for accessing compactly stored map element inf

1997-08-12

2000-06-27

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707200, 707 4, 707 5, G06F 1700

Patent

active

060818026

ABSTRACT:
Accessing compactly stored map element information from memory using a received encoded identification reference which identifies a map element, such as a link or a node. A link represents a thoroughfare on a map and a node represents an end point of a thoroughfare on the map. A block number is determined and an offset value is determined from the map element's identification reference. The block number provides a memory address for the beginning of a block of memory representing a region of the map. The offset value is a memory offset relative to the block's memory address. If the block referenced by the block number has not yet been loaded, the block having information about the map element is loaded. Once loaded, the information about each link type of map element in the region is read. The link information is stored within a designated part of a block data structure. Additionally, the link information is used to reconstruct information about the map region's node type of map elements. Once reconstructed, the node information is stored within another part of the block data structure. The block data structure remains in a memory cache so that information about the map element can be quickly accessed while information about the map element remains compactly stored in the block of memory.

REFERENCES:
patent: 5857196 (1999-01-01), Angle et al.
patent: 5873078 (1999-02-01), Angle et al.
patent: 5933195 (1999-08-01), Florencio
patent: 5933462 (1999-08-01), Viterbe et al.
patent: 5940080 (1999-08-01), Ruechle et al.
patent: 5943686 (1999-08-01), Arimilli et al.

Affiliated with

Also associated with

Rating

System and method for accessing compactly stored map element inf does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for accessing compactly stored map element inf, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for accessing compactly stored map element inf will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1792754