High-performance location management platform

   
   

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.

 
Web www.patentalert.com

< Methods and apparatus for system and device design

< Method of and computer program for searching information

> Fuzzy text categorizer

> Means for and method of displaying a visual decision tree model

~ 00167