{"id":"https://openalex.org/W2274748974","doi":"https://doi.org/10.1145/2810037","title":"Algebraic Structures for Capturing the Provenance of SPARQL Queries","display_name":"Algebraic Structures for Capturing the Provenance of SPARQL Queries","publication_year":2016,"publication_date":"2016-02-12","ids":{"openalex":"https://openalex.org/W2274748974","doi":"https://doi.org/10.1145/2810037","mag":"2274748974"},"language":"en","primary_location":{"id":"doi:10.1145/2810037","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2810037","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-01411827/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087587379","display_name":"Floris Geerts","orcid":"https://orcid.org/0000-0002-8967-2473"},"institutions":[{"id":"https://openalex.org/I149213910","display_name":"University of Antwerp","ror":"https://ror.org/008x57b05","country_code":"BE","type":"education","lineage":["https://openalex.org/I149213910"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Floris Geerts","raw_affiliation_strings":["University of Antwerp, Antwerp, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Antwerp, Antwerp, Belgium","institution_ids":["https://openalex.org/I149213910"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082679689","display_name":"Thomas Unger","orcid":"https://orcid.org/0000-0002-4245-5068"},"institutions":[{"id":"https://openalex.org/I100930933","display_name":"University College Dublin","ror":"https://ror.org/05m7pjf47","country_code":"IE","type":"education","lineage":["https://openalex.org/I100930933"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Thomas Unger","raw_affiliation_strings":["University College Dublin, Dublin, Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University College Dublin, Dublin, Ireland","institution_ids":["https://openalex.org/I100930933"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112040393","display_name":"Grigoris Karvounarakis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Grigoris Karvounarakis","raw_affiliation_strings":["LogicBlox, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LogicBlox, GA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032918788","display_name":"Irini Fundulaki","orcid":"https://orcid.org/0000-0002-4812-9896"},"institutions":[{"id":"https://openalex.org/I4210121775","display_name":"FORTH Institute of Computer Science","ror":"https://ror.org/02tf48g55","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210121775","https://openalex.org/I8901234"]},{"id":"https://openalex.org/I4210127348","display_name":"FORTH Institute of Electronic Structure and Laser","ror":"https://ror.org/02a3mhk13","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210127348","https://openalex.org/I8901234"]},{"id":"https://openalex.org/I4210155092","display_name":"Czech Academy of Sciences, Institute of Computer Science","ror":"https://ror.org/0496n6574","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210155092"]}],"countries":["CZ","GR"],"is_corresponding":false,"raw_author_name":"Irini Fundulaki","raw_affiliation_strings":["ICS-FORTH, Heraklion, Greece","Institute of Computer Science [FORTH, Heraklion]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICS-FORTH, Heraklion, Greece","institution_ids":["https://openalex.org/I4210127348","https://openalex.org/I4210121775"]},{"raw_affiliation_string":"Institute of Computer Science [FORTH, Heraklion]","institution_ids":["https://openalex.org/I4210155092"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042003138","display_name":"Vassilis Christophides","orcid":"https://orcid.org/0000-0002-2076-1881"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vassilis Christophides","raw_affiliation_strings":["Inria Paris-Rocquencourt, Paris, France","Measuring networks for enhancing USer Experience"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria Paris-Rocquencourt, Paris, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Measuring networks for enhancing USer Experience","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5087587379"],"corresponding_institution_ids":["https://openalex.org/I149213910"],"apc_list":null,"apc_paid":null,"fwci":10.4246,"has_fulltext":true,"cited_by_count":28,"citation_normalized_percentile":{"value":0.97609552,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"63","issue":"1","first_page":"1","last_page":"63"},"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.9995999932289124,"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.9995999932289124,"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.9922000169754028,"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/T10215","display_name":"Semantic Web and Ontologies","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/sparql","display_name":"SPARQL","score":0.9690628051757812},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.7613164186477661},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6802977323532104},{"id":"https://openalex.org/keywords/rdf-schema","display_name":"RDF Schema","score":0.6282753348350525},{"id":"https://openalex.org/keywords/semiring","display_name":"Semiring","score":0.5480969548225403},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.42068955302238464},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38440513610839844},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.36507174372673035},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2179984748363495},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2143005132675171},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.20041736960411072},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09304243326187134}],"concepts":[{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.9690628051757812},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.7613164186477661},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6802977323532104},{"id":"https://openalex.org/C15657843","wikidata":"https://www.wikidata.org/wiki/Q1751819","display_name":"RDF Schema","level":5,"score":0.6282753348350525},{"id":"https://openalex.org/C21696900","wikidata":"https://www.wikidata.org/wiki/Q1333055","display_name":"Semiring","level":2,"score":0.5480969548225403},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.42068955302238464},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38440513610839844},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.36507174372673035},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2179984748363495},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2143005132675171},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.20041736960411072},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09304243326187134}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2810037","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2810037","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01411827v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01411827","pdf_url":"https://inria.hal.science/hal-01411827/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"<http://jacm.acm.org/>","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01411827v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01411827","pdf_url":"https://inria.hal.science/hal-01411827/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"<http://jacm.acm.org/>","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2274748974.pdf","grobid_xml":"https://content.openalex.org/works/W2274748974.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W620384239","https://openalex.org/W1558832481","https://openalex.org/W1572495409","https://openalex.org/W1742907402","https://openalex.org/W1752399366","https://openalex.org/W1767833073","https://openalex.org/W1808436332","https://openalex.org/W1971528987","https://openalex.org/W1975612259","https://openalex.org/W1976520413","https://openalex.org/W1977515256","https://openalex.org/W1989783863","https://openalex.org/W2011039300","https://openalex.org/W2019390807","https://openalex.org/W2023648368","https://openalex.org/W2040228039","https://openalex.org/W2047412364","https://openalex.org/W2053350687","https://openalex.org/W2058560220","https://openalex.org/W2098357633","https://openalex.org/W2109792768","https://openalex.org/W2119325664","https://openalex.org/W2126717690","https://openalex.org/W2131785201","https://openalex.org/W2143102052","https://openalex.org/W2156399060","https://openalex.org/W2165766811","https://openalex.org/W2166673623","https://openalex.org/W2167541073","https://openalex.org/W2293299776","https://openalex.org/W2295437155","https://openalex.org/W2737168042","https://openalex.org/W2796319054","https://openalex.org/W2912191242","https://openalex.org/W3105161475","https://openalex.org/W4206031975","https://openalex.org/W4214884381","https://openalex.org/W4285719527","https://openalex.org/W4293176479"],"related_works":["https://openalex.org/W4206665951","https://openalex.org/W2079781157","https://openalex.org/W3082761338","https://openalex.org/W4296056063","https://openalex.org/W3171256892","https://openalex.org/W3107051279","https://openalex.org/W1547764714","https://openalex.org/W1935612762","https://openalex.org/W4301152651","https://openalex.org/W2602535883"],"abstract_inverted_index":{"The":[0],"evaluation":[1,22],"of":[2,9,20,23,32,44,61,97,102,128,141],"SPARQL":[3,64,72,150],"algebra":[4,47,108],"queries":[5,25,48,151],"on":[6,26,49,152],"various":[7],"kinds":[8],"annotated":[10,29,50,78],"RDF":[11,27,155],"graphs":[12,28],"can":[13,145],"be":[14,146],"seen":[15],"as":[16],"a":[17,54,122,138],"particular":[18],"case":[19],"the":[21,42,59,62,126],"these":[24,98],"with":[30,53,104],"elements":[31],"so-called":[33],"spm-semirings":[34,119],".":[35],"Spm-semirings":[36],"extend":[37],"semirings,":[38],"used":[39,147],"for":[40,111],"representing":[41],"provenance":[43,139],"positive":[45],"relational":[46,51],"data,":[52],"new":[55],"operator":[56],"to":[57,85,117,148],"capture":[58],"semantics":[60],"non-monotone":[63],"operators.":[65],"Furthermore,":[66],"spm-semiring-based":[67],"annotations":[68],"ensure":[69],"that":[70,133],"desired":[71],"query":[73],"equivalences":[74],"hold":[75],"when":[76],"querying":[77],"RDF.":[79],"In":[80],"this":[81,134],"work,":[82],"in":[83,100,125],"addition":[84],"introducing":[86],"spm-semirings,":[87],"we":[88,131],"study":[89],"their":[90],"properties":[91],"and":[92,120,144],"provide":[93],"an":[94,105],"alternative":[95],"characterization":[96,114],"structures":[99],"terms":[101],"semirings":[103],"embedded":[106],"boolean":[107],"(or":[109],"seba-structure":[110],"short).":[112],"This":[113],"allows":[115],"us":[116],"construct":[118],"identify":[121],"universal":[123,135],"object":[124,136],"class":[127],"spm-semirings.":[129],"Finally,":[130],"show":[132],"provides":[137],"representation":[140],"poly-sized":[142],"overhead":[143],"evaluate":[149],"arbitrary":[153],"spm-semiring-annotated":[154],"graphs.":[156]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":5}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}