{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T00:17:16Z","timestamp":1774743436068,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":59,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,11,3]],"date-time":"2020-11-03T00:00:00Z","timestamp":1604361600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,11,3]]},"DOI":"10.1145\/3397536.3422210","type":"proceedings-article","created":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T22:14:09Z","timestamp":1606256049000},"page":"518-529","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Succinct Trit-array Trie for Scalable Trajectory Similarity Search"],"prefix":"10.1145","author":[{"given":"Shunsuke","family":"Kanda","sequence":"first","affiliation":[{"name":"RIKEN AIP"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Koh","family":"Takeuchi","sequence":"additional","affiliation":[{"name":"Kyoto University and RIKEN AIP"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keisuke","family":"Fujii","sequence":"additional","affiliation":[{"name":"Nagoya University and RIKEN AIP"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yasuo","family":"Tabei","sequence":"additional","affiliation":[{"name":"RIKEN AIP"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,11,13]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"NBA Advanced Stats. https:\/\/stats.nba.com.  NBA Advanced Stats. https:\/\/stats.nba.com."},{"key":"e_1_3_2_1_2_1","unstructured":"OpenStreetMap Data Extracts. http:\/\/download.geofabrik.de\/index.html.  OpenStreetMap Data Extracts. http:\/\/download.geofabrik.de\/index.html."},{"key":"e_1_3_2_1_3_1","unstructured":"Taxi Service Trajectory (TST) Prediction Challenge 2015. http:\/\/www.geolink.pt\/ecmlpkdd2015-challenge\/index.html.  Taxi Service Trajectory (TST) Prediction Challenge 2015. http:\/\/www.geolink.pt\/ecmlpkdd2015-challenge\/index.html."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195995000064"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/646720.702404"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3274895.3274943"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3140062"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/3118737.3118845"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.76"},{"key":"e_1_3_2_1_10_1","first-page":"1","volume-title":"SoCG","volume":"129","author":"Bringmann Karl","year":"2019","unstructured":"Karl Bringmann , Marvin K\u00fcnnemann , and Andr\u00e9 Nusser . Walking the dog fast in practice: Algorithm engineering of the Fr\u00e9chet distance . In SoCG , volume 129 , pages 17: 1 ---- 17 :21, 2019 . Karl Bringmann, Marvin K\u00fcnnemann, and Andr\u00e9 Nusser. Walking the dog fast in practice: Algorithm engineering of the Fr\u00e9chet distance. In SoCG, volume 129, pages 17:1----17:21, 2019."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195911003652"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3140064"},{"key":"e_1_3_2_1_13_1","volume-title":"FDG","author":"Campbell Jonathan C","year":"2015","unstructured":"Jonathan C Campbell , Jonathan Tremblay , and Clark Verbrugge . Clustering player paths . In FDG , 2015 . Jonathan C Campbell, Jonathan Tremblay, and Clark Verbrugge. Clustering player paths. In FDG, 2015."},{"key":"e_1_3_2_1_14_1","first-page":"254","volume-title":"WADS","author":"Ceccarello Matteo","year":"2019","unstructured":"Matteo Ceccarello , Anne Driemel , and Francesco Silvestri . FRESH : Fr\u00e9chet similarity with hashing . In WADS , pages 254 -- 268 , 2019 . Matteo Ceccarello, Anne Driemel, and Francesco Silvestri. FRESH: Fr\u00e9chet similarity with hashing. In WADS, pages 254--268, 2019."},{"key":"e_1_3_2_1_15_1","volume-title":"SoCG","author":"Driemel Anne","year":"2017","unstructured":"Anne Driemel and Francesco Silvestri . Locality-sensitive hashing of curves . In SoCG , 2017 . Anne Driemel and Francesco Silvestri. Locality-sensitive hashing of curves. In SoCG, 2017."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3140063"},{"key":"e_1_3_2_1_17_1","volume-title":"TU Vienna","author":"Eiter Thomas","year":"1994","unstructured":"Thomas Eiter and Heikki Mannila . Computing discrete Fr\u00e9chet distance. Technical report , TU Vienna , 1994 . Thomas Eiter and Heikki Mannila. Computing discrete Fr\u00e9chet distance. Technical report, TU Vienna, 1994."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2015.10.004"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/367390.367400"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07959-2_28"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911523"},{"key":"e_1_3_2_1_22_1","first-page":"27","volume-title":"WEA","author":"Gonz\u00e1lez Rodrigo","year":"2005","unstructured":"Rodrigo Gonz\u00e1lez , Szymon Grabowski , Veli M\u00e4kinen , and Gonzalo Navarro . Practical implementation of rank and select queries . In WEA , pages 27 -- 38 , 2005 . Rodrigo Gonz\u00e1lez, Szymon Grabowski, Veli M\u00e4kinen, and Gonzalo Navarro. Practical implementation of rank and select queries. In WEA, pages 27--38, 2005."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365720"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3054132"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/513400.513414"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63533"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-016-0999-8"},{"key":"e_1_3_2_1_29_1","volume-title":"Succinct tritarray trie for scalable trajectory similarity search. CoRR, abs\/2005.1","author":"Kanda Shunsuke","year":"2020","unstructured":"Shunsuke Kanda , Koh Takeuchi , Keisuke Fujii , and Yasuo Tabei . Succinct tritarray trie for scalable trajectory similarity search. CoRR, abs\/2005.1 , 2020 . Shunsuke Kanda, Koh Takeuchi, Keisuke Fujii, and Yasuo Tabei. Succinct tritarray trie for scalable trajectory similarity search. CoRR, abs\/2005.1, 2020."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2016.1199806"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2996913.2996972"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497434"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767831"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465287"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242592"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.231"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.83"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3077136.3080798"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3302913"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2899597"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/DASC-PICom-DataCom-CyberSciTec.2017.32"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2016.7727674"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2856767.2856772"},{"key":"e_1_3_2_1_44_1","volume-title":"Fine-grained retrieval of sports plays using tree-based alignment of trajectories. CoRR, abs\/1710.0","author":"Sha Long","year":"2017","unstructured":"Long Sha , Patrick Lucey , Stephan Zheng , Taehwan Kim , Yisong Yue , and Sridha Sridharan . Fine-grained retrieval of sports plays using tree-based alignment of trajectories. CoRR, abs\/1710.0 , 2017 . Long Sha, Patrick Lucey, Stephan Zheng, Taehwan Kim, Yisong Yue, and Sridha Sridharan. Fine-grained retrieval of sports plays using tree-based alignment of trajectories. CoRR, abs\/1710.0, 2017."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0331-0"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183743"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732939.2732940"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/1304595.1304769"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2782759.2782767"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/1788888.1788900"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209978.3209989"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3231541.3231549"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2013.17"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137655"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00115"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196931"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484838.2484842"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2743025"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13657-3_26"}],"event":{"name":"SIGSPATIAL '20: 28th International Conference on Advances in Geographic Information Systems","location":"Seattle WA USA","acronym":"SIGSPATIAL '20","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 28th International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397536.3422210","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3397536.3422210","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:47:34Z","timestamp":1750193254000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397536.3422210"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,3]]},"references-count":59,"alternative-id":["10.1145\/3397536.3422210","10.1145\/3397536"],"URL":"https:\/\/doi.org\/10.1145\/3397536.3422210","relation":{},"subject":[],"published":{"date-parts":[[2020,11,3]]},"assertion":[{"value":"2020-11-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}