{"id":"https://openalex.org/W4323313010","doi":"https://doi.org/10.3390/data8030056","title":"Learned Sorted Table Search and Static Indexes in Small-Space Data Models","display_name":"Learned Sorted Table Search and Static Indexes in Small-Space Data Models","publication_year":2023,"publication_date":"2023-03-03","ids":{"openalex":"https://openalex.org/W4323313010","doi":"https://doi.org/10.3390/data8030056"},"language":"en","primary_location":{"id":"doi:10.3390/data8030056","is_oa":true,"landing_page_url":"https://doi.org/10.3390/data8030056","pdf_url":"https://www.mdpi.com/2306-5729/8/3/56/pdf?version=1677841306","source":{"id":"https://openalex.org/S4210226510","display_name":"Data","issn_l":"2306-5729","issn":["2306-5729"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2306-5729/8/3/56/pdf?version=1677841306","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086068165","display_name":"Domenico Amato","orcid":"https://orcid.org/0000-0003-4004-9338"},"institutions":[{"id":"https://openalex.org/I900890020","display_name":"University of Palermo","ror":"https://ror.org/044k9ta02","country_code":"IT","type":"education","lineage":["https://openalex.org/I900890020"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Domenico Amato","raw_affiliation_strings":["Dipartimento di Matematica e Informatica, Universit\u00e1 degli Studi di Palermo, 90123 Palermo, Italy"],"raw_orcid":"https://orcid.org/0000-0003-4004-9338","affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica e Informatica, Universit\u00e1 degli Studi di Palermo, 90123 Palermo, Italy","institution_ids":["https://openalex.org/I900890020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078881318","display_name":"Raffaele Giancarlo","orcid":"https://orcid.org/0000-0002-6286-8871"},"institutions":[{"id":"https://openalex.org/I900890020","display_name":"University of Palermo","ror":"https://ror.org/044k9ta02","country_code":"IT","type":"education","lineage":["https://openalex.org/I900890020"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Raffaele Giancarlo","raw_affiliation_strings":["Dipartimento di Matematica e Informatica, Universit\u00e1 degli Studi di Palermo, 90123 Palermo, Italy"],"raw_orcid":"https://orcid.org/0000-0002-6286-8871","affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica e Informatica, Universit\u00e1 degli Studi di Palermo, 90123 Palermo, Italy","institution_ids":["https://openalex.org/I900890020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089392019","display_name":"Giosu\u00e8 Lo Bosco","orcid":"https://orcid.org/0000-0002-1602-0693"},"institutions":[{"id":"https://openalex.org/I900890020","display_name":"University of Palermo","ror":"https://ror.org/044k9ta02","country_code":"IT","type":"education","lineage":["https://openalex.org/I900890020"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giosu\u00e9 Lo Bosco","raw_affiliation_strings":["Dipartimento di Matematica e Informatica, Universit\u00e1 degli Studi di Palermo, 90123 Palermo, Italy"],"raw_orcid":"https://orcid.org/0000-0002-1602-0693","affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica e Informatica, Universit\u00e1 degli Studi di Palermo, 90123 Palermo, Italy","institution_ids":["https://openalex.org/I900890020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5078881318"],"corresponding_institution_ids":["https://openalex.org/I900890020"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":0.761,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.68048584,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"8","issue":"3","first_page":"56","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7440558671951294},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.711442232131958},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.6075087785720825},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5826545357704163},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5040249228477478},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4987928867340088},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4923745393753052},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4503287076950073},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4494735896587372},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.44551965594291687},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.4307402968406677},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.36663955450057983},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35530948638916016},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35306477546691895},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3381439447402954},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16085445880889893},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09614264965057373}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7440558671951294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.711442232131958},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.6075087785720825},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5826545357704163},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5040249228477478},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4987928867340088},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4923745393753052},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4503287076950073},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4494735896587372},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.44551965594291687},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.4307402968406677},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36663955450057983},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35530948638916016},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35306477546691895},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3381439447402954},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16085445880889893},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09614264965057373},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3390/data8030056","is_oa":true,"landing_page_url":"https://doi.org/10.3390/data8030056","pdf_url":"https://www.mdpi.com/2306-5729/8/3/56/pdf?version=1677841306","source":{"id":"https://openalex.org/S4210226510","display_name":"Data","issn_l":"2306-5729","issn":["2306-5729"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data","raw_type":"journal-article"},{"id":"pmh:oai:iris.unipa.it:10447/585750","is_oa":true,"landing_page_url":"https://hdl.handle.net/10447/585750","pdf_url":"https://iris.unipa.it/bitstream/10447/585750/2/data-08-00056.pdf","source":{"id":"https://openalex.org/S4306401065","display_name":"Nova Science Publishers (Nova Science Publishers, Inc.)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:RePEc:gam:jdataj:v:8:y:2023:i:3:p:56-:d:1087061","is_oa":false,"landing_page_url":"https://www.mdpi.com/2306-5729/8/3/56/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:a756f7cf01e2430e98b724e3f096bc24","is_oa":true,"landing_page_url":"https://doaj.org/article/a756f7cf01e2430e98b724e3f096bc24","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Data, Vol 8, Iss 3, p 56 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2306-5729/8/3/56/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/data8030056","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Data","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/data8030056","is_oa":true,"landing_page_url":"https://doi.org/10.3390/data8030056","pdf_url":"https://www.mdpi.com/2306-5729/8/3/56/pdf?version=1677841306","source":{"id":"https://openalex.org/S4210226510","display_name":"Data","issn_l":"2306-5729","issn":["2306-5729"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4323313010.pdf"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W2011185151","https://openalex.org/W2023065712","https://openalex.org/W2073216502","https://openalex.org/W2109906716","https://openalex.org/W2123845384","https://openalex.org/W2137077706","https://openalex.org/W2161694911","https://openalex.org/W2220328383","https://openalex.org/W2525739395","https://openalex.org/W2889524977","https://openalex.org/W2890643081","https://openalex.org/W2945486614","https://openalex.org/W2948233700","https://openalex.org/W2948936239","https://openalex.org/W2962771342","https://openalex.org/W2967734741","https://openalex.org/W2970148517","https://openalex.org/W3029532343","https://openalex.org/W3029541804","https://openalex.org/W3030149280","https://openalex.org/W3033065823","https://openalex.org/W3034803276","https://openalex.org/W3089591685","https://openalex.org/W3093722121","https://openalex.org/W3096737792","https://openalex.org/W3099273181","https://openalex.org/W3101356515","https://openalex.org/W3103567827","https://openalex.org/W3118971041","https://openalex.org/W3166869588","https://openalex.org/W3175744197","https://openalex.org/W3198700550","https://openalex.org/W4200634901","https://openalex.org/W4205686602","https://openalex.org/W4229602251","https://openalex.org/W4281754544","https://openalex.org/W4285412424","https://openalex.org/W4285819486","https://openalex.org/W4286432951","https://openalex.org/W4292448859","https://openalex.org/W4294755440","https://openalex.org/W4312664090","https://openalex.org/W4312679951","https://openalex.org/W4320032198","https://openalex.org/W6759199104","https://openalex.org/W6785903013","https://openalex.org/W7053058854"],"related_works":["https://openalex.org/W3140834074","https://openalex.org/W2364317087","https://openalex.org/W2335385110","https://openalex.org/W96771102","https://openalex.org/W63558064","https://openalex.org/W2413339343","https://openalex.org/W2069849087","https://openalex.org/W1997841190","https://openalex.org/W1495710108","https://openalex.org/W1580926268"],"abstract_inverted_index":{"Machine-learning":[0],"techniques,":[1],"properly":[2],"combined":[3],"with":[4,22,28,158,210,223,237,260],"data":[5,186],"structures,":[6],"have":[7],"resulted":[8],"in":[9,45,148,208,215,254,293,308],"Learned":[10,97,122,184,202,309],"Static":[11],"Indexes,":[12],"innovative":[13],"and":[14,51,72,126,132,168,191,268],"powerful":[15],"tools":[16],"that":[17,200],"speed":[18],"up":[19,91,233],"Binary":[20,93,213,235],"Searches":[21,94],"the":[23,31,41,56,89,111,121,127,136,146,149,159,193,201,224,245,249,257,269,280,284,299,305],"use":[24],"of":[25,58,92,139,142,183,234,241,256,283],"additional":[26,217],"space":[27,37,67,240],"respect":[29,211],"to":[30,40,55,81,83,190,212],"table":[32],"being":[33,252],"searched":[34],"into.":[35],"Such":[36],"is":[38,68,80,175,206],"devoted":[39],"machine-learning":[42],"models.":[43,105],"Although":[44],"their":[46],"infancy,":[47],"these":[48],"are":[49],"methodologically":[50],"practically":[52],"important,":[53],"due":[54],"pervasiveness":[57],"Sorted":[59,155],"Table":[60],"Search":[61,124,204,214,236],"procedures.":[62],"In":[63,106],"modern":[64],"applications,":[65],"model":[66,239],"a":[69,73,140,166,238],"key":[70],"factor,":[71],"major":[74],"open":[75],"question":[76,113],"concerning":[77],"this":[78,107,294],"area":[79,295],"assess":[82],"what":[84],"extent":[85],"one":[86,246],"can":[87,230],"enjoy":[88],"speeding":[90,232],"achieved":[95],"by":[96,114,248],"Indexes":[98],"while":[99],"using":[100],"constant":[101,216],"or":[102],"nearly":[103],"constant-space":[104],"paper,":[108],"we":[109,197],"investigate":[110],"mentioned":[112],"(a)":[115],"introducing":[116],"two":[117],"new":[118,160],"models,":[119,144],"i.e.,":[120,145],"k-ary":[123,203],"Model":[125,130,205,228,266,273],"Synoptic":[128,264],"Recursive":[129,265],"Index;":[131],"(b)":[133],"systematically":[134],"exploring":[135],"time\u2013space":[137,171,258,306],"trade-offs":[138],"hierarchy":[141],"existing":[143,261],"ones":[147,161],"reference":[150],"software":[151],"platform":[152],"Searching":[153],"on":[154],"Data,":[156],"together":[157,222],"proposed":[162],"here.":[163],"We":[164],"document":[165],"novel":[167],"rather":[169],"complex":[170],"trade-off":[172,259],"picture,":[173],"which":[174],"informative":[176],"for":[177,301],"users":[178],"as":[179,181],"well":[180,278],"designers":[182],"Indexing":[185],"structures.":[187],"By":[188],"adhering":[189],"extending":[192],"current":[194],"benchmarking":[195],"methodology,":[196],"experimentally":[198],"show":[199],"competitive":[207,253],"time":[209],"space.":[218],"Our":[219],"second":[220],"model,":[221],"bi-criteria":[225,270],"Piece-wise":[226,271],"Geometric":[227,272],"Index,":[229],"achieve":[231],"0.05%":[242],"more":[243],"than":[244],"taken":[247],"table,":[250],"thereby,":[251],"terms":[255],"proposals.":[262],"The":[263],"Index":[267],"complement":[274],"each":[275],"other":[276],"quite":[277],"across":[279],"various":[281],"levels":[282],"internal":[285],"memory":[286],"hierarchy.":[287],"Finally,":[288],"our":[289],"findings":[290],"stimulate":[291],"research":[292],"since":[296],"they":[297],"highlight":[298],"need":[300],"further":[302],"studies":[303],"regarding":[304],"relation":[307],"Indexes.":[310]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2023-03-07T00:00:00"}