TY - GEN
T1 - MBR models for uncertainty regions of moving objects
AU - Alkobaisi, Shayma
AU - Bae, Wan D.
AU - Kim, Seon Ho
AU - Yu, Byunggu
PY - 2008
Y1 - 2008
N2 - The increase in the advanced location based services such as traffic coordination and management necessitates the need for advanced models tracking the positions of Moving Objects (MOs) like vehicles. Computers cannot continuously update locations of MOs because of computational overhead, which limits the accuracy of evaluating MOs' positions. Due to the uncertain nature of such positions, efficiently managing and quantifying the uncertainty regions of MOs are needed in order to improve query response time. These regions can be rather irregular which makes them unsuitable for indexing. This paper presents Minimum Bounding Rectangles (MBR) approximations for three uncertainty region models, namely, the Cylinder Model ( ), the Funnel Model of Degree 1 ( ) and the Funnel Model of Degree 2 ( ). We also propose an estimation of the MBR of that achieves a good balance between computation time and selectivity (false-hits). Extensive experiments on both synthetic and real spatio-temporal datasets showed an order of magnitude improvement of the estimated model over the other modeling methods in terms of the number of MBRs retrieved during query process, which directly corresponds to the number of physical page accesses.
AB - The increase in the advanced location based services such as traffic coordination and management necessitates the need for advanced models tracking the positions of Moving Objects (MOs) like vehicles. Computers cannot continuously update locations of MOs because of computational overhead, which limits the accuracy of evaluating MOs' positions. Due to the uncertain nature of such positions, efficiently managing and quantifying the uncertainty regions of MOs are needed in order to improve query response time. These regions can be rather irregular which makes them unsuitable for indexing. This paper presents Minimum Bounding Rectangles (MBR) approximations for three uncertainty region models, namely, the Cylinder Model ( ), the Funnel Model of Degree 1 ( ) and the Funnel Model of Degree 2 ( ). We also propose an estimation of the MBR of that achieves a good balance between computation time and selectivity (false-hits). Extensive experiments on both synthetic and real spatio-temporal datasets showed an order of magnitude improvement of the estimated model over the other modeling methods in terms of the number of MBRs retrieved during query process, which directly corresponds to the number of physical page accesses.
UR - http://www.scopus.com/inward/record.url?scp=47249126729&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=47249126729&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-78568-2_12
DO - 10.1007/978-3-540-78568-2_12
M3 - Conference contribution
AN - SCOPUS:47249126729
SN - 3540785671
SN - 9783540785675
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 126
EP - 140
BT - Database Systems for Advanced Applications - 13th International Conference, DASFAA 2008, Proceedings
T2 - 13th International Conference on Database Systems for Advanced Applications, DASFAA 2008
Y2 - 19 March 2008 through 21 March 2008
ER -