Probabilistic point queries over network-based movements

KALAY M. U., KALIPSIZ O.

COMPUTER AND INFORMATION SICENCES - ISCIS 2005, PROCEEDINGS, cilt.3733, ss.823-832, 2005 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 3733
  • Basım Tarihi: 2005
  • Dergi Adı: COMPUTER AND INFORMATION SICENCES - ISCIS 2005, PROCEEDINGS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED)
  • Sayfa Sayıları: ss.823-832
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

Spatial-temporal environments contain large number of continuously moving objects on which variety of queries are executed, preferably within a real time. In such a dynamic system, processing location-based queries is a challenging problem. In this paper, the dynamic system has objects moving over a road of network. This paper proposes a new uncertainty model for this type of dynamic system. We applied this model on the indexing scheme that has recently been proposed, namely MON-tree. With our uncertainty model, we also explored a probabilistic query execution algorithm. For the purpose of an experimental evaluation, we set up a simulation environment that visualizes the movements and also provides a query processing capability. To achieve a better index storage utilization and query execution performance, we decreased the location update frequency of the dataset.