{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T10:55:41Z","timestamp":1762253741192,"version":"3.40.4"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,3,15]],"date-time":"2021-03-15T00:00:00Z","timestamp":1615766400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,3,15]],"date-time":"2021-03-15T00:00:00Z","timestamp":1615766400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41625004","41971404"],"award-info":[{"award-number":["41625004","41971404"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Key Projects of Research and Development","award":["2016YFB0502301"],"award-info":[{"award-number":["2016YFB0502301"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2021,4]]},"DOI":"10.1007\/s10707-021-00433-2","type":"journal-article","created":{"date-parts":[[2021,3,15]],"date-time":"2021-03-15T08:02:53Z","timestamp":1615795373000},"page":"397-416","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Query the trajectory based on the precise track: a Bloom filter-based approach"],"prefix":"10.1007","volume":"25","author":[{"given":"Zengjie","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Linwang","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fan","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xu","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4225-9435","authenticated-orcid":false,"given":"Zhaoyuan","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,3,15]]},"reference":[{"key":"433_CR1","doi-asserted-by":"publisher","unstructured":"Li X, Han J, Kim S, Gonzalez H (2007) ROAM: rule- and motif-based anomaly detection in massive moving object data sets. In: Proceedings of the 2007 SIAM International Conference on Data Mining, pp 273\u2013284. https:\/\/doi.org\/10.1137\/1.9781611972771.25","DOI":"10.1137\/1.9781611972771.25"},{"key":"433_CR2","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"BH Bloom","year":"1970","unstructured":"Bloom BH (1970) Space\/time trade-offs in hash coding with allowable errors. Commun ACM 13:422\u2013426. https:\/\/doi.org\/10.1145\/362686.362692","journal-title":"Commun ACM"},{"key":"433_CR3","unstructured":"Prasad V, Adam C, Everspaugh C, Patel JM (2002) Indexing large trajectory data sets with SETI. Conference on Innovative Data Systems Research"},{"key":"433_CR4","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1007\/3-540-36389-0_25","volume-title":"Mobile Data Management","author":"Z Song","year":"2003","unstructured":"Song Z, Roussopoulos N (2003) SEB-tree: an approach to index continuously moving objects. In: Chen M-S, Chrysanthis PK, Sloman M, Zaslavsky A (eds) Mobile Data Management. Springer, Berlin Heidelberg, Berlin, Heidelberg, pp 340\u2013344"},{"issue":"2","key":"433_CR5","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/978-3-319-23519-6_1151-2","volume":"14","author":"A Guttman","year":"1984","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for sparial searching. ACM Sigmod Record 14(2):47\u201357. https:\/\/doi.org\/10.1007\/978-3-319-23519-6_1151-2","journal-title":"ACM Sigmod Record"},{"key":"433_CR6","doi-asserted-by":"publisher","unstructured":"Beckmann N, Kriegel H-P, Schneider R, Seeger B (1990) The R*-tree: An efficient and robust access method for points and rectangles. In: Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data. ACM, New York, pp 322\u2013331. https:\/\/doi.org\/10.1145\/93605.98741","DOI":"10.1145\/93605.98741"},{"key":"433_CR7","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1109\/ICDE.1997.582015","volume-title":"Proceedings 13th International Conference on Data Engineering","author":"ST Leutenegger","year":"1997","unstructured":"Leutenegger ST, Lopez MA, Edgington J (1997) STR: a simple and efficient algorithm for R-tree packing. In: Proceedings 13th International Conference on Data Engineering. Soc. Press, IEEE Comput, pp 497\u2013506. https:\/\/doi.org\/10.1109\/ICDE.1997.582015"},{"key":"433_CR8","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1109\/ICDE.1989.47268","volume-title":"[1989] Proceedings. Fifth International Conference on Data Engineering","author":"D Greene","year":"1989","unstructured":"Greene D (1989) An implementation and performance analysis of spatial data access methods. In: [1989] Proceedings. Fifth International Conference on Data Engineering, pp 606\u2013615. https:\/\/doi.org\/10.1109\/ICDE.1989.47268"},{"key":"433_CR9","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-3-540-45072-6_17","volume-title":"Advances in spatial and temporal databases","author":"E Frentzos","year":"2003","unstructured":"Frentzos E (2003) Indexing objects moving on fixed networks. In: Hadzilacos T, Manolopoulos Y, Roddick J, Theodoridis Y (eds) Advances in spatial and temporal databases. Springer, Berlin Heidelberg, Berlin, Heidelberg, pp 289\u2013305"},{"key":"433_CR10","doi-asserted-by":"publisher","unstructured":"Li G (2006) Indexing Moving Objects Trajectories on Fixed Networks J Comput Res Dev 43:. https:\/\/doi.org\/10.1360\/crad20060509","DOI":"10.1360\/crad20060509"},{"key":"433_CR11","doi-asserted-by":"publisher","unstructured":"Brunette W (2017) Extended abstract: building mobile application frameworks for disconnected data management. In: Proceedings of the 2017 workshop on MobiSys 2017 Ph.D. forum, co-located with MobiSys 2017. pp 15\u201316. https:\/\/doi.org\/10.1145\/3086467.3086475","DOI":"10.1145\/3086467.3086475"},{"key":"433_CR12","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1007\/978-3-540-69384-0_78","volume-title":"Computational science -- ICCS 2008","author":"J Chang","year":"2008","unstructured":"Chang J, Um J, Kim Y (2008) A new signature-based indexing scheme for trajectories of moving objects on spatial networks. In: Bubak M, van Albada GD, Dongarra J, Sloot PMA (eds) Computational science -- ICCS 2008. Springer, Berlin Heidelberg, Berlin, Heidelberg, pp 731\u2013740"},{"key":"433_CR13","doi-asserted-by":"publisher","first-page":"247","DOI":"10.3745\/KIPSTD.2004.11D.2.247","volume":"11D","author":"C-B Shim","year":"2004","unstructured":"Shim C-B, Chang J-W (2004) Signature-based indexing scheme for similar sub-trajectory retrieval of moving objects. KIPS Trans 11D:247\u2013258. https:\/\/doi.org\/10.3745\/KIPSTD.2004.11D.2.247","journal-title":"KIPS Trans"},{"key":"433_CR14","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/s10707-007-0030-3","volume":"12","author":"V Botea","year":"2008","unstructured":"Botea V, Mallett D, Nascimento M, Sander J (2008) PIST: an efficient and practical indexing technique for historical Spatio-temporal point data. Geoinformatica 12:143\u2013168. https:\/\/doi.org\/10.1007\/s10707-007-0030-3","journal-title":"Geoinformatica"},{"key":"433_CR15","doi-asserted-by":"publisher","unstructured":"Cudre-Mauroux P, Wu E, Madden S (2010) TrajStore: an adaptive storage system for very large trajectory data sets. Proc - Int Conf Data Eng 109\u2013120. https:\/\/doi.org\/10.1109\/ICDE.2010.5447829","DOI":"10.1109\/ICDE.2010.5447829"},{"key":"433_CR16","doi-asserted-by":"publisher","unstructured":"Wang H, Zheng K, Xu J, et al (2014) SharkDB: an in-memory column-oriented trajectory storage. CIKM 2014 - Proc 2014 ACM Int Conf Inf Knowl Manag 1409\u20131418. https:\/\/doi.org\/10.1145\/2661829.2661878","DOI":"10.1145\/2661829.2661878"},{"key":"433_CR17","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1109\/90.851975","volume":"8","author":"L Fan","year":"2000","unstructured":"Fan L, Cao P, Almeida J, Broder AZ (2000) Summary cache: a scalable wide-area web cache sharing protocol. IEEE\/ACM Trans Netw 8:281\u2013293. https:\/\/doi.org\/10.1109\/90.851975","journal-title":"IEEE\/ACM Trans Netw"},{"key":"433_CR18","doi-asserted-by":"publisher","unstructured":"Deng F, Rafiei D (2006) Approximately detecting duplicates for streaming data using stable bloom filters. Proc ACM SIGMOD Int Conf Manag Data 25\u201336. https:\/\/doi.org\/10.1145\/1142473.1142477","DOI":"10.1145\/1142473.1142477"},{"key":"433_CR19","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-16745-9","volume":"8957","author":"D Lin","year":"2015","unstructured":"Lin D, Yung M, Zhou J (2015) Information security and cryptology: 10th international conference, Inscrypt 2014 Beijing, China, December 13\u201315, 2014 revised selected papers. Lect Notes Comput Sci (including Subser Lect Notes Artif Intell Lect Notes Bioinformatics) 8957:3\u20134. https:\/\/doi.org\/10.1007\/978-3-319-16745-9","journal-title":"Lect Notes Comput Sci (including Subser Lect Notes Artif Intell Lect Notes Bioinformatics)"},{"key":"433_CR20","doi-asserted-by":"publisher","unstructured":"Vu VH, Wang K (2014) Random weighted projections, random eigenvectors. Random Struct algorithms 1\u201330. https:\/\/doi.org\/10.1002\/rsa","DOI":"10.1002\/rsa"},{"key":"433_CR21","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1109\/BigData.2013.6691549","volume":"2013","author":"P Sanders","year":"2013","unstructured":"Sanders P, Schlag S, Muller I (2013) Communication efficient algorithms for fundamental big data problems. Proc - 2013 IEEE Int Conf big data. Big Data 2013:15\u201323. https:\/\/doi.org\/10.1109\/BigData.2013.6691549","journal-title":"Big Data"},{"key":"433_CR22","doi-asserted-by":"publisher","unstructured":"Kiss SZ, Hosszu E, Tapolcai J, et al (2018) Bloom Filter with a False Positive Free Zone. Proc - IEEE INFOCOM 2018-April:1412\u20131420. https:\/\/doi.org\/10.1109\/INFOCOM.2018.8486415","DOI":"10.1109\/INFOCOM.2018.8486415"},{"key":"433_CR23","doi-asserted-by":"publisher","unstructured":"Bender MA, Farach-Colton M, Goswami M et al (2018) Bloom filters, adaptivity, and the dictionary problem. Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, pp 182\u2013193. https:\/\/doi.org\/10.1109\/FOCS.2018.00026","DOI":"10.1109\/FOCS.2018.00026"},{"key":"433_CR24","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1109\/ACSAC.2006.26","volume-title":"2006 22nd Annual Computer Security Applications Conference (ACSAC\u201906)","author":"J Yan","year":"2006","unstructured":"Yan J, Cho PL (2006) Enhancing collaborative spam detection with Bloom filters. In: 2006 22nd Annual Computer Security Applications Conference (ACSAC\u201906), pp 414\u2013428. https:\/\/doi.org\/10.1109\/ACSAC.2006.26"},{"key":"433_CR25","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526816","volume-title":"Proceedings of International Conference on World Wide Web 2009, Proceeding","author":"Y Zheng","year":"2009","unstructured":"Zheng Y, Xie X, Ma W-Y (2009) Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of International Conference on World Wide Web 2009, Proceeding. https:\/\/doi.org\/10.1145\/1526709.1526816"},{"key":"433_CR26","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1145\/1869790.1869807","volume-title":"Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems","author":"J Yuan","year":"2010","unstructured":"Yuan J, Zheng Y, Zhang C et al (2010) T-drive: driving directions based on taxi trajectories. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, New York, NY, USA, pp 99\u2013108. https:\/\/doi.org\/10.1145\/1869790.1869807"},{"key":"433_CR27","unstructured":"Partow A (2018) bloom. https:\/\/github.com\/ArashPartow\/bloom"},{"key":"433_CR28","unstructured":"boost::geometry::index::rtree. https:\/\/www.boost.org\/doc\/libs\/1_65_1\/libs\/geometry\/doc\/html\/geometry\/reference\/spatial_indexes\/boost__geometry__index__rtree.html"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-021-00433-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-021-00433-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-021-00433-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T07:50:41Z","timestamp":1744185041000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-021-00433-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,15]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["433"],"URL":"https:\/\/doi.org\/10.1007\/s10707-021-00433-2","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"type":"print","value":"1384-6175"},{"type":"electronic","value":"1573-7624"}],"subject":[],"published":{"date-parts":[[2021,3,15]]},"assertion":[{"value":"20 March 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 January 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 February 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 March 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}