Abstract
In this paper we study scoring and order approach to concept interpretation in description logics. Only concepts are scored/ordered, roles remain crisp. The concepts in scoring description logic are fuzzified, while the concepts in order description logic are interpreted as preorders on the domain. These description logics are used for preferential user-dependent search of the best instances. In addition to the standard constructors we add top-k retrieval and aggregation of user preferences. We analyze the relationship between scoring and order concepts and we introduce a notion of order-preserving concept constructors.
This is a preview of subscription content, log in via an institution to check access.
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
Brandt, S.: Polynomial Time Reasoning in a Description Logic with Existential Restrictions, GCI Axioms, and - What else? In: Proceedings of the 16th Eureopean Conference on Artificial Intelligence, ECAI 2004, pp. 298–302. IOS Press, Amsterdam (2004)
Baader, F., Lutz, C., Suntisrivaraporn, B.: Is Tractable Reasoning in Extensions of the Description Logic EL Useful in Practice? In: Proceedings of the Methods for Modalities Workshop, M4M 2005 (2005)
Baader, F., Brandt, S., Lutz, C.: Pushing the \(\cal{EL}\) Envelope Further. In: Proceedings of the Workshop on OWL: Experiences and Directions, OWLED 2008 (2008)
Vaneková, V., Vojtáš, P.: A Description Logic with Concept Instance Ordering and Top-k Restriction. In: Information Modelling and Knowledge Bases XX. Frontiers in Artificial Intelligence and Applications, vol. 190, pp. 139–153. IOS Press, Amsterdam (2009)
Vojtáš, P.: A Fuzzy EL Description Logic with Crisp Roles and Fuzzy Aggregation for Web Consulting. In: Information Processing and Management under Uncertainty (IPMU), pp. 1834–1841. Éditions EDK, Paris (2006)
Gurský, P., Vojtáš, P.: On Top-k Search with No Random Access Using Small Memory. In: Atzeni, P., Caplinskas, A., Jaakkola, H. (eds.) ADBIS 2008. LNCS, vol. 5207, pp. 97–111. Springer, Heidelberg (2008)
Fagin, R., Lotem, A., Naor, M.: Optimal Aggregation Algorithms for Middleware. In: PODS 2001: Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (2001); Journal of Computer and System Sciences 66(4), 614–656 (2001)
Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, D.F. (eds.): Description Logic Handbook. Cambridge University Press, Cambridge (2002)
Straccia, U.: Towards Top-k Query Answering in Description Logics: the Case of DL-Lite. In: Fisher, M., van der Hoek, W., Konev, B., Lisitsa, A. (eds.) JELIA 2006. LNCS (LNAI), vol. 4160, pp. 439–451. Springer, Heidelberg (2006)
Baader, F., Sattler, U.: Description Logics with Aggregates and Concrete Domains. Information Systems 28(8), 979–1004 (2003)
Straccia, U.: Fuzzy \(\cal{ALC}\) with Fuzzy Concrete Domains. In: Proceedings of the 2005 International Workshop on Description Logics (DL 2005), vol. 147, pp. 96–103. CEUR Workshop Proceedings (2005)
Pound, J., Stanchev, L., Toman, D., Weddell, G.E.: On Ordering and Indexing Metadata for the Semantic Web. In: Proceedings of the 21st International Workshop on Description Logics (DL-2008). CEUR Workshop Proceedings, vol. 353 (2008)
Kang, D., Xu, B., Lu, J., Li, Y.: Reasoning for Fuzzy Description Logic with Comparison Expressions. In: Proceedings of the 2006 International Workshop on Description Logics (DL 2006). CEUR Workshop Proceedings, vol. 189 (2006)
Stoilos, G., Stamou, G., Pan, J.Z.: Classifying Fuzzy Subsumption in Fuzzy-EL+. In: Proceedings of the 21st International Workshop on Description Logics (DL 2008). CEUR Workshop Proceedings, vol. 353 (2008)
Mailis, T., Stoilos, G., Simou, N., Stamou, G.: Tractable Reasoning Based on the Fuzzy EL++ Algorithm. In: Proceedings of the Fourth International Workshop on Uncertainty Reasoning for the Semantic Web (URSW 2008). CEUR Workshop Proceedings, vol. 423 (2008)
Straccia, U.: Answering Vague Queries in Fuzzy DL-Lite. In: Proceedings of the 11th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2006), pp. 2238–2245 (2006)
Pan, J.Z., Stamou, G., Stoilos, G., Thomas, E., Taylor, S.: Scalable Querying Service over Fuzzy Ontologies. In: Proceedings of the 17th International World Wide Web Conference (WWW 2008), pp. 575–584. ACM, New York (2008)
Vaneková, V., Vojtáš, P.: Order-Oriented Reasoning in Description Logics. In: Proceedings of 6th Atlantic Web Intelligence Conference (AWIC 2009). Advances in Intelligent and Soft Computing, vol. 67. Springer, Heidelberg (to appear, 2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vaneková, V., Vojtáš, P. (2010). Comparison of Scoring and Order Approach in Description Logic \(\mathcal{EL(D)}\) . In: van Leeuwen, J., Muscholl, A., Peleg, D., Pokorný, J., Rumpe, B. (eds) SOFSEM 2010: Theory and Practice of Computer Science. SOFSEM 2010. Lecture Notes in Computer Science, vol 5901. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11266-9_59
Download citation
DOI: https://doi.org/10.1007/978-3-642-11266-9_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11265-2
Online ISBN: 978-3-642-11266-9
eBook Packages: Computer ScienceComputer Science (R0)