Article ID Journal Published Year Pages File Type
4950521 Future Generation Computer Systems 2017 23 Pages PDF
Abstract
Capture devices rise large scale trajectory data from moving objects. These devices use different technologies like global navigation satellite system (GNSS), wireless communication, radio-frequency identification (RFID), and other sensors. Huge trajectory data are available today. In this paper, we use an ontological data modeling approach to build a trajectory ontology from such large data. To accomplish reasoning over trajectories, the ontology must consider mobile object, domain and other knowledge. In our approach, we suggest expressing this knowledge in the form of rules. To annotate data with these rules, we need an inference mechanism over trajectory ontology. Experiments over our model using domain and temporal rules address an inference computation complexity. This complexity has two important factors: time computations and space storage. In order to reduce the inference complexity, we proposed optimizations, such as domain constraints and temporal neighbor refinements. In this paper, we define a refinement specifically for the application domain. Then, we evaluate our contribution over real trajectory data. Finally, the results show the positive impact of the last refinement on reducing the complexity of the inference mechanism. This refinement reduces half of the time computation and then allows considering larger data sets.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , , ,