TY - GEN
T1 - Probabilistic Range Queries in Moving Objects Databases with Uncertainty
AU - Trajcevski, Goce
PY - 2003
Y1 - 2003
N2 - This work addresses the issue of answering spatio-temporal range queries when there is uncertainty associated with the model of the moving objects. Uncertainty is inherent in Moving Objects Database (MOD) applications and capturing it in the data model has a twofold impact: - the number of updates when the actual trajectory deviates from its MOD representation; - the linguistic constructs and the processing algorithms for querying the MOD. The paper presents both spatial and temporal uncertainty aspects, which are combined into one model of uncertain trajectories. Given the model, the methodology is presented which enables processing of queries such as: "What is the probability that a given moving object was/will_be inside a given region sometimes/always during a given time interval?" where the regions are bounded by arbitrary 2D polygons.
AB - This work addresses the issue of answering spatio-temporal range queries when there is uncertainty associated with the model of the moving objects. Uncertainty is inherent in Moving Objects Database (MOD) applications and capturing it in the data model has a twofold impact: - the number of updates when the actual trajectory deviates from its MOD representation; - the linguistic constructs and the processing algorithms for querying the MOD. The paper presents both spatial and temporal uncertainty aspects, which are combined into one model of uncertain trajectories. Given the model, the methodology is presented which enables processing of queries such as: "What is the probability that a given moving object was/will_be inside a given region sometimes/always during a given time interval?" where the regions are bounded by arbitrary 2D polygons.
KW - Moving Objects Databases
KW - Quantitative Probability
KW - Uncertainty
UR - http://www.scopus.com/inward/record.url?scp=1542287394&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=1542287394&partnerID=8YFLogxK
U2 - 10.1145/940923.940931
DO - 10.1145/940923.940931
M3 - Conference contribution
AN - SCOPUS:1542287394
SN - 1581134126
SN - 9781581134124
T3 - Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2003
SP - 39
EP - 45
BT - Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003
PB - Association for Computing Machinery
T2 - Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003
Y2 - 19 September 2003 through 19 September 2003
ER -