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

Probability Histograms01:17

Probability Histograms

8.7K
A probability histogram is a visual representation of a probability distribution. Similar a typical histogram, the probability histogram consists of contiguous (adjoining) boxes. It has both a horizontal axis and a vertical axis. The horizontal axis is labeled with what the data represents. The vertical axis is labeled with probability. Each rectangular bar in the histogram is 1 unit wide, which suggests that the area under each bar equals the probability, P(x), where x is 1, 2, 3, and so on.
8.7K
Histogram01:05

Histogram

12.7K
The histogram is a graphical representation in the x-y form of data distribution in a data set. The horizontal x-axis is labeled with what the data represents (for instance, distance from your home to school). The vertical y-axis is labeled either frequency or relative frequency (or percent frequency or probability).
A histogram graph consists of contiguous (adjoining) boxes. The heights of the bars correspond to frequency values. The graph will have the same shape with respective labels. The...
12.7K
Accuracy, limits, and approximation01:28

Accuracy, limits, and approximation

1.4K
Accuracy, limits, and approximations are common in many fields, especially in engineering calculations. These concepts are imperative for ensuring that a given value is as close as possible to its true value.
Accuracy is defined as the closeness of the measured value to the true or actual value. In engineering mechanics, repeated measurements are taken during theoretical or experimental analyses to ensure that the result is precise and accurate.
The accuracy of any solution is based on the...
1.4K
Relative Frequency Histogram01:14

Relative Frequency Histogram

4.7K
The relative frequency depicts the proportion of data points that have each value. The frequency tells the number of data points that have each value. Like the histogram, a relative frequency histogram also has the same shape with a horizontal scale (the x-axis), but the vertical scale (the y-axis) is marked with relative frequencies (percentages of the whole) instead of actual frequencies. A relative frequency histogram is a graphical representation of a frequency distribution where the...
4.7K
Approximate Integration01:24

Approximate Integration

194
In many practical and theoretical contexts, the exact value of a definite integral may be inaccessible. This limitation typically arises when the antiderivative of a function is either unknown or cannot be expressed in a closed mathematical form. Alternatively, it can occur when a function is defined not by a formula but by a finite set of empirical data points, such as those collected during experiments. In these cases, approximate integration techniques provide a valuable solution.One of the...
194
Area Computation by the Alternative Coordinate Method01:24

Area Computation by the Alternative Coordinate Method

860
The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
860

You might also read

Related Articles

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

Sort by
Same author

Vitrified/warmed single blastocyst transfer in preimplantation genetic diagnosis/preimplantation genetic screening cycles.

International journal of clinical and experimental medicine·2016
Same author

Nanomicelles based on a boronate ester-linked diblock copolymer as the carrier of doxorubicin with enhanced cellular uptake.

Colloids and surfaces. B, Biointerfaces·2016
Same author

Attachment to Life: Psychometric Analyses of the Valuation of Life Scale and Differences Among Older Adults.

The Gerontologist·2016
Same author

Biomimetic synthesis of highly biocompatible gold nanoparticles with amino acid-dithiocarbamate as a precursor for SERS imaging.

Nanotechnology·2016
Same author

Decreased smoking initiation among male youths in China: an urban-rural comparison.

International journal of public health·2016
Same author

Detection of C-reactive protein using nanoparticle-enhanced surface plasmon resonance using an aptamer-antibody sandwich assay.

Chemical communications (Cambridge, England)·2016
Same journal

STORM: Exploiting Spatiotemporal Continuity for Trajectory Similarity Learning in Road Networks.

IEEE transactions on knowledge and data engineering·2026
Same journal

Hierarchical Active Learning with Label Proportions on Data Regions.

IEEE transactions on knowledge and data engineering·2025
Same journal

Data Synthesis Reinvented: Preserving Missing Patterns for Enhanced Analysis.

IEEE transactions on knowledge and data engineering·2025
Same journal

Cafe: Improved Federated Data Imputation by Leveraging Missing Data Heterogeneity.

IEEE transactions on knowledge and data engineering·2025
Same journal

A Neural Database for Answering Aggregate Queries on Incomplete Relational Data.

IEEE transactions on knowledge and data engineering·2024
Same journal

Weakly Supervised Concept Map Generation through Task-Guided Graph Translation.

IEEE transactions on knowledge and data engineering·2024
See all related articles

Related Experiment Video

Updated: May 1, 2026

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.4K

Approximate Algorithms for Computing Spatial Distance Histograms with Accuracy Guarantees.

Vladimir Grupcev1, Yongke Yuan2, Yi-Cheng Tu3

  • 1Department of Computer Science and Engineering, University of South Florida, 4202 E. Fowler Ave., ENB 118, Tampa, FL 33620. vgrupcev@mail.usf.edu.

IEEE Transactions on Knowledge and Data Engineering
|April 3, 2014
PubMed
Summary
This summary is machine-generated.

This study introduces approximate algorithms for spatial distance histogram (SDH) queries on particle simulation data. These new methods offer improved efficiency and accuracy for analyzing large datasets.

Keywords:
Molecular simulationquadtreescientific databasesspatial distance histogram

More Related Videos

Author Spotlight: Efficient Image Recognition Using Directional Gradient Histogram Technique and Support Vector Machines
08:27

Author Spotlight: Efficient Image Recognition Using Directional Gradient Histogram Technique and Support Vector Machines

Published on: January 5, 2024

1.8K
Application of High-speed Super-resolution SPEED Microscopy in Live Primary Cilium
07:53

Application of High-speed Super-resolution SPEED Microscopy in Live Primary Cilium

Published on: January 16, 2018

7.5K

Related Experiment Videos

Last Updated: May 1, 2026

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.4K
Author Spotlight: Efficient Image Recognition Using Directional Gradient Histogram Technique and Support Vector Machines
08:27

Author Spotlight: Efficient Image Recognition Using Directional Gradient Histogram Technique and Support Vector Machines

Published on: January 5, 2024

1.8K
Application of High-speed Super-resolution SPEED Microscopy in Live Primary Cilium
07:53

Application of High-speed Super-resolution SPEED Microscopy in Live Primary Cilium

Published on: January 16, 2018

7.5K

Area of Science:

  • Computational science and engineering
  • Database management systems
  • Scientific data analysis

Background:

  • Particle simulations generate massive datasets, posing storage and query challenges.
  • Spatial distance histogram (SDH) queries are crucial for analytics but computationally expensive (quadratic time).
  • Existing exact SDH algorithms are impractical for large-scale simulation data.

Purpose of the Study:

  • To develop efficient approximate algorithms for SDH queries with provable error bounds.
  • To address the computational limitations of exact SDH algorithms for large particle simulation datasets.
  • To improve the time/accuracy tradeoff for SDH query processing.

Main Methods:

  • Developed an approximate algorithm derived from exact SDH computation, independent of system size N.
  • Created a mathematical model to analyze error mechanisms in approximate SDH algorithms.
  • Utilized insights from the model to design a new, improved approximate algorithm.

Main Results:

  • The initial approximate algorithm achieved running time independent of system size N.
  • The mathematical model provided insights into error sources and improvement strategies.
  • The refined approximate algorithm demonstrated an enhanced time/accuracy tradeoff.
  • Experimental results validated the analytical findings and algorithm performance.

Conclusions:

  • Approximate algorithms offer a practical solution for SDH queries on large particle simulation data.
  • Mathematical modeling is effective for understanding and improving approximate query algorithms.
  • The developed algorithms provide a better balance between computational efficiency and result accuracy.