{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T08:58:04Z","timestamp":1773392284882,"version":"3.50.1"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2020,10]]},"abstract":"<jats:p>We present PPQ-trajectory, a spatio-temporal quantization based solution for querying large dynamic trajectory data. PPQ-trajectory includes a partition-wise predictive quantizer (PPQ) that generates an error-bounded codebook with autocorrelation and spatial proximity-based partitions. The codebook is indexed to run approximate and exact spatio-temporal queries over compressed trajectories. PPQ-trajectory includes a coordinate quadtree coding for the codebook with support for exact queries. An incremental temporal partition-based index is utilised to avoid full reconstruction of trajectories during queries. An extensive set of experimental results for spatio-temporal queries on real trajectory datasets is presented. PPQ-trajectory shows significant improvements over the alternatives with respect to several performance measures, including the accuracy of results when the summary is used directly to provide approximate query results, the spatial deviation with which spatio-temporal path queries can be answered when the summary is used as an index, and the time taken to construct the summary. Superior results on the quality of the summary and the compression ratio are also demonstrated.<\/jats:p>","DOI":"10.14778\/3425879.3425891","type":"journal-article","created":{"date-parts":[[2020,11,25]],"date-time":"2020-11-25T02:45:23Z","timestamp":1606272323000},"page":"215-227","source":"Crossref","is-referenced-by-count":10,"title":["PPQ-trajectory"],"prefix":"10.14778","volume":"14","author":[{"given":"Shuang","family":"Wang","sequence":"first","affiliation":[{"name":"University of Warwick, Coventry, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hakan","family":"Ferhatosmanoglu","sequence":"additional","affiliation":[{"name":"University of Warwick, Coventry, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,11,16]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190693"},{"key":"e_1_2_1_2_1","volume-title":"Applied dynamic programming","author":"Bellman Richard E","unstructured":"Richard E Bellman and Stuart E Dreyfus . 2015. Applied dynamic programming . Vol. 2050 . Princeton university press . Richard E Bellman and Stuart E Dreyfus. 2015. Applied dynamic programming. Vol. 2050. Princeton university press."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007636"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/3232416.3232440"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2012.214"},{"key":"e_1_2_1_6_1","volume-title":"Introduction to geographic information systems","author":"Chang Kang-Tsung","unstructured":"Kang-Tsung Chang . 2008. Introduction to geographic information systems . Vol. 4 . McGraw-Hill Boston . Kang-Tsung Chang. 2008. Introduction to geographic information systems. Vol. 4. McGraw-Hill Boston."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCC.2012.14"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.3390\/s101211259"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/536575"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447829"},{"key":"e_1_2_1_11_1","volume-title":"Taxi Service Trajectory Prediction Challenge","author":"ECML-PKDD.","year":"2015","unstructured":"ECML-PKDD. 2015. Taxi Service Trajectory Prediction Challenge 2015 . http:\/\/www.geolink.pt\/ecmlpkdd2015-challenge\/ ECML-PKDD. 2015. Taxi Service Trajectory Prediction Challenge 2015. http:\/\/www.geolink.pt\/ecmlpkdd2015-challenge\/"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/354756.354820"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2007.910622"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340964.3340978"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.379"},{"key":"e_1_2_1_16_1","volume-title":"Vector quantization and signal compression","author":"Gersho Allen","unstructured":"Allen Gersho and Robert M Gray . 2012. Vector quantization and signal compression . Vol. 159 . Springer Science & Business Media . Allen Gersho and Robert M Gray. 2012. Vector quantization and signal compression. Vol. 159. Springer Science & Business Media."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1983.262975"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3015457"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.57"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2013.01.071"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3200200"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2203"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00062"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.149"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113350"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2598171"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45072-6_6"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"e_1_2_1_29_1","volume-title":"2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD). IEEE, 2469--2474","author":"Lv Chengjiao","year":"2015","unstructured":"Chengjiao Lv , Feng Chen , Yongzhi Xu , Junping Song , and Pin Lv . 2015 . A trajectory compression algorithm based on non-uniform quantization . In 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD). IEEE, 2469--2474 . Chengjiao Lv, Feng Chen, Yongzhi Xu, Junping Song, and Pin Lv. 2015. A trajectory compression algorithm based on non-uniform quantization. In 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD). IEEE, 2469--2474."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1999320.1999333"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-013-0184-0"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2019.1700441"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.388"},{"key":"e_1_2_1_34_1","volume-title":"Probability, random variables, and stochastic processes","author":"Papoulis Athanasios","unstructured":"Athanasios Papoulis and S Unnikrishna Pillai . 2002. Probability, random variables, and stochastic processes . Tata McGraw-Hill Education . Athanasios Papoulis and S Unnikrishna Pillai. 2002. Probability, random variables, and stochastic processes. Tata McGraw-Hill Education."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007639"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-014-0208-4"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/356924.356930"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732939.2732940"},{"key":"e_1_2_1_39_1","volume-title":"Philosophy in geography","author":"Tobler Waldo R","unstructured":"Waldo R Tobler . 1979. Cellular geography . In Philosophy in geography . Springer , 379--386. Waldo R Tobler. 1979. Cellular geography. In Philosophy in geography. Springer, 379--386."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/641007.641117"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.114"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209978.3209989"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/645924.671192"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220030"},{"key":"e_1_2_1_45_1","volume-title":"Reference-based framework for spatio-temporal trajectory compression and query processing","author":"Zheng Kai","year":"2019","unstructured":"Kai Zheng , Yan Zhao , Defu Lian , Bolong Zheng , Guanfeng Liu , and Xiaofang Zhou . 2019. Reference-based framework for spatio-temporal trajectory compression and query processing . IEEE Transactions on Knowledge and Data Engineering ( 2019 ). Kai Zheng, Yan Zhao, Defu Lian, Bolong Zheng, Guanfeng Liu, and Xiaofang Zhou. 2019. Reference-based framework for spatio-temporal trajectory compression and query processing. IEEE Transactions on Knowledge and Data Engineering (2019)."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526816"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3425879.3425891","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:07:53Z","timestamp":1672225673000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3425879.3425891"}},"subtitle":["spatio-temporal quantization for querying in large trajectory repositories"],"short-title":[],"issued":{"date-parts":[[2020,10]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["10.14778\/3425879.3425891"],"URL":"https:\/\/doi.org\/10.14778\/3425879.3425891","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2020,10]]}}}