RNfinity
Research Infinity Logo, Orange eye of horus, white eye of Ra
  • Home
  • Submit
    Research Articles
    Ebooks
  • Articles
    Academic
    Ebooks
  • Info
    Home
    Subject
    Submit
    About
    News
    Submission Guide
    Contact Us
  • Login/sign up
    Login
    Register

Social Science

A Distributed Hybrid Indexing for Continuous KNN Query Processing over Moving Objects

rnfinity

info@rnfinity.com

Imene Bareche

Imene Bareche

School of Computer Science and Technology, Chongqing University of Posts and Telecommunications,

l201610003@stu.cqupt.edu.cn

orcid logo

copyright icon

© attribution CC-BY

  • 0

rating
1890 Views

Added on

2022-04-30

Doi: https://doi.org/10.3390/ijgi11040264

Related Subjects
Law
Politics
Economics
Geography
Education
Sociology

Abstract

The magnitude of highly dynamic spatial data is expanding rapidly due to the instantaneous evolution of mobile technology, resulting in challenges for continuous queries. We propose a novel indexing approach model, namely, the Velocity SpatioTemporal indexing approach (VeST), for continuous queries, mainly Continuous K-nearest Neighbor (CKNN) and continuous range queries using Apache Spark. The proposed structure is based on a selective velocity partitioning method, i.e., since different objects have varying speeds, we divide the objects into two sets according to the actual mean speed we calculate before building the index and accessing data. Then the adopted indexing structure base unit comprises a nonoverlapping R-tree and a two dimension grid. The tree divides the space into nonoverlapping minimum bounding regions that point to the grids. Then, the uniform grid stores the object data of leaf nodes. This access method reduces the update cost and improves response time and query precision. In order to enhance performances for large-scale processing, we design a compact multilayer index structure on a distributed setting and propose a CKNN search algorithm for accurate results using a candidate cell identification process. We provide a comprehensive vision of our indexing model and the adopted query technique. The simulation results show that for query intervals of 100, the proposed approach is 13.59 times faster than the traditional approach, and the average time of the VeST approach is less than 0.005 for all query intervals. This proposed method improves response time and query precision. The precision of the VeST algorithm is almost equal to 100% regardless of the length of the query interval.

Key Questions

What problem does the study address in the context of moving objects?

The study addresses the challenge of efficiently processing k-nearest neighbors (KNN) queries for moving objects in dynamic environments, where the objects' positions continuously change over time.

What is the proposed solution for KNN query processing?

The solution involves a distributed hybrid indexing method that combines spatial and temporal components to efficiently handle continuous KNN queries over moving objects, ensuring scalability and faster response times.

How does the hybrid indexing method work?

The hybrid indexing technique optimizes both spatial and temporal information by dynamically updating the positions of moving objects in a distributed environment, ensuring quick retrieval of KNN results even as objects move.

What are the benefits of using a distributed approach?

The distributed approach ensures scalability, meaning the system can efficiently process a large number of KNN queries in real-time, handling large datasets without compromising performance.

What impact does the study’s approach have on real-world applications?

The proposed approach enhances real-world applications such as geographic information systems (GIS), location-based services, and autonomous vehicles, where real-time processing of dynamic data is critical for decision-making.

Summary Video Not Available

Review 0

Login

ARTICLE USAGE


Article usage: Apr-2022 to May-2025
Show by month Manuscript Video Summary
2025 May 118 118
2025 April 81 81
2025 March 81 81
2025 February 58 58
2025 January 68 68
2024 December 50 50
2024 November 118 118
2024 October 47 47
2024 September 67 67
2024 August 49 49
2024 July 45 45
2024 June 36 36
2024 May 43 43
2024 April 55 55
2024 March 54 54
2024 February 46 46
2024 January 45 45
2023 December 60 60
2023 November 52 52
2023 October 41 41
2023 September 25 25
2023 August 26 26
2023 July 37 37
2023 June 24 24
2023 May 41 41
2023 April 51 51
2023 March 47 47
2023 February 2 2
2023 January 6 6
2022 December 35 35
2022 November 62 62
2022 October 38 38
2022 September 35 35
2022 August 57 57
2022 July 47 47
2022 June 96 96
2022 May 47 47
Total 1890 1890
Show by month Manuscript Video Summary
2025 May 118 118
2025 April 81 81
2025 March 81 81
2025 February 58 58
2025 January 68 68
2024 December 50 50
2024 November 118 118
2024 October 47 47
2024 September 67 67
2024 August 49 49
2024 July 45 45
2024 June 36 36
2024 May 43 43
2024 April 55 55
2024 March 54 54
2024 February 46 46
2024 January 45 45
2023 December 60 60
2023 November 52 52
2023 October 41 41
2023 September 25 25
2023 August 26 26
2023 July 37 37
2023 June 24 24
2023 May 41 41
2023 April 51 51
2023 March 47 47
2023 February 2 2
2023 January 6 6
2022 December 35 35
2022 November 62 62
2022 October 38 38
2022 September 35 35
2022 August 57 57
2022 July 47 47
2022 June 96 96
2022 May 47 47
Total 1890 1890
Related Subjects
Law
Politics
Economics
Geography
Education
Sociology
copyright icon

© attribution CC-BY

  • 0

rating
1890 Views

Added on

2022-04-30

Doi: https://doi.org/10.3390/ijgi11040264

Related Subjects
Law
Politics
Economics
Geography
Education
Sociology

Follow Us

  • Xicon
  • Contact Us
  • Privacy Policy
  • Terms and Conditions

5 Braemore Court, London EN4 0AE, Telephone +442082758777

© Copyright 2025 All Rights Reserved.