Data processing: artificial intelligence – Knowledge processing system
Reexamination Certificate
2005-03-15
2005-03-15
Starks, Jr., Wilbert L. (Department: 2121)
Data processing: artificial intelligence
Knowledge processing system
C707S793000, C707S793000, C345S423000
Reexamination Certificate
active
06868410
ABSTRACT:
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.
REFERENCES:
patent: 5142654 (1992-08-01), Sonberg et al.
patent: 5295180 (1994-03-01), Vendetti et al.
patent: 5758288 (1998-05-01), Dunn et al.
patent: 5796634 (1998-08-01), Craport et al.
patent: 5805153 (1998-09-01), Nielsen
patent: 5815810 (1998-09-01), Gallant et al.
patent: 5842122 (1998-11-01), Schellinger et al.
patent: 5848373 (1998-12-01), DeLorme
patent: 5907608 (1999-05-01), Shaffer et al.
patent: 5922040 (1999-07-01), Prabhakaran
patent: 5933144 (1999-08-01), Alcorn
patent: 5938721 (1999-08-01), Dussell et al.
patent: 5950125 (1999-09-01), Buhrmann et al.
patent: 5961572 (1999-10-01), Craport et al.
patent: 5966658 (1999-10-01), Kennedy, III et al.
patent: 5973643 (1999-10-01), Hawkes et al.
patent: 5978747 (1999-11-01), Craport et al.
patent: 5982868 (1999-11-01), Shaffer et al.
patent: 5987454 (1999-11-01), Hobbs
patent: 5991739 (1999-11-01), Cupps et al.
patent: 6026345 (2000-02-01), Shah et al.
patent: 6055522 (2000-04-01), Krishna et al.
patent: 6069627 (2000-05-01), Conrad et al.
patent: 6081518 (2000-06-01), Bowman-Amuah
patent: 6101496 (2000-08-01), Esposito
patent: 6212392 (2001-04-01), Flitch et al.
patent: 6247019 (2001-06-01), Davies
patent: 6262741 (2001-07-01), Davies
Guttman A., “R-Trees: A Dynamic Index Structure for Spatial Searching”,Proc. ACM Sigmond, pp. 47-57 (1984).
Allen Brian R.
Barota Justinian
Berrill Arthur R.
Fortin Stephen E.
Moon George
Dickstein , Shapiro, Morin & Oshinsky, LLP
Starks, Jr. Wilbert L.
LandOfFree
High-performance location management platform does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with High-performance location management platform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-performance location management platform will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3453859