Towards rule-based minimization of RDF graphs under constraints

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5341 LNCS, Issue , 2008, Pages 89-103

  Meier, Michael ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

POLYNOMIAL APPROXIMATION;

DATA CONSISTENCY; LANGUAGE CONSTRUCTS; LEAN GRAPHS; MINIMIZATION PROBLEMS; MINIMIZATION TECHNIQUES; POLYNOMIAL-TIME; RESOURCE DESCRIPTION FRAMEWORK; RULE BASED MINIMIZATION;

SEMANTIC WEB;

EID: 57049092199     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88737-9_8     Document Type: Conference Paper

References (22)

1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of databases. Add. Weas. (1995)
2. Aho, A., Garey, M., Ullman, J.: The Transitive Reduction of a Directed Graph. SIAM Journal on Computing 1(2), 131-137 (1972)
3. Arora, S., Barak, B.: Computational Complexity: A Modern Approach. Draft of a book (January 2007), http://www.cs.princeton.edu/theory/complexity/
4. Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American (May 2001)
5. Decker, H.: Some Notes on Knowledge Assimilation in Deductive Databases. Transactions and Change in Logic Databases, 249-286 (1998)
6. Deutsch, A., Popa, L., Tannen, V.: Query reformulation with constraints. SIGMOD Rec. 35(1), 65-73 (2006)
7. Eiter, T., Gottlob, G., Leone, N.: Abduction from Logic Programs: Semantics and Complexity. Theor. Comput. Sci. 189(1-2), 129-177 (1997)
8. Esposito, F., Iannone, L., Palmisano, I., Redavid, D., Semeraro, G.: REDD: An Algorithm for Redundancy Detection in RDF Models. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 138-152. Springer, Heidelberg (2005)
9. Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data Exchange: Semantics and Query Answering. IBM Research Report (November 2002)
10. Flum, J., Grohe, M.: Parameterized Complexity Theory. Springer, Heidelberg (2006)
11. 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)
12. Gutierrez, C., Hurtado, C., Mendelzon, A.O.: Foundations of Semantic Web Databases. In: ACM Symposium on Principles of Database Systems (PODS) (2004)
13. Hayes, P.: RDF semantics W3C Recommendation 10 (February 2004), http://www.w3.org/TR/rdf-mt/
14. 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. 3533, pp. 732-742. Springer, Heidelberg (2005)
15. Johnson, D.S., Klug, A.: Testing containment of conjunctive queries under functional and inclusion dependencies. Journal of Computer and System Sciences 28, 167-189 (1984)
16. Lausen, G., Meier, M., Schmidt, M.: SPARQLing constraints for RDF. In: EDBT 2008 (2008)
17. RDF Vocabulary Description Language 1.0: RDF Schema. W3C Recom., February 10 (2004), http://www.w3.org/TR/rdf-schema/
18. Resource Description Framework: Concepts and Abstract Syntax. W3C Recom., February 10 (2004), http://www.w3.org/TR/rdf-concepts/
19. SPARQL Query Language for RDF. W3C Proposed Recommendation, January 15 (2008), http://www.w3.org/TR/rdf-sparql-query/
20. 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. 3729, pp. 668-684. Springer, Heidelberg (2005)
21. Dubois, V., Bothorel, C.: Transitive Reduction for Social Network Analysis and Visualization. Web Intelligence 2005, 128-131 (2005)
22. Zeginis, D., Tzitzikas, Y., Christophides, V.: On the Foundations of Computing Deltas Between RDF Models. ISWC/ASWC 2007, 637-651 (2007)