Book ChapterDOI
Capturing the Uncertainty of Moving-Object Representations
Reads0
Chats0
TLDR
On-going research in the representation of the positions of moving-point objects is reported on, where object positions are sampled using the Global Positioning System, and interpolation is applied to determine positions in-between the samples.Abstract:
Spatiotemporal applications, such as fleet management and air traffic control, involving continuously moving objects are increasingly at the focus of research efforts. The representation of the continuously changing positions of the objects is fundamentally important in these applications. This paper reports on on-going research in the representation of the positions of moving-point objects. More specifically, object positions are sampled using the Global Positioning System, and interpolation is applied to determine positions in-between the samples. Special attention is given in the representation to the quantification of the position uncertainty introduced by the sampling technique and the interpolation. In addition, the paper considers the use for query processing of the proposed representation in conjunction with indexing. It is demonstrated how queries involving uncertainty may be answered using the standard filter-and-refine approach known from spatial query processing.read more
Citations
More filters
Journal ArticleDOI
Trajectory Data Mining: An Overview
TL;DR: A systematic survey on the major research into trajectory data mining, providing a panorama of the field as well as the scope of its research topics, and introduces the methods that transform trajectories into other data formats, such as graphs, matrices, and tensors.
Journal ArticleDOI
Indexing the positions of continuously moving objects
TL;DR: A novel, R*-tree based indexing technique that supports the efficient querying of the current and projected future positions of moving objects and is capable of indexing objects moving in one-, two-, and three-dimensional space is proposed.
Proceedings ArticleDOI
Map-matching for low-sampling-rate GPS trajectories
TL;DR: The results show that the ST-matching algorithm significantly outperform incremental algorithm in terms of matching accuracy for low-sampling trajectories and when compared with AFD-based global algorithm, ST-Matching also improves accuracy as well as running time.
Proceedings Article
On map-matching vehicle tracking data
TL;DR: This work presents three algorithms that consider especially the trajectory nature of the data rather than simply the current position as in the typical map-matching case, and proposes an incremental algorithm that matches consecutive portions of the trajectory to the road network.
Proceedings ArticleDOI
Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases
TL;DR: It is proved that the problem of achieving (k,delta) -anonymity by space translation with minimum distortion is NP-hard, and a greedy algorithm based on clustering and enhanced with ad hoc pre-processing and outlier removal techniques is proposed.
References
More filters
Book
The Mathematica Book
TL;DR: Mathematica has defined the state of the art in technical computing for over a decade, and has become a standard in many of the world's leading companies and universities as discussed by the authors.
The Mathematica book
TL;DR: From the Publisher: Mathematica has defined the state of the art in technical computing for over a decade, and has become a standard in many of the world's leading companies and universities.
Book
GPS satellite surveying
TL;DR: Elements of Satellite Surveying The Global Positioning System Adjustment Computations Least Squares Adjustment Examples Links to Physical Observations The Three-Dimensional Geodetic Model GPS Observables Propagation Media, Multipath, and Phase Center Processing GPS Carrier Phases Network Adjustments Ellipsoidal and Conformal Mapping Models Useful Transformations Datums, Standards, and Specifications Appendices References Abbreviations for Frequently Used References Indexes as discussed by the authors.
Book
An Introduction to Splines for Use in Computer Graphics and Geometric Modeling
TL;DR: This paper presents an Explicity Formulation for Cubic Beta-splines, a simple Approximation technique for Uniform Cubic B-spline Surfaces, and discusses its applications in Rendering and Evaluation and simulation.
Journal ArticleDOI
A foundation for representing and querying moving objects
Ralf Hartmut Güting,Michael H. Böhlen,Martin Erwig,Christian S. Jensen,Nikos A. Lorentzos,Markus Schneider,Michalis Vazirgiannis +6 more
TL;DR: The paper formally defines the types and operations, offers detailed insight into the considerations that went into the design, and exemplifies the use of the abstract data types using SQL.