{"id":"https://openalex.org/W2102863244","doi":"https://doi.org/10.1145/2661136.2661143","title":"Variational Data Structures","display_name":"Variational Data Structures","publication_year":2014,"publication_date":"2014-10-14","ids":{"openalex":"https://openalex.org/W2102863244","doi":"https://doi.org/10.1145/2661136.2661143","mag":"2102863244"},"language":"en","primary_location":{"id":"doi:10.1145/2661136.2661143","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2661136.2661143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM International Symposium on New Ideas, New Paradigms, and Reflections on Programming & Software","raw_type":"proceedings-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/A5057741632","display_name":"Eric Walkingshaw","orcid":"https://orcid.org/0000-0003-1214-0791"},"institutions":[{"id":"https://openalex.org/I161103922","display_name":"Philipps University of Marburg","ror":"https://ror.org/01rdrb571","country_code":"DE","type":"education","lineage":["https://openalex.org/I161103922"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Eric Walkingshaw","raw_affiliation_strings":["University of Marburg, Marburg, Germany"],"affiliations":[{"raw_affiliation_string":"University of Marburg, Marburg, Germany","institution_ids":["https://openalex.org/I161103922"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067467896","display_name":"Christian K\u00e4stner","orcid":"https://orcid.org/0000-0002-4450-4572"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christian K\u00e4stner","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078733350","display_name":"Martin Erwig","orcid":"https://orcid.org/0000-0002-7471-4554"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Erwig","raw_affiliation_strings":["Oregon State University, Corvallis, OR, USA","Oregon State University , Corvallis, OR , USA"],"affiliations":[{"raw_affiliation_string":"Oregon State University, Corvallis, OR, USA","institution_ids":["https://openalex.org/I131249849"]},{"raw_affiliation_string":"Oregon State University , Corvallis, OR , USA","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054951840","display_name":"Sven Apel","orcid":"https://orcid.org/0000-0003-3687-2233"},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sven Apel","raw_affiliation_strings":["University of Passau, Passau, Germany",", University of Passau, Passau, Germany"],"affiliations":[{"raw_affiliation_string":"University of Passau, Passau, Germany","institution_ids":["https://openalex.org/I186354981"]},{"raw_affiliation_string":", University of Passau, Passau, Germany","institution_ids":["https://openalex.org/I186354981"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076678278","display_name":"Eric Bodden","orcid":"https://orcid.org/0000-0003-3470-3647"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]},{"id":"https://openalex.org/I4210133470","display_name":"Fraunhofer Institute for Secure Information Technology","ror":"https://ror.org/03qt2gs44","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210133470","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Eric Bodden","raw_affiliation_strings":["Fraunhofer SIT & TU Darmstadt, Darmstadt, Germany"],"affiliations":[{"raw_affiliation_string":"Fraunhofer SIT & TU Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I4210133470","https://openalex.org/I31512782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5057741632"],"corresponding_institution_ids":["https://openalex.org/I161103922"],"apc_list":null,"apc_paid":null,"fwci":9.2843,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.97950179,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"213","last_page":"226"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10260","display_name":"Software Engineering Research","score":0.9984999895095825,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.7328734397888184},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5912045240402222},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5634898543357849},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5258256196975708},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5017352104187012},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4664760231971741},{"id":"https://openalex.org/keywords/data-type","display_name":"Data type","score":0.46396222710609436},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4631955027580261},{"id":"https://openalex.org/keywords/variation","display_name":"Variation (astronomy)","score":0.45520710945129395},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.21523508429527283},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12484785914421082}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7328734397888184},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5912045240402222},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5634898543357849},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5258256196975708},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5017352104187012},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4664760231971741},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.46396222710609436},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4631955027580261},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.45520710945129395},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.21523508429527283},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12484785914421082},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2661136.2661143","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2661136.2661143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM International Symposium on New Ideas, New Paradigms, and Reflections on Programming & Software","raw_type":"proceedings-article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/388001","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/388001","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1210514045","display_name":null,"funder_award_id":"IIS-1314384","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G3300093050","display_name":null,"funder_award_id":"CCF-1219165","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G3327211041","display_name":null,"funder_award_id":"CCF-1318808","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G3389752542","display_name":null,"funder_award_id":"AP 206/4","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G4631027351","display_name":null,"funder_award_id":"AP 206/2","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7063828732","display_name":null,"funder_award_id":"AP 206/6","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W811828797","https://openalex.org/W1972612110","https://openalex.org/W1972999341","https://openalex.org/W1979496811","https://openalex.org/W1983306745","https://openalex.org/W1991911581","https://openalex.org/W1999214372","https://openalex.org/W1999296854","https://openalex.org/W2009093319","https://openalex.org/W2009288394","https://openalex.org/W2011725693","https://openalex.org/W2016954568","https://openalex.org/W2017931474","https://openalex.org/W2033348393","https://openalex.org/W2048064553","https://openalex.org/W2049497188","https://openalex.org/W2049599421","https://openalex.org/W2069283169","https://openalex.org/W2069920427","https://openalex.org/W2070929035","https://openalex.org/W2075642720","https://openalex.org/W2075699551","https://openalex.org/W2080573945","https://openalex.org/W2080648611","https://openalex.org/W2094819373","https://openalex.org/W2097146584","https://openalex.org/W2099213660","https://openalex.org/W2100619699","https://openalex.org/W2103367057","https://openalex.org/W2106009651","https://openalex.org/W2106799975","https://openalex.org/W2112000202","https://openalex.org/W2115346618","https://openalex.org/W2121396013","https://openalex.org/W2130195901","https://openalex.org/W2142960988","https://openalex.org/W2143361941","https://openalex.org/W2145212015","https://openalex.org/W2147671787","https://openalex.org/W2150275961","https://openalex.org/W2153684747","https://openalex.org/W2161565163","https://openalex.org/W2167672803","https://openalex.org/W2171002355","https://openalex.org/W2171239903","https://openalex.org/W2247498319","https://openalex.org/W2336233077","https://openalex.org/W4206358530","https://openalex.org/W4243963980","https://openalex.org/W6677290336","https://openalex.org/W6703563424"],"related_works":["https://openalex.org/W1546471680","https://openalex.org/W2093280606","https://openalex.org/W1519062024","https://openalex.org/W4247031644","https://openalex.org/W2068571651","https://openalex.org/W4233387348","https://openalex.org/W1726062507","https://openalex.org/W1480125535","https://openalex.org/W2213445897","https://openalex.org/W1601327264"],"abstract_inverted_index":{"Variation":[0],"is":[1,13,53],"everywhere,":[2],"and":[3,7,29,47,57,64,106,114],"in":[4,67,139],"the":[5,127,136],"construction":[6],"analysis":[8],"of":[9,34,109,121],"customizable":[10,79],"software":[11],"it":[12],"paramount.":[14],"In":[15,91],"this":[16,68,92],"context,":[17],"there":[18],"arises":[19],"a":[20,54,58,104,118],"need":[21],"for":[22,26,62,98],"variational":[23,41,72,123,151],"data":[24,37,42,73,110,112,124,152],"structures":[25,43,74],"efficiently":[27],"representing":[28],"computing":[30],"with":[31,89],"related":[32],"variants":[33],"an":[35],"underlying":[36],"type.":[38],"So":[39],"far,":[40],"have":[44,146],"been":[45],"explored":[46],"developed":[48],"ad":[49],"hoc.":[50],"This":[51],"paper":[52],"first":[55],"attempt":[56],"call":[59],"to":[60],"action":[61],"systematic":[63,119],"foundational":[65],"research":[66],"area.":[69],"Research":[70],"on":[71],"will":[75],"benefit":[76],"not":[77],"only":[78],"software,":[80],"but":[81],"many":[82],"other":[83],"application":[84],"domains":[85],"that":[86],"must":[87],"cope":[88],"variability.":[90],"paper,":[93],"we":[94,133,145],"show":[95],"how":[96],"support":[97],"variation":[99],"can":[100],"be":[101],"understood":[102],"as":[103],"general":[105],"orthogonal":[107],"property":[108],"types,":[111],"structures,":[113,125],"algorithms.":[115],"We":[116],"begin":[117],"exploration":[120],"basic":[122],"exploring":[126],"tradeoffs":[128],"among":[129],"different":[130],"implementations.":[131],"Finally,":[132],"retrospectively":[134],"analyze":[135],"design":[137],"decisions":[138],"our":[140],"own":[141],"previous":[142],"work":[143],"where":[144],"independently":[147],"encountered":[148],"problems":[149],"requiring":[150],"structures.":[153]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":12},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}