{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T07:04:38Z","timestamp":1725519878244},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540887362"},{"type":"electronic","value":"9783540887379"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-88737-9_8","type":"book-chapter","created":{"date-parts":[[2008,10,17]],"date-time":"2008-10-17T02:59:22Z","timestamp":1224212362000},"page":"89-103","source":"Crossref","is-referenced-by-count":21,"title":["Towards Rule-Based Minimization of RDF Graphs under Constraints"],"prefix":"10.1007","author":[{"given":"Michael","family":"Meier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of databases. Add. Weas. (1995)"},{"issue":"2","key":"8_CR2","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1137\/0201008","volume":"1","author":"A. Aho","year":"1972","unstructured":"Aho, A., Garey, M., Ullman, J.: The Transitive Reduction of a Directed Graph. SIAM Journal on Computing\u00a01(2), 131\u2013137 (1972)","journal-title":"SIAM Journal on Computing"},{"key":"8_CR3","unstructured":"Arora, S., Barak, B.: Computational Complexity: A Modern Approach. Draft of a book (January 2007), http:\/\/www.cs.princeton.edu\/theory\/complexity\/"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American (May 2001)","DOI":"10.1038\/scientificamerican0501-34"},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Decker, H.: Some Notes on Knowledge Assimilation in Deductive Databases. Transactions and Change in Logic Databases, 249\u2013286 (1998)","DOI":"10.1007\/BFb0055502"},{"issue":"1","key":"8_CR6","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/1121995.1122010","volume":"35","author":"A. Deutsch","year":"2006","unstructured":"Deutsch, A., Popa, L., Tannen, V.: Query reformulation with constraints. SIGMOD Rec.\u00a035(1), 65\u201373 (2006)","journal-title":"SIGMOD Rec."},{"issue":"1-2","key":"8_CR7","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/S0304-3975(96)00179-X","volume":"189","author":"T. Eiter","year":"1997","unstructured":"Eiter, T., Gottlob, G., Leone, N.: Abduction from Logic Programs: Semantics and Complexity. Theor. Comput. Sci.\u00a0189(1-2), 129\u2013177 (1997)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1007\/11431053_10","volume-title":"The Semantic Web: Research and Applications","author":"F. Esposito","year":"2005","unstructured":"Esposito, F., Iannone, L., Palmisano, I., Redavid, D., Semeraro, G.: REDD: An Algorithm for Redundancy Detection in RDF Models. In: G\u00f3mez-P\u00e9rez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol.\u00a03532, pp. 138\u2013152. Springer, Heidelberg (2005)"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data Exchange: Semantics and Query Answering. IBM Research Report (November 2002)","DOI":"10.1007\/3-540-36285-1_14"},{"key":"8_CR10","volume-title":"Parameterized Complexity Theory","author":"J. Flum","year":"2006","unstructured":"Flum, J., Grohe, M.: Parameterized Complexity Theory. Springer, Heidelberg (2006)"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Gutierrez, C., Hurtado, C., Mendelzon, A.: Formal aspects of querying RDF databases. In: Proc. of First International Workshop on Semantic Web and Databases, Berlin, Germany (September 2003)","DOI":"10.1145\/1055558.1055573"},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Gutierrez, C., Hurtado, C., Mendelzon, A.O.: Foundations of Semantic Web Databases. In: ACM Symposium on Principles of Database Systems (PODS) (2004)","DOI":"10.1145\/1055558.1055573"},{"key":"8_CR13","unstructured":"Hayes, P.: RDF semantics W3C Recommendation 10 (February 2004), http:\/\/www.w3.org\/TR\/rdf-mt\/"},{"key":"8_CR14","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"732","DOI":"10.1007\/11504894_101","volume-title":"Innovations in Applied Artificial Intelligence","author":"L. Iannone","year":"2005","unstructured":"Iannone, L., Palmisano, I., Redavid, D.: Optimizing RDF Storage Removing Redundancies: An Algorithm. In: Ali, M., Esposito, F. (eds.) IEA\/AIE 2005. LNCS (LNAI), vol.\u00a03533, pp. 732\u2013742. Springer, Heidelberg (2005)"},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/0022-0000(84)90081-3","volume":"28","author":"D.S. Johnson","year":"1984","unstructured":"Johnson, D.S., Klug, A.: Testing containment of conjunctive queries under functional and inclusion dependencies. Journal of Computer and System Sciences\u00a028, 167\u2013189 (1984)","journal-title":"Journal of Computer and System Sciences"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Lausen, G., Meier, M., Schmidt, M.: SPARQLing constraints for RDF. In: EDBT 2008 (2008)","DOI":"10.1145\/1353343.1353404"},{"key":"8_CR17","unstructured":"RDF Vocabulary Description Language 1.0: RDF Schema. W3C Recom., February 10 (2004), http:\/\/www.w3.org\/TR\/rdf-schema\/"},{"key":"8_CR18","unstructured":"Resource Description Framework: Concepts and Abstract Syntax. W3C Recom., February 10 (2004), http:\/\/www.w3.org\/TR\/rdf-concepts\/"},{"key":"8_CR19","unstructured":"SPARQL Query Language for RDF. W3C Proposed Recommendation, January 15 (2008), http:\/\/www.w3.org\/TR\/rdf-sparql-query\/"},{"key":"8_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"668","DOI":"10.1007\/11574620_48","volume-title":"The Semantic Web \u2013 ISWC 2005","author":"H.J. Horst ter","year":"2005","unstructured":"ter Horst, H.J.: Combining RDF and Part of OWL with Rules: Semantics, Decidability, Complexity. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol.\u00a03729, pp. 668\u2013684. Springer, Heidelberg (2005)"},{"key":"8_CR21","unstructured":"Dubois, V., Bothorel, C.: Transitive Reduction for Social Network Analysis and Visualization. Web Intelligence 2005, 128\u2013131 (2005)"},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"Zeginis, D., Tzitzikas, Y., Christophides, V.: On the Foundations of Computing Deltas Between RDF Models. ISWC\/ASWC 2007, 637\u2013651 (2007)","DOI":"10.1007\/978-3-540-76298-0_46"}],"container-title":["Lecture Notes in Computer Science","Web Reasoning and Rule Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-88737-9_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T14:51:11Z","timestamp":1557845471000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-88737-9_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540887362","9783540887379"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-88737-9_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}