1 / 22

Query Processing in Spatial Network Databases

2 . Motivation. Most of the spatial database literature focuses on Euclidean spaces. In practice, objects can usually move only on a pre-defined set of trajectories as specified by the underlying network (road, railway, river etc.). The important measure is the network distance, i.e., the length o

marlow
Download Presentation

Query Processing in Spatial Network Databases

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

    1. Query Processing in Spatial Network Databases Dimitris Papadias, Jun Zhang, Nikos Mamoulis, Yufei Tao HONG KONG

    2. 2 Motivation Most of the spatial database literature focuses on Euclidean spaces. In practice, objects can usually move only on a pre-defined set of trajectories as specified by the underlying network (road, railway, river etc.). The important measure is the network distance, i.e., the length of the shortest path connecting two objects, rather than their Euclidean distance. Every conventional spatial query type (e.g., nearest neighbors, range search, spatial joins and closest pairs) has a counterpart in spatial network databases.

    3. 3 Examples

More Related