An apparatus and method for rapid translation of geographic latitude and
longitude into any of a number of application-specific location
designations or location classifications, including street address,
nearest intersection, PSAP (Public Safety Answering Point) zone, telephone
rate zone, franchise zone, or other geographic, administrative,
governmental or commercial division of territory. The speed of translation
meets call-setup requirements for call-processing applications such as
PSAP determination, and meets caller response expectations for caller
queries such as the location of the nearest commercial establishment of a
given type. To complete its translation process in a timely manner, a
memory-stored spatial database is used to eliminate mass-storage accesses
during operation, a spatial indexing scheme such as an R-tree over the
spatial database is used to locate a caller within a specific rectangular
area, and an optimized set of point-in-polygon algorithms is used to
narrow the caller's location to a specific zone identified in the
database. Additional validation processing is supplied to verify
intersections or street addresses returned for a given latitude and
longitude. Automatic conversion of latitude-longitude into coordinates in
different map projection systems is provided.
The memory-stored database is built in a compact and optimized form from a
relational spatial database as required. The R-tree spatial indexing of
the memory-stored database allows for substantially unlimited scalability
of database size without degradation of response time. Maximum performance
for database retrievals is assured by isolating the retrieval process from
all updating and maintenance processes. Hot update of the in-memory
database is provided without degradation of response time.
Un matériel et une méthode pour la traduction rapide de la latitude et la longitude géographiques dans quelles d'un certain nombre de désignations d'endroit ou de classifications spécifiques à l'application d'endroit, y compris l'adresse de rue, intersection la plus proche, zone de PSAP (point de réponse de sûreté publique), zone de taux de téléphone, zone de concession, ou toute autre division géographique, administrative, gouvernementale ou commerciale de territoire. La vitesse de la traduction répond à des exigences d'appeler-installation pour appeler-traiter des applications telles que la détermination de PSAP, et répond à des espérances de réponse de visiteur pour des questions de visiteur telles que l'endroit de l'établissement commercial le plus proche d'un type indiqué. Pour compléter son procédé de traduction d'une façon opportune, une base de données spatiale mémoire-stockée est employée pour éliminer des accès de mémoire de masse lors du fonctionnement, un arrangement spatial d'indexation tel qu'un R-arbre au-dessus de la base de données spatiale est employé pour localiser un visiteur dans un secteur rectangulaire spécifique, et un ensemble optimisé d'algorithmes de point-dans-polygone est employé pour rétrécir l'endroit du visiteur à une zone spécifique identifiée dans la base de données. Le procédé additionnel de validation est assuré pour vérifier des intersections ou des adresses de rue retournées pour une latitude et une longitude données. La conversion automatique de la latitude-longitude dans des coordonnées dans différents systèmes de projection de carte est fournie. La base de données mémoire-stockée est établie sous un contrat et une forme optimisée à partir d'une base de données spatiale apparentée comme exigée. L'indexation spatiale d'R-arbre de la base de données mémoire-stockée tient compte du scalability essentiellement illimité de la taille de base de données sans dégradation de temps de réponse. L'exécution maximum pour des retrievals de base de données est assurée en isolant le procédé de récupération de tous les procédés de mise à jour et d'entretien. La mise à jour chaude de la base de données de dans-mémoire est fournie sans dégradation de temps de réponse.
