• Home
  • Search
  • Shapes based trajectory queries for moving objects
  • Open Access IconOpen Access
  • Cite Icon81
  • https://doi.org/10.1145/1097064.1097069Copy DOI Icon

Shapes based trajectory queries for moving objects

  • Nov 4, 2005
  • Bin Lin +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

An interesting issue in moving objects databases is to find similar trajectories of moving objects. Previous work on this topic focuses on movement patterns (trajectories with time dimension) of moving objects, rather than spatial shapes (trajectories without time dimension) of their trajectories. In this paper we propose a simple and effective way to compare spatial shapes of moving object trajectories. We introduce a new distance function based on ``one way distance'' (OWD). Algorithms for evaluating OWD in both continuous (piece wise linear) and discrete (grid representation) cases are developed. An index structure for OWD in grid representation, which guarantees no false dismissals, is also given to improve the efficiency of similarity search. Empirical studies show that OWD out-performs existent methods not only in precision, but also in efficiency. And the results of OWD in continuous case can be approximated by discrete case efficiently.

Similar Papers
  • Research Article

Design of Continuous and Discrete Optimal Control Systems with Prescribed Transient Response

  • Aug 01, 1975
  • IFAC Proceedings Volumes
  • Y Bar-Ness
  • Research Article
  • Citations1

Generalization of the Ostrowski Inequalities on Time Scales

  • Sep 25, 2023
  • Владикавказский математический журнал
  • A.R Khan +2
  • Conference Article
  • Citations2

On Wireless Game-Theoretic Power Control with Successive Interference Cancellation

  • Sep 01, 2006
  • Christopher St Jean +1
  • Research Article
  • Citations40

Hankel norm approximation of linear systems with time-varying delay: continuous and discrete cases

  • Nov 20, 2004
  • International Journal of Control
  • Huijun Gao +3
  • Book Chapter

Discrete Clifford Analysis

  • Jan 01, 2015
  • Uwe Kähler +1
  • Research Article
  • Citations15

The approximation of GSTAR model for discrete cases through INAR model

  • Jan 01, 2021
  • Journal of Physics: Conference Series
  • N M Huda +2
  • Research Article
  • Citations3

Noether's theory of Lagrange systems in discrete case

  • Jan 01, 2011
  • Chinese Physics B
  • Hong-Sheng Lü +2
  • Book Chapter

Maximum and Minimum in the Discrete Case. Introduction to the Problem of Linear Programming

  • Jan 01, 1966
  • Ragnar Frisch
  • Book Chapter
  • Citations8

A tutorial overview of optimization via discrete-event simulation

  • Jan 01, 1994
  • Michael C Fu
  • Research Article
  • Citations11

PHASE TRANSITION IN A ONE-DIMENSIONAL SYSTEM

  • Feb 01, 1967
  • Proceedings of the National Academy of Sciences
  • Terrell L Hill
  • Book Chapter
  • Citations8

An alternative dynamical description of Quantum Systems

  • Jan 01, 1992
  • Benno Fuchssteiner
  • PDF
  • Research Article
  • Citations44

Copula modeling for discrete random vectors

  • Jan 01, 2020
  • Dependence Modeling
  • Gery Geenens
  • Book Chapter

GLOBAL THEORIES OF THE LINEARIZING PROJECTION WITH APPLICATIONS

  • Jan 01, 1988
  • Mathematical Analysis and its Applications
  • W.H Ruckle
  • Research Article
  • Citations37

Laser control in open molecular systems: STIRAP and Optimal Control

  • Dec 06, 2006
  • Journal of Photochemistry and Photobiology A: Chemistry
  • D Sugny +4
  • Research Article
  • Citations11

On a game approach to optimal structural design

  • Sep 01, 1993
  • Structural Optimization
  • V Kobelev
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.