File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1007/978-3-642-31235-9_4
- Scopus: eid_2-s2.0-84863433694
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Evaluating trajectory queries over imprecise location data
Title | Evaluating trajectory queries over imprecise location data |
---|---|
Authors | |
Keywords | Data uncertainty Experimental studies External environments Imprecise data Large database Location data Measuring device Potential threats Real data sets Rescue operations |
Issue Date | 2012 |
Publisher | Springer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/ |
Citation | The 24th International Conference on Scientific and Statistical DatabaseManagement (SSDBM 2012), Chania, Crete, Greece, 25-27 June 2012. In Lecture Notes in Computer Science, 2012, v. 7338, p. 56-74 How to Cite? |
Abstract | Trajectory queries, which retrieve nearby objects for every point of a given route, can be used to identify alerts of potential threats along a vessel route, or monitor the adjacent rescuers to a travel path. However, the locations of these objects (e.g., threats, succours) may not be precisely obtained due to hardware limitations of measuring devices, as well as the constantly-changing nature of the external environment. Ignoring data uncertainty can render low query quality, and cause undesirable consequences such as missing alerts of threats and poor response time in rescue operations. Also, the query is quite time-consuming, since all the points on the trajectory are considered. In this paper, we study how to efficiently evaluate trajectory queries over imprecise location data, by proposing a new concept called the u-bisector. In general, the u-bisector is an extension of bisector to handle imprecise data. Based on the u-bisector, we design several novel filters to make our solution scalable to a long trajectory and a large database size. An extensive experimental study on real datasets suggests that our proposal produces better results than traditional solutions that do not consider data imprecision. © 2012 Springer-Verlag. |
Persistent Identifier | http://hdl.handle.net/10722/164908 |
ISBN | |
ISSN | 2023 SCImago Journal Rankings: 0.606 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Xie, X | en_US |
dc.contributor.author | Cheng, R | en_US |
dc.contributor.author | Yiu, ML | en_US |
dc.date.accessioned | 2012-09-20T08:12:20Z | - |
dc.date.available | 2012-09-20T08:12:20Z | - |
dc.date.issued | 2012 | en_US |
dc.identifier.citation | The 24th International Conference on Scientific and Statistical DatabaseManagement (SSDBM 2012), Chania, Crete, Greece, 25-27 June 2012. In Lecture Notes in Computer Science, 2012, v. 7338, p. 56-74 | en_US |
dc.identifier.isbn | 978-364231234-2 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/10722/164908 | - |
dc.description.abstract | Trajectory queries, which retrieve nearby objects for every point of a given route, can be used to identify alerts of potential threats along a vessel route, or monitor the adjacent rescuers to a travel path. However, the locations of these objects (e.g., threats, succours) may not be precisely obtained due to hardware limitations of measuring devices, as well as the constantly-changing nature of the external environment. Ignoring data uncertainty can render low query quality, and cause undesirable consequences such as missing alerts of threats and poor response time in rescue operations. Also, the query is quite time-consuming, since all the points on the trajectory are considered. In this paper, we study how to efficiently evaluate trajectory queries over imprecise location data, by proposing a new concept called the u-bisector. In general, the u-bisector is an extension of bisector to handle imprecise data. Based on the u-bisector, we design several novel filters to make our solution scalable to a long trajectory and a large database size. An extensive experimental study on real datasets suggests that our proposal produces better results than traditional solutions that do not consider data imprecision. © 2012 Springer-Verlag. | - |
dc.language | eng | en_US |
dc.publisher | Springer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/ | - |
dc.relation.ispartof | Lecture Notes in Computer Science | en_US |
dc.rights | The original publication is available at www.springerlink.com | - |
dc.subject | Data uncertainty | - |
dc.subject | Experimental studies | - |
dc.subject | External environments | - |
dc.subject | Imprecise data | - |
dc.subject | Large database | - |
dc.subject | Location data | - |
dc.subject | Measuring device | - |
dc.subject | Potential threats | - |
dc.subject | Real data sets | - |
dc.subject | Rescue operations | - |
dc.title | Evaluating trajectory queries over imprecise location data | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Cheng, R: ckcheng@cs.hku.hk | en_US |
dc.identifier.authority | Cheng, R=rp00074 | en_US |
dc.identifier.doi | 10.1007/978-3-642-31235-9_4 | - |
dc.identifier.scopus | eid_2-s2.0-84863433694 | - |
dc.identifier.hkuros | 206212 | en_US |
dc.identifier.volume | 7338 | - |
dc.identifier.spage | 56 | - |
dc.identifier.epage | 74 | - |
dc.publisher.place | Germany | - |
dc.customcontrol.immutable | sml 130917 | - |
dc.identifier.issnl | 0302-9743 | - |