{"id":"https://openalex.org/W7148507837","doi":"https://doi.org/10.48550/arxiv.2604.00423","title":"Making Array-Based Translation Practical for Modern, High-Performance Buffer Management","display_name":"Making Array-Based Translation Practical for Modern, High-Performance Buffer Management","publication_year":2026,"publication_date":"2026-04-01","ids":{"openalex":"https://openalex.org/W7148507837","doi":"https://doi.org/10.48550/arxiv.2604.00423"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.00423","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.00423","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.00423","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073861328","display_name":"Xinjing Zhou","orcid":"https://orcid.org/0009-0008-5949-6553"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zhou, Xinjing","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132743358","display_name":"Jinming Hu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hu, Jinming","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049165312","display_name":"Andrew Pavlo","orcid":"https://orcid.org/0000-0001-6040-6991"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pavlo, Andrew","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5132806247","display_name":"Michael Stonebraker","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stonebraker, Michael","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073861328"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.5077999830245972,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.5077999830245972,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.2168000042438507,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.046799998730421066,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5116000175476074},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.4993000030517578},{"id":"https://openalex.org/keywords/translation","display_name":"Translation (biology)","score":0.4918000102043152},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.46369999647140503},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.4101000130176544},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.3691999912261963},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.3513000011444092},{"id":"https://openalex.org/keywords/instruction-prefetch","display_name":"Instruction prefetch","score":0.34790000319480896},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.3328000009059906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8514000177383423},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5116000175476074},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.4993000030517578},{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.4918000102043152},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.46369999647140503},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.45559999346733093},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.4101000130176544},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.3691999912261963},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3513000011444092},{"id":"https://openalex.org/C133588205","wikidata":"https://www.wikidata.org/wiki/Q28455645","display_name":"Instruction prefetch","level":3,"score":0.34790000319480896},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3328000009059906},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.3314000070095062},{"id":"https://openalex.org/C63085389","wikidata":"https://www.wikidata.org/wiki/Q4287912","display_name":"Medoid","level":3,"score":0.31839999556541443},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.303600013256073},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.29789999127388},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.2969000041484833},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.29649999737739563},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2939000129699707},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.29179999232292175},{"id":"https://openalex.org/C56288433","wikidata":"https://www.wikidata.org/wiki/Q58673","display_name":"Data manipulation language","level":2,"score":0.2906999886035919},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28839999437332153},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2856000065803528},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.27799999713897705},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.27559998631477356},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2718000113964081},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2678999900817871},{"id":"https://openalex.org/C145018004","wikidata":"https://www.wikidata.org/wiki/Q4985944","display_name":"Buffer (optical fiber)","level":2,"score":0.2639000117778778},{"id":"https://openalex.org/C100158260","wikidata":"https://www.wikidata.org/wiki/Q1650567","display_name":"Dynamic web page","level":3,"score":0.2635999917984009},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.25529998540878296}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.00423","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.00423","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.00423","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.00423","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Modern":[0],"buffer":[1,93,203],"pools":[2],"must":[3],"now":[4,105],"support":[5],"a":[6,38,90,99,198],"broader":[7],"workload":[8],"mix":[9],"than":[10],"classic":[11],"OLTP":[12],"alone.":[13],"In":[14],"addition":[15],"to":[16,46,67,167,219,236],"B-tree":[17,175],"lookups,":[18],"database":[19],"systems":[20],"increasingly":[21],"serve":[22],"scan-heavy":[23,214,232],"analytics":[24],"and":[25,69,76,129,138,164,177,190,205,213,222],"vector-search":[26],"indexes":[27],"with":[28,63,107,126,142,154,208],"irregular":[29],"high-fan-out":[30],"graph":[31],"traversal":[32],"access":[33,57],"patterns.":[34],"These":[35],"workloads":[36],"require":[37],"translation":[39,113,125,136,153,162],"mechanism":[40],"--":[41,49],"mapping":[42],"logical":[43,112],"page":[44,116,131,146],"IDs":[45],"resident":[47],"frames":[48,128],"that":[50,101,119,181],"is":[51],"simultaneously":[52],"fast":[53],"across":[54,172],"these":[55,84],"diverse":[56],"patterns,":[58],"deployable":[59],"in":[60],"user":[61],"space,compatible":[62],"huge":[64],"pages,":[65],"easy":[66],"integrate,":[68],"still":[70],"under":[71],"DBMS":[72,121],"control":[73],"for":[74,140,159,201,226],"eviction":[75],"I/O.":[77],"Existing":[78],"designs":[79],"satisfy":[80],"only":[81],"subsets":[82],"of":[83],"goals.":[85],"This":[86],"paper":[87],"presents":[88],"\\textbf{\\calico},":[89],"practical":[91,137],"DBMS-controlled":[92],"pool":[94],"built":[95],"around":[96],"array-based":[97],"translation,":[98],"decades-old-idea":[100],"was":[102],"dissmissed":[103],"but":[104],"viable":[106],"modern":[108],"hardware.":[109],"\\calico":[110,148,182,196,216],"decouples":[111],"from":[114],"OS":[115],"tables":[117],"so":[118],"the":[120,186],"can":[122],"combine":[123],"low-overhead":[124],"huge-page-backed":[127],"fine-grained":[130],"management.":[132],"To":[133],"make":[134],"array":[135],"performant":[139],"DBMSes":[141],"large":[143],"sparse":[144],"hierarchical":[145],"identifiers,":[147],"introduces":[149],"three":[150],"techniques:":[151],"multi-level":[152],"path":[155],"caching,":[156],"hole":[157],"punching":[158],"reclaiming":[160],"cold":[161],"memory,":[163],"group":[165],"prefetch":[166],"exploit":[168],"parallelism.":[169],"Our":[170],"evaluation":[171],"scans,":[173],"OLTP-style":[174],"accesses,":[176],"vector":[178,211,228],"search":[179],"shows":[180],"matches":[183],"or":[184],"outperforms":[185],"existing":[187],"state-of-the-art":[188],"in-memory":[189,221],"out-of-memory":[191],"performance.":[192],"We":[193],"also":[194],"implement":[195],"as":[197],"drop-in":[199],"replacement":[200],"PostgreSQL's":[202],"manager":[204],"integrate":[206],"it":[207],"\\texttt{pgvector}.":[209],"Across":[210],"search,":[212,229],"workloads,":[215],"delivers":[217],"up":[218,231,235],"3.9$\\times$":[220],"6.5$\\times$":[223],"larger-than-memory":[224],"speedup":[225],"PostgreSQL":[227],"speeds":[230],"queries":[233],"by":[234],"3$\\times$.":[237]},"counts_by_year":[],"updated_date":"2026-04-03T16:44:17.987007","created_date":"2026-04-03T00:00:00"}