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 Menu
Issue 7 (July) cover image

Export Article

Open AccessArticle

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;
Received: 30 April 2018 / Revised: 1 July 2018 / Accepted: 6 July 2018 / Published: 10 July 2018
PDF [4233 KB, uploaded 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

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

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.

Show more citation formats Show less citations formats

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

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top