{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:49:42Z","timestamp":1772909382776,"version":"3.50.1"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030008468","type":"print"},{"value":"9783030008475","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-00847-5_20","type":"book-chapter","created":{"date-parts":[[2018,9,25]],"date-time":"2018-09-25T08:11:26Z","timestamp":1537863086000},"page":"269-285","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Efficient Multi-range Query Processing on\u00a0Trajectories"],"prefix":"10.1007","author":[{"given":"Munkh-Erdene","family":"Yadamjav","sequence":"first","affiliation":[]},{"given":"Farhana M.","family":"Choudhury","sequence":"additional","affiliation":[]},{"given":"Zhifeng","family":"Bao","sequence":"additional","affiliation":[]},{"given":"Hanan","family":"Samet","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,9,26]]},"reference":[{"issue":"5","key":"20_CR1","doi-asserted-by":"publisher","first-page":"1508","DOI":"10.1109\/TITS.2017.2726103","volume":"19","author":"Zhi Cai","year":"2018","unstructured":"Cai, Z., Ren, F., Chen, J., Ding, Z.: Vector-based trajectory storage and query for intelligent transport system. IEEE Trans. Intell. Transp. Syst. 19, 1\u201312 (2017)","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"20_CR2","unstructured":"Chakka, V.P., Everspaugh, A., Patel, J.M.: Indexing large trajectory data sets with SETI. In: CIDR (2003)"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Chen, Z., Shen, H.T., Zhou, X.: Discovering popular routes from trajectories. In: ICDE, pp. 900\u2013911 (2011)","DOI":"10.1109\/ICDE.2011.5767890"},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"Cudr\u00e9-Mauroux, P., Wu, E., Madden, S.: Trajstore: an adaptive storage system for very large trajectory data sets. In: ICDE, pp. 109\u2013120 (2010)","DOI":"10.1109\/ICDE.2010.5447829"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: SIGMOD, pp. 47\u201357 (1984)","DOI":"10.1145\/971697.602266"},{"key":"20_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/978-3-319-08608-8_11","volume-title":"Databases Theory and Applications","author":"Y Han","year":"2014","unstructured":"Han, Y., Chang, L., Zhang, W., Lin, X., Wang, L.: Efficiently retrieving top-k trajectories by locations via traveling time. In: Wang, H., Sharaf, M.A. (eds.) ADC 2014. LNCS, vol. 8506, pp. 122\u2013134. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-08608-8_11"},{"issue":"2","key":"20_CR7","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s00778-002-0067-8","volume":"11","author":"GR Hjaltason","year":"2002","unstructured":"Hjaltason, G.R., Samet, H.: Speeding up construction of PMR quadtree-based spatial indexes. VLDB J. 11(2), 109\u2013137 (2002)","journal-title":"VLDB J."},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"Klinger, A.: Patterns and search statistics. In: Optimizing Methods in Statistics, pp. 303\u2013337. Elsevier (1971)","DOI":"10.1016\/B978-0-12-604550-5.50019-5"},{"key":"20_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/978-3-540-73540-3_25","volume-title":"Advances in Spatial and Temporal Databases","author":"X Li","year":"2007","unstructured":"Li, X., Han, J., Lee, J.-G., Gonzalez, H.: Traffic density-based discovery of hot routes in road networks. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 441\u2013459. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-73540-3_25"},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"Nascimento, M.A., Silva, J.R.O.: Towards historical r-trees. In: Proceedings of the 1998 ACM Symposium on Applied Computing, pp. 235\u2013240 (1998)","DOI":"10.1145\/330560.330692"},{"key":"20_CR11","unstructured":"Papadias, D., Tao, Y., Kalnis, P., Zhang, J.: Indexing spatio-temporal data warehouses. In: ICDE, pp. 166\u2013175 (2002)"},{"key":"20_CR12","unstructured":"Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel approaches to the indexing of moving object trajectories. In: VLDB, pp. 395\u2013406 (2000)"},{"issue":"5","key":"20_CR13","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1007\/s00778-011-0236-8","volume":"20","author":"IS Popa","year":"2011","unstructured":"Popa, I.S., Zeitouni, K., Oria, V., Barth, D., Vial, S.: Indexing in-network trajectory flows. VLDB J. 20(5), 643\u2013669 (2011)","journal-title":"VLDB J."},{"key":"20_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"Franco P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry - An Introduction. Springer, New York (1985). https:\/\/doi.org\/10.1007\/978-1-4612-1098-6"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Ranu, S., Deepak, P., Telang, A.D., Deshpande, P., Raghavan, S.: Indexing and matching trajectories under inconsistent sampling rates. In: ICDE, pp. 999\u20131010 (2015)","DOI":"10.1109\/ICDE.2015.7113351"},{"key":"20_CR16","doi-asserted-by":"crossref","unstructured":"Sacharidis, D., et al.: On-line discovery of hot motion paths. In: EDBT, pp. 392\u2013403 (2008)","DOI":"10.1145\/1352431.1352480"},{"key":"20_CR17","unstructured":"Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan-Kaufmann, San Francisco (2006)"},{"issue":"7","key":"20_CR18","first-page":"1549","volume":"29","author":"S Shang","year":"2017","unstructured":"Shang, S., Chen, L., Jensen, C.S., Wen, J., Kalnis, P.: Searching trajectories by regions of interest. TKDE 29(7), 1549\u20131562 (2017)","journal-title":"TKDE"},{"key":"20_CR19","doi-asserted-by":"crossref","unstructured":"Song, Z., Roussopoulos, N.: Seb-tree: an approach to index continuously moving objects. In: MDM, pp. 340\u2013344 (2003)","DOI":"10.1007\/3-540-36389-0_25"},{"key":"20_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/978-3-642-22922-0_14","volume-title":"Advances in Spatial and Temporal Databases","author":"L-A Tang","year":"2011","unstructured":"Tang, L.-A., Zheng, Y., Xie, X., Yuan, J., Yu, X., Han, J.: Retrieving k-nearest neighboring trajectories by a set of point locations. In: Pfoser, D. (ed.) SSTD 2011. LNCS, vol. 6849, pp. 223\u2013241. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-22922-0_14"},{"key":"20_CR21","unstructured":"Tao, Y., Papadias, D.: Mv3r-tree: a spatio-temporal access method for timestamp and interval queries. In: VLDB, pp. 431\u2013440 (2001)"},{"key":"20_CR22","doi-asserted-by":"crossref","unstructured":"Theodoridis, Y., Vazirgiannis, M., Sellis, T.K.: Spatio-temporal indexing for large multimedia applications. In: ICMCS, pp. 441\u2013448 (1996)","DOI":"10.1109\/MMCS.1996.535011"},{"issue":"7","key":"20_CR23","first-page":"1065","volume":"23","author":"H Wang","year":"2011","unstructured":"Wang, H., Zimmermann, R.: Processing of continuous location-based range queries on moving objects in road networks. TKDE 23(7), 1065\u20131078 (2011)","journal-title":"TKDE"},{"key":"20_CR24","doi-asserted-by":"crossref","unstructured":"Wang, H., Zheng, K., Xu, J., Zheng, B., Zhou, X., Sadiq, S.W.: SharkDB: an in-memory column-oriented trajectory storage. In: CIKM, pp. 1409\u20131418 (2014)","DOI":"10.1145\/2661829.2661878"},{"issue":"4","key":"20_CR25","first-page":"757","volume":"30","author":"S Wang","year":"2018","unstructured":"Wang, S., Bao, Z., Culpepper, J.S., Sellis, T., Cong, G.: Reverse k nearest neighbor search over trajectories. TKDE 30(4), 757\u2013771 (2018)","journal-title":"TKDE"}],"container-title":["Lecture Notes in Computer Science","Conceptual Modeling"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-00847-5_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,24]],"date-time":"2019-10-24T16:38:38Z","timestamp":1571935118000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-00847-5_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030008468","9783030008475"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-00847-5_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"ER","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Conceptual Modeling","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Xi'an","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 October 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 October 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"37","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"er2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.nwpu-bioinformatics.com\/ER2018\/index.php#content","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}