@inproceedings{pich-etal-2010AMW,
	Abstract = {Based on practical observations on rule-based inference on RDF data, we study the problem of redundancy elimination in RDF in the presence of rules (in the form of Datalog rules) and constraints (in the form of so-called tuple-generating dependencies). To this end, we investigate the influence of several problem parameters (like restrictions on the size of the rules and/or the constraints) 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.},
	Author = {Reinhard Pichler and Axel Polleres and Sebastian Skritek and Stefan Woltran},
	Booktitle = {4th Alberto Mendelzon Workshop on Foundations of Data Management},
	Month = may,
	Publisher = {CEUR-WS.org},
	Series = {CEUR Workshop Proceedings},
	Title = {Minimising RDF Graphs under Rules and Constraints Revisited},
	Type = WS,
	Url = {http://ceur-ws.org/Vol-619/paper4.pdf},
	Volume = {494},
	Year = 2010,
	Bdsk-Url-1 = {http://ceur-ws.org/Vol-619/paper4.pdf}}

{"_id":{"_str":"51f685e959ced8df44000d07"},"__v":44,"authorIDs":["545720922abc8e9f370000ae","5457db942abc8e9f37000816","5471e21b5ac8e5e30d000bd2","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"],"author_short":["Pichler, R.","Polleres, A.","Skritek, S.","Woltran, S."],"bibbaseid":"pichler-polleres-skritek-woltran-minimisingrdfgraphsunderrulesandconstraintsrevisited-2010","bibdata":{"bibtype":"inproceedings","type":"workshop","abstract":"Based on practical observations on rule-based inference on RDF data, we study the problem of redundancy elimination in RDF in the presence of rules (in the form of Datalog rules) and constraints (in the form of so-called tuple-generating dependencies). To this end, we investigate the influence of several problem parameters (like restrictions on the size of the rules and/or the constraints) 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.","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":"4th Alberto Mendelzon Workshop on Foundations of Data Management","month":"May","publisher":"CEUR-WS.org","series":"CEUR Workshop Proceedings","title":"Minimising RDF Graphs under Rules and Constraints Revisited","url":"http://ceur-ws.org/Vol-619/paper4.pdf","volume":"494","year":"2010","bdsk-url-1":"http://ceur-ws.org/Vol-619/paper4.pdf","bibtex":"@inproceedings{pich-etal-2010AMW,\n\tAbstract = {Based on practical observations on rule-based inference on RDF data, we study the problem of redundancy elimination in RDF in the presence of rules (in the form of Datalog rules) and constraints (in the form of so-called tuple-generating dependencies). To this end, we investigate the influence of several problem parameters (like restrictions on the size of the rules and/or the constraints) 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\tAuthor = {Reinhard Pichler and Axel Polleres and Sebastian Skritek and Stefan Woltran},\n\tBooktitle = {4th Alberto Mendelzon Workshop on Foundations of Data Management},\n\tMonth = may,\n\tPublisher = {CEUR-WS.org},\n\tSeries = {CEUR Workshop Proceedings},\n\tTitle = {Minimising RDF Graphs under Rules and Constraints Revisited},\n\tType = WS,\n\tUrl = {http://ceur-ws.org/Vol-619/paper4.pdf},\n\tVolume = {494},\n\tYear = 2010,\n\tBdsk-Url-1 = {http://ceur-ws.org/Vol-619/paper4.pdf}}\n\n","author_short":["Pichler, R.","Polleres, A.","Skritek, S.","Woltran, S."],"key":"pich-etal-2010AMW","id":"pich-etal-2010AMW","bibbaseid":"pichler-polleres-skritek-woltran-minimisingrdfgraphsunderrulesandconstraintsrevisited-2010","role":"author","urls":{"Paper":"http://ceur-ws.org/Vol-619/paper4.pdf"},"metadata":{"authorlinks":{"polleres, a":"https://bibbase.org/show?bib=www.polleres.net/mypublications.bib"}},"downloads":0,"html":""},"bibtype":"inproceedings","biburl":"www.polleres.net/mypublications.bib","downloads":0,"keywords":[],"search_terms":["minimising","rdf","graphs","under","rules","constraints","revisited","pichler","polleres","skritek","woltran"],"title":"Minimising RDF Graphs under Rules and Constraints Revisited","title_words":["minimising","rdf","graphs","under","rules","constraints","revisited"],"year":2010,"dataSources":["cBfwyqsLFQQMc4Fss","gixxkiKt6rtWGoKSh","QfLT6siHZuHw9MqvK"]}