{"id":"https://openalex.org/W4413908697","doi":"https://doi.org/10.1145/3736229.3736265","title":"Lineage Capture Trade-offs: A Case Study in DuckDB","display_name":"Lineage Capture Trade-offs: A Case Study in DuckDB","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4413908697","doi":"https://doi.org/10.1145/3736229.3736265"},"language":"en","primary_location":{"id":"doi:10.1145/3736229.3736265","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736229.3736265","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736229.3736265","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ProvenanceWeek 2025","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/3736229.3736265","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020730215","display_name":"Haneen Mohammed","orcid":"https://orcid.org/0000-0002-4535-1926"},"institutions":[{"id":"https://openalex.org/I45029084","display_name":"City University of Seattle","ror":"https://ror.org/008a9hf75","country_code":"US","type":"education","lineage":["https://openalex.org/I4210086682","https://openalex.org/I45029084"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Haneen Mohammed","raw_affiliation_strings":["Columbia University, New York City, USA"],"raw_orcid":"https://orcid.org/0000-0002-4535-1926","affiliations":[{"raw_affiliation_string":"Columbia University, New York City, USA","institution_ids":["https://openalex.org/I78577930","https://openalex.org/I45029084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049016095","display_name":"Eugene Wu","orcid":"https://orcid.org/0000-0003-4254-6688"},"institutions":[{"id":"https://openalex.org/I45029084","display_name":"City University of Seattle","ror":"https://ror.org/008a9hf75","country_code":"US","type":"education","lineage":["https://openalex.org/I4210086682","https://openalex.org/I45029084"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eugene Wu","raw_affiliation_strings":["Columbia University, New York City, USA"],"raw_orcid":"https://orcid.org/0000-0003-4254-6688","affiliations":[{"raw_affiliation_string":"Columbia University, New York City, USA","institution_ids":["https://openalex.org/I78577930","https://openalex.org/I45029084"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5020730215"],"corresponding_institution_ids":["https://openalex.org/I45029084","https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22456252,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"32","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9951000213623047,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9901999831199646,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/lineage","display_name":"Lineage (genetic)","score":0.6064738631248474},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5642164349555969},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.18098893761634827},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.10287335515022278}],"concepts":[{"id":"https://openalex.org/C2776817793","wikidata":"https://www.wikidata.org/wiki/Q6553369","display_name":"Lineage (genetic)","level":3,"score":0.6064738631248474},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5642164349555969},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.18098893761634827},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.10287335515022278},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3736229.3736265","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736229.3736265","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736229.3736265","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ProvenanceWeek 2025","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3736229.3736265","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736229.3736265","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736229.3736265","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ProvenanceWeek 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2554194520","display_name":null,"funder_award_id":"2106197","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2968948865","display_name":null,"funder_award_id":"1845638","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3486720790","display_name":null,"funder_award_id":"2008295","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5704097577","display_name":null,"funder_award_id":"2103794","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6502487888","display_name":null,"funder_award_id":"1740305","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"},{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413908697.pdf","grobid_xml":"https://content.openalex.org/works/W4413908697.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W2047182010","https://openalex.org/W2099360200","https://openalex.org/W2119325664","https://openalex.org/W2123304966","https://openalex.org/W2600741786","https://openalex.org/W2889523940","https://openalex.org/W2949054050","https://openalex.org/W3173683037","https://openalex.org/W4249285655","https://openalex.org/W4379383205"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W2506149209","https://openalex.org/W4396701345","https://openalex.org/W2352153050","https://openalex.org/W2376932109"],"abstract_inverted_index":{"2":[0,7],"[3,4]":[1],"a2":[2],"rid":[3,6],"b1":[4],"b2":[5],"1Figure":[8],"1:":[9],"This":[10],"figure":[11],"shows":[12],"the":[13,23,33,43,53,60,64,67,84,95,102],"three":[14],"lineage":[15,40,58,75,93,109],"capture":[16,108],"approaches":[17],"evaluated":[18],"in":[19,52,94],"this":[20],"paper":[21],"on":[22],"query":[24,35,54,114],"=":[25],"2,count(":[26],"*":[27],")":[28],"(":[29,47],").(1)":[30],"Query-Level:":[31],"Rewrites":[32],"original":[34],"into":[36],"+":[37],"that":[38,111],"augments":[39],"information":[41],"with":[42,63],"output":[44],"(Section":[45,98,116],"2.2).":[46],"2)":[48],"Operator-Level:":[49],"Transforms":[50],"operators":[51,106],"plan":[55],"to":[56,107],"propagate":[57],"at":[59],"operator":[61,73,80,97],"level,":[62],"help":[65],"of":[66,104],"Lineage":[68],"Manager":[69],"(LM)":[70],"operator.Each":[71],"LM":[72],"removes":[74],"annotations":[76],"from":[77],"its":[78],"child":[79],"and,":[81],"(except":[82],"for":[83,91],"root)":[85],"inserts":[86],"a":[87],"new":[88],"ID":[89],"column":[90],"tracking":[92],"parent":[96],"2.3).(3)":[99],"Function-Level:":[100],"Modifies":[101],"implementation":[103],"physical":[105],"artifacts-variables":[110],"track":[112],"dependencies-during":[113],"execution":[115],"2.4).":[117]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}