Spatial Search
Liping Di, Genong Yu · The urban book series · 2021
Abstract Urban studies concern the evolution of spatial structure in cities, where information is often tied to location. The discovery of information is in a high-dimensional space based on spatial and temporal dimensions, where the spatial relationships of components play roles in studying urban evolution. Spatial search in urban studies has to deal with diverse aspects of data structures (structured versus unstructured), data spatial context (implicit versus explicit), data spatial relationships (containment versus intersection), data volume (large volume versus large variety), spatial search speed (speed against different requirements), and spatial search accuracy (exactness versus relevance). This chapter reviews the technology in mining and extracting spatial information into urban geographic information systems, spatially indexing the urban information for effective spatially aware search, spatial relationships and their search algorithms, improving spatial relevance with different spatial similarity measures and algorithms, and open standards and interoperability in spatial search in the Web environment. Emerging technologies for spatial search in urban studies are also reviewed. Applications of spatial search in urban studies are exemplified and evaluated.