International journal of advanced smart convergence

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Hybrid Index of Voronoi and Grid Partition for NN Search

  • Seokjin, Im (Department of Computer Engineering, Sungkyul University)
  • Received : 2022.12.04
  • Accepted : 2022.12.08
  • Published : 2023.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Smart IoT over high speed network and high performance smart devices explodes the ubiquitous services and applications. Nearest Neighbor(NN) query is one of the important type of queries that have to be supported for ubiquitous information services. In order to process efficiently NN queries in the wireless broadcast environment, it is important that the clients determine quickly the search space and filter out NN from the candidates containing the search space. In this paper, we propose a hybrid index of Voronoi and grid partition to provide quick search space decision and rapid filtering out NN from the candidates. Grid partition plays the role of helping quick search space decision and Voronoi partition providing the rapid filtering. We show the effectiveness of the proposed index by comparing the existing indexing schemes in the access time and tuning time. The evaluation shows the proposed index scheme makes the two performance parameters improved than the existing schemes.

Keywords

References

  1. S.M. Jung, "Data Hiding Technique using the Characteristics of Neighbor Pixels and Encryption Techniques," International Journal of Advanced Smart Convergence(IJASC), Vol. 11, No. 4, pp. 163-169, December 2022.
  2. S.J. Jang, "Design of a Heart Rate Measurement System using a Web Camera," International Journal of Advanced Smart Convergence (IJASC), Vol. 11, No. 4, pp. 179-186, September 2022.
  3. D.J. Shin, S.Y. Hwang, and J.J. Kim, "Development of System for Drunk Driving Prevention using Dig Data in IoT Environment," The Journal of The Institute of Internet, Broadcasting and Communication (IIBC), Vol. 22, No. 6, pp. 69-74, December 2022.
  4. A.B. Waluyo, F. Zhu, D. Taniar, and B. Srinivasan, "Design and Implementation of a Mobile Broadcast System," IEEE International Conference on Advanced Information Networking and Applications, Victoria, Canada, 2014.
  5. S. Im, H. Youn, J. Choi, and J. Ouyang, "A Novel Air Indexing Scheme for Window Query in Non-flat Wireless Spatial Data Broadcast,", Journal of Communication and Networks, Vol. 13, No. 4, pp. 400-407 https://doi.org/10.1109/JCN.2011.6157460
  6. B. Zheng, W. C. Lee, and D. L. Lee, "Spatial Queries in Wireless Broadcast Systems," Wireless Network, Vol. 10, No. 6, 723-736, pp. 723-236, 2004.
  7. B. Zheng, W.C. Lee, K.C.K, D.L. Lee, and M. Shao, "A Distributed Spatial Index for Error-Prone Wireless Data Broadcast," VLDB Journal, Vol. 18, No. 4, pp. 959-986, 2009. https://doi.org/10.1007/s00778-009-0137-2
  8. Seokjin Im, "NN Search based on Non-uniform Space Partition on Air," Turkish Journal of Computer and Mathematics Education, Vol. 12, No. 5, pp. 317-326, 2021. https://doi.org/10.17762/turcomat.v12i5.953
  9. P. Bhattacharya, "Voronoi Diagram in Optimal Path Planning," International Symposium on Voronoi Diagrams in Science and Engineering, Wales, UK, 2007.