{"id":"https://openalex.org/W2101235780","doi":"https://doi.org/10.1007/978-3-642-41660-6_16","title":"Using SQL for Efficient Generation and Querying of Provenance Information","display_name":"Using SQL for Efficient Generation and Querying of Provenance Information","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2101235780","doi":"https://doi.org/10.1007/978-3-642-41660-6_16","mag":"2101235780"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-41660-6_16","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"book-chapter","type_crossref":"book-chapter","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/A5061858093","display_name":"Boris Glavic","orcid":"https://orcid.org/0000-0003-2887-2452"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boris Glavic","raw_affiliation_strings":["Illinois Institute of Technology, USA"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022619313","display_name":"Ren\u00e9e J. Miller","orcid":"https://orcid.org/0000-0002-1484-4787"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ren\u00e9e J. Miller","raw_affiliation_strings":["University of Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103144919","display_name":"Gustavo Alonso","orcid":"https://orcid.org/0000-0002-4396-6695"},"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":"Gustavo Alonso","raw_affiliation_strings":["ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392,"provenance":"doaj"},"apc_paid":null,"fwci":14.961,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.980557,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"291","last_page":"320"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11986","display_name":"Management and Reproducibility of Scientific Workflows","score":0.9999,"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":"Management and Reproducibility of Scientific Workflows","score":0.9999,"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/T10715","display_name":"Distributed Grid Computing Systems","score":0.9955,"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/T11937","display_name":"Data Sharing and Stewardship in Science","score":0.9936,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/data-provenance","display_name":"Data Provenance","score":0.624037},{"id":"https://openalex.org/keywords/data-sharing","display_name":"Data Sharing","score":0.523664}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8824698},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.74191535},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.6579244},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.60791075},{"id":"https://openalex.org/C2780049196","wikidata":"https://www.wikidata.org/wiki/Q23582628","display_name":"Provenance","level":2,"score":0.5949926},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.5005677},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.49717835},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4752538},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.46865028},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.44889927},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.21882194},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.11957276},{"id":"https://openalex.org/C5900021","wikidata":"https://www.wikidata.org/wiki/Q163082","display_name":"Petrology","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-41660-6_16","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"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":35,"referenced_works":["https://openalex.org/W1500864568","https://openalex.org/W1543562288","https://openalex.org/W1552694902","https://openalex.org/W1742907402","https://openalex.org/W1825341804","https://openalex.org/W1968875243","https://openalex.org/W1975612259","https://openalex.org/W1983178058","https://openalex.org/W1989503831","https://openalex.org/W1997288098","https://openalex.org/W2008116177","https://openalex.org/W2014888296","https://openalex.org/W2035168235","https://openalex.org/W2040228039","https://openalex.org/W2058560220","https://openalex.org/W2072269087","https://openalex.org/W2088422262","https://openalex.org/W2096219859","https://openalex.org/W2104791905","https://openalex.org/W2111465715","https://openalex.org/W2119325664","https://openalex.org/W2123304966","https://openalex.org/W2124026371","https://openalex.org/W2125332694","https://openalex.org/W2126762971","https://openalex.org/W2131760692","https://openalex.org/W2134179408","https://openalex.org/W2135593210","https://openalex.org/W2143102052","https://openalex.org/W2162546229","https://openalex.org/W2165766811","https://openalex.org/W2167541073","https://openalex.org/W2293299776","https://openalex.org/W2293935537","https://openalex.org/W3105772138"],"related_works":["https://openalex.org/W4244527061","https://openalex.org/W319014924","https://openalex.org/W2970853428","https://openalex.org/W2554271401","https://openalex.org/W2406556739","https://openalex.org/W2353434938","https://openalex.org/W2161787409","https://openalex.org/W2152149667","https://openalex.org/W1977383094","https://openalex.org/W1003283331"],"abstract_inverted_index":{"In":[0,26],"applications":[1],"such":[2],"as":[3],"data":[4,7,66],"warehousing":[5],"or":[6],"exchange,":[8],"the":[9,22,33,120,126],"ability":[10],"to":[11,20,80],"efficiently":[12],"generate":[13,81],"and":[14,53,56,67,75,93,109],"query":[15,78,101,108,121],"provenance":[16,45,69,91,103],"information":[17,46],"is":[18],"crucial":[19],"understand":[21],"origin":[23],"of":[24,32,36,44],"data.":[25],"this":[27,82],"chapter,":[28],"we":[29],"review":[30],"some":[31],"main":[34],"contributions":[35],"Perm,":[37],"a":[38,72,100,105],"DBMS":[39],"that":[40],"generates":[41,110],"different":[42],"types":[43],"for":[47],"complex":[48],"SQL":[49,107,113],"queries":[50],"(including":[51],"nested":[52],"correlated":[54],"subqueries":[55],"aggregation).":[57],"The":[58],"two":[59],"key":[60],"ideas":[61],"behind":[62],"Perm":[63,86,98],"are":[64],"representing":[65],"its":[68,115],"together":[70],"in":[71],"single":[73],"relation":[74],"relying":[76],"on":[77],"rewrites":[79,99],"representation.":[83],"Through":[84],"this,":[85],"supports":[87],"fully":[88],"integrated,":[89],"on-demand":[90],"generation":[92],"querying":[94],"using":[95],"SQL.":[96],"Since":[97],"requesting":[102],"into":[104],"regular":[106],"easily":[111],"optimizable":[112],"code,":[114],"performance":[116],"greatly":[117],"benefits":[118],"from":[119],"optimization":[122],"techniques":[123],"provided":[124],"by":[125],"underlying":[127],"DBMS.":[128]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2101235780","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":4}],"updated_date":"2024-11-24T23:32:57.517610","created_date":"2016-06-24"}