{"id":"https://openalex.org/W1997912086","doi":"https://doi.org/10.1109/icde.2013.6544818","title":"Time travel in column stores","display_name":"Time travel in column stores","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W1997912086","doi":"https://doi.org/10.1109/icde.2013.6544818","mag":"1997912086"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544818","pdf_url":null,"source":{"id":"https://openalex.org/S4363607857","display_name":"2022 IEEE 38th International Conference on Data Engineering (ICDE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101661555","display_name":"Martin Kaufmann","orcid":"https://orcid.org/0000-0003-0163-2205"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"M. Kaufmann","raw_affiliation_strings":["Systems Group ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Systems Group ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012279381","display_name":"Amin Amiri Manjili","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"A. A. Manjili","raw_affiliation_strings":["Systems Group ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Systems Group ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024725904","display_name":"Stefan Hildenbrand","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"S. Hildenbrand","raw_affiliation_strings":["Systems Group ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Systems Group ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111504785","display_name":"Donald Kossmann","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"D. Kossmann","raw_affiliation_strings":["Systems Group ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Systems Group ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006953359","display_name":"Andreas Tonder","orcid":null},"institutions":[{"id":"https://openalex.org/I4210132444","display_name":"Systems, Applications & Products in Data Processing (Germany)","ror":"https://ror.org/03dsc8d33","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210132444"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"A. Tonder","raw_affiliation_strings":["SAP AG, Walldorf, Germany"],"affiliations":[{"raw_affiliation_string":"SAP AG, Walldorf, Germany","institution_ids":["https://openalex.org/I4210132444"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.203,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":3,"citation_normalized_percentile":{"value":0.446196,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":78},"biblio":{"volume":null,"issue":null,"first_page":"110","last_page":"121"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9996,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9983,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/column-generation","display_name":"Column generation","score":0.48031467}],"concepts":[{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.8910955},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.81423825},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.78229856},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.517569},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.50807786},{"id":"https://openalex.org/C198140048","wikidata":"https://www.wikidata.org/wiki/Q10859422","display_name":"Software versioning","level":3,"score":0.48571047},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.48031467},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43830687},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35519215},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18407425},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.112033516},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.092531264},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08501947},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544818","pdf_url":null,"source":{"id":"https://openalex.org/S4363607857","display_name":"2022 IEEE 38th International Conference on Data Engineering (ICDE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":17,"referenced_works":["https://openalex.org/W1517870510","https://openalex.org/W1969877208","https://openalex.org/W2005112390","https://openalex.org/W2042306349","https://openalex.org/W2054046497","https://openalex.org/W2083150957","https://openalex.org/W2088398920","https://openalex.org/W2098489450","https://openalex.org/W2103465290","https://openalex.org/W2113056857","https://openalex.org/W2117034946","https://openalex.org/W2123686039","https://openalex.org/W2149833616","https://openalex.org/W2157979971","https://openalex.org/W2167350691","https://openalex.org/W2169057819","https://openalex.org/W3138367763"],"related_works":["https://openalex.org/W986318368","https://openalex.org/W2990194547","https://openalex.org/W2464562236","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W2130149817","https://openalex.org/W2060052838","https://openalex.org/W2004734601","https://openalex.org/W2000785801","https://openalex.org/W1488119866"],"abstract_inverted_index":{"Recent":[0],"studies":[1],"have":[2],"shown":[3],"that":[4,118,150],"column":[5,19,46,66,75,159],"stores":[6,10,20],"can":[7,39,151],"outperform":[8,122],"row":[9,93,126],"significantly.":[11],"This":[12,97],"paper":[13,98],"explores":[14],"alternative":[15],"approaches":[16,121],"to":[17],"extend":[18],"with":[21],"versioning,":[22],"i.e.,":[23],"time":[24],"travel":[25],"queries":[26],"and":[27,112,139],"the":[28,34,42,54,63,69,88,100,137,143,147,155],"maintenance":[29],"of":[30,44,56,65,102,130,157],"historic":[31],"data.":[32],"On":[33,68],"one":[35],"hand,":[36,71],"adding":[37],"versioning":[38],"actually":[40],"simplify":[41],"design":[43,64],"a":[45,51,59,73,82,123],"store":[47,76],"because":[48,79],"it":[49,80],"provides":[50],"solution":[52],"for":[53],"implementation":[55,156],"updates,":[57],"traditionally":[58],"weak":[60],"point":[61],"in":[62,154],"stores.":[67,160],"other":[70],"implementing":[72],"versioned":[74,125,158],"is":[77],"challenging":[78],"imposes":[81],"two":[83],"dimensional":[84],"clustering":[85,106,109],"problem:":[86],"should":[87],"data":[89],"be":[90,152],"clustered":[91],"by":[92,95,107,110],"or":[94],"version?":[96],"devises":[99],"details":[101],"three":[103,120,132],"memory":[104,133],"layouts:":[105],"row,":[108],"version,":[111],"hybrid":[113],"clustering.":[114],"Performance":[115],"experiments":[116,145],"demonstrate":[117],"all":[119],"(traditional)":[124],"store.":[127],"The":[128],"efficiency":[129],"these":[131],"layouts":[134],"depends":[135],"on":[136],"query":[138],"update":[140],"workload.":[141],"Furthermore,":[142],"performance":[144],"analyze":[146],"time-space":[148],"tradeoff":[149],"made":[153]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1997912086","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-01-17T12:00:17.657139","created_date":"2016-06-24"}