Probabilistic Range Queries in Moving Objects Databases with Uncertainty

Goce Trajcevski

doi:10.1145/940923.940931

Probabilistic Range Queries in Moving Objects Databases with Uncertainty

Goce Trajcevski^*

^*Corresponding author for this work

Master of Science in Analytics Program (MSiA)

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

28 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
Publisher	Association for Computing Machinery
Pages	39-45
Number of pages	7
ISBN (Print)	1581134126, 9781581134124
DOIs	https://doi.org/10.1145/940923.940931
State	Published - 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/Territory	United States
City	San Diego, CA
Period	9/19/03 → 9/19/03

Keywords

Moving Objects Databases
Quantitative Probability
Uncertainty

ASJC Scopus subject areas

Computer Networks and Communications
Information Systems

Access to Document

10.1145/940923.940931

Cite this

Trajcevski, G. (2003). Probabilistic Range Queries in Moving Objects Databases with Uncertainty. In 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). Association for Computing Machinery. https://doi.org/10.1145/940923.940931

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. Association for Computing Machinery, 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",

doi = "10.1145/940923.940931",

language = "English (US)",

isbn = "1581134126",

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

publisher = "Association for Computing Machinery",

pages = "39--45",

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 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, Association for Computing Machinery, 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. https://doi.org/10.1145/940923.940931

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. Association for Computing Machinery, 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

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 -

Trajcevski G. Probabilistic Range Queries in Moving Objects Databases with Uncertainty. In Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003. Association for Computing Machinery. 2003. p. 39-45. (Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access: MobiDE 2003). doi: 10.1145/940923.940931

Probabilistic Range Queries in Moving Objects Databases with Uncertainty

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this