{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T04:58:07Z","timestamp":1770440287537,"version":"3.49.0"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032057266","type":"print"},{"value":"9783032057273","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,9,22]],"date-time":"2025-09-22T00:00:00Z","timestamp":1758499200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,22]],"date-time":"2025-09-22T00:00:00Z","timestamp":1758499200000},"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":[[2026]]},"DOI":"10.1007\/978-3-032-05727-3_1","type":"book-chapter","created":{"date-parts":[[2025,9,21]],"date-time":"2025-09-21T07:43:56Z","timestamp":1758440636000},"page":"3-13","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["iSearch: Seek Acceleration Through Interpolation in\u00a0Smart Storage Settings"],"prefix":"10.1007","author":[{"given":"Christian","family":"Kn\u00f6dler","sequence":"first","affiliation":[]},{"given":"Arthur","family":"Bernhardt","sequence":"additional","affiliation":[]},{"given":"Naeem","family":"Ramzan","sequence":"additional","affiliation":[]},{"given":"Ilia","family":"Petrov","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,9,22]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Bonasera, B., et\u00a0al.: Adaptive search over sorted sets. J. Discrete Algorithms 30 (2015)","DOI":"10.1016\/j.jda.2014.12.007"},{"key":"1_CR2","unstructured":"Cao, W., et\u00a0al.: POLARDB meets computational storage: efficiently support analytical workloads in cloud-native relational database. In: Proceedings of FAST (2020)"},{"key":"1_CR3","unstructured":"Corporation C.: Cisco global cloud index: forecast and methodology (2016)"},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Devaux, F.: The true processing in memory accelerator. In: IEEE Hot Chips (2019)","DOI":"10.1109\/HOTCHIPS.2019.8875680"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Do, J., et al.: Query processing on smart SSDs. In: Proceedings of the SIGMOD (2013)","DOI":"10.1145\/2463676.2465295"},{"key":"1_CR6","unstructured":"Facebook: Rocksdb a persistent key-value store (2022). http:\/\/rocksdb.org"},{"key":"1_CR7","unstructured":"Facebook Inc., MyRocks: transaction isolation in myrocks. https:\/\/github.com\/facebook\/mysql-5.6\/wiki (2021)"},{"key":"1_CR8","unstructured":"Francisco, P.: The Netezza data appliance architecture: a platform for high performance data warehousing and analytics. IBM Redbooks (2011)"},{"key":"1_CR9","unstructured":"Ghemawat, S., Dean, J.: LevelDB. Open-Source Implementation (2022). https:\/\/github.com\/google\/leveldb"},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"Huang, G., et\u00a0al.: X-Engine: an optimized storage engine for large-scale e-commerce transaction processing. In: SIGMOD (2019)","DOI":"10.1145\/3299869.3314041"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Istv\u00e1n, Z., Sidler, D., Alonso, G.: Caribou: Intelligent Distributed Storage. In: Proceedings of the VLDB (2017)","DOI":"10.14778\/3137628.3137632"},{"key":"1_CR12","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2019.104465","volume":"270","author":"A Kaporis","year":"2020","unstructured":"Kaporis, A., et al.: Dynamic interpolation search revisited. Inf. Comput. 270, 104465 (2020)","journal-title":"Inf. Comput."},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Kim, S., et al.: In-storage processing of database scans and joins. Inf. Sci. (2016)","DOI":"10.1016\/j.ins.2015.07.056"},{"key":"1_CR14","unstructured":"Kn\u00f6odler, C., Ramzan, N., Petrov, I.: hybridNDP: dynamic operation offloading and cooperative query execution in smart storage settings. In: Proceedings of the EDBT (2025)"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Leis, V., et\u00a0al.: How good are query optimizers, really?. In: Proceedings of the VLDB, vol. 9, issue (3) (2015)","DOI":"10.14778\/2850583.2850594"},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"Mehlhorn, K., Tsakalidis, A.: Dynamic interpolation search. J. ACM 40(3) (1993)","DOI":"10.1145\/174130.174139"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Mohammed, A.S., et\u00a0al.: Interpolated binary search: an efficient hybrid search algorithm on ordered datasets. IJEST 24(5) (2021)","DOI":"10.1016\/j.jestch.2021.02.009"},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, P., Cheng, E., Gawlick, D., O\u2019Neil, E.: The log-structured merge-tree (LSM-tree). Acta Inform. (1996)","DOI":"10.1007\/s002360050048"},{"key":"1_CR19","unstructured":"OpenSSD: Daisy OpenSSD FPGA platform (2023). https:\/\/www.crz-tech.com\/crz\/article\/daisy\/"},{"key":"1_CR20","unstructured":"OpenSSD: Daisy plus OpenSSD FPGA platform (2023). https:\/\/www.crz-tech.com\/crz\/article\/DaisyPlus\/"},{"key":"1_CR21","unstructured":"OpenSSD Project: COSMOS Project Documentation (2019). http:\/\/www.openssd-project.org\/wiki\/Cosmos_OpenSSD_Technical_Resources"},{"key":"1_CR22","unstructured":"Pitchumani, R., Kee, Y.S.: Hybrid data reliability for emerging key-value storage devices. In: Proceedings of the FAST, pp. 309\u2013322. FAST\u201920 (2020)"},{"key":"1_CR23","unstructured":"ProdesignGmbH: prodesign HAWK Versal VC1902 Acceleration Card (2023). https:\/\/www.prodesign-fpga-acceleration.com\/products\/prodesign-hawk-vc1902-acceleration-card"},{"key":"1_CR24","unstructured":"Simonis, B.: Suchoptimierung in indexbasierten datenbanksystemen auf basis von apache derby. Reutlingen University, Master Theses (2017)"},{"key":"1_CR25","unstructured":"Stiefel, D.: Optimierung der indexsuche in datenbanksystemen. Reutlingen University, Master Theses (2014)"},{"key":"1_CR26","unstructured":"Subramaniam, M., et\u00a0al.: A technical overview of the Oracle Exadata database machine and Exadata storage server (2013). https:\/\/www.oracle.com\/technetwork\/database\/exadata\/exadata-dbmachine-x4-twp-2076451.pdf"},{"key":"1_CR27","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1038\/440413a","volume":"440","author":"A Szalay","year":"2006","unstructured":"Szalay, A., Gray, J.: 2020 computing: science in an exponential world. Nature 440, 413\u2013414 (2006)","journal-title":"Nature"},{"key":"1_CR28","doi-asserted-by":"crossref","unstructured":"Van\u00a0Sandt, P., Chronis, Y., Patel, J.M.: Efficiently searching in-memory sorted arrays: revenge of the interpolation search?. In: SIGMOD \u201919, Association for Computing Machinery, pp. 36\u201353. New York, NY, USA (2019)","DOI":"10.1145\/3299869.3300075"},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"Vin\u00e7on, T., et\u00a0al.: Near-data processing in database systems on native computational storage under HTAP workloads. Proc. VLDB Endow. 15(10) (2022)","DOI":"10.14778\/3547305.3547307"},{"key":"1_CR30","unstructured":"Vincon, T., Weber, L., Bernhardt, A., Koch, A., Petrov, I.: nKV: near-data processing with KV-stores on native computational storage. In: Proceedings of the DaMoN (2020)"},{"key":"1_CR31","doi-asserted-by":"crossref","unstructured":"Vincon, T., et\u00a0al.: nKV in Action: accelerating KV-stores on native computational storage with near-data processing. PVLDB 12 (2020)","DOI":"10.1145\/3399666.3399934"},{"key":"1_CR32","doi-asserted-by":"crossref","unstructured":"Woods, L., Istv\u00e1n, Z., Alonso, G.: Ibex: an intelligent storage engine with support for advanced SQL offloading. Proc. VLDB (2014)","DOI":"10.14778\/2732967.2732972"},{"key":"1_CR33","doi-asserted-by":"crossref","unstructured":"Woods, L., Teubner, J., Alonso, G.: Less watts, more performance: an intelligent storage engine for data appliances. In: Proceedings of the SIGMOD (2013)","DOI":"10.1145\/2463676.2463685"},{"key":"1_CR34","unstructured":"Xilinx: SmartSSD computational storage drive (2021). https:\/\/www.xilinx.com\/publications\/product-briefs\/xilinx-smartssd-computational-storage-drive-product-brief.pdf"}],"container-title":["Communications in Computer and Information Science","New Trends in Database and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-05727-3_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,21]],"date-time":"2025-09-21T07:44:07Z","timestamp":1758440647000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-05727-3_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,22]]},"ISBN":["9783032057266","9783032057273"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-05727-3_1","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,22]]},"assertion":[{"value":"22 September 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ADBIS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Advances in Databases and Information Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tampere","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Finland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 September 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 September 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"adbis2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/adbis2025.github.io\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}