@inproceedings{pich-etal-2010RR,
	Abstract = {Based on practical observations on rule-based inference on RDF data, we study the problem of redundancy elimination on RDF graphs in the presence of rules (in the form of Datalog rules) and con- straints, (in the form of so-called tuple-generating dependencies), and with respect to queries (ranging from conjunctive queries up to more complex ones, particularly covering features of SPARQL, such as union, negation, or filters). To this end, we investigate the influence of several problem parameters (like restrictions on the size of the rules, the con- straints, and/or the queries) on the complexity of detecting redundancy. The main result of this paper is a fine-grained complexity analysis of both graph and rule minimisation in various settings.},
	Address = {Bressanone, Italy},
	Author = {Reinhard Pichler and Axel Polleres and Sebastian Skritek and Stefan Woltran},
	Booktitle = {Web Reasoning and Rule Systems -- Fourth International Conference, RR2010},
	Day = {22-24},
	Editor = {Pascal Hitzler and Thomas Lukasiewicz},
	Month = sep,
	Note = {\textbf{Best paper award}, technical report version available at \url{http://polleres.net/publications/DERI-TR-2010-04-23.pdf}},
	Pages = {133--148},
	Publisher = {Springer},
	Series = LNCS,
	Title = {Redundancy Elimination on {RDF} Graphs in the Presence of Rules, Constraints, and Queries},
	Type = CONF,
	Url = {http://www.polleres.net/publications/pich-etal-2010RR.pdf},
	Volume = 6333,
	Year = 2010,
	Bdsk-Url-1 = {http://www.polleres.net/publications/pich-etal-2010RR.pdf}}

{"_id":"zETzZGnZRTBDwYJQt","bibbaseid":"pichler-polleres-skritek-woltran-redundancyeliminationonrdfgraphsinthepresenceofrulesconstraintsandqueries-2010","downloads":0,"creationDate":"2015-12-16T06:35:17.807Z","title":"Redundancy Elimination on RDF Graphs in the Presence of Rules, Constraints, and Queries","author_short":["Pichler, R.","Polleres, A.","Skritek, S.","Woltran, S."],"year":2010,"bibtype":"inproceedings","biburl":"www.polleres.net/mypublications.bib","bibdata":{"bibtype":"inproceedings","type":"Conference paper","abstract":"Based on practical observations on rule-based inference on RDF data, we study the problem of redundancy elimination on RDF graphs in the presence of rules (in the form of Datalog rules) and con- straints, (in the form of so-called tuple-generating dependencies), and with respect to queries (ranging from conjunctive queries up to more complex ones, particularly covering features of SPARQL, such as union, negation, or filters). To this end, we investigate the influence of several problem parameters (like restrictions on the size of the rules, the con- straints, and/or the queries) on the complexity of detecting redundancy. The main result of this paper is a fine-grained complexity analysis of both graph and rule minimisation in various settings.","address":"Bressanone, Italy","author":[{"firstnames":["Reinhard"],"propositions":[],"lastnames":["Pichler"],"suffixes":[]},{"firstnames":["Axel"],"propositions":[],"lastnames":["Polleres"],"suffixes":[]},{"firstnames":["Sebastian"],"propositions":[],"lastnames":["Skritek"],"suffixes":[]},{"firstnames":["Stefan"],"propositions":[],"lastnames":["Woltran"],"suffixes":[]}],"booktitle":"Web Reasoning and Rule Systems – Fourth International Conference, RR2010","day":"22-24","editor":[{"firstnames":["Pascal"],"propositions":[],"lastnames":["Hitzler"],"suffixes":[]},{"firstnames":["Thomas"],"propositions":[],"lastnames":["Lukasiewicz"],"suffixes":[]}],"month":"September","note":"\\textbfBest paper award, technical report version available at ˘rlhttp://polleres.net/publications/DERI-TR-2010-04-23.pdf","pages":"133–148","publisher":"Springer","series":"Lecture Notes in Computer Science (LNCS)","title":"Redundancy Elimination on RDF Graphs in the Presence of Rules, Constraints, and Queries","url":"http://www.polleres.net/publications/pich-etal-2010RR.pdf","volume":"6333","year":"2010","bdsk-url-1":"http://www.polleres.net/publications/pich-etal-2010RR.pdf","bibtex":"@inproceedings{pich-etal-2010RR,\n\tAbstract = {Based on practical observations on rule-based inference on RDF data, we study the problem of redundancy elimination on RDF graphs in the presence of rules (in the form of Datalog rules) and con- straints, (in the form of so-called tuple-generating dependencies), and with respect to queries (ranging from conjunctive queries up to more complex ones, particularly covering features of SPARQL, such as union, negation, or filters). To this end, we investigate the influence of several problem parameters (like restrictions on the size of the rules, the con- straints, and/or the queries) on the complexity of detecting redundancy. The main result of this paper is a fine-grained complexity analysis of both graph and rule minimisation in various settings.},\n\tAddress = {Bressanone, Italy},\n\tAuthor = {Reinhard Pichler and Axel Polleres and Sebastian Skritek and Stefan Woltran},\n\tBooktitle = {Web Reasoning and Rule Systems -- Fourth International Conference, RR2010},\n\tDay = {22-24},\n\tEditor = {Pascal Hitzler and Thomas Lukasiewicz},\n\tMonth = sep,\n\tNote = {\\textbf{Best paper award}, technical report version available at \\url{http://polleres.net/publications/DERI-TR-2010-04-23.pdf}},\n\tPages = {133--148},\n\tPublisher = {Springer},\n\tSeries = LNCS,\n\tTitle = {Redundancy Elimination on {RDF} Graphs in the Presence of Rules, Constraints, and Queries},\n\tType = CONF,\n\tUrl = {http://www.polleres.net/publications/pich-etal-2010RR.pdf},\n\tVolume = 6333,\n\tYear = 2010,\n\tBdsk-Url-1 = {http://www.polleres.net/publications/pich-etal-2010RR.pdf}}\n\n","author_short":["Pichler, R.","Polleres, A.","Skritek, S.","Woltran, S."],"editor_short":["Hitzler, P.","Lukasiewicz, T."],"key":"pich-etal-2010RR","id":"pich-etal-2010RR","bibbaseid":"pichler-polleres-skritek-woltran-redundancyeliminationonrdfgraphsinthepresenceofrulesconstraintsandqueries-2010","role":"author","urls":{"Paper":"http://www.polleres.net/publications/pich-etal-2010RR.pdf"},"metadata":{"authorlinks":{"polleres, a":"https://bibbase.org/show?bib=www.polleres.net/mypublications.bib"}},"downloads":0,"html":""},"search_terms":["redundancy","elimination","rdf","graphs","presence","rules","constraints","queries","pichler","polleres","skritek","woltran"],"keywords":[],"authorIDs":["545720922abc8e9f370000ae","5PFMiHGwfvbGBZwWF","5de7280d97054edf010000c3","5e02b1a419da8edf01000028","5e048450db7916df010000b1","5e06d565a0810cde0100009b","5e10e27445c12cde01000062","5e123345c196d3de01000074","5e14ba61e55ed8de01000072","5e189b4e779abfdf0100013f","5e216f7e5a651cdf010000eb","5e25b9fdf299d4de01000001","5e2d64605e7586df01000083","5e36e5e9b26a0fde0100005e","5e37d23b56571fde010000de","5e4ded1052c311f20100018e","5e51a3102793ecde010000e0","5e59a6b5ad6c7fde01000114","5e5d588ead47bcde01000072","5e60e857839e59df010000f1","A5AFuDAiNR4HEYiFD","BtzwZ6TFPsASbdqvo","DLdeXAmrbA4niYQzH","FyLDFGg993nDS2Spf","NCjPvWahWRjdP3ghB","XcyP3jptz7zE4ZLws","aiXjXMLP63k5WCt84","fTDcT5K3oSTcdxSBj","fbKNfWffDzdzubrER","haaAs2rQaQA7EaZva","nQX2P8WzFeKwcpLqd","nuWuyLnGu7YzMrn4d","pfENTBFWo85mRy3ik","rX6EShFR2rMFmQL2C","w6wHZukTjqqera7BR","woa42kCD35yCmdQTj","yPgvarsL7KAT9yfZd","yzkCNJMYNL8B3bni2","zDG3tj87ZfYXo7u9c"],"dataSources":["cBfwyqsLFQQMc4Fss","gixxkiKt6rtWGoKSh","QfLT6siHZuHw9MqvK"]}