A Method for Geographic Location Context Indexing and Querying
Original Publication Date: 2003-Jul-02
Included in the Prior Art Database: 2003-Jul-02
It is a method for geographic location context indexing and querying, which aims to serve large-scale concurrent users and provide wide scope location context service. Geographic location context is the information relevant to a given position or region. It includes two basic operations: one is indexing, which publishes context information into systems; the other is querying, which searches needed context information stored in systems. The essence of this invention is the representation of geographic space with a hierarchy of self computable grids with squares of increasing size. The entire geographic space is partitioned into hierarchical squares and each square is uniquely labeled by its location information. This representation significantly reduces the spatial cost of indexing and temporal cost of querying.