NDLI: Managing Evolving Uncertainty in Trajectory Databases

Content Provider	IEEE Xplore Digital Library
Author	Hoyoung Jeung Hua Lu Sathe, S. Man Lung Yiu
Copyright Year	1989
Abstract	Modern positioning technologies enable collecting trajectories from moving objects across different locations over time, typically containing time-varying measurement errors of positioning systems. Unfortunately, current models on uncertain trajectories are incapable of capturing dynamically changing uncertainty in trajectory data, and lack the support of recent progress made in improving localization accuracy. In order to tackle these problems, we address three important issues centric to uncertain trajectory management. First, we propose a flexible trajectory modeling approach that takes into account model-inferred actual positions, time-varying uncertainty, and nondeterministic uncertainty ranges. Second, we develop three estimators that effectively infer evolving densities of trajectory data. Last, we present an efficient mechanism to evaluate probabilistic range queries on those evolving-density trajectories. Empirical results on two large-scale real datasets demonstrate the quality and efficiency of our approach.
Sponsorship	IEEE IEEE Comput. Soc. Tech. Committee on Data Eng IEEE Computer Society
Starting Page	1692
Ending Page	1705
Page Count	14
File Size	1705558
File Format	PDF
ISSN	10414347
Volume Number	26
Issue Number	7
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Trajectory Uncertainty Data models Biological system modeling Computational modeling Accuracy Global Positioning System Query processing Probabilistic algorithms Spatial databases and GIS probabilistic algorithms spatial databases and GIS
Content Type	Text
Resource Type	Article
Subject	Information Systems Computational Theory and Mathematics Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Scalable Evaluation of Trajectory Queries over Imprecise Location Data

On the Effect of Location Uncertainty in Spatial Querying

Continuous k-Means Monitoring over Moving Objects

SPOT Databases: Efficient Consistency Checking and Optimistic Selection in Probabilistic Spatial Databases

Querying Distributed Spatial Datasets with Unknown Regions

Similarity Join Processing on Uncertain Data Streams

Ranked Query Processing in Uncertain Databases

Optimal Route Queries with Arbitrary Order Constraints

T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence

Managing Evolving Uncertainty in Trajectory Databases

Similar Documents

Scalable Evaluation of Trajectory Queries over Imprecise Location Data

On the Effect of Location Uncertainty in Spatial Querying

Continuous k-Means Monitoring over Moving Objects

SPOT Databases: Efficient Consistency Checking and Optimistic Selection in Probabilistic Spatial Databases

Querying Distributed Spatial Datasets with Unknown Regions

Similarity Join Processing on Uncertain Data Streams

Ranked Query Processing in Uncertain Databases

Optimal Route Queries with Arbitrary Order Constraints

T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence

Managing Evolving Uncertainty in Trajectory Databases