Probabilistic Range Queries in Moving Objects Databases with Uncertainty

Goce Trajcevski

Probabilistic Range Queries in Moving Objects Databases with Uncertainty

Goce Trajcevski^*

^*Corresponding author for this work

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

24 Scopus citations

Abstract

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.

Original language	English (US)
Title of host publication	Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003
Editors	S. Banerjee, M. Cherniack, A. Labrinids
Pages	39-45
Number of pages	7
State	Published - Dec 1 2003
Event	Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003 - San Diego, CA, United States Duration: Sep 19 2003 → Sep 19 2003

Publication series

Name	Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2003

Other

Other	Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003
Country	United States
City	San Diego, CA
Period	9/19/03 → 9/19/03

Keywords

Moving Objects Databases
Quantitative Probability
Uncertainty

ASJC Scopus subject areas

Information Systems
Computer Networks and Communications

Fingerprint Dive into the research topics of 'Probabilistic Range Queries in Moving Objects Databases with Uncertainty'. Together they form a unique fingerprint.

Cite this

Trajcevski, G. (2003). Probabilistic Range Queries in Moving Objects Databases with Uncertainty. In S. Banerjee, M. Cherniack, & A. Labrinids (Eds.), Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003 (pp. 39-45). (Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2003).

Trajcevski, Goce. / Probabilistic Range Queries in Moving Objects Databases with Uncertainty. Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003. editor / S. Banerjee ; M. Cherniack ; A. Labrinids. 2003. pp. 39-45 (Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2003).

@inproceedings{e9521b09ed8c4765a07be8ba6573c869,

title = "Probabilistic Range Queries in Moving Objects Databases with Uncertainty",

abstract = "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.",

keywords = "Moving Objects Databases, Quantitative Probability, Uncertainty",

author = "Goce Trajcevski",

year = "2003",

month = dec,

day = "1",

language = "English (US)",

isbn = "1581134126",

series = "Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2003",

pages = "39--45",

editor = "S. Banerjee and M. Cherniack and A. Labrinids",

booktitle = "Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003",

note = "Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003 ; Conference date: 19-09-2003 Through 19-09-2003",

}

Trajcevski, G 2003, Probabilistic Range Queries in Moving Objects Databases with Uncertainty. in S Banerjee, M Cherniack & A Labrinids (eds), Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003. Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2003, pp. 39-45, Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003, San Diego, CA, United States, 9/19/03.

Probabilistic Range Queries in Moving Objects Databases with Uncertainty. / Trajcevski, Goce.

Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003. ed. / S. Banerjee; M. Cherniack; A. Labrinids. 2003. p. 39-45 (Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2003).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Probabilistic Range Queries in Moving Objects Databases with Uncertainty

AU - Trajcevski, Goce

PY - 2003/12/1

Y1 - 2003/12/1

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

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

A2 - Banerjee, S.

A2 - Cherniack, M.

A2 - Labrinids, A.

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 -

Trajcevski G. Probabilistic Range Queries in Moving Objects Databases with Uncertainty. In Banerjee S, Cherniack M, Labrinids A, editors, Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003. 2003. p. 39-45. (Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2003).

Probabilistic Range Queries in Moving Objects Databases with Uncertainty

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Other files and links

Cite this