Next Article in Journal
Building Change Detection from Bi-Temporal Dense-Matching Point Clouds and Aerial Images
Next Article in Special Issue
A Low Power IoT Sensor Node Architecture for Waste Management Within Smart Cities Context
Previous Article in Journal
Green, Hydrothermal Synthesis of Fluorescent Carbon Nanodots from Gardenia, Enabling the Detection of Metronidazole in Pharmaceuticals and Rabbit Plasma
Open AccessArticle

Efficient Proximity Computation Techniques Using ZIP Code Data for Smart Cities

School of Computer Science and Engineering, Pusan National University, Busan 46241, Korea
Author to whom correspondence should be addressed.
Current address: Wijaya Putra University, Surabaya, Indonesia.
This paper is an extended version of our paper published in Murdani, M.H.; Kwon, J. Measuring Proximity in a Graph of Spatial Data (ZIP Codes). In Proceedings of the First International Workshop on Big Data Management and Analytics, Wuhan, China, 22–25 April 2013; pp. 79–85.
Sensors 2018, 18(4), 965;
Received: 15 February 2018 / Revised: 16 March 2018 / Accepted: 21 March 2018 / Published: 24 March 2018
(This article belongs to the Special Issue Smart Cities)
In this paper, we are interested in computing ZIP code proximity from two perspectives, proximity between two ZIP codes (Ad-Hoc) and neighborhood proximity (Top-K). Such a computation can be used for ZIP code-based target marketing as one of the smart city applications. A naïve approach to this computation is the usage of the distance between ZIP codes. We redefine a distance metric combining the centroid distance with the intersecting road network between ZIP codes by using a weighted sum method. Furthermore, we prove that the results of our combined approach conform to the characteristics of distance measurement. We have proposed a general and heuristic approach for computing Ad-Hoc proximity, while for computing Top-K proximity, we have proposed a general approach only. Our experimental results indicate that our approaches are verifiable and effective in reducing the execution time and search space. View Full-Text
Keywords: proximity computation; data models; ZIP code data; smart city proximity computation; data models; ZIP code data; smart city
Show Figures

Figure 1

MDPI and ACS Style

Murdani, M.H.; Kwon, J.; Choi, Y.-H.; Hong, B. Efficient Proximity Computation Techniques Using ZIP Code Data for Smart Cities. Sensors 2018, 18, 965.

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.

Article Access Map

Back to TopTop