{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T21:28:26Z","timestamp":1767907706333,"version":"3.49.0"},"reference-count":62,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"MIUR, the Italian Ministry of Education, University and Research through Efficient Algorithms for HArnessing Networked Data","award":["PRIN 20174LF3T8"],"award-info":[{"award-number":["PRIN 20174LF3T8"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Access"],"published-print":{"date-parts":[[2019]]},"DOI":"10.1109\/access.2019.2957346","type":"journal-article","created":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T20:49:06Z","timestamp":1575406146000},"page":"175642-175670","source":"Crossref","is-referenced-by-count":5,"title":["Overlay Indexes: Efficiently Supporting Aggregate Range Queries and Authenticated Data Structures in Off-the-Shelf Databases"],"prefix":"10.1109","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5339-4531","authenticated-orcid":false,"given":"Diego","family":"Pennino","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8758-3437","authenticated-orcid":false,"given":"Maurizio","family":"Pizzonia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3753-8053","authenticated-orcid":false,"given":"Alessio","family":"Papi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","first-page":"369","article-title":"A digital signature based on a conventional encryption function","author":"merkle","year":"1987","journal-title":"Proc Conf Theory Appl Cryptograph Techn"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.34"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/253262.253272"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/1629335.1629375"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2014.2354398"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253274"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-018-0074-4"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/1058150.1058158"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142488"},{"key":"ref34","article-title":"SageDB: A learned database system","author":"kraska","year":"2019","journal-title":"Springer"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2013.6558426"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2014.2338325"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994537"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s007780100054"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/170036.170066"},{"key":"ref29","first-page":"562","article-title":"Generalized search trees for database systems","author":"hellerstein","year":"1995","journal-title":"Proc 21st VLDB Conf"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/304181.304581"},{"key":"ref1","year":"2019","journal-title":"PostgreSQL 12 0 Documentation"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/309844.310075"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00281-M"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195908002568"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-010-9063-0"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/376284.375706"},{"key":"ref26","first-page":"358","article-title":"Aggregate-query processing in data warehousing environments","author":"gupta","year":"1995","journal-title":"Proc 21st Int Conf Very Large Data Bases"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009726021843"},{"key":"ref50","first-page":"36","article-title":"Indexing OLAP data","volume":"20","author":"sarawagi","year":"1997","journal-title":"IEEE Data Eng Bull"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312231"},{"key":"ref59","first-page":"235","article-title":"Translating and optimizing SQL queries having aggregates","author":"von biiltzingsloewen","year":"1987","journal-title":"Proc 13th Int Conf Very Large Databases"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1145\/1083784.1083793"},{"key":"ref57","first-page":"40","article-title":"Hashing with \n$SL_{2}$","author":"tillich","year":"1994","journal-title":"Proc Annu Int Cryptol Conf"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1145\/2024716.2024719"},{"key":"ref55","first-page":"2","article-title":"Authenticated data structures","volume":"2832","author":"tamassia","year":"2003","journal-title":"Proc ESA"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983353"},{"key":"ref53","first-page":"318","article-title":"Answering queries with aggregation using views","volume":"96","author":"srivastava","year":"1996","journal-title":"Proc VLDB"},{"key":"ref52","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/s10844-017-0471-6","article-title":"A new approximate query engine based on intelligent capture and fast transformations of granulated data summaries","volume":"50","author":"?lezak","year":"2018","journal-title":"J Intell Inf Syst"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00163"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2506556"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2013.6691699"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0465-6"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8\/50077-2"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/DASFAA.2001.916394"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"ref16","author":"cormen","year":"2009","journal-title":"Introduction to Algorithms"},{"key":"ref17","year":"2019","journal-title":"TPC BENCHMARK H Decision Support Standard Specification Revision 2 18 0"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1097002.1097020"},{"key":"ref19","first-page":"31","article-title":"Authenticated relational tables and authenticated skip lists","author":"di battista","year":"2007","journal-title":"Proc IFIP Annu Conf Data Appl Secur Privacy"},{"key":"ref4","first-page":"224","article-title":"Optimization of memory operations in generalized search trees of PostgreSQL","author":"borodin","year":"2017","journal-title":"Proc Int Conf Beyond Databases Archit Struct"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.93"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s00233-015-9766-5"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/1740390.1740396"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556557"},{"key":"ref7","author":"celko","year":"2012","journal-title":"Joe Celko's Trees and Hierarchies in SQL for Smarties"},{"key":"ref49","author":"ramakrishnan","year":"2000","journal-title":"Database Management Systems"},{"key":"ref9","first-page":"3","article-title":"Self-tuning database systems: A decade of progress","author":"chaudhuri","year":"2007","journal-title":"Proc 33rd Int'l Conf Very Large Data Bases (VLDB)"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2019.05.018"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196905"},{"key":"ref48","year":"2019","journal-title":"Query Performance While Using Oracle Aggregate Function Stack Overflow"},{"key":"ref47","article-title":"A skip list cookbook","author":"pugh","year":"1990"},{"key":"ref42","first-page":"177","article-title":"Query racing: Fast completeness certification of query results","author":"palazzi","year":"2010","journal-title":"Proc IFIP Annu Conf Data Appl Secur Privacy"},{"key":"ref41","year":"2019","journal-title":"Does $\\sum \\nolimits ^ \\infty _ i=0 i \\big ((1-p^ i+1 )^ m -(1-p^ i )^ m \\big)$ go to Infinity as m? Mathematics Stack Exchange"},{"key":"ref44","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1007\/3-540-47724-1_23","article-title":"Efficient OLAP operations in spatial data warehouses","author":"papadias","year":"2001","journal-title":"Proc Int Symp Spatial Temporal Databases"},{"key":"ref43","first-page":"1","article-title":"The Java hotspot TM server compiler","volume":"1","author":"paleczny","year":"2001","journal-title":"Proc Symp JavaTM Virtual Mach Res Technol Symp"}],"container-title":["IEEE Access"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6287639\/8600701\/08919979.pdf?arnumber=8919979","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,27]],"date-time":"2022-01-27T00:47:59Z","timestamp":1643244479000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8919979\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"references-count":62,"URL":"https:\/\/doi.org\/10.1109\/access.2019.2957346","relation":{},"ISSN":["2169-3536"],"issn-type":[{"value":"2169-3536","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]}}}