MBR Models for Uncertainty Regions of Moving Objects

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 (CM), the Funnel Model of Degree 1 (FMD1) and the Funnel Model of Degree 2 (FMD2). We also propose an estimation of the MBR of FMD2 that achieves a good balance between computation time and selectivity (falsehits). Extensive experiments on both synthetic and real spati...

• Type: Conference
• Year: 2008
• Where: DASFAA
• Authors: Shayma Alkobaisi, Wan D. Bae, Seon Ho Kim, Byunggu Yu
• Keywords: DASFAA 2008, Database, Funnel Model, Minimum Bounding Rectangles, Uncertainty Region