Name
Abstract | ||
|---|---|---|
Properly incorporating location-uncertainties – which is, fully considering their impact when processing queries of interest – is a paramount in any application dealing with spatio-temporal data. Typically, the location-uncertainty is a consequence of the fact that objects cannot be tracked continuously and the inherent imprecision of localization devices. Although there is a large body of works tackling various aspects of efficient management of uncertainty in spatio-temporal data – the settings consider homogeneous localization devices, e.g., either a Global Positioning System (GPS), or different sensors (roadside, indoor, etc.).In this work, we take a first step towards combining the uncertain location data – i.e., fusing the uncertainty of moving objects location – obtained from both GPS devices roadside sensors. We develop a formal model for capturing the whereabouts in time in this setting and propose the (FB) model, extending the bead model based solely on GPS locations. We also present algorithms for answering traditional spatio-temporal range queries, as well as a special variant pertaining to objects locations with respect to lanes on road segments – augmenting the conventional graph based road network with the attribute. In addition, pruning techniques are proposed in order to expedite the query processing. We evaluated the benefits of the proposed approach on both real (Beijing taxi) and synthetic (generated from a customized trajectory generator) data. Our experiments demonstrate that the proposed method of fusing the uncertainties may eliminate up to 26 % of the false positives in the Beijing taxi data, and up to 40 % of the false positives in the larger synthetic dataset, when compared to using the traditional bead uncertainty models. |
Year | DOI | Venue |
|---|---|---|
2016 | https://doi.org/10.1007/s10707-015-0238-6 | GeoInformatica |
Keywords | Field | DocType |
Uncertainty fusion,Roadside sensors,Beads | Data mining,Graph,Homogeneous,Range query (data structures),Location data,Global Positioning System,Geography,Trajectory,Beijing,Cartography,False positive paradox | Journal |
Volume | Issue | ISSN |
20 | 2 | 1384-6175 |
Citations | PageRank | References |
3 | 0.41 | 26 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Bing Zhang | 1 | 5 | 1.12 |
| Goce Trajcevski | 2 | 1732 | 141.26 |
| Liu Liu | 3 | 3 | 0.41 |