Abstract
We consider the problem of adding both equality and order generating dependencies to Web ontology languages such as OWL DL that are based on description logics. Such dependencies underlie a number of problems that relate, for example, to web service composition, to document ordering, and to lower level algorithmic issues in service plan generation and evaluation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baudinet, M., Chomicki, J., Wolper, P.: Constraint-generating dependencies. J. Comput. Syst. Sci. 59(1), 94–115 (1999)
Biskup, J., Polle, T.: Decomposition of Database Classes under Path Functional Dependencies and Onto Constraints. In: Foundations of Information and Knowledge Systems, pp. 31–49 (2000)
Biskup, J., Polle, T.: Adding inclusion dependencies to an object-oriented data model with uniqueness constraints. Acta Informatica 39, 391–449 (2003)
Borgida, A., Weddell, G.: Adding Uniqueness Constraints to Description Logics (Preliminary Report). In: International Conference on Deductive and Object-Oriented Databases, pp. 85–102 (1997)
Calvanese, D., De Giacomo, G., Lenzerini, M.: Identification Constraints and Functional Dependencies in Description Logics. In: Proc. of the 17th Int. Joint Conf. on Artificial Intelligence (IJCAI), pp. 155–160 (2001)
De Haan, D., Toman, D., Weddell, G.: Rewriting Aggregate Queries using Description Logics. In: Description Logics 2003, pp. 103–112. CEUR-WS vol.81 (2003)
Ginsburg, S., Hull, R.: Order Dependency in the Relational Model. TCS 26, 149–195 (1983)
Ito, M., Weddell, G.: Implication Problems for Functional Constraints on Databases Supporting Complex Objects. Journal of Computer and System Sciences 49(3), 726–768 (1994)
Khizder, V.L., Toman, D., Weddell, G.: Reasoning about Duplicate Elimination with Description Logic. In: Rules and Objects in Databases (DOOD, part of CL’00), pp. 1017–1032 (2000)
Khizder, V.L., Toman, D., Weddell, G.: On Decidability and Complexity of Description Logics with Uniqueness Constraints. In: International Conference on Database Theory ICDT’01, pp. 54–67 (2001)
Lutz, C., Areces, C., Horrocks, I., Sattler, U.: Keys, Nominals, and Concrete Domains. In: Proc. of the 18th Int. Joint Conf. on Artificial Intelligence (IJCAI), pp. 349–354 (2003)
Lutz, C., Milicic, M.: Description Logics with Concrete Domains and Functional Dependencies. In: European Conference on Artificial Intelligence (ECAI), pp. 378–382 (2004)
Resource Description Framework (RDF), http://www.w3.org/RDF/
Sattler, U., Calvanese, D., Molitor, R.: Relationships with other formalisms. In: The Description Logic Handbook: Theory, Implementation, and Applications, vol. 4, pp. 137–177. Cambridge University Press, Cambridge (2003)
SPARQL Query Language for RDF, http://www.w3.org/TR/rdf-sparql-query/
Stanchev, L., Weddell, G.: Index Selection for Embedded Control Applications using Description Logics. In: Description Logics 2003, vol. 81, pp. 9–18. CEUR-WS (2003)
Toman, D., Weddell, G.: On Attributes, Roles, and Dependencies in Description Logics and the Ackermann Case of the Decision Problem. In: Description Logics 2001, vol. 49, pp. 76–85. CEUR-WS (2001)
Toman, D., Weddell, G.: Attribute Inversion in Description Logics with Path Functional Dependencies. In: Description Logics 2004, vol. 104, pp. 178–187. CEUR-WS (2004)
Toman, D., Weddell, G.: On Reasoning about Structural Equality in XML: A Description Logic Approach. Theoretical Computer Science 336(1), 181–203 (2005)
Toman, D., Weddell, G.: On the Interaction between Inverse Features and Path-functional Dependencies in Description Logics. In: Proc. of the 19th Int. Joint Conf. on Artificial Intelligence (IJCAI), pp. 603–608 (2005)
Toman, D., Weddell, G.: On Keys and Functional Dependencies as First-Class Citizens in Description Logics. In: Proc. of the Third Int. Joint Conf. on Automated Reasoning (IJCAR), pp. 647–661 (2006)
Web Ontology Language (OWL) (2004), http://www.w3.org//OWL/
Weddell, G.: A Theory of Functional Dependencies for Object Oriented Data Models. In: International Conference on Deductive and Object-Oriented Databases, pp. 165–184 (1989)
Weddell, G.: Reasoning about Functional Dependencies Generalized for Semantic Data Models. TODS 17(1), 32–64 (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Toman, D., Weddell, G. (2007). On Order Dependencies for the Semantic Web. In: Parent, C., Schewe, KD., Storey, V.C., Thalheim, B. (eds) Conceptual Modeling - ER 2007. ER 2007. Lecture Notes in Computer Science, vol 4801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75563-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-75563-0_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75562-3
Online ISBN: 978-3-540-75563-0
eBook Packages: Computer ScienceComputer Science (R0)