A schema provides for the storage of geographic information on a personal digital assistant (PDA). Embodiments provide differential encoding and indexing of raster and vector based data. A schema provides for compact and performable storage of both data and metadata for raster, vector, and redlining information. A single database is utilized for mapset metadata and data. Timestamp/history information allows smart, incremental updates of the database. Indexing information allows compact and efficient storage and retrieval of objects and vector geometry. The schema allows a variable number of mapsets, maps, raster tiles, and geometry layers. Metadata for geometry types and redlining markup information are permitted. Geo-referencing information for raster and vector data allows the display of objects at the correct map location. Raster data is augmented with compact vector data. The vector data may be used for efficiently storing and retrieving the map data, allowing interactive selection, and the highlighting and querying of objects. Vectors are generalized by removing detail without losing shape information in a manner appropriate to PDA display resolution. Object location data is differentially encoded to provide precision using a fewer number of bytes (2 bytes per coordinate). The vector object includes spatial indexing information, to allow for spatial filtering of objects that fall within a specified view. Thus, the invention uses cartographic generalization, encoding, and indexing to provide for compact, and efficient spatial storage structures that deal with the PDA constraints of limited storage, processing power, memory and bandwidth.

Un schéma prévoit le stockage d'information géographique sur un aide numérique personnel (PDA). Les modes de réalisation fournissent le codage et l'indexation différentiels de la trame et des données basées par vecteur. Un schéma prévoit le stockage compact et performable des données et du metadata pour la trame, le vecteur, et l'information de discrimination financière. Une base de données simple est utilisée pour le metadata et les données de mapset. L'information de Timestamp/history permet les mises à jour futées et par accroissement de la base de données. L'information d'indexation permet le stockage et la récupération compacts et efficaces des objets et de la géométrie de vecteur. Le schéma permet un nombre variable de mapsets, de cartes, de tuiles de trame, et de couches de la géométrie. Metadata pour des types de la géométrie et information de marge bénéficiaire bénéficiaire de discrimination financière sont autorisés. la Geo-mise en référence de l'information pour la trame et les données de vecteur permet l'affichage des objets à l'endroit correct de carte. Des données de trame sont augmentées avec des données compactes de vecteur. Les données de vecteur peuvent être employées pour efficacement stocker et rechercher les données de carte, permettant le choix interactif, et accentuer et questionner des objets. Des vecteurs sont généralisés en enlevant le détail sans information perdante de forme en quelque sorte appropriée à la résolution d'affichage de PDA. Des données d'endroit d'objet sont différentiel codées pour fournir la précision en utilisant un peu de nombre des bytes (2 bytes par coordonnée). L'objet de vecteur inclut l'information spatiale d'indexation, pour tenir compte du filtrage spatial des objets cette chute dans une vue indiquée. Ainsi, l'invention emploie la généralisation, le codage, et l'indexation cartographiques pour prévoir le contrat, et les structures spatiales efficaces de stockage qui traitent les contraintes de PDA du stockage limité, de la capacité de traitement, de la mémoire et de la largeur de bande.