{"id":"https://openalex.org/W1785356562","doi":"https://doi.org/10.14778/2735461.2735465","title":"In-memory performance for big data","display_name":"In-memory performance for big data","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W1785356562","doi":"https://doi.org/10.14778/2735461.2735465","mag":"1785356562"},"language":"en","primary_location":{"id":"doi:10.14778/2735461.2735465","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2735461.2735465","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/A5041862671","display_name":"Goetz Graefe","orcid":"https://orcid.org/0000-0003-0194-6466"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Goetz Graefe","raw_affiliation_strings":["HP Labs, Palo Alto","HP Labs, Palo-Alto,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HP Labs, Palo Alto","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"HP Labs, Palo-Alto,","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037131742","display_name":"Haris Volos","orcid":"https://orcid.org/0000-0002-3777-0012"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haris Volos","raw_affiliation_strings":["HP Labs, Palo Alto","HP Labs, Palo-Alto,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HP Labs, Palo Alto","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"HP Labs, Palo-Alto,","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101049128","display_name":"Hideaki Kimura","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hideaki Kimura","raw_affiliation_strings":["HP Labs, Palo Alto","HP Labs, Palo-Alto,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HP Labs, Palo Alto","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"HP Labs, Palo-Alto,","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050764028","display_name":"Harumi Kuno","orcid":"https://orcid.org/0009-0007-3553-0254"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Harumi Kuno","raw_affiliation_strings":["HP Labs, Palo Alto","HP Labs, Palo-Alto,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HP Labs, Palo Alto","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"HP Labs, Palo-Alto,","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023021993","display_name":"Joseph Tucek","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph Tucek","raw_affiliation_strings":["HP Labs, Palo Alto","HP Labs, Palo-Alto,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HP Labs, Palo Alto","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"HP Labs, Palo-Alto,","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025642451","display_name":"Mark Lillibridge","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Lillibridge","raw_affiliation_strings":["HP Labs, Palo Alto","HP Labs, Palo-Alto,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HP Labs, Palo Alto","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"HP Labs, Palo-Alto,","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083350972","display_name":"Alistair Veitch","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alistair Veitch","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5041862671"],"corresponding_institution_ids":["https://openalex.org/I1324840837"],"apc_list":null,"apc_paid":null,"fwci":5.037,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.95381793,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"8","issue":"1","first_page":"37","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"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.9994999766349792,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9987000226974487,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.842083752155304},{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.6256093978881836},{"id":"https://openalex.org/keywords/working-set","display_name":"Working set","score":0.6227920651435852},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.516109824180603},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5043195486068726},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.48238101601600647},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4642618000507355},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.4418783187866211},{"id":"https://openalex.org/keywords/auxiliary-memory","display_name":"Auxiliary memory","score":0.43742403388023376},{"id":"https://openalex.org/keywords/buffer","display_name":"Buffer (optical fiber)","score":0.415763795375824},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36998239159584045},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34571078419685364},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3309577703475952},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.28003036975860596},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2541928291320801},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.15982484817504883}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.842083752155304},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.6256093978881836},{"id":"https://openalex.org/C88196245","wikidata":"https://www.wikidata.org/wiki/Q8034984","display_name":"Working set","level":2,"score":0.6227920651435852},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.516109824180603},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5043195486068726},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.48238101601600647},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4642618000507355},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.4418783187866211},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.43742403388023376},{"id":"https://openalex.org/C145018004","wikidata":"https://www.wikidata.org/wiki/Q4985944","display_name":"Buffer (optical fiber)","level":2,"score":0.415763795375824},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36998239159584045},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34571078419685364},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3309577703475952},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.28003036975860596},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2541928291320801},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.15982484817504883},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/2735461.2735465","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2735461.2735465","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.569.5388","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.569.5388","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.vldb.org/pvldb/vol8/p37-graefe.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1543582855","https://openalex.org/W1544347481","https://openalex.org/W1565494300","https://openalex.org/W1577806081","https://openalex.org/W1586721701","https://openalex.org/W1598618182","https://openalex.org/W1985227357","https://openalex.org/W1994073219","https://openalex.org/W1995917378","https://openalex.org/W1998663979","https://openalex.org/W2005734204","https://openalex.org/W2014977566","https://openalex.org/W2036529822","https://openalex.org/W2039179855","https://openalex.org/W2040186193","https://openalex.org/W2041890793","https://openalex.org/W2043213682","https://openalex.org/W2054075931","https://openalex.org/W2075372521","https://openalex.org/W2091076568","https://openalex.org/W2098986580","https://openalex.org/W2101995353","https://openalex.org/W2109291294","https://openalex.org/W2110304906","https://openalex.org/W2110631345","https://openalex.org/W2118995439","https://openalex.org/W2126762023","https://openalex.org/W2127241402","https://openalex.org/W2128221714","https://openalex.org/W2128841495","https://openalex.org/W2138194829","https://openalex.org/W2141710443","https://openalex.org/W2148646082","https://openalex.org/W2152211001","https://openalex.org/W2163231231","https://openalex.org/W2164502281","https://openalex.org/W3004828909","https://openalex.org/W3023647491","https://openalex.org/W4230125165","https://openalex.org/W4245074222","https://openalex.org/W6635229909"],"related_works":["https://openalex.org/W2072336782","https://openalex.org/W4285361447","https://openalex.org/W2104196725","https://openalex.org/W261562921","https://openalex.org/W2063776575","https://openalex.org/W2051837050","https://openalex.org/W4230105825","https://openalex.org/W2543553956","https://openalex.org/W166631249","https://openalex.org/W1826649839"],"abstract_inverted_index":{"When":[0],"a":[1,26,52,117],"working":[2,53,74,162,176],"set":[3,54,76,163,177],"fits":[4,78],"into":[5],"memory,":[6],"the":[7,11,23,31,73,97,109,161,167,175,182],"overhead":[8],"imposed":[9],"by":[10],"buffer":[12,27,88,119,142,168,185],"pool":[13,89,120,143,169,186],"renders":[14],"traditional":[15],"databases":[16,68],"non-competitive":[17],"with":[18,35],"in-memory":[19,67,93],"designs":[20,90],"that":[21,51,101,122,154],"sacrifice":[22],"benefits":[24],"of":[25,111],"pool.":[28],"However,":[29],"despite":[30],"large":[32],"memory":[33,183],"available":[34],"modern":[36],"hardware,":[37],"data":[38,75],"skew,":[39],"shifting":[40],"workloads,":[41],"and":[42,136,150,171,180,184],"complex":[43],"mixed":[44],"workloads":[45,100],"make":[46],"it":[47,138],"difficult":[48],"to":[49,69,82,91,103,133,139,165],"guarantee":[50],"will":[55],"fit":[56],"in":[57,79],"memory.":[58,80],"Hence,":[59],"some":[60],"recent":[61],"work":[62],"has":[63],"focused":[64],"on":[65],"enabling":[66],"protect":[70],"performance":[71,94,158],"when":[72,160,174],"almost":[77],"Contrary":[81],"those":[83],"prior":[84],"efforts,":[85],"we":[86,155],"enable":[87],"match":[92],"while":[95],"supporting":[96],"\"big":[98],"data\"":[99],"continue":[102],"require":[104],"secondary":[105],"storage,":[106],"thus":[107],"providing":[108],"best":[110],"both":[112],"worlds.":[113],"We":[114],"introduce":[115],"here":[116],"novel":[118],"design":[121],"adapts":[123],"pointer":[124],"swizzling":[125],"for":[126,145],"references":[127],"between":[128],"system":[129],"objects":[130],"(as":[131],"opposed":[132],"application":[134],"objects),":[135],"uses":[137],"practically":[140],"eliminate":[141],"overheads":[144],"memoryresident":[146],"data.":[147],"Our":[148],"implementation":[149],"experimental":[151],"evaluation":[152],"demonstrate":[153],"achieve":[156],"graceful":[157,172],"degradation":[159],"grows":[164],"exceed":[166],"size,":[170],"improvement":[173],"shrinks":[178],"towards":[179],"below":[181],"sizes.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}