{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T14:47:50Z","timestamp":1760453270856,"version":"3.40.3"},"publisher-location":"Cham","reference-count":10,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031683084"},{"type":"electronic","value":"9783031683091"}],"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-3-031-68309-1_12","type":"book-chapter","created":{"date-parts":[[2024,8,17]],"date-time":"2024-08-17T14:02:25Z","timestamp":1723903345000},"page":"146-152","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Efficient Algorithms for\u00a0Top-k Stabbing Queries on\u00a0Weighted Interval Data"],"prefix":"10.1007","author":[{"given":"Daichi","family":"Amagata","sequence":"first","affiliation":[]},{"given":"Junya","family":"Yamada","sequence":"additional","affiliation":[]},{"given":"Yuchen","family":"Ji","sequence":"additional","affiliation":[]},{"given":"Takahiro","family":"Hara","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,8,18]]},"reference":[{"key":"12_CR1","unstructured":"Agarwal, P.K., Arge, L., Yi, K.: An optimal dynamic interval stabbing-max data structure? In: SODA, pp. 803\u2013812 (2005)"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Amagata, D.: Independent range sampling on interval data. In: ICDE (2024)","DOI":"10.1109\/ICDE60146.2024.00041"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Amagata, D., Yamada, J., Ji, Y., Hara, T.: Efficient algorithms for top-k stabbing queries on weighted interval data (full version). arXiv:2405.05601 (2024)","DOI":"10.1007\/978-3-031-68309-1_12"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Behrend, A., et al.: Period index: a learned 2D hash index for range and duration queries. In: SSTD, pp. 100\u2013109 (2019)","DOI":"10.1145\/3340964.3340965"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Christodoulou, G., Bouros, P., Mamoulis, N.: HINT: a hierarchical index for intervals in main memory. In: SIGMOD, pp. 1257\u20131270 (2022)","DOI":"10.1145\/3514221.3517873"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s00778-023-00798-w","volume":"33","author":"G Christodoulou","year":"2023","unstructured":"Christodoulou, G., Bouros, P., Mamoulis, N.: HINT: a hierarchical interval index for allen relationships. VLDB J. 33, 73\u2013100 (2023). https:\/\/doi.org\/10.1007\/s00778-023-00798-w","journal-title":"VLDB J."},{"key":"12_CR7","doi-asserted-by":"publisher","unstructured":"De\u00a0Berg, M.: Computational Geometry: Algorithms and Applications (2000). https:\/\/doi.org\/10.1007\/978-3-540-77974-2","DOI":"10.1007\/978-3-540-77974-2"},{"key":"12_CR8","unstructured":"Edelsbrunner, H.: Dynamic Rectangle Intersection Searching (1980)"},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1016\/j.is.2017.08.005","volume":"71","author":"J Xu","year":"2017","unstructured":"Xu, J., Lu, H.: Efficiently answer top-k queries on typed intervals. Inf. Syst. 71, 164\u2013181 (2017)","journal-title":"Inf. Syst."},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Gan, J., Bao, Z., Kazemi, S.M.H., Chen, G., Zhu, F.: Approximate range thresholding. In: SIGMOD, pp. 1108\u20131121 (2022)","DOI":"10.1145\/3514221.3526123"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-68309-1_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,26]],"date-time":"2024-11-26T20:16:19Z","timestamp":1732652179000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-68309-1_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031683084","9783031683091"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-68309-1_12","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":"18 August 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DEXA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database and Expert Systems Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Naples","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","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":"26 August 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 August 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"35","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dexa2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.dexa.org\/dexa2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}