Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Selected Data About Geographic Locations01:25

Selected Data About Geographic Locations

59
Geographic Information Systems (GIS) rely on two core types of data: spatial data and attribute data.Spatial DataSpatial data defines the physical location of features within a coordinate system, typically expressed in terms of latitude and longitude. It provides precise positioning for elements like roads, rivers, or buildings.Attribute DataAttribute data complements spatial data by adding descriptive information about these features. For example, a road's spatial data includes its start and...
59
Manipulation and Analysis01:21

Manipulation and Analysis

53
GIS manipulation and analysis functions are vital for decision-making and planning. These activities range from data retrieval tasks, such as selecting information based on specific criteria, to advanced analytical techniques that address complex spatial problems.One critical GIS analysis method is overlaying, which combines multiple data layers to examine impacts. For example, overlaying a river-dammed lake boundary with road networks can identify affected infrastructure. Another common...
53
Levels of Use of a GIS01:29

Levels of Use of a GIS

83
Geographic Information Systems (GIS) operate across three levels of application, each representing an increasing degree of complexity: data management, analysis, and prediction. These levels reflect the expanding functionality and versatility of GIS technology in handling spatial data for diverse purposes.Data ManagementAt its foundational level, GIS serves as a tool for data management, enabling the input, storage, retrieval, and organization of spatial data. This level is often employed in...
83
Cluster Sampling Method01:20

Cluster Sampling Method

12.3K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
12.3K
Introduction to GIS01:28

Introduction to GIS

158
Geographic Information Systems (GIS) are tools for storing, analyzing, and displaying spatial data alongside related attributes. Unlike traditional information systems that address general queries, GIS incorporates spatial components, enabling users to answer "where" and "how far." For example, GIS can process housing data linked to geographic locations like zip codes, allowing insights into population density or housing distribution through thematic maps.GIS integrates technologies such as...
158
GIS Software, Hardware, and Sources of GIS Data01:23

GIS Software, Hardware, and Sources of GIS Data

134
A Geographic Information System (GIS) combines specialized software and hardware to effectively manage, analyze, and present spatial and related data. GIS software includes critical functionalities such as a user interface for easy navigation, database management tools for handling spatial and attribute data, and data retrieval features for efficient access. Analytical tools transform raw data into insights, while display functions produce maps and reports in various formats for effective...
134

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Preoperative Transurethral Contrast-Enhanced Ultrasonography in the Diagnosis of Female Urethral Diverticula.

Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine·2018
Same author

Successful endoscopic removal of a rare, large impacted pancreatic duct stone using grasping forceps: A case report with video.

Medicine·2018
Same author

Circadian genes period1b and period2 differentially regulate inflammatory responses in zebrafish.

Fish & shellfish immunology·2018
Same author

Zebrafish Lacking Circadian Gene <i>per2</i> Exhibit Visual Function Deficiency.

Frontiers in behavioral neuroscience·2018
Same author

Gender, age, and concomitant diseases of melanosis coli in China: a multicenter study of 6,090 cases.

PeerJ·2018
Same author

The generation mechanism of spike-and-slow wave discharges appearing on thalamic relay nuclei.

Scientific reports·2018
Same journal

RETRACTED: Zhang et al. A Novel Framework for Reconstruction and Imaging of Target Scattering Centers via Wide-Angle Incidence in Radar Networks. <i>Sensors</i> 2025, <i>25</i>, 6802.

Sensors (Basel, Switzerland)·2026
Same journal

Enhancing Unsupervised Multi-Source Domain Adaptation for Person Re-Identification via Mixture of Experts and Graph-Based Relation.

Sensors (Basel, Switzerland)·2026
Same journal

Development of an Instrumented Glove for Palmar Pressure Assessment in Kayakers.

Sensors (Basel, Switzerland)·2026
Same journal

Development and Experimental Validation of an Autonomous IoT-Based Monitoring System for Real-Time Water Quality Assessment in the Amazon River.

Sensors (Basel, Switzerland)·2026
Same journal

Semi-Supervised Adversarial Learning Framework for Controller Area Network Bus Intrusion Detection.

Sensors (Basel, Switzerland)·2026
Same journal

Smart Optimization Method for Safety Signs in Innovative Manufacturing Environments Integrating Industrial Field IoT Sensors and Knowledge Graphs.

Sensors (Basel, Switzerland)·2026
See all related articles

Related Experiment Video

Updated: Aug 25, 2025

Author Spotlight: UAV Remote Sensing for Efficient Invasive Plant Biomass Estimation
08:47

Author Spotlight: UAV Remote Sensing for Efficient Invasive Plant Biomass Estimation

Published on: February 9, 2024

1.6K

A PID-Based kNN Query Processing Algorithm for Spatial Data.

Baiyou Qiao1, Ling Ma1, Linlin Chen1

  • 1School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China.

Sensors (Basel, Switzerland)
|October 14, 2022
PubMed
Summary
This summary is machine-generated.

This study introduces PIDKNN, a novel algorithm for efficient k-Nearest Neighbors (kNN) queries on spatial big data. PIDKNN utilizes Proportional Integral Derivative (PID) control to optimize query processing, significantly improving performance and scalability.

Keywords:
PIDSparkdensity peak clusteringkNN queryspatial big data

More Related Videos

Trajectory Data Analyses for Pedestrian Space-time Activity Study
16:14

Trajectory Data Analyses for Pedestrian Space-time Activity Study

Published on: February 25, 2013

13.6K
Identification of Disease-related Spatial Covariance Patterns using Neuroimaging Data
14:27

Identification of Disease-related Spatial Covariance Patterns using Neuroimaging Data

Published on: June 26, 2013

15.7K

Related Experiment Videos

Last Updated: Aug 25, 2025

Author Spotlight: UAV Remote Sensing for Efficient Invasive Plant Biomass Estimation
08:47

Author Spotlight: UAV Remote Sensing for Efficient Invasive Plant Biomass Estimation

Published on: February 9, 2024

1.6K
Trajectory Data Analyses for Pedestrian Space-time Activity Study
16:14

Trajectory Data Analyses for Pedestrian Space-time Activity Study

Published on: February 25, 2013

13.6K
Identification of Disease-related Spatial Covariance Patterns using Neuroimaging Data
14:27

Identification of Disease-related Spatial Covariance Patterns using Neuroimaging Data

Published on: June 26, 2013

15.7K

Area of Science:

  • Spatial data management
  • Big data analytics
  • Distributed systems

Background:

  • k-Nearest Neighbors (kNN) queries are crucial for spatial applications.
  • Existing solutions struggle with scalability and real-time processing for spatial big data.
  • Centralized approaches lack scalability, while distributed methods are often inefficient.

Purpose of the Study:

  • To propose an efficient algorithm for processing kNN queries on spatial big data.
  • To address the limitations of existing centralized and distributed kNN query methods.
  • To enhance the real-time processing capabilities for spatial big data applications.

Main Methods:

  • Introduced Proportional Integral Derivative (PID) control technology into kNN query processing.
  • Developed a PID-based kNN query processing algorithm (PIDKNN) using Spark.
  • Employed grid partition for data space division and constructed a grid-based index.
  • Utilized grid-based density peak clustering to cluster spatial data and set PID parameters.
  • Implemented a feedback mechanism for variable query radius growth step estimation using the PID algorithm.

Main Results:

  • The PIDKNN algorithm demonstrates efficient kNN query processing.
  • Achieved significant improvements in query processing efficiency through variable radius growth steps.
  • Experimental results confirm good performance and scalability of the PIDKNN algorithm.
  • PIDKNN outperformed existing parallel kNN query processing methods.

Conclusions:

  • PIDKNN offers a superior approach for kNN queries on spatial big data.
  • The integration of PID control enhances the efficiency and scalability of spatial big data processing.
  • The algorithm is well-suited for applications requiring high real-time performance in spatial data management.