{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T08:41:56Z","timestamp":1774428116917,"version":"3.50.1"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>As mobile devices with positioning capabilities continue to proliferate, data management for so-called trajectory databases that capture the historical movements of populations of moving objects becomes important. This paper considers the querying of such databases for convoys, a convoy being a group of objects that have traveled together for some time.<\/jats:p>\n          <jats:p>More specifically, this paper formalizes the concept of a convoy query using density-based notions, in order to capture groups of arbitrary extents and shapes. Convoy discovery is relevant for real-life applications in throughput planning of trucks and carpooling of vehicles. Although there has been extensive research on trajectories in the literature, none of this can be applied to retrieve correctly exact convoy result sets. Motivated by this, we develop three efficient algorithms for convoy discovery that adopt the well-known filter-refinement framework. In the filter step, we apply line-simplification techniques on the trajectories and establish distance bounds between the simplified trajectories. This permits efficient convoy discovery over the simplified trajectories without missing any actual convoys. In the refinement step, the candidate convoys are further processed to obtain the actual convoys. Our comprehensive empirical study offers insight into the properties of the paper's proposals and demonstrates that the proposals are effective and efficient on real-world trajectory data.<\/jats:p>","DOI":"10.14778\/1453856.1453971","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1068-1080","source":"Crossref","is-referenced-by-count":305,"title":["Discovery of convoys in trajectory databases"],"prefix":"10.14778","volume":"1","author":[{"given":"Hoyoung","family":"Jeung","sequence":"first","affiliation":[{"name":"The University of Queensland, National ICT Australia (NICTA), Brisbane"}]},{"given":"Man Lung","family":"Yiu","sequence":"additional","affiliation":[{"name":"Aalborg University, Denmark"}]},{"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[{"name":"The University of Queensland, National ICT Australia (NICTA), Brisbane"}]},{"given":"Christian S.","family":"Jensen","sequence":"additional","affiliation":[{"name":"Aalborg University, Denmark"}]},{"given":"Heng Tao","family":"Shen","sequence":"additional","affiliation":[{"name":"The University of Queensland, National ICT Australia (NICTA), Brisbane"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Inrix Inc. Smart Dust Network. http:\/\/www.inrix.com\/techdustnetwork.asp.  Inrix Inc. Smart Dust Network. http:\/\/www.inrix.com\/techdustnetwork.asp."},{"key":"e_1_2_1_2_1","unstructured":"http:\/\/www.rtreeportal.org\/  http:\/\/www.rtreeportal.org\/"},{"key":"e_1_2_1_3_1","unstructured":"http:\/\/daisy.aau.dk\/  http:\/\/daisy.aau.dk\/"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497588"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1244002.1244095"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.36"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1097064.1097091"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0163-7"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316758"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066213"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.3138\/FM57-6770-U75U-7727"},{"key":"e_1_2_1_12_1","first-page":"226","volume-title":"SIGKDD","author":"Ester M.","year":"1996","unstructured":"M. Ester , H.-P. Kriegel , J. Sander , and X. Xu . A density-based algorithm for discovering clusters in large spatial databases with noise . In SIGKDD , pp. 226 -- 231 , 1996 . M. Ester, H.-P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In SIGKDD, pp. 226--231, 1996."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183471.1183479"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1032222.1032259"},{"key":"e_1_2_1_15_1","first-page":"673","volume-title":"ICDE","author":"Gunopoulos D.","year":"2002","unstructured":"D. Gunopoulos . Discovering similar multidimensional trajectories . In ICDE , pp. 673 -- 684 , 2002 . D. Gunopoulos. Discovering similar multidimensional trajectories. In ICDE, pp. 673--684, 2002."},{"key":"e_1_2_1_16_1","first-page":"134","volume-title":"International Symposium on Spatial Data Handling","author":"Hershberger J.","year":"1992","unstructured":"J. Hershberger and J. Snoeyink . Speeding up the douglas-peucker line-simplification algorithm . In International Symposium on Spatial Data Handling , pp. 134 -- 143 , 1992 . J. Hershberger and J. Snoeyink. Speeding up the douglas-peucker line-simplification algorithm. In International Symposium on Spatial Data Handling, pp. 134--143, 1992."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1054"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9671.2005.00210.x"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/11535331_21"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247546"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014129"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1179\/caj.1988.25.2.143"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24741-8_44"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150491"},{"key":"e_1_2_1_25_1","first-page":"201","volume-title":"ICDE","author":"Yi B.","year":"1998","unstructured":"B. Yi , H. V. Jagadish , and C. Faloutsos . Efficient retrieval of similar time sequences under time warping . In ICDE , pp. 201 -- 208 , 1998 . B. Yi, H. V. Jagadish, and C. Faloutsos. Efficient retrieval of similar time sequences under time warping. In ICDE, pp. 201--208, 1998."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1097064.1097067"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1453856.1453971","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:02:52Z","timestamp":1672225372000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1453856.1453971"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.14778\/1453856.1453971"],"URL":"https:\/\/doi.org\/10.14778\/1453856.1453971","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}