TY - GEN
T1 - The truncated tornado in TMBB
T2 - 19th International Conference on Database and Expert Systems Applications, DEXA 2008
AU - Alkobaisi, Shayma
AU - Vojtěchovský, Petr
AU - Bae, Wan D.
AU - Kim, Seon Ho
AU - Leutenegger, Scott T.
PY - 2008
Y1 - 2008
N2 - The uncertainty management problem is one of the key issues associated with moving objects (MOs). Minimizing the uncertainty region size can increase both query accuracy and system performance. In this paper, we propose an uncertainty model called the Truncated Tornado model as a significant advance in minimizing uncertainty region sizes. The Truncated Tornado model removes uncertainty region sub-areas that are unreachable due to the maximum velocity and acceleration of the MOs. To make indexing of the uncertainty regions more tractable we utilize an approximation technique called Tilted Minimum Bounding Box (TMBB) approximation. Through experimental evaluations we show that Truncated Tornado in TMBB results in orders of magnitude reduction in volume compared to a recently proposed model called the Tornado model and to the standard "Cone" model when approximated by axis-parallel MBB.
AB - The uncertainty management problem is one of the key issues associated with moving objects (MOs). Minimizing the uncertainty region size can increase both query accuracy and system performance. In this paper, we propose an uncertainty model called the Truncated Tornado model as a significant advance in minimizing uncertainty region sizes. The Truncated Tornado model removes uncertainty region sub-areas that are unreachable due to the maximum velocity and acceleration of the MOs. To make indexing of the uncertainty regions more tractable we utilize an approximation technique called Tilted Minimum Bounding Box (TMBB) approximation. Through experimental evaluations we show that Truncated Tornado in TMBB results in orders of magnitude reduction in volume compared to a recently proposed model called the Tornado model and to the standard "Cone" model when approximated by axis-parallel MBB.
UR - http://www.scopus.com/inward/record.url?scp=52949087961&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=52949087961&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-85654-2_4
DO - 10.1007/978-3-540-85654-2_4
M3 - Conference contribution
AN - SCOPUS:52949087961
SN - 3540856536
SN - 9783540856535
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 33
EP - 40
BT - Database and Expert Systems Applications - 19th International Conference, DEXA 2008, Proceedings
Y2 - 1 September 2008 through 5 September 2008
ER -