{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T22:30:52Z","timestamp":1784154652814,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,17]],"date-time":"2022-06-17T00:00:00Z","timestamp":1655424000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,17]]},"DOI":"10.1145\/3533702.3534917","type":"proceedings-article","created":{"date-parts":[[2022,8,11]],"date-time":"2022-08-11T22:49:06Z","timestamp":1660258146000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Micro-architectural analysis of a learned index"],"prefix":"10.1145","author":[{"given":"Mikkel M\u00f8ller","family":"Andersen","sequence":"first","affiliation":[{"name":"Aalborg University, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pinar","family":"T\u00f6z\u00fcn","sequence":"additional","affiliation":[{"name":"IT University of Copenhagen, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,8,11]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Wood","author":"Ailamaki Anastassia","year":"1999","unstructured":"Anastassia Ailamaki , David J. DeWitt , Mark D. Hill , and David A . Wood . 1999 . DBMSs on a Modern Processor : Where Does Time Go?. In VLDB. 266--277. Anastassia Ailamaki, David J. DeWitt, Mark D. Hill, and David A. Wood. 1999. DBMSs on a Modern Processor: Where Does Time Go?. In VLDB. 266--277."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Ahsan Javed Awan Mats Brorsson Vladimir Vlassov and Eduard Ayguade. 2016. Micro-Architectural Characterization of Apache Spark on Batch and Stream Processing Workloads. In BDCloud-SocialCom-SustainCom. 59--66. Ahsan Javed Awan Mats Brorsson Vladimir Vlassov and Eduard Ayguade. 2016. Micro-Architectural Characterization of Apache Spark on Batch and Stream Processing Workloads. In BDCloud-SocialCom-SustainCom. 59--66.","DOI":"10.1109\/BDCloud-SocialCom-SustainCom.2016.20"},{"key":"e_1_3_2_1_3_1","volume-title":"Pratiksha Thaker, and Matei Zaharia.","author":"Bailis Peter","year":"2018","unstructured":"Peter Bailis , Kai Sheng Tai , Pratiksha Thaker, and Matei Zaharia. 2018 . Don't Throw Out Your Algorithms Book Just Yet: Classical Data Structures That Can Outperform Learned Indexes . (2018). https:\/\/dawn.cs.stanford.edu\/2018\/01\/11\/index-baselines\/. Peter Bailis, Kai Sheng Tai, Pratiksha Thaker, and Matei Zaharia. 2018. Don't Throw Out Your Algorithms Book Just Yet: Classical Data Structures That Can Outperform Learned Indexes. (2018). https:\/\/dawn.cs.stanford.edu\/2018\/01\/11\/index-baselines\/."},{"key":"e_1_3_2_1_4_1","volume-title":"Downloaded on","author":"Bingmann Timo","year":"2021","unstructured":"Timo Bingmann . Downloaded on March 15, 2021 . STX B+ Tree Version 0.9. (Downloaded on March 15, 2021). https:\/\/panthema.net\/2007\/stx-btree\/. Timo Bingmann. Downloaded on March 15, 2021. STX B+ Tree Version 0.9. (Downloaded on March 15, 2021). https:\/\/panthema.net\/2007\/stx-btree\/."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Brian F. Cooper Adam Silberstein Erwin Tam Raghu Ramakrishnan and Russell Sears. 2010. Benchmarking Cloud Serving Systems with YCSB. In ACM SoCC. 143--154. Brian F. Cooper Adam Silberstein Erwin Tam Raghu Ramakrishnan and Russell Sears. 2010. Benchmarking Cloud Serving Systems with YCSB. In ACM SoCC. 143--154.","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_6_1","unstructured":"Andrew Crotty. 2021. Hist-Tree: Those Who Ignore It Are Doomed to Learn. In CIDR. 1--6. Andrew Crotty. 2021. Hist-Tree: Those Who Ignore It Are Doomed to Learn. In CIDR. 1--6."},{"key":"e_1_3_2_1_7_1","volume-title":"Forked on","author":"Dadgar Armon","year":"2021","unstructured":"Armon Dadgar . Forked on March 9, 2021 . libart. ( Forked on March 9, 2021). https:\/\/github.com\/armon\/libart. Armon Dadgar. Forked on March 9, 2021. libart. (Forked on March 9, 2021). https:\/\/github.com\/armon\/libart."},{"key":"e_1_3_2_1_8_1","unstructured":"Intel\u00ae DevCloud. 2021. Intel\u00ae DevCloud: Remote Development Environments for Any Use Case. (2021). https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/tools\/devcloud.html. Intel\u00ae DevCloud. 2021. Intel\u00ae DevCloud: Remote Development Environments for Any Use Case. (2021). https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/tools\/devcloud.html."},{"key":"e_1_3_2_1_9_1","volume-title":"ALEX. (Forked on","author":"Ding Jialin","year":"2021","unstructured":"Jialin Ding . Forked on February 16, 2021 . ALEX. (Forked on February 16, 2021 ). https:\/\/github.com\/microsoft\/ALEX. Jialin Ding. Forked on February 16, 2021. ALEX. (Forked on February 16, 2021). https:\/\/github.com\/microsoft\/ALEX."},{"key":"e_1_3_2_1_10_1","volume-title":"Jia Yu, Chi Wang, Jaeyoung Do, Yinan Li, Hantian Zhang, Badrish Chandramouli, Johannes Gehrke, Donald Kossmann, David Lomet, and Tim Kraska.","author":"Ding Jialin","year":"2020","unstructured":"Jialin Ding , Umar Farooq Minhas , Jia Yu, Chi Wang, Jaeyoung Do, Yinan Li, Hantian Zhang, Badrish Chandramouli, Johannes Gehrke, Donald Kossmann, David Lomet, and Tim Kraska. 2020 . ALEX : An Updatable Adaptive Learned Index. In ACM SIGMOD. 969--984. Jialin Ding, Umar Farooq Minhas, Jia Yu, Chi Wang, Jaeyoung Do, Yinan Li, Hantian Zhang, Badrish Chandramouli, Johannes Gehrke, Donald Kossmann, David Lomet, and Tim Kraska. 2020. ALEX: An Updatable Adaptive Learned Index. In ACM SIGMOD. 969--984."},{"key":"e_1_3_2_1_11_1","volume-title":"Anastasia Ailamaki, and Babak Falsafi.","author":"Ferdman Michael","year":"2012","unstructured":"Michael Ferdman , Almutaz Adileh , Onur Kocberber , Stavros Volos , Mohammad Alisafaee , Djordje Jevdjic , Cansu Kaynak , Adrian Daniel Popescu , Anastasia Ailamaki, and Babak Falsafi. 2012 . Clearing the Clouds : A Study of Emerging Scale-out Workloads on Modern Hardware. In ASPLOS. 37--48. Michael Ferdman, Almutaz Adileh, Onur Kocberber, Stavros Volos, Mohammad Alisafaee, Djordje Jevdjic, Cansu Kaynak, Adrian Daniel Popescu, Anastasia Ailamaki, and Babak Falsafi. 2012. Clearing the Clouds: A Study of Emerging Scale-out Workloads on Modern Hardware. In ASPLOS. 37--48."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389135"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Alex Galakatos Michael Markovitch Carsten Binnig Rodrigo Fonseca and Tim Kraska. 2019. FITing-Tree: A Data-Aware Index Structure. In ACM SIGMOD. 1189--1206. Alex Galakatos Michael Markovitch Carsten Binnig Rodrigo Fonseca and Tim Kraska. 2019. FITing-Tree: A Data-Aware Index Structure. In ACM SIGMOD. 1189--1206.","DOI":"10.1145\/3299869.3319860"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000028"},{"key":"e_1_3_2_1_15_1","unstructured":"Ali Hadian and Thomas Heinis. 2021. Shift-Table: A Low-latency Learned Index for Range Queries using Model Correction. In EDBT. 253--264. Ali Hadian and Thomas Heinis. 2021. Shift-Table: A Low-latency Learned Index for Range Queries using Model Correction. In EDBT. 253--264."},{"key":"e_1_3_2_1_16_1","unstructured":"Nikos Hardavellas Ippokratis Pandis Ryan Johnson Naju G. Mancheril Anastassia Ailamaki and Babak Falsafi. 2007. Database Servers on Chip Multiprocessors:Limitations and Opportunities. In CIDR. 79--87. Nikos Hardavellas Ippokratis Pandis Ryan Johnson Naju G. Mancheril Anastassia Ailamaki and Babak Falsafi. 2007. Database Servers on Chip Multiprocessors:Limitations and Opportunities. In CIDR. 79--87."},{"key":"e_1_3_2_1_17_1","unstructured":"Intel\u00ae. 2021. Clockticks Vs. Pipeline Slots Based Metrics. (2021). https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/documentation\/vtune-help\/top\/reference\/cpu-metrics-reference\/clockticks-vs-pipeline-slots-based-metrics.html. Intel\u00ae. 2021. Clockticks Vs. Pipeline Slots Based Metrics. (2021). https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/documentation\/vtune-help\/top\/reference\/cpu-metrics-reference\/clockticks-vs-pipeline-slots-based-metrics.html."},{"key":"e_1_3_2_1_18_1","unstructured":"Intel\u00ae. 2021. Instrumentation and Tracing Technology APIs. (2021). https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/documentation\/vtune-help\/top\/api-support\/instrumentation-and-tracing-technology-apis.html. Intel\u00ae. 2021. Instrumentation and Tracing Technology APIs. (2021). https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/documentation\/vtune-help\/top\/api-support\/instrumentation-and-tracing-technology-apis.html."},{"key":"e_1_3_2_1_19_1","unstructured":"Intel\u00ae. 2021. Intel\u00ae VTuneTM Profiler. (2021). https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/tools\/oneapi\/components\/vtune-profiler.html. Intel\u00ae. 2021. Intel\u00ae VTune TM Profiler. (2021). https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/tools\/oneapi\/components\/vtune-profiler.html."},{"key":"e_1_3_2_1_20_1","unstructured":"Intel\u00ae. 2021. Top-down Microarchitecture Analysis Method. (2021). https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/documentation\/vtune-cookbook\/top\/methodologies\/top-down-microarchitecture-analysis-method.html. Intel\u00ae. 2021. Top-down Microarchitecture Analysis Method. (2021). https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/documentation\/vtune-cookbook\/top\/methodologies\/top-down-microarchitecture-analysis-method.html."},{"key":"e_1_3_2_1_21_1","volume-title":"Kim Hazelwood, Parthasarathy Ranganathan, Tipp Moseley, Gu-Yeon Wei, and David Brooks.","author":"Kanev Svilen","year":"2015","unstructured":"Svilen Kanev , Juan Pablo Darago , Kim Hazelwood, Parthasarathy Ranganathan, Tipp Moseley, Gu-Yeon Wei, and David Brooks. 2015 . Profiling a Warehouse-Scale Computer . In ISCA. 158--169. Svilen Kanev, Juan Pablo Darago, Kim Hazelwood, Parthasarathy Ranganathan, Tipp Moseley, Gu-Yeon Wei, and David Brooks. 2015. Profiling a Warehouse-Scale Computer. In ISCA. 158--169."},{"key":"e_1_3_2_1_22_1","volume-title":"R.C. Raphael, and W.E. Baker.","author":"Keeton K.","year":"1998","unstructured":"K. Keeton , D.A. Patterson , Yong Qian He , R.C. Raphael, and W.E. Baker. 1998 . Performance characterization of a quad Pentium Pro SMP using OLTP workloads. In ISCA. 15--26. K. Keeton, D.A. Patterson, Yong Qian He, R.C. Raphael, and W.E. Baker. 1998. Performance characterization of a quad Pentium Pro SMP using OLTP workloads. In ISCA. 15--26."},{"key":"e_1_3_2_1_23_1","volume-title":"SOSD: A Benchmark for Learned Indexes. MLForSystems@NeurIPS","author":"Kipf Andreas","year":"2019","unstructured":"Andreas Kipf , Ryan Marcus , Alexander van Renen , Mihail Stoian , Alfons Kemper , Tim Kraska , and Thomas Neumann . 2019 . SOSD: A Benchmark for Learned Indexes. MLForSystems@NeurIPS (2019). Andreas Kipf, Ryan Marcus, Alexander van Renen, Mihail Stoian, Alfons Kemper, Tim Kraska, and Thomas Neumann. 2019. SOSD: A Benchmark for Learned Indexes. MLForSystems@NeurIPS (2019)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Andreas Kipf Ryan Marcus Alexander van Renen Mihail Stoian Alfons Kemper Tim Kraska and Thomas Neumann. 2020. RadixSpline: A Single-Pass Learned Index. In aiDM@SIGMOD. 5:1--5:5. Andreas Kipf Ryan Marcus Alexander van Renen Mihail Stoian Alfons Kemper Tim Kraska and Thomas Neumann. 2020. RadixSpline: A Single-Pass Learned Index. In aiDM@SIGMOD. 5:1--5:5.","DOI":"10.1145\/3401071.3401659"},{"key":"e_1_3_2_1_25_1","unstructured":"Thomas Kowalski Fotios Kounelis and Holger Pirk. 2020. High-Performance Tree Indices: Locality matters more than one would think. In ADMS. 1--6. Thomas Kowalski Fotios Kounelis and Holger Pirk. 2020. High-Performance Tree Indices: Locality matters more than one would think. In ADMS . 1--6."},{"key":"e_1_3_2_1_26_1","volume-title":"Jeffrey Dean, and Neoklis Polyzotis.","author":"Kraska Tim","year":"2018","unstructured":"Tim Kraska , Alex Beutel , Ed H. Chi , Jeffrey Dean, and Neoklis Polyzotis. 2018 . The Case for Learned Index Structures. In ACM SIGMOD. 489--504. Tim Kraska, Alex Beutel, Ed H. Chi, Jeffrey Dean, and Neoklis Polyzotis. 2018. The Case for Learned Index Structures. In ACM SIGMOD. 489--504."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Viktor Leis Alfons Kemper and Thomas Neumann. 2013. The Adaptive Radix Tree: ARTful Indexing for Main-Memory Databases. ICDE 38--49. Viktor Leis Alfons Kemper and Thomas Neumann. 2013. The Adaptive Radix Tree: ARTful Indexing for Main-Memory Databases. ICDE 38--49.","DOI":"10.1109\/ICDE.2013.6544812"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Justin Levandoski David Lomet and Sudipta Sengupta. 2013. The Bw-Tree: A B-tree for New Hardware Platforms. In ICDE. Justin Levandoski David Lomet and Sudipta Sengupta. 2013. The Bw-Tree: A B-tree for New Hardware Platforms. In ICDE.","DOI":"10.1109\/ICDE.2013.6544834"},{"key":"e_1_3_2_1_29_1","unstructured":"Linux manual page. 2021. top. (2021). https:\/\/man7.org\/linux\/man-pages\/man1\/top.1.html. Linux manual page. 2021. top. (2021). https:\/\/man7.org\/linux\/man-pages\/man1\/top.1.html."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/3421424.3421425"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Vikram Nathan Jialin Ding Mohammad Alizadeh and Tim Kraska. 2020. Learning Multi-Dimensional Indexes. In ACM SIGMOD. 985--1000. Vikram Nathan Jialin Ding Mohammad Alizadeh and Tim Kraska. 2020. Learning Multi-Dimensional Indexes. In ACM SIGMOD. 985--1000.","DOI":"10.1145\/3318464.3380579"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Parthasarathy Ranganathan Kourosh Gharachorloo Sarita V. Adve and Luiz Andre Barroso. 1998. Performance of Database Workloads on Shared-Memory Systems with out-of-Order Processors. In ASPLOS. 307--318. Parthasarathy Ranganathan Kourosh Gharachorloo Sarita V. Adve and Luiz Andre Barroso. 1998. Performance of Database Workloads on Shared-Memory Systems with out-of-Order Processors. In ASPLOS. 307--318.","DOI":"10.1145\/291006.291067"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3380750.3380755"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Utku Sirin Pinar T\u00f6z\u00fcn Danica Porobic and Anastasia Ailamaki. 2016. Microarchitectural Analysis of In-memory OLTP. In ACM SIGMOD. 387--402. Utku Sirin Pinar T\u00f6z\u00fcn Danica Porobic and Anastasia Ailamaki. 2016. Microarchitectural Analysis of In-memory OLTP. In ACM SIGMOD. 387--402.","DOI":"10.1145\/2882903.2882916"},{"key":"e_1_3_2_1_35_1","unstructured":"Utku Sirin Pinar T\u00f6z\u00f6n Danica Porobic Ahmad Yasin and Anastasia Ailamaki. 2021. Micro-architectural Analysis of In-memory OLTP: Revisited. (2021) 1--25. Utku Sirin Pinar T\u00f6z\u00f6n Danica Porobic Ahmad Yasin and Anastasia Ailamaki. 2021. Micro-architectural Analysis of In-memory OLTP: Revisited. (2021) 1--25."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Utku Sirin Ahmad Yasin and Anastasia Ailamaki. 2017. A methodology for OLTP micro-architectural analysis. In DaMoN @ ACM SIGMOD. 1:1--1:10. Utku Sirin Ahmad Yasin and Anastasia Ailamaki. 2017. A methodology for OLTP micro-architectural analysis. In DaMoN @ ACM SIGMOD. 1:1--1:10.","DOI":"10.1145\/3076113.3076116"},{"key":"e_1_3_2_1_37_1","volume-title":"A Detailed Comparison of Two Transaction Processing Workloads","unstructured":"Stets, Gharachorloo, and Barroso. 2002. A Detailed Comparison of Two Transaction Processing Workloads . In IEEE WWC. 37--48. Stets, Gharachorloo, and Barroso. 2002. A Detailed Comparison of Two Transaction Processing Workloads. In IEEE WWC. 37--48."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Pinar T\u00f6z\u00fcn Ippokratis Pandis Cansu Kaynak Djordje Jevdjic and Anastasia Ailamaki. 2013. From A to E: Analyzing TPC's OLTP Benchmarks: The Obsolete the Ubiquitous the Unexplored. In EDBT. 17--28. Pinar T\u00f6z\u00fcn Ippokratis Pandis Cansu Kaynak Djordje Jevdjic and Anastasia Ailamaki. 2013. From A to E: Analyzing TPC's OLTP Benchmarks: The Obsolete the Ubiquitous the Unexplored. In EDBT. 17--28.","DOI":"10.1145\/2452376.2452380"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Ahmad Yasin. 2014. A Top-Down method for performance analysis and counters architecture. In ISPASS. 35--44. Ahmad Yasin. 2014. A Top-Down method for performance analysis and counters architecture. In ISPASS. 35--44.","DOI":"10.1109\/ISPASS.2014.6844459"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Ahmad Yasin Yosi Ben-Asher and Avi Mendelson. 2014. Deep-dive analysis of the data analytics workload in CloudSuite. In IISWC. 202--211. Ahmad Yasin Yosi Ben-Asher and Avi Mendelson. 2014. Deep-dive analysis of the data analytics workload in CloudSuite. In IISWC. 202--211.","DOI":"10.1109\/IISWC.2014.6983059"}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","location":"Philadelphia Pennsylvania","acronym":"SIGMOD\/PODS '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the Fifth International Workshop on Exploiting Artificial Intelligence Techniques for Data Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3533702.3534917","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3533702.3534917","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:18Z","timestamp":1750186818000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3533702.3534917"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,17]]},"references-count":40,"alternative-id":["10.1145\/3533702.3534917","10.1145\/3533702"],"URL":"https:\/\/doi.org\/10.1145\/3533702.3534917","relation":{},"subject":[],"published":{"date-parts":[[2022,6,17]]},"assertion":[{"value":"2022-08-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}