{"id":"https://openalex.org/W2139391817","doi":"https://doi.org/10.1145/2342356.2342360","title":"HyperDex","display_name":"HyperDex","publication_year":2012,"publication_date":"2012-08-13","ids":{"openalex":"https://openalex.org/W2139391817","doi":"https://doi.org/10.1145/2342356.2342360","mag":"2139391817"},"language":"en","primary_location":{"id":"doi:10.1145/2342356.2342360","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2342356.2342360","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2342356.2342360","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2342356.2342360","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023034814","display_name":"Robert Escriva","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Robert Escriva","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109102776","display_name":"Bernard Wong","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Bernard Wong","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043731494","display_name":"Emin G\u00fcn Sirer","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emin G\u00fcn Sirer","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5023034814"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":24.2156,"has_fulltext":true,"cited_by_count":180,"citation_normalized_percentile":{"value":0.99661567,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"25","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"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/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"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.9973000288009644,"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/T10742","display_name":"Peer-to-Peer Network Technologies","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.863958477973938},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7073513865470886},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6991350650787354},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5735286474227905},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.5441076159477234},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4869314432144165},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.4592539966106415},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.43372637033462524},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.41718822717666626},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3358369469642639},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3346189856529236},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11223506927490234},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10083568096160889}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.863958477973938},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7073513865470886},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6991350650787354},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5735286474227905},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.5441076159477234},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4869314432144165},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.4592539966106415},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.43372637033462524},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.41718822717666626},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3358369469642639},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3346189856529236},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11223506927490234},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10083568096160889},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2342356.2342360","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2342356.2342360","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2342356.2342360","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2342356.2342360","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2342356.2342360","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2342356.2342360","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3474588233","display_name":null,"funder_award_id":"CNS-1111698","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5078892146","display_name":null,"funder_award_id":"CCF-0424422","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6104336868","display_name":null,"funder_award_id":"0424422","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6667723527","display_name":"TC: Large: Collaborative Research: High-Level Language Support for Trustworthy Networks","funder_award_id":"1111698","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2139391817.pdf","grobid_xml":"https://content.openalex.org/works/W2139391817.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W11434116","https://openalex.org/W153430949","https://openalex.org/W192446467","https://openalex.org/W1524103123","https://openalex.org/W1573033214","https://openalex.org/W1578663408","https://openalex.org/W1591067593","https://openalex.org/W1745268285","https://openalex.org/W1964517503","https://openalex.org/W1981420413","https://openalex.org/W1981561414","https://openalex.org/W1985229168","https://openalex.org/W1992479210","https://openalex.org/W2003597767","https://openalex.org/W2004521245","https://openalex.org/W2007067737","https://openalex.org/W2020765652","https://openalex.org/W2054584570","https://openalex.org/W2077253912","https://openalex.org/W2077850713","https://openalex.org/W2087946700","https://openalex.org/W2096538410","https://openalex.org/W2097455771","https://openalex.org/W2100047673","https://openalex.org/W2100137932","https://openalex.org/W2101939036","https://openalex.org/W2110020044","https://openalex.org/W2110612414","https://openalex.org/W2117260615","https://openalex.org/W2118269922","https://openalex.org/W2133394135","https://openalex.org/W2133843880","https://openalex.org/W2135934107","https://openalex.org/W2149173084","https://openalex.org/W2150013559","https://openalex.org/W2152106013","https://openalex.org/W2153704625","https://openalex.org/W2158049821","https://openalex.org/W2161730338","https://openalex.org/W2163059190","https://openalex.org/W2165558283","https://openalex.org/W2165663045","https://openalex.org/W2167898414","https://openalex.org/W2169325838","https://openalex.org/W2341171179","https://openalex.org/W2624304035","https://openalex.org/W4236218737","https://openalex.org/W6600463747","https://openalex.org/W6676388037","https://openalex.org/W6704298589"],"related_works":["https://openalex.org/W1995270367","https://openalex.org/W2767696758","https://openalex.org/W4387627836","https://openalex.org/W2107793209","https://openalex.org/W2041767423","https://openalex.org/W3028301851","https://openalex.org/W2901315987","https://openalex.org/W4200061056","https://openalex.org/W2490680207","https://openalex.org/W2144839145"],"abstract_inverted_index":{"Distributed":[0],"key-value":[1,17,64],"stores":[2,18],"are":[3,95],"now":[4],"a":[5,34,61,68,98],"standard":[6],"component":[7],"of":[8,86,143],"high-performance":[9],"web":[10],"services":[11],"and":[12,22,49,121,137,155],"cloud":[13],"computing":[14],"applications.":[15],"While":[16],"offer":[19],"significant":[20],"performance":[21],"scalability":[23],"advantages":[24],"compared":[25],"to":[26,104,131],"traditional":[27],"databases,":[28],"they":[29],"achieve":[30,132],"these":[31],"properties":[32],"through":[33],"restricted":[35],"API":[36],"that":[37,66,72,148],"limits":[38],"object":[39,41],"retrieval---an":[40],"can":[42],"only":[43,108],"be":[44],"retrieved":[45],"by":[46,111],"the":[47,84,129,144],"(primary":[48],"only)":[50],"key":[51,79],"under":[52],"which":[53,90],"it":[54],"was":[55],"inserted.":[56],"This":[57,101],"paper":[58],"presents":[59],"HyperDex,":[60],"novel":[62,125],"distributed":[63],"store":[65],"provides":[67],"unique":[69],"search":[70],"primitive":[71],"enables":[73,128],"queries":[74],"on":[75],"secondary":[76,118],"attributes.":[77],"The":[78],"insight":[80],"behind":[81],"HyperDex":[82,149,163],"is":[83,150],"concept":[85],"hyperspace":[87],"hashing":[88],"in":[89],"objects":[91],"with":[92],"multiple":[93],"attributes":[94],"mapped":[96],"into":[97],"multidimensional":[99],"hyperspace.":[100],"mapping":[102],"leads":[103],"efficient":[105],"implementations":[106],"not":[107],"for":[109,116,157,168],"retrieval":[110],"primary":[112],"key,":[113],"but":[114],"also":[115],"partially-specified":[117],"attribute":[119],"searches":[120],"range":[122],"queries.":[123],"A":[124],"chaining":[126],"protocol":[127],"system":[130,146],"strong":[133],"consistency,":[134],"maintain":[135],"availability":[136],"guarantee":[138],"fault":[139],"tolerance.":[140],"An":[141],"evaluation":[142],"full":[145],"shows":[147],"12-13x":[151],"faster":[152],"than":[153],"Cassandra":[154],"MongoDB":[156],"finding":[158],"partially":[159],"specified":[160],"objects.":[161],"Additionally,":[162],"achieves":[164],"2-4x":[165],"higher":[166],"throughput":[167],"get/put":[169],"operations.":[170]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":21},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":24},{"year":2015,"cited_by_count":31},{"year":2014,"cited_by_count":21},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2016-06-24T00:00:00"}