{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T12:40:27Z","timestamp":1760445627461,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,25]]},"DOI":"10.1145\/3748777.3748778","type":"proceedings-article","created":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:53:38Z","timestamp":1760442818000},"page":"218-228","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Top-k Range Search on Weighted Interval Data"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8571-4931","authenticated-orcid":false,"given":"Daichi","family":"Amagata","sequence":"first","affiliation":[{"name":"The University of Osaka, Suita, Osaka, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-6284-3732","authenticated-orcid":false,"given":"Jimin","family":"Lee","sequence":"additional","affiliation":[{"name":"The University of Osaka, Suita, Osaka, Japan"}]}],"member":"320","published-online":{"date-parts":[[2025,10,14]]},"reference":[{"key":"e_1_3_3_2_2_2","unstructured":"[n. d.]. https:\/\/www.kaggle.com\/datasets\/swaptr\/bitcoin-historical-data."},{"key":"e_1_3_3_2_3_2","unstructured":"[n. d.]. https:\/\/www.kaggle.com\/datasets\/thegurusteam\/spanish-high-speed-rail-system-ticket-pricing."},{"key":"e_1_3_3_2_4_2","unstructured":"[n. d.]. https:\/\/www.nyc.gov\/site\/tlc\/about\/tlc-trip-record-data.page."},{"key":"e_1_3_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.5555\/2133036.2133067"},{"key":"e_1_3_3_2_6_2","volume-title":"SoCG","author":"Afshani Peyman","year":"2019","unstructured":"Peyman Afshani and Jeff\u00a0M Phillips. 2019. Independent Range Sampling, Revisited Again. In SoCG."},{"key":"e_1_3_3_2_7_2","volume-title":"ESA","author":"Afshani Peyman","year":"2017","unstructured":"Peyman Afshani and Zhewei Wei. 2017. Independent Range Sampling, Revisited. In ESA."},{"key":"e_1_3_3_2_8_2","first-page":"803","volume-title":"SODA","author":"Agarwal Pankaj\u00a0K","year":"2005","unstructured":"Pankaj\u00a0K Agarwal, Lars Arge, and Ke Yi. 2005. An Optimal Dynamic Interval Stabbing-max Data Structure?. In SODA. 803\u2013812."},{"key":"e_1_3_3_2_9_2","first-page":"449","volume-title":"ICDE","author":"Amagata Daichi","year":"2024","unstructured":"Daichi Amagata. 2024. Independent Range Sampling on Interval Data. In ICDE. 449\u2013461."},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"crossref","unstructured":"Daichi Amagata. 2024. Independent Range Sampling on Interval Data (Longer Version). arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2405.08315 (2024).","DOI":"10.1109\/ICDE60146.2024.00041"},{"key":"e_1_3_3_2_11_2","first-page":"10:1\u201310:12","volume-title":"SSDBM","author":"Amagata Daichi","year":"2015","unstructured":"Daichi Amagata, Takahiro Hara, and Shojiro Nishio. 2015. Distributed Top-k Query Processing on Multi-dimensional Data with Keywords. In SSDBM. 10:1\u201310:12."},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"crossref","unstructured":"Daichi Amagata Makoto Onizuka and Takahiro Hara. 2022. Fast exact and parallel-friendly outlier detection algorithms with proximity graph in metric spaces. The VLDB Journal 31 4 (2022) 797\u2013821.","DOI":"10.1007\/s00778-022-00729-1"},{"key":"e_1_3_3_2_13_2","volume-title":"DEXA","author":"Amagata Daichi","year":"2024","unstructured":"Daichi Amagata, Junya Yamada, Yuchen Ji, and Takahiro Hara. 2024. Efficient Algorithms for Top-k Stabbing Queries on Weighted Interval Data. In DEXA."},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"crossref","unstructured":"Daichi Amagata Junya Yamada Yuchen Ji and Takahiro Hara. 2024. Efficient Algorithms for Top-k Stabbing Queries on Weighted Interval Data (Full Version). arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2405.05601 (2024).","DOI":"10.1007\/978-3-031-68309-1_12"},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3539618.3592061"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1145\/3340964.3340965","volume-title":"SSTD","author":"Behrend Andreas","year":"2019","unstructured":"Andreas Behrend, Anton Dign\u00f6s, Johann Gamper, Philip Schmiegelt, Hannes Voigt, Matthias Rottmann, and Karsten Kahl. 2019. Period Index: A Learned 2d Hash Index for Range and Duration Queries. In SSTD. 100\u2013109."},{"key":"e_1_3_3_2_17_2","unstructured":"Panagiotis Bouros. 2022. https:\/\/github.com\/pbour\/hint."},{"key":"e_1_3_3_2_18_2","first-page":"173","volume-title":"ISSAC","author":"Brodal Gerth\u00a0St\u00f8lting","year":"2009","unstructured":"Gerth\u00a0St\u00f8lting Brodal, Rolf Fagerberg, Mark Greve, and Alejandro L\u00f3pez-Ortiz. 2009. Online Sorted Range Reporting. In ISSAC. 173\u2013182."},{"key":"e_1_3_3_2_19_2","first-page":"1257","volume-title":"SIGMOD","author":"Christodoulou George","year":"2022","unstructured":"George Christodoulou, Panagiotis Bouros, and Nikos Mamoulis. 2022. Hint: A Hierarchical Index for Intervals in Main Memory. In SIGMOD. 1257\u20131270."},{"key":"e_1_3_3_2_20_2","doi-asserted-by":"crossref","unstructured":"George Christodoulou Panagiotis Bouros and Nikos Mamoulis. 2023. HINT: a Hierarchical interval index for Allen relationships. The VLDB Journal (2023) 1\u201328.","DOI":"10.1007\/s00778-023-00798-w"},{"key":"e_1_3_3_2_21_2","volume-title":"Dynamic Rectangle Intersection Searching","author":"Edelsbrunner Herbert","year":"1980","unstructured":"Herbert Edelsbrunner. 1980. Dynamic Rectangle Intersection Searching."},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"crossref","unstructured":"Franz F\u00e4rber Sang\u00a0Kyun Cha J\u00fcrgen Primsch Christof Bornh\u00f6vd Stefan Sigg and Wolfgang Lehner. 2012. SAP HANA Database: Data Management for Modern Business Applications. SIGMOD Record 40 4 (2012) 45\u201351.","DOI":"10.1145\/2094114.2094126"},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/2594538.2594545"},{"key":"e_1_3_3_2_24_2","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1145\/780542.780635","volume-title":"STOC","author":"Kaplan Haim","year":"2003","unstructured":"Haim Kaplan, Eyal Molad, and Robert\u00a0E Tarjan. 2003. Dynamic Rectangular Intersection with Priorities. In STOC. 639\u2013648."},{"key":"e_1_3_3_2_25_2","first-page":"1173","volume-title":"SIGMOD","author":"Kaufmann Martin","year":"2013","unstructured":"Martin Kaufmann, Amin\u00a0Amiri Manjili, Panagiotis Vagenas, Peter\u00a0Michael Fischer, Donald Kossmann, Franz F\u00e4rber, and Norman May. 2013. Timeline Index: a Unified Data Structure for Processing Queries on Temporal Data in SAP HANA. In SIGMOD. 1173\u20131184."},{"key":"e_1_3_3_2_26_2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithms and Applications","author":"Mark de\u00a0Berg","year":"2008","unstructured":"de\u00a0Berg Mark, Cheong Otfried, van\u00a0Kreveld Marc, and Overmars Mark. 2008. Computational Geometry: Algorithms and Applications."},{"key":"e_1_3_3_2_27_2","first-page":"571","volume-title":"SIGMOD","author":"Qiao Miao","year":"2016","unstructured":"Miao Qiao, Junhao Gan, and Yufei Tao. 2016. Range Thresholding on Streams. In SIGMOD. 571\u2013582."},{"key":"e_1_3_3_2_28_2","first-page":"110","volume-title":"WALCOM","author":"Rahul Saladi","year":"2011","unstructured":"Saladi Rahul, Prosenjit Gupta, Ravi Janardan, and Krishnan\u00a0Sundara Rajan. 2011. Efficient Top-k Queries for Orthogonal Ranges. In WALCOM. 110\u2013121."},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"crossref","unstructured":"Saladi Rahul and Ravi Janardan. 2014. A General Technique for Top-k Geometric Intersection Query Problems. IEEE Transactions on Knowledge and Data Engineering 26 12 (2014) 2859\u20132871.","DOI":"10.1109\/TKDE.2014.2316807"},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1145\/2745754.2745777","volume-title":"PODS","author":"Rahul Saladi","year":"2015","unstructured":"Saladi Rahul and Yufei Tao. 2015. On Top-k Range Reporting in 2D Space. In PODS. 265\u2013275."},{"key":"e_1_3_3_2_31_2","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1145\/2902251.2902290","volume-title":"PODS","author":"Rahul Saladi","year":"2016","unstructured":"Saladi Rahul and Yufei Tao. 2016. Efficient Top-k Indexing via General Reductions. In PODS. 277\u2013288."},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"crossref","unstructured":"Saladi Rahul and Yufei Tao. 2022. Generic Techniques for Building Top-k Structures. ACM Transactions on Algorithms 18 4 (2022) 1\u201323.","DOI":"10.1145\/3546074"},{"key":"e_1_3_3_2_33_2","first-page":"129","volume-title":"PODS","author":"Sheng Cheng","year":"2011","unstructured":"Cheng Sheng and Yufei Tao. 2011. New results on Two-dimensional Orthogonal Range Aggregation in External Memory. In PODS. 129\u2013139."},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/2213556.2213576","volume-title":"PODS","author":"Sheng Cheng","year":"2012","unstructured":"Cheng Sheng and Yufei Tao. 2012. Dynamic Top-k Range Reporting in External Memory. In PODS. 121\u2013130."},{"key":"e_1_3_3_2_35_2","first-page":"224","volume-title":"DASFAA","author":"Taniguchi Ryosuke","year":"2022","unstructured":"Ryosuke Taniguchi, Daichi Amagata, and Takahiro Hara. 2022. Efficient Retrieval of Top-k Weighted Spatial Triangles. In DASFAA. r, 224\u2013231."},{"key":"e_1_3_3_2_36_2","doi-asserted-by":"crossref","unstructured":"Ryosuke Taniguchi Daichi Amagata and Takahiro Hara. 2022. Efficient Retrieval of Top-k Weighted Triangles on Static and Dynamic Spatial Data. IEEE Access 10 (2022) 55298\u201355307.","DOI":"10.1109\/ACCESS.2022.3177620"},{"key":"e_1_3_3_2_37_2","first-page":"256","volume-title":"PODS","author":"Tao Yufei","year":"2014","unstructured":"Yufei Tao. 2014. A Dynamic I\/O-efficient Structure for One-dimensional Top-k Range Reporting. In PODS. 256\u2013265."},{"key":"e_1_3_3_2_38_2","first-page":"2023","volume-title":"SIGMOD","author":"Xie Dong","year":"2021","unstructured":"Dong Xie, Jeff\u00a0M Phillips, Michael Matheny, and Feifei Li. 2021. Spatial Independent Range Sampling. In SIGMOD. 2023\u20132035."},{"key":"e_1_3_3_2_39_2","doi-asserted-by":"crossref","unstructured":"Jianqiu Xu and Hua Lu. 2017. Efficiently answer top-k queries on typed intervals. Information Systems 71 (2017) 164\u2013181.","DOI":"10.1016\/j.is.2017.08.005"},{"key":"e_1_3_3_2_40_2","first-page":"1108","volume-title":"SIGMOD","author":"Zhang Zhuo","year":"2022","unstructured":"Zhuo Zhang, Junhao Gan, Zhifeng Bao, Seyed Mohammad\u00a0Hussein Kazemi, Guangyong Chen, and Fengyuan Zhu. 2022. Approximate Range Thresholding. In SIGMOD. 1108\u20131121."}],"event":{"name":"SSTD '25: 19th International Symposium on Spatial and Temporal Data","location":"Osaka Japan","acronym":"SSTD '25"},"container-title":["Proceedings of the 19th International Symposium on Spatial and Temporal Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3748777.3748778","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T12:01:40Z","timestamp":1760443300000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3748777.3748778"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,25]]},"references-count":39,"alternative-id":["10.1145\/3748777.3748778","10.1145\/3748777"],"URL":"https:\/\/doi.org\/10.1145\/3748777.3748778","relation":{},"subject":[],"published":{"date-parts":[[2025,8,25]]},"assertion":[{"value":"2025-10-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}