{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T21:34:06Z","timestamp":1742938446832,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":25,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819755516"},{"type":"electronic","value":"9789819755523"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-981-97-5552-3_8","type":"book-chapter","created":{"date-parts":[[2024,9,30]],"date-time":"2024-09-30T07:04:15Z","timestamp":1727679855000},"page":"119-135","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Beyond SweepLine: Efficient MaxRS Queries over\u00a0Inaccurate Location Data"],"prefix":"10.1007","author":[{"given":"Yuanjun","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhengcao","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianfeng","family":"Qu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guanfeng","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"An","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,10,1]]},"reference":[{"key":"8_CR1","unstructured":"Amagata, D., Hara, T.: Monitoring MaxRS in spatial data streams. In: EDBT, pp. 317\u2013328 (2016)"},{"issue":"5","key":"8_CR2","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1007\/s11390-022-2330-3","volume":"37","author":"J Chen","year":"2022","unstructured":"Chen, J., Zhang, K.-Q., Ren, T., Wu, Z.-Q., Gao, H.: GAM: a GPU-Accelerated Algorithm for MaxRS queries in road networks. J. Comput. Sci. Technol. 37(5), 1005\u20131025 (2022). https:\/\/doi.org\/10.1007\/s11390-022-2330-3","journal-title":"J. Comput. Sci. Technol."},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Chen, Z., Yuan, Q., Liu, W.: Monitoring best region in spatial data streams in road networks. Data Knowl. Eng. 120, 100\u2013118 (2019)","DOI":"10.1016\/j.datak.2019.03.002"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/j.ins.2015.02.009","volume":"305","author":"Z Chen","year":"2015","unstructured":"Chen, Z., Liu, Y., Wong, R.C.W., Xiong, J., Cheng, X., Chen, P.: Rotating MaxRS queries. Inf. Sci. 305, 110\u2013129 (2015)","journal-title":"Inf. Sci."},{"issue":"11","key":"8_CR5","doi-asserted-by":"publisher","first-page":"1088","DOI":"10.14778\/2350229.2350230","volume":"5","author":"DW Choi","year":"2012","unstructured":"Choi, D.W., Chung, C.W., Tao, Y.: A scalable algorithm for maximizing range sum in spatial databases. Proc. VLDB Endow. 5(11), 1088\u20131099 (2012)","journal-title":"Proc. VLDB Endow."},{"key":"8_CR6","unstructured":"Hussain, M.M., Islam, K.A., Trajcevski, G., Ali, M.E.: Towards efficient maintenance of continuous maxrs query for trajectories. In: EDBT, pp. 402\u2013413 (2017)"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Hussain, M.M.u., Trajcevski, G.: Maximizing area-range sum for spatial shapes (MaxRS3). In: SSDBM, pp. 1\u20134 (2018)","DOI":"10.1145\/3221269.3221301"},{"issue":"4","key":"8_CR8","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1016\/0196-6774(83)90012-3","volume":"4","author":"H Imai","year":"1983","unstructured":"Imai, H., Asano, T.: Finding the connected components and a maximal clique of an intersection graph of rectangles in the plane. J. Algorithms 4(4), 310\u2013323 (1983)","journal-title":"J. Algorithms"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Liu, Q., Zheng, L., Lian, X., Chen, L.: Efficiently discovering regions of interest with user-defined score function. In: DASFAA, pp. 591\u2013608 (2021)","DOI":"10.1007\/978-3-030-73194-6_39"},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"Mostafiz, M.I., Mahmud, S.M.F., Hussain, M.M.u., Ali, M.E., Trajcevski, G.: Class-based conditional MaxRS query in spatial data streams. In: SSDBM, 1\u201312 (2017)","DOI":"10.1145\/3085504.3085517"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Nakayama, Y., Amagata, D., Hara, T.: An efficient method for identifying MaxRS location in mobile ad hoc networks. In: DEXA, pp. 37\u201351 (2016)","DOI":"10.1007\/978-3-319-44403-1_3"},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Nakayama, Y., Amagata, D., Hara, T.: Probabilistic MaxRS queries on uncertain data. In: DEXA, pp. 111\u2013119 (2017)","DOI":"10.1007\/978-3-319-64468-4_8"},{"issue":"8","key":"8_CR13","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0898-1221(95)00029-X","volume":"29","author":"S Nandy","year":"1995","unstructured":"Nandy, S., Bhattacharya, B.: A unified algorithm for finding maximal and minimum object enclosing rectangles and cuboids. Comput. Math. Appl. 29(8), 45\u201361 (1995)","journal-title":"Comput. Math. Appl."},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"541602","DOI":"10.1155\/2014\/541602","volume":"2014","author":"TK Phan","year":"2014","unstructured":"Phan, T.K., Jung, H., Kim, U.M.: An efficient algorithm for maximizing range sum queries in a road network. Sci. World J. 2014, 541602 (2014)","journal-title":"Sci. World J."},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Phan, T., Jung, H., Youn, H.Y., Kim, U.: Efficient evaluation of maximizing range sum queries in a road network. IEICE Trans. Inf. Syst. 99-D(5), 1326\u20131336 (2016)","DOI":"10.1587\/transinf.2015EDP7422"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Shi, W., Xu, J., Fang, J., Chao, P., Liu, A., Zhou, X.: LHMM: a learning enhanced hmm model for cellular trajectory map matching. In: ICDE, pp. 2429\u20132442 (2023)","DOI":"10.1109\/ICDE55515.2023.00187"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Skoutas, D., Sacharidis, D., Patroumpas, K.: Discovering mixture-based best regions of arbitrary shapes. In: SIGSPATIAL, pp. 468\u2013479 (2021)","DOI":"10.1145\/3474717.3484215"},{"issue":"4","key":"8_CR18","doi-asserted-by":"publisher","first-page":"870","DOI":"10.1109\/TKDE.2017.2651821","volume":"29","author":"N Ta","year":"2017","unstructured":"Ta, N., Li, G., Xie, Y., Li, C., Hao, S., Feng, J.: Signature-based trajectory similarity join. IEEE Trans. Knowl. Data Eng. 29(4), 870\u2013883 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"Tahmasbi, A., Trajcevski, G.: Maximal range-sum for dynamically occurring objects with decaying weights. In: ADBIS, vol. 13389, pp. 238\u2013252 (2022)","DOI":"10.1007\/978-3-031-15740-0_18"},{"issue":"13","key":"8_CR20","doi-asserted-by":"publisher","first-page":"1546","DOI":"10.14778\/2536258.2536266","volume":"6","author":"Y Tao","year":"2013","unstructured":"Tao, Y., Hu, X., Choi, D.W., Chung, C.W.: Approximate MaxRS in spatial databases. Proc. VLDB Endow. 6(13), 1546\u20131557 (2013)","journal-title":"Proc. VLDB Endow."},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"Wonge-ammat, P., Mas-ud Hussain, M., Trajcevski, G., Avci, B., Khokhar, A.: Distributed in-network processing of k-MaxRS in wireless sensor networks. In: SENSORNETS, pp. 108\u2013117 (2017)","DOI":"10.5220\/0006210701080117"},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"Yuan, J.,et al.: T-drive: driving directions based on taxi trajectories. In: ACM-GIS 2010, pp. 99\u2013108 (2010)","DOI":"10.1145\/1869790.1869807"},{"key":"8_CR23","doi-asserted-by":"crossref","unstructured":"Zhang, K., Gao, H., Han, X., Chen, J., Li, J.: Maximizing range sum in trajectory data. In: ICDE, pp. 755\u2013766 (2022)","DOI":"10.1109\/ICDE53745.2022.00061"},{"issue":"2","key":"8_CR24","first-page":"32","volume":"33","author":"Y Zheng","year":"2010","unstructured":"Zheng, Y., Xie, X., Ma, W.: GeoLife: a collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33(2), 32\u201339 (2010)","journal-title":"IEEE Data Eng. Bull."},{"key":"8_CR25","doi-asserted-by":"crossref","unstructured":"Zhou, X., Wang, W., Xu, J.: General purpose index-based method for efficient MaxRS query. In: DEXA, pp. 20\u201336 (2016)","DOI":"10.1007\/978-3-319-44403-1_2"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-5552-3_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,30]],"date-time":"2024-09-30T07:07:39Z","timestamp":1727680059000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-5552-3_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819755516","9789819755523"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-5552-3_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"1 October 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Gifu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 July 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2024a","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.dasfaa2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}