{"id":"https://openalex.org/W4294904071","doi":"https://doi.org/10.14778/3547305.3547306","title":"VIP hashing","display_name":"VIP hashing","publication_year":2022,"publication_date":"2022-06-01","ids":{"openalex":"https://openalex.org/W4294904071","doi":"https://doi.org/10.14778/3547305.3547306"},"language":"en","primary_location":{"id":"doi:10.14778/3547305.3547306","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3547305.3547306","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029848318","display_name":"Aarati Kakaraparthy","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Aarati Kakaraparthy","raw_affiliation_strings":["University of Wisconsin"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069237428","display_name":"Jignesh M. Patel","orcid":"https://orcid.org/0000-0003-3653-2538"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jignesh M. Patel","raw_affiliation_strings":["University of Wisconsin"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085163415","display_name":"Brian Kroth","orcid":"https://orcid.org/0000-0002-5108-6743"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Brian P. Kroth","raw_affiliation_strings":["Microsoft Gray Systems Lab"],"affiliations":[{"raw_affiliation_string":"Microsoft Gray Systems Lab","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010089204","display_name":"Kwanghyun Park","orcid":"https://orcid.org/0000-0003-0757-2725"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kwanghyun Park","raw_affiliation_strings":["Microsoft Gray Systems Lab"],"affiliations":[{"raw_affiliation_string":"Microsoft Gray Systems Lab","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5029848318"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8288,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.74055009,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"15","issue":"10","first_page":"1978","last_page":"1990"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"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/T11478","display_name":"Caching and Content Delivery","score":0.9998000264167786,"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.996999979019165,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8029332160949707},{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.6905089616775513},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6754234433174133},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.6421002745628357},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.47113412618637085},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.4685301184654236},{"id":"https://openalex.org/keywords/linear-hashing","display_name":"Linear hashing","score":0.4478397071361542},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.43623244762420654},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43392103910446167},{"id":"https://openalex.org/keywords/consistent-hashing","display_name":"Consistent hashing","score":0.42313581705093384},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.4123214781284332},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.4120776951313019},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15324833989143372},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10890892148017883},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10624861717224121}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8029332160949707},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.6905089616775513},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6754234433174133},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.6421002745628357},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.47113412618637085},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4685301184654236},{"id":"https://openalex.org/C36375716","wikidata":"https://www.wikidata.org/wiki/Q6553456","display_name":"Linear hashing","level":5,"score":0.4478397071361542},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.43623244762420654},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43392103910446167},{"id":"https://openalex.org/C56856351","wikidata":"https://www.wikidata.org/wiki/Q1757218","display_name":"Consistent hashing","level":5,"score":0.42313581705093384},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.4123214781284332},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.4120776951313019},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15324833989143372},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10890892148017883},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10624861717224121},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3547305.3547306","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3547305.3547306","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1985229168","https://openalex.org/W2007030756","https://openalex.org/W2054308357","https://openalex.org/W2072541977","https://openalex.org/W2097880677","https://openalex.org/W2112053513","https://openalex.org/W2123845384","https://openalex.org/W2283004062","https://openalex.org/W2795182149","https://openalex.org/W2924566404","https://openalex.org/W2949054050","https://openalex.org/W2954729276","https://openalex.org/W2962771342","https://openalex.org/W2998553639","https://openalex.org/W3122383853","https://openalex.org/W4281890709","https://openalex.org/W4283650604","https://openalex.org/W4287864516"],"related_works":["https://openalex.org/W2334522381","https://openalex.org/W2076162755","https://openalex.org/W2084899141","https://openalex.org/W102859714","https://openalex.org/W2044784665","https://openalex.org/W2069305575","https://openalex.org/W2040748620","https://openalex.org/W2390631617","https://openalex.org/W2000284985","https://openalex.org/W104500322"],"abstract_inverted_index":{"All":[0],"data":[1,10,26,55],"is":[2,11,75,148,155],"not":[3],"equally":[4],"popular.":[5],"Often,":[6],"some":[7],"portion":[8],"of":[9,24,83,100,178,199,228,246],"more":[12],"frequently":[13],"accessed":[14],"than":[15],"the":[16,25,43,67,81,98,127,133,138,145,161,167,197,231,242],"rest,":[17],"which":[18],"causes":[19],"a":[20,76,117,176,184,208],"skew":[21,31,68,128,200],"in":[22,42,69,129,160,196,203],"popularity":[23,70,130,162,226],"items.":[27],"Adapting":[28],"to":[29,80,164,219],"this":[30,36,49,111],"can":[32,65,104],"improve":[33],"performance,":[34],"and":[35,61,85,131,188,221,224],"topic":[37],"has":[38],"been":[39],"studied":[40],"extensively":[41],"past":[44],"for":[45,71,125,207],"disk-based":[46],"settings.":[47],"In":[48,110],"work,":[50],"we":[51,113,189],"consider":[52],"an":[53],"in-memory":[54],"structure,":[56],"namely":[57],"hash":[58,118,134,146,209],"table":[59,119,135,147,210],",":[60,183],"show":[62,237],"how":[63],"one":[64],"leverage":[66],"higher":[72],"performance.":[73,109],"Hashing":[74],"low-latency":[77],"operation,":[78],"sensitive":[79],"effects":[82],"caching":[84],"code":[86],"complexity,":[87],"among":[88],"other":[89],"factors.":[90],"These":[91,140],"factors":[92],"make":[93],"learning":[94,126],"in-the-loop":[95],"challenging":[96],"as":[97,169],"overhead":[99,154],"performing":[101],"additional":[102],"operations":[103],"have":[105],"significant":[106],"impact":[107],"on":[108,137,230,235],"paper,":[112],"propose":[114],"VIP":[115,192,239],"hashing,":[116],"method":[120],"that":[121,191,238],"uses":[122],"lightweight":[123],"mechanisms":[124,141,168],"adapting":[132,218],"layout":[136],"fly.":[139,232],"are":[142],"non-blocking,":[143],"i.e,":[144],"operational":[149],"at":[150],"all":[151],"times.":[152],"The":[153],"controlled":[156],"by":[157,181,250],"sensing":[158],"changes":[159],"distribution":[163,227],"dynamically":[165],"switch-on/off":[166],"needed.":[170],"We":[171],"ran":[172],"extensive":[173],"tests":[174],"against":[175],"host":[177],"workloads":[179],"generated":[180],"Wiscer":[182],"homegrown":[185],"benchmarking":[186],"tool,":[187],"find":[190],"hashing":[193,240],"improves":[194],"performance":[195],"presence":[198],"(22%":[201],"increase":[202],"fetch":[204],"operation":[205],"throughput":[206],"with":[211],"1M":[212],"keys":[213,229],"under":[214,252],"low":[215,253],"skew)":[216],"while":[217],"insert":[220],"delete":[222],"operations,":[223],"changing":[225],"Our":[233],"experiments":[234],"DuckDB":[236],"reduces":[241],"end-to-end":[243],"execution":[244],"time":[245],"TPC-H":[247],"query":[248],"9":[249],"20%":[251],"skew.":[254]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-09-07T00:00:00"}