Next Article in Journal
LandQv2: A MapReduce-Based System for Processing Arable Land Quality Big Data
Previous Article in Journal
Geospatial Analysis and the Internet of Things
Article

Shared Execution Approach to ε-Distance Join Queries in Dynamic Road Networks

Department of Software, Kyungpook National University, 2559, Gyeongsang-daero, Sangju-si, Gyeongsangbuk-do 37224, Korea
ISPRS Int. J. Geo-Inf. 2018, 7(7), 270; https://doi.org/10.3390/ijgi7070270
Received: 30 April 2018 / Revised: 1 July 2018 / Accepted: 6 July 2018 / Published: 10 July 2018
Given a threshold distance ε and two object sets R and S in a road network, an ε-distance join query finds object pairs from R × S that are within the threshold distance ε (e.g., find passenger and taxicab pairs within a five-minute driving distance). Although this is a well-studied problem in the Euclidean space, little attention has been paid to dynamic road networks where the weights of road segments (e.g., travel times) are frequently updated and the distance between two objects is the length of the shortest path connecting them. In this work, we address the problem of ε-distance join queries in dynamic road networks by proposing an optimized ε-distance join algorithm called EDISON, the key concept of which is to cluster adjacent objects of the same type into a group, and then to optimize shared execution for the group to avoid redundant network traversal. The proposed method is intuitive and easy to implement, thereby allowing its simple integration with existing range query algorithms in road networks. We conduct an extensive experimental study using real-world roadmaps to show the efficiency and scalability of our shared execution approach. View Full-Text
Keywords: ε-distance join query; shared execution; dynamic road network ε-distance join query; shared execution; dynamic road network
Show Figures

Figure 1

MDPI and ACS Style

Cho, H.-J. Shared Execution Approach to ε-Distance Join Queries in Dynamic Road Networks. ISPRS Int. J. Geo-Inf. 2018, 7, 270. https://doi.org/10.3390/ijgi7070270

AMA Style

Cho H-J. Shared Execution Approach to ε-Distance Join Queries in Dynamic Road Networks. ISPRS International Journal of Geo-Information. 2018; 7(7):270. https://doi.org/10.3390/ijgi7070270

Chicago/Turabian Style

Cho, Hyung-Ju. 2018. "Shared Execution Approach to ε-Distance Join Queries in Dynamic Road Networks" ISPRS International Journal of Geo-Information 7, no. 7: 270. https://doi.org/10.3390/ijgi7070270

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop