{"id":"https://openalex.org/W2088398920","doi":"https://doi.org/10.1145/1807167.1807227","title":"Positional update handling in column stores","display_name":"Positional update handling in column stores","publication_year":2010,"publication_date":"2010-06-06","ids":{"openalex":"https://openalex.org/W2088398920","doi":"https://doi.org/10.1145/1807167.1807227","mag":"2088398920"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1807167.1807227","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ir.cwi.nl/pub/16172/16172D.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078653896","display_name":"S\u00e1ndor H\u00e9man","orcid":null},"institutions":[{"id":"https://openalex.org/I4210165893","display_name":"Vector Fabrics (Netherlands)","ror":"https://ror.org/05x9r8j38","country_code":"NL","type":"company","lineage":["https://openalex.org/I4210165893"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"S\u00e1ndor H\u00e9man","raw_affiliation_strings":["VectorWise, Amsterdam, Netherlands"],"affiliations":[{"raw_affiliation_string":"VectorWise, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210165893"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061001401","display_name":"Marcin \u017bukowski","orcid":"https://orcid.org/0009-0001-1366-6958"},"institutions":[{"id":"https://openalex.org/I4210165893","display_name":"Vector Fabrics (Netherlands)","ror":"https://ror.org/05x9r8j38","country_code":"NL","type":"company","lineage":["https://openalex.org/I4210165893"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Marcin Zukowski","raw_affiliation_strings":["VectorWise, Amsterdam, Netherlands"],"affiliations":[{"raw_affiliation_string":"VectorWise, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210165893"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041092741","display_name":"Niels Nes","orcid":"https://orcid.org/0009-0000-5927-2551"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"funder","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Niels J. Nes","raw_affiliation_strings":["CWI, Amsterdam, Netherlands"],"affiliations":[{"raw_affiliation_string":"CWI, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062962519","display_name":"Lefteris Sidirourgos","orcid":null},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"funder","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Lefteris Sidirourgos","raw_affiliation_strings":["CWI, Amsterdam, Netherlands"],"affiliations":[{"raw_affiliation_string":"CWI, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058712681","display_name":"Peter Boncz","orcid":"https://orcid.org/0000-0001-6256-0140"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"funder","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Peter Boncz","raw_affiliation_strings":["CWI, Amsterdam, Netherlands"],"affiliations":[{"raw_affiliation_string":"CWI, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.074,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":76,"citation_normalized_percentile":{"value":0.991862,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"543","last_page":"554"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9999,"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.9999,"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.9993,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9992,"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/table","display_name":"Table (database)","score":0.5208967}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.87735957},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.6778079},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6616127},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.5208967},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.5134319},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.48807013},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.45194626},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.44487894},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3972559},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.38734853},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36447114},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.358136},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33447564},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23550239},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1789996},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17697755},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1807167.1807227","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/16172","pdf_url":"https://ir.cwi.nl/pub/16172/16172D.pdf","source":{"id":"https://openalex.org/S4306400859","display_name":"CWI's Institutional Repository (Centrum Wiskunde & Informatica)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1341640284","host_organization_name":"Centrum Wiskunde & Informatica","host_organization_lineage":["https://openalex.org/I1341640284"],"host_organization_lineage_names":["Centrum Wiskunde & Informatica"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/16172","pdf_url":"https://ir.cwi.nl/pub/16172/16172D.pdf","source":{"id":"https://openalex.org/S4306400859","display_name":"CWI's Institutional Repository (Centrum Wiskunde & Informatica)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1341640284","host_organization_name":"Centrum Wiskunde & Informatica","host_organization_lineage":["https://openalex.org/I1341640284"],"host_organization_lineage_names":["Centrum Wiskunde & Informatica"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":23,"referenced_works":["https://openalex.org/W1494049834","https://openalex.org/W1563849906","https://openalex.org/W1585029481","https://openalex.org/W1739920298","https://openalex.org/W1874295121","https://openalex.org/W1967807191","https://openalex.org/W1987358714","https://openalex.org/W1996406244","https://openalex.org/W2063601856","https://openalex.org/W2068739275","https://openalex.org/W2074125039","https://openalex.org/W2084757499","https://openalex.org/W2104954161","https://openalex.org/W2105220449","https://openalex.org/W2116255287","https://openalex.org/W2117917070","https://openalex.org/W2118995957","https://openalex.org/W2124851765","https://openalex.org/W2133300302","https://openalex.org/W2153649450","https://openalex.org/W2157979971","https://openalex.org/W2159886933","https://openalex.org/W3138367763"],"related_works":["https://openalex.org/W4387591332","https://openalex.org/W2531660186","https://openalex.org/W2372453241","https://openalex.org/W2371387875","https://openalex.org/W2064670891","https://openalex.org/W2030846031","https://openalex.org/W2025988984","https://openalex.org/W2013559555","https://openalex.org/W1987871343","https://openalex.org/W1508699539"],"abstract_inverted_index":{"In":[0,143],"this":[1,35,39,57,70],"paper":[2,36],"we":[3,149],"investigate":[4],"techniques":[5],"that":[6,38,97,160],"allow":[7,162],"for":[8,89,107,116,131,137],"on-line":[9,164],"updates":[10],"to":[11,85],"columnar":[12,147],"databases,":[13],"leaving":[14],"intact":[15],"their":[16,169],"high":[17],"read-only":[18,67,95,173],"performance.":[19],"Rather":[20],"than":[21],"keeping":[22,45],"differential":[23,73,179],"structures":[24],"organized":[25],"by":[26,44],"the":[27,31,48,52,59,72,77,80,91,122],"table":[28],"key":[29],"values,":[30],"core":[32],"proposition":[33],"of":[34,47,51,62,76,79],"is":[37],"can":[40],"better":[41],"be":[42],"done":[43],"track":[46],"tuple":[49],"position":[50],"modifications.":[53],"Not":[54],"only":[55],"does":[56],"minimize":[58],"computational":[60],"overhead":[61],"merging":[63],"in":[64,94,140,156],"differences":[65],"into":[66],"queries,":[68],"but":[69],"makes":[71],"structure":[74,115],"oblivious":[75],"value":[78],"order":[81,92],"keys,":[82],"allowing":[83],"it":[84],"avoid":[86],"disk":[87],"I/O":[88],"retrieving":[90],"keys":[93],"queries":[96,174],"otherwise":[98],"do":[99],"not":[100],"need":[101],"them":[102],"-":[103],"a":[104,108,112,146,157],"crucial":[105],"advantage":[106],"column-store.":[109],"We":[110],"describe":[111,128],"new":[113],"data":[114],"maintaining":[117],"such":[118],"positional":[119],"updates,":[120,165],"called":[121],"Positional":[123],"Delta":[124],"Tree":[125],"(PDT),":[126],"and":[127,136,154],"detailed":[129],"algorithms":[130],"PDT/column":[132],"merging,":[133],"updating":[134],"PDTs,":[135,153],"using":[138],"PDTs":[139,161],"transaction":[141],"management.":[142],"experiments":[144],"with":[145,176],"DBMS,":[148],"perform":[150],"microbenchmarks":[151],"on":[152,172],"show":[155],"TPC-H":[158],"workload":[159],"quick":[163],"yet":[166],"significantly":[167],"reduce":[168],"performance":[170],"impact":[171],"compared":[175],"classical":[177],"value-based":[178],"methods.":[180]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2088398920","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":12}],"updated_date":"2025-04-02T19:09:28.062174","created_date":"2016-06-24"}