{"id":"https://openalex.org/W2145489999","doi":"https://doi.org/10.1145/1989284.1989303","title":"On provenance minimization","display_name":"On provenance minimization","publication_year":2011,"publication_date":"2011-06-13","ids":{"openalex":"https://openalex.org/W2145489999","doi":"https://doi.org/10.1145/1989284.1989303","mag":"2145489999"},"language":"en","primary_location":{"id":"doi:10.1145/1989284.1989303","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1989284.1989303","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems","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/A5021101350","display_name":"Yael Amsterdamer","orcid":"https://orcid.org/0000-0001-8032-9962"},"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":true,"raw_author_name":"Yael Amsterdamer","raw_affiliation_strings":["Tel Aviv University and University of Pennsylvania, Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University and University of Pennsylvania, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073835385","display_name":"Daniel Deutch","orcid":"https://orcid.org/0009-0001-0838-0162"},"institutions":[{"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"]},{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Daniel Deutch","raw_affiliation_strings":["Ben Gurion University and University of Pennsylvania, Be'er Sheva, Israel","Ben Gurion University and University of Pennsylvania, Be'er Sheva, Israel#TAB#"],"affiliations":[{"raw_affiliation_string":"Ben Gurion University and University of Pennsylvania, Be'er Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Ben Gurion University and University of Pennsylvania, Be'er Sheva, Israel#TAB#","institution_ids":["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, Israel","Tel Aviv University, Tel Aviv, Israel,"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel,","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036528289","display_name":"Val Tannen","orcid":"https://orcid.org/0009-0008-6847-7274"},"institutions":[{"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":"Val Tannen","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5021101350"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":6.9702,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.96536442,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"141","last_page":"152"},"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.9998999834060669,"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.9998999834060669,"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/T11937","display_name":"Research Data Management Practices","score":0.9898999929428101,"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/T11719","display_name":"Data Quality and Management","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7766411304473877},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.7752035856246948},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.5885316729545593},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5578088164329529},{"id":"https://openalex.org/keywords/provenance","display_name":"Provenance","score":0.548655092716217},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4653265178203583},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.4479517340660095},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4311065375804901},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42774102091789246},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3980535864830017},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38739582896232605},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29440373182296753},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15349090099334717},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.125789076089859}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7766411304473877},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7752035856246948},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.5885316729545593},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5578088164329529},{"id":"https://openalex.org/C2780049196","wikidata":"https://www.wikidata.org/wiki/Q23582628","display_name":"Provenance","level":2,"score":0.548655092716217},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4653265178203583},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.4479517340660095},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4311065375804901},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42774102091789246},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3980535864830017},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38739582896232605},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29440373182296753},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15349090099334717},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.125789076089859},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C5900021","wikidata":"https://www.wikidata.org/wiki/Q163082","display_name":"Petrology","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1989284.1989303","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1989284.1989303","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W119364824","https://openalex.org/W1490546632","https://openalex.org/W1552694902","https://openalex.org/W1558832481","https://openalex.org/W1578937649","https://openalex.org/W1584916681","https://openalex.org/W1669385163","https://openalex.org/W1967999304","https://openalex.org/W1972705090","https://openalex.org/W1979514837","https://openalex.org/W1994326726","https://openalex.org/W2013409229","https://openalex.org/W2028864278","https://openalex.org/W2029038562","https://openalex.org/W2056660085","https://openalex.org/W2072881356","https://openalex.org/W2100197079","https://openalex.org/W2111465715","https://openalex.org/W2112525062","https://openalex.org/W2112582917","https://openalex.org/W2124026371","https://openalex.org/W2125332694","https://openalex.org/W2126880670","https://openalex.org/W2134483537","https://openalex.org/W2150616017","https://openalex.org/W2156399060","https://openalex.org/W2159686758","https://openalex.org/W2172059872","https://openalex.org/W2293299776","https://openalex.org/W6629436947"],"related_works":["https://openalex.org/W2153639879","https://openalex.org/W2556786504","https://openalex.org/W2152149667","https://openalex.org/W4244527061","https://openalex.org/W2469357693","https://openalex.org/W3125756434","https://openalex.org/W1977383094","https://openalex.org/W2572349046","https://openalex.org/W1779612025","https://openalex.org/W2413368787"],"abstract_inverted_index":{"Provenance":[0],"information":[1],"has":[2,18],"been":[3,19],"proved":[4],"to":[5,25,64,85,96,145,149,161,164],"be":[6,162],"very":[7],"effective":[8],"in":[9,39,57,122,139,175],"capturing":[10],"the":[11,23,45,51,58,65,76,79,86,97,116,156,168,176,186,196],"computational":[12,80],"process":[13,81],"performed":[14],"by":[15,179],"queries,":[16],"and":[17],"used":[20],"extensively":[21],"as":[22,73,92],"input":[24,95],"many":[26],"advanced":[27],"data":[28,100],"management":[29,101],"tools":[30],"(e.g.":[31],"view":[32],"maintenance,":[33],"trust":[34],"assessment,":[35],"or":[36],"query":[37,62,113,153],"answering":[38],"probabilistic":[40],"databases).":[41],"We":[42,103,125,188],"study":[43,104,126],"here":[44],"core":[46,70,117,157,169,197],"of":[47,53,60,78,131,171,195],"provenance":[48,54,69,118,170],"information,":[49],"namely":[50],"part":[52,77],"that":[55,82,114,154],"appears":[56],"computation":[59,194],"every":[61],"equivalent":[63,112,182],"given":[66,107,173],"one.":[67],"This":[68],"is":[71,83,89],"informative":[72],"it":[74],"describes":[75],"inherent":[84],"query.":[87,187],"It":[88],"also":[90],"useful":[91],"a":[93,108,151,172],"compact":[94],"above":[98],"mentioned":[99],"tools.":[102],"algorithms":[105,128,190],"that,":[106,138],"query,":[109],"compute":[110],"an":[111,180],"realizes":[115,155],"for":[119,129,191],"all":[120],"tuples":[121],"its":[123],"result.":[124],"these":[127],"queries":[130],"varying":[132],"expressive":[133],"power.":[134],"Finally,":[135],"we":[136],"observe":[137],"general,":[140],"one":[141],"would":[142],"not":[143],"want":[144],"require":[146],"database":[147],"systems":[148],"evaluate":[150],"specific":[152],"provenance,":[158],"but":[159],"instead":[160],"able":[163],"find,":[165],"possibly":[166],"off-line,":[167],"tuple":[174],"output":[177],"(computed":[178],"arbitrary":[181],"query),":[183],"without":[184],"rewriting":[185],"provide":[189],"such":[192],"direct":[193],"provenance.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}