{"id":"https://openalex.org/W2136006515","doi":"https://doi.org/10.1145/2448496.2448517","title":"A propagation model for provenance views of public/private workflows","display_name":"A propagation model for provenance views of public/private workflows","publication_year":2013,"publication_date":"2013-03-18","ids":{"openalex":"https://openalex.org/W2136006515","doi":"https://doi.org/10.1145/2448496.2448517","mag":"2136006515"},"language":"en","primary_location":{"id":"doi:10.1145/2448496.2448517","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2448496.2448517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Conference on Database Theory","raw_type":"proceedings-article"},"type":"conference-paper","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/A5081006850","display_name":"Susan B. Davidson","orcid":"https://orcid.org/0009-0003-9259-9662"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Susan B. Davidson","raw_affiliation_strings":["University of Pennsylvania","#N# * University of Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]},{"raw_affiliation_string":"#N# * University of Pennsylvania","institution_ids":["https://openalex.org/I36788626","https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110095410","display_name":"Tova Milo","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tova Milo","raw_affiliation_strings":["Tel Aviv University","Tel-Aviv University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Tel-Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110322079","display_name":"Sudeepa Roy","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sudeepa Roy","raw_affiliation_strings":["University of Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"165","last_page":"176"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9994000196456909,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9994000196456909,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9988999962806702,"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/T10237","display_name":"Cryptography and Data Security","score":0.9702000021934509,"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/workflow","display_name":"Workflow","score":0.8970203399658203},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7699464559555054},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.45383408665657043},{"id":"https://openalex.org/keywords/closure","display_name":"Closure (psychology)","score":0.42965325713157654},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.42308253049850464},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4198014736175537},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.39715659618377686},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38822996616363525},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2730627655982971},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08972334861755371},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0871950089931488},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08030378818511963}],"concepts":[{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.8970203399658203},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7699464559555054},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.45383408665657043},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.42965325713157654},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.42308253049850464},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4198014736175537},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.39715659618377686},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38822996616363525},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2730627655982971},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08972334861755371},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0871950089931488},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08030378818511963},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2448496.2448517","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2448496.2448517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Conference on Database Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3089309948","display_name":null,"funder_award_id":"IIS-0803524, CCF-1116961","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G6224614554","display_name":null,"funder_award_id":"291071-MoDaS","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G6482077550","display_name":null,"funder_award_id":"IIS-0803524, CCF-1116961","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320308960","display_name":"United States - Israel Binational Science Foundation","ror":"https://ror.org/00j8z2m73"},{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"},{"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":44,"referenced_works":["https://openalex.org/W1500889055","https://openalex.org/W1502953220","https://openalex.org/W1540483414","https://openalex.org/W1548445892","https://openalex.org/W1592775138","https://openalex.org/W1663315235","https://openalex.org/W1873763122","https://openalex.org/W1964946959","https://openalex.org/W1984237017","https://openalex.org/W1990503647","https://openalex.org/W1993116423","https://openalex.org/W2009579922","https://openalex.org/W2054922243","https://openalex.org/W2075291208","https://openalex.org/W2100172732","https://openalex.org/W2101961306","https://openalex.org/W2102239128","https://openalex.org/W2103514812","https://openalex.org/W2108083949","https://openalex.org/W2109426455","https://openalex.org/W2110648485","https://openalex.org/W2111879155","https://openalex.org/W2112340163","https://openalex.org/W2128398588","https://openalex.org/W2129078153","https://openalex.org/W2129157759","https://openalex.org/W2134479759","https://openalex.org/W2135171231","https://openalex.org/W2136006515","https://openalex.org/W2140096141","https://openalex.org/W2145747124","https://openalex.org/W2147153184","https://openalex.org/W2148955694","https://openalex.org/W2159024459","https://openalex.org/W2163263459","https://openalex.org/W2293703278","https://openalex.org/W2396010976","https://openalex.org/W2769353087","https://openalex.org/W2949138580","https://openalex.org/W4285719527","https://openalex.org/W6630051280","https://openalex.org/W6675340747","https://openalex.org/W6682167511","https://openalex.org/W6711963973"],"related_works":["https://openalex.org/W4244478748","https://openalex.org/W1981780420","https://openalex.org/W2182707996","https://openalex.org/W4223488648","https://openalex.org/W45233828","https://openalex.org/W2964988449","https://openalex.org/W2134969820","https://openalex.org/W2251605416","https://openalex.org/W4389340727","https://openalex.org/W4205786897"],"abstract_inverted_index":{"We":[0,81,105,178,190],"study":[1,192],"the":[2,49,62,74,78,130,136,142,154,186,193,199],"problem":[3],"of":[4,7,21,43,48,138,150,197,201],"concealing":[5],"functionality":[6],"a":[8,22,148,169],"proprietary":[9],"or":[10],"private":[11,29,56,94,161,165],"module":[12,57],"when":[13,116],"provenance":[14,36],"information":[15],"is":[16,33,66,118,173],"shown":[17],"over":[18,45],"repeated":[19],"executions":[20,47],"workflow":[23,50,79,131],"which":[24],"contains":[25],"both":[26],"public":[27,103,139,170],"and":[28,58,115,157,183],"modules.":[30,104],"Our":[31],"approach":[32],"to":[34,38,51,120],"use":[35],"views":[37],"hide":[39],"carefully":[40],"chosen":[41],"subsets":[42],"data":[44,76,96,111,123],"all":[46],"ensure":[52],"\u0393-privacy:":[53],"for":[54,92,147,163],"each":[55,59,164],"input":[60],"x,":[61],"module's":[63],"output":[64],"f(x)":[65],"indistinguishable":[67],"from":[68],"\u0393--1":[69],"other":[70],"possible":[71],"values":[72],"given":[73],"visible":[75,143],"in":[77],"executions.":[80],"show":[82,184],"that":[83,172,185],"\u0393-privacy":[84],"cannot":[85],"be":[86,100,113],"achieved":[87],"simply":[88],"by":[89],"combining":[90],"solutions":[91,162],"individual":[93],"modules;":[95],"hiding":[97],"must":[98,112],"also":[99,191],"propagated":[101],"through":[102],"then":[106],"examine":[107],"how":[108],"much":[109],"additional":[110],"hidden":[114,202],"it":[117],"safe":[119],"stop":[121],"propagating":[122],"hiding.":[124],"The":[125],"answer":[126],"depends":[127],"strongly":[128],"on":[129,141],"topology":[132],"as":[133,135],"well":[134],"behavior":[137],"modules":[140],"data.":[144,203],"In":[145],"particular,":[146],"class":[149],"workflows":[151],"(which":[152],"include":[153],"common":[155],"tree":[156],"chain":[158],"workflows),":[159],"taking":[160],"module,":[166],"augmented":[167],"with":[168],"closure":[171],"upstream-downstream":[174],"safe,":[175],"ensures":[176],"\u0393-privacy.":[177],"define":[179],"these":[180],"notions":[181],"formally":[182],"restrictions":[187],"are":[188],"necessary.":[189],"related":[194],"optimization":[195],"problems":[196],"minimizing":[198],"amount":[200]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}