Managing Uncertain Trajectories of Moving Objects with Domino

Managing Uncertain Trajectories of Moving Objects with Domino

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
MANAGING UNCERTAIN TRAJECTORIES OF MOVING OBJECTS WITH DOMINO Goce Trajcevski, Ouri Wolfson , Cao Hu, Hai Lin, Fengli Zhang Naphtali Rishe Database and Mobile Computing Laboratory Department of Computer Science Univeristy of Illinois at Chicago Email: gtrajcev,wolfson,hcao,hlin,fzhang@cs.uic.edu Key words: Databases and Information Systems Integration, Moving Objects Databases Abstract: This work describes the features of the DOMINO (Database fOr MovINg Objects) system, which brings several novelties to the problem of managing moving objects databases. Our robust model of a trajectory cap- tures the inherent parameter of uncertainty of the moving objects location, which impacts both the semantics of spatio – temporal queries and the algorithms for their processing. In DOMINO, we present a set of novel operators which capture the spatial, temporal and uncertainty aspects of a moving object. The operators are implemented as UDFs (User Defined Functions) on top of existing ORDBMS and can be used for answering queries and generating notification triggers. DOMINO’s implementation, in which ORDBMS are coupled with other systems, seamlessly integrates several technologies: 1. existing electronic maps are used to gener- ate the trajectory plan on behalf of a mobile user; 2. real-time traffic sources are used to automatically update the moving object’s trajectories; 3. powerful (web-browser) GUI enables users to monitor and pose queries about objects. 1 INTRODUCTION Location-based services have generated a tremendous amount of commercial and scientific research in the recent years. The motivation is due to two main market trends: 1.) rapid drop of prices 1 of cell phones; Personal Digital Assistants (PDA); GPS de- vices and services, and: 2.) a bulk of wireless applica- tions launched by many companies targeted towards re-cooping the existing technology investments and maintaining the customer’s loyalty, alongside with at- tracting new customers (e.g. location-aware content delivery, described below). There are two global categories of location-based commercial services which involve management of moving objects. The first one involves mobile work- Research supported by ARL Grant DAAL01-96-2- 0003, NSF Grants ITR-0086144, CCR-9816633, CCR- 9803974, IRI-9712967, EIA-0000516, INT-9812325. Research partly supported by NASA (grants NAG5- 9478, NAGW-4080, NAG5-5095, NAS5-97222, and NAG5-6830) and NSF (CDA-9711582, IRI-9409661, HRD-9707076, and ANI-9876409). 1 According to the predications of International Data Corp., the number of wireless subscribers worldwide should be 1.1 billion. force/fleet management, automatic vehicle tracking and locating, transportation management and sup- port . Here, the management of resources (people or systems) is combined with routes’ scheduling and tracking, and the main concerns are: accuracy; opti- mal resource utilization; emergency handling; etc. .. The second category includes
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 8

Managing Uncertain Trajectories of Moving Objects with Domino

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online