{"id":"https://openalex.org/W1650849407","doi":"https://doi.org/10.3233/sw-2012-0076","title":"Complexity of redundancy detection on RDF graphs in the presence of rules, constraints, and queries","display_name":"Complexity of redundancy detection on RDF graphs in the presence of rules, constraints, and queries","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1650849407","doi":"https://doi.org/10.3233/sw-2012-0076","mag":"1650849407"},"language":"en","primary_location":{"id":"doi:10.3233/sw-2012-0076","is_oa":false,"landing_page_url":"https://doi.org/10.3233/sw-2012-0076","pdf_url":null,"source":{"id":"https://openalex.org/S4210177235","display_name":"Semantic Web","issn_l":"1570-0844","issn":["1570-0844","2210-4968"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Semantic Web","raw_type":"journal-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/A5091683403","display_name":"Reinhard Pichler","orcid":"https://orcid.org/0000-0002-1760-122X"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Reinhard Pichler","raw_affiliation_strings":["Faculty of Informatics, Vienna University of Technology, Favoritenstra\u00dfe 9, A-1040 Wien, Austria. E-mail: {lastname}@dbai.tuwien.ac.at"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Vienna University of Technology, Favoritenstra\u00dfe 9, A-1040 Wien, Austria. E-mail: {lastname}@dbai.tuwien.ac.at","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076886839","display_name":"Axel Polleres","orcid":"https://orcid.org/0000-0001-5670-1146"},"institutions":[{"id":"https://openalex.org/I181231927","display_name":"National University of Ireland","ror":"https://ror.org/00shsf120","country_code":"IE","type":"education","lineage":["https://openalex.org/I181231927"]},{"id":"https://openalex.org/I4210127033","display_name":"Siemens (Austria)","ror":"https://ror.org/03794w632","country_code":"AT","type":"company","lineage":["https://openalex.org/I1325886976","https://openalex.org/I4210127033"]}],"countries":["AT","IE"],"is_corresponding":false,"raw_author_name":"Axel Polleres","raw_affiliation_strings":["Digital Enterprise Research Institute, National University of Ireland, Galwway, IDA Business Park, Lower Dangan, Ireland","Siemens AG \u00d6sterreich, Siemensstrasse 90, A-1210 Wien, Austria. E-mail: axel.polleres@siemens.com"],"affiliations":[{"raw_affiliation_string":"Digital Enterprise Research Institute, National University of Ireland, Galwway, IDA Business Park, Lower Dangan, Ireland","institution_ids":["https://openalex.org/I181231927"]},{"raw_affiliation_string":"Siemens AG \u00d6sterreich, Siemensstrasse 90, A-1210 Wien, Austria. E-mail: axel.polleres@siemens.com","institution_ids":["https://openalex.org/I4210127033"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088801808","display_name":"Sebastian Skritek","orcid":"https://orcid.org/0000-0003-3054-7683"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Sebastian Skritek","raw_affiliation_strings":["Faculty of Informatics, Vienna University of Technology, Favoritenstra\u00dfe 9, A-1040 Wien, Austria. E-mail: {lastname}@dbai.tuwien.ac.at"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Vienna University of Technology, Favoritenstra\u00dfe 9, A-1040 Wien, Austria. E-mail: {lastname}@dbai.tuwien.ac.at","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006053030","display_name":"Stefan Woltran","orcid":"https://orcid.org/0000-0003-1594-8972"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Stefan Woltran","raw_affiliation_strings":["Faculty of Informatics, Vienna University of Technology, Favoritenstra\u00dfe 9, A-1040 Wien, Austria. E-mail: {lastname}@dbai.tuwien.ac.at"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Vienna University of Technology, Favoritenstra\u00dfe 9, A-1040 Wien, Austria. E-mail: {lastname}@dbai.tuwien.ac.at","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5091683403"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":null,"apc_paid":null,"fwci":2.4046,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.89482241,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"4","issue":"4","first_page":"351","last_page":"393"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9998999834060669,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9998999834060669,"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/T11719","display_name":"Data Quality and Management","score":0.9969000220298767,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9912999868392944,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sparql","display_name":"SPARQL","score":0.802200198173523},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.7239763736724854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7034991383552551},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.6758009195327759},{"id":"https://openalex.org/keywords/datalog","display_name":"Datalog","score":0.6713500022888184},{"id":"https://openalex.org/keywords/negation","display_name":"Negation","score":0.5890830159187317},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.5890119075775146},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5258339643478394},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.45824477076530457},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.438200980424881},{"id":"https://openalex.org/keywords/rule-of-inference","display_name":"Rule of inference","score":0.4254003167152405},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42373791337013245},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4129869341850281},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3323582410812378},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24812263250350952},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.22475624084472656},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21795493364334106},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1938331425189972},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.18500638008117676},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.1804770529270172},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13964369893074036},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.13959839940071106}],"concepts":[{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.802200198173523},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.7239763736724854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7034991383552551},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6758009195327759},{"id":"https://openalex.org/C148230440","wikidata":"https://www.wikidata.org/wiki/Q1172264","display_name":"Datalog","level":2,"score":0.6713500022888184},{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.5890830159187317},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5890119075775146},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5258339643478394},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.45824477076530457},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.438200980424881},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.4254003167152405},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42373791337013245},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4129869341850281},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3323582410812378},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24812263250350952},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.22475624084472656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21795493364334106},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1938331425189972},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.18500638008117676},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.1804770529270172},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13964369893074036},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.13959839940071106},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/sw-2012-0076","is_oa":false,"landing_page_url":"https://doi.org/10.3233/sw-2012-0076","pdf_url":null,"source":{"id":"https://openalex.org/S4210177235","display_name":"Semantic Web","issn_l":"1570-0844","issn":["1570-0844","2210-4968"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Semantic Web","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W96131029","https://openalex.org/W193724012","https://openalex.org/W1566586350","https://openalex.org/W1570458598","https://openalex.org/W1572495409","https://openalex.org/W1761826759","https://openalex.org/W1983077505","https://openalex.org/W2026293785","https://openalex.org/W2028222220","https://openalex.org/W2031470081","https://openalex.org/W2031641275","https://openalex.org/W2058277150","https://openalex.org/W2098727370","https://openalex.org/W2113214500","https://openalex.org/W2131785201","https://openalex.org/W2139813577","https://openalex.org/W2142896587","https://openalex.org/W2153225416","https://openalex.org/W2153719564","https://openalex.org/W2157334516","https://openalex.org/W2162621793","https://openalex.org/W2172201672","https://openalex.org/W2242459625","https://openalex.org/W2248098515","https://openalex.org/W2952727465","https://openalex.org/W3104144878"],"related_works":["https://openalex.org/W1846461415","https://openalex.org/W20972493","https://openalex.org/W2338525844","https://openalex.org/W4389315087","https://openalex.org/W2951257011","https://openalex.org/W4299540831","https://openalex.org/W2526143013","https://openalex.org/W2896766859","https://openalex.org/W4288363924","https://openalex.org/W2926816154"],"abstract_inverted_index":{"Based":[0],"on":[1,4,7,17],"practical":[2],"observations":[3],"rule-based":[5],"inference":[6],"RDF":[8,18],"data,":[9],"we":[10],"study":[11],"the":[12,21,26,34],"problem":[13],"of":[14,23,28,36],"redundancy":[15],"detection":[16],"graphs":[19],"in":[20],"presence":[22],"rules":[24],"(in":[25,33],"form":[27,35],"Datalog":[29],"rules)":[30],"and":[31],"constraints,":[32],"so-called":[37],"tuple-generating":[38],"depend":[39]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}