Abstract
The success of the semantic web relies heavily on ontologies. However, using ontologies for this specific area poses a number of new problems. One of these problems, extracting a high quality ontology from a given base ontology, is currently receiving increasing attention. Areas such as versioning, distribution and maintenance of ontologies often involve this problem. Here, a formalism is presented that enables grouping ontology extraction requirements into different categories, called optimization schemes. These optimization schemes provide a way to introduce quality in the extraction process. An overview of the formalism is discussed, as well as a demonstration of several example optimization schemes. Each of these optimization schemes meets a certain requirement, and consists of rules and algorithms. Examples of how the formalism is deployed to reach a high-quality result, called a materialized ontology view, are covered. The presented methodology provides a foundation for further developments, and shows the possibility of obtaining usable ontologies in a highly automated way.
ACM Subject Descriptors (’98): H.3.5 [INFORMATION STORAGE AND RETRIEVAL]: Web-based services; I.1.2 [SYMBOLIC AND ALGEBRAIC MANIPULATION]: Algorithms; I.2.4[ARTIFICIAL INTELLIGENCE]: Semantic networks — Representation languages.
Additional Keywords
References
Berners-Lee, T., Al: Reference Description of the DAML+OIL Ontology Markup Language (2001)
Biggs, N.L., Lloyd, E.K., et al.: Graph Theory 1736-1936. Clarendon Press, Oxford (1976)
Chen, P.P.: The Entity-Relationship Model: Toward a Unified View of Data. ACM Transaction on Database Systems 1(1), 9–36 (1976)
Colomb, R.M., Weber, R.: Completeness and Quality of an Ontology for an Information System. In: Proceedings of International Conference on Formal Ontology In Information Systems, Trento, Italy (1998)
Date, C.J.: An Introduction to Database Systems. Addison Wesley, Reading (2000)
Feng, L., Chang, E., et al.: A Semantic Network Based Design Methodology for XML Documents. ACM Transactions on Information Systems 20(3) (2002)
Fensel, D.: The Semantic Web, Tutorial Notes. In: 9th IFIP 2.6 Working Conference on Database Semantics (2001)
Fensel, D., Decker, S., et al.: Ontobroker: Or How to Enable Intelligent Access to the WWW. In: Proceedings 11th Knowledge Acquisition for Knowledge-Based Systems Workshop, Banff, Canada (1998)
Fensel, D., Horrocks, I., et al.: OIL in a Nutshell. In: Proceedings 12th International Conference on Knowledge Engineering and Knowledge Management Methods, Juan-Les-Pins, France (2000)
Genesereth, M.R.: Knowledge Interchange Format. In: Proceedings of the Second International Conference on Principles of Knowledge Representation and Reasoning. Morgan Kaufmann Publishers, San Francisco (1991)
Genesereth, M.R., Fikes, R.: Knowledge Interchange Format, version 3.0, reference manual. Computer Science Department, Stanford University, Stanford (1992)
Gruber, T.R.: Ontolingua: A Mechanism to Support Portable Ontologies. Knowledge Systems Laboratory, Stanford University, Stanford (1992)
Gruber, T.R.: Toward principles for the design of ontologies used for knowledge sharing. In: Guarino, N., Poli, R. (eds.) Formal Ontology in Conceptual Analysis and Knowledge Representation. Kluwer Academic Publishers, Dordrecht (1993)
Guarino, N., Welty, C.: Evaluating Ontological Decisions with OntoClean. Communications of the ACM 45(2), 61–65 (2002)
Hahn, U., Schnattinger, K.: Towards Text Knowledge Engineering. In: Proceedings of the 15th National Conference on Artificial Intelligence, Madison, Wisconsin (1998)
Halpin, T.: Conceptual Schema and Relational Database Design. Prentice Hall, Englewood Cliffs (1995)
Heflin, J., Hendler, J.: Dynamic Ontologies on the Web. In: Proceedings of American Association for Artificial Intelligence Conference, Menlo Park, California (2000)
Heflin, J., Hendler, J., et al.: SHOE: A Knowledge Representation Language for Internet Applications, Dept. of Computer Science, University of Maryland (1999)
Holsapple, C.W., Joshi, K.D.: A Collaborative Approach to Ontology Design. Communications of the ACM 45(2), 42–47 (2002)
Hovy, E.H.: Combining and Standardizing Large-Scale, Practical Ontologies for Machine Translation and Other Uses. In: Proceedings of the First International Conference on Language Resources and Evaluation, Granada, Spain (1998)
Kaplan, A.N.: Towards a Consistent Logical Framework for Ontological Analysis. In: Proceedings of the International Conference on Formal Ontology in Information Systems (2001)
Kim, H.: Predicting How Ontologies for the Semantic Web will Evolve. Communications of the ACM 45(2), 48–54 (2002)
Klein, M., Fensel, D.: Ontology versioning for the Semantic Web. In: Proceedings of the International Semantic Web Working Symposium, California, USA (2001)
Klein, M., Fensel, D., et al.: Ontology versioning and Change Detection on the Web. In: Proceedings of the 13th International Conference on Knowledge Engineering and Knowledge Management, Sigüenza, Spain. Springer, Heidelberg (2002)
Kruskal, J.B.J.: On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. American Mathematics Society (7), 48–50 (1956)
Lenat, D.B.: Cyc: A Large-Scale Investment in Knowledge Infrastructure. Communications of the ACM 38(11) (1995)
McGuinness, D.L., Fikes, R., et al.: An environment for merging and testing large ontologies. In: Proceedings of the Seventh International Conference on Principles of Knowledge Representation and Reasoning. Morgan Kaufmann, San Francisco (2000)
Muslea, I.: Extraction Patterns for Information Extraction Tasks: A Survey. In: AAAI 1999 Workshop on Machine Learning for Information Extraction (1999)
Noy, N.F., Hafner, C.D.: The State of the Art in Ontology Design. AI-Magazine (Fall), 53–74 (1997)
Noy, N.F., Sintek, M., et al.: Creating Semantic Web Contents with Protégé-2000. IEEE Intelligent Systems 16(2), 60–71 (2001)
Rumbaugh, J., Jacobson, I., et al.: Unified Modeling Language Reference Manual. Addison-Wesley, Reading (1999)
Spyns, P., Meersman, R., et al.: Data modelling versus Ontology engineering. SIGMOD (special issue), 14–19 (2002)
Van Harmelen, F., Fensel, D.: Practical Knowledge Representation for the Web. In: Proceedings of International Joint Conferences on Artificial Intelligence (1999)
Von Staudt, G.K.C.: Geometrie der Lage. Nurnberg (1847)
W3C. Extensible Markup Language (XML) 1.0. W3C Recommendation (1999)
W3C. Feature Synopsis for OWL Lite and OWL. W3C Working Draft (2002a)
W3C. OWL Web Ontology Language 1.0 Abstract Syntax. W3C Working Draft (2002b)
W3C. OWL Web Ontology Language 1.0 Reference. W3C Working Draft (2002c)
Wouters, C., Dillon, T., et al.: A Practical Walkthrough of the Ontology Derivation Rules. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002, vol. 2453. Springer, Heidelberg (2002a)
Wouters, C., Dillon, T., et al.: Transformational Processes for Sub-Ontologies Extraction (submitted for publication, 2002b)
Wouters, C., Dillon, T., et al.: A Practical Approach to the Derivation of Materialized Ontology View. In: Taniar, D., Rahayu, W. (eds.) Web Information Systems. Idea Group Publishing (to appear, December 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wouters, C., Dillon, T.S., Rahayu, W., Meersman, R., Chang, E. (2008). Extraction Process Specification for Materialized Ontology Views. In: Dillon, T.S., Chang, E., Meersman, R., Sycara, K. (eds) Advances in Web Semantics I. Lecture Notes in Computer Science, vol 4891. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89784-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-89784-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89783-5
Online ISBN: 978-3-540-89784-2
eBook Packages: Computer ScienceComputer Science (R0)