Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Ontology Versions Management on the Semantic Web

  • Published : 2004.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

In the last few years, The Semantic Web has increased the interest in ontologies. Ontology is an essential component of the semantic web. Ontologies continue to change and evolve. We consider the management of versions in ontology. We study a set of changes based on domain changes, changes in conceptualization, metadata changes, and temporal dimension. In many cases, we want to be able to search in historical versions, query changes in versions, retrieve versions on the temporal dimension. In order to support an ontology query language that supports temporal operations, we consider temporal dimension includes transaction time and valid time. Ontology versioning brings about massive amount of versions to be stored and maintained. We present the storage policies that are storing all the versions, all the sequence of changed element, all the change sets, the aggregation of change sets periodically, and the aggregation of change sets using a criterion. We conduct a set of experiments to compare the performance of each storage policies. We present the experimental results for evaluating the performance of different storage policies from scheme 1 to scheme 5.

Keywords

References

  1. T. Berners-Lee (with Mark Fischetti), Weaving the Web, The original design and ultimate destiny of the World Wide Web, Harper, 1999
  2. T. Berners-Lee, J. Hendler, and O. Lassila, The Semantic Web: A new form of Web content that is meaningful to computers will unleash a revolution of new possibilities, Scientific American, May 2001
  3. N. Guarino, 'Formal Ontology in Information Systems,' Proc. of the I st International Conference, Trento, Italy, 6-8 June 1998
  4. M. Klein and D. Fensel, 'Ontology versioning for the Semantic Web,' In Proceedings of the International Semantic Web Working Symposium (SWWS), pages 75-91, Stanford University, California, USA, 2001
  5. N. F. Noy, 'Ontology Engineering,' In Proceedings of the International Semantic Web Working Symposium (SWWS), page 2, Stanford University, California, USA
  6. T. R. Gruber, 'A translation approach to portable ontology specifications,' Knowledge Acquisition, 5(2), 1993
  7. N. F. Noy and M. Klein. 'Ontology evolution: Not the same as schema evolution,' Knowledge and Information Systems, 5,2003. in press
  8. N. Noy and M. Musen, 'PROMPTDIFF: A fixedpoint algorithm for comparing ontology versions,' In 18th National Conference on Artificial Intelligence (AAAI2002), 2002
  9. V. K. Chaudhri, A. Farquhar, R. Fikes, P. D. Karp, and J. P. Rice, "OKBC: A programmatic foundation for knowledge base interoperability,' In 15th Nat. Conf. on Artificial Intelligence (AAAI-98), pages 600-607, 1998
  10. G. Wiederhold, "An Algebra for Ontology Composition,' In Proceedings of 1994 Monterey Workshop on Formal Methods, pages 56-62. U.S. Naval Postgraduate School, 1994
  11. M. Klein, A. Kiryakov, D. Ognyanov, and D. Fensel, 'Ontology Versioning and Change Detection on the Web,' In 13th International Conference on Knowledge Engineering and Knowledge Management (EKAW02), Sigiienza, Spain, October 1-4,2002
  12. C. S. Jensen, C. E. Dyreson, (Eds.), M. B"ohlen, J. Clifford, R. A. Elmasri, S. K. Gadia, F. Grandi, P. Hayes, S. K. Jajodia, W. K"afer, N. Kline, N. Lorentzos, Y. Mitsoupoulos, A. Montanari, D. Nonen, E. Peressi, B. Pernici, J. F. Roddick, N. L. Sarda, M. R. Scalas, A. Segev, R. T. Snodgrass, M. D. Soo, A. U. Tansel, P. Tiberio, G. Wiederhold, The Consensus Glossary of Temporal Database Concepts - February 1998 Version, in: O. Etzion, S. Jajodia, S. Sripada (Eds.), Temporal Databases-Research and Practice, Springer-Verlag, 1998, pages 367-405, INCS No. 1399处돀ᢰ���⨀⁊렼ꃝ���⨀㄄돐생���⨀ვ���⨀ఀ豈切ffﰀﴀ︀鈕隽ቶ浇՗鎝鎐浇㾗甝璑浇鵳낝浇몵嚝钓浇姳熝뚓浇䰐鎝뚓浇뫰钝뚓浇㕕炽풓浇㭗醽ኔ浇ꗕ錝㚔浇⫶銝뎖浇삵嚝뎲浇뽳뀝浇飷浇⽰逝し浇ㅲ錝し浇⭔阝し浇ꃗ璽텰浇⻴嚽ቶ浇଀䄀돐壙���⨀〽堦���⨀椠돀ᢰ���⨀⁊뤴릲똠䑇惍⨀ Ā晰嘝뎲浇胍⨀؀Ȁ⡁浥物捡渠卯捩整礠景爠䥮景牭慴楯飪뎄⡁浥物捡渠卯捩整礠景爠䥮景牭慴楯飪뎄⡁浥物捡渠卯捩整礠景爠䥮景牭慴楯飪뎄㽀⡁浥物捡渠卯捩整礠景爠䥮景牭慴楯 飪뎄؀萐䈈ↄꀿ뤴릲똠䑇晰嘝뎲浇塛䱁㽀À楀ȀȀᜀ؀Ā㽀萐䈈ↄꀿ㽀뤴릲똠䑇ꃍ⨀ Ā晰嘝뎲浇샍⨀؀Ȁ뤴릲똠䑇⨀ 晰嘝뎲浇Î⨀؀얖⨀⃍⨀ȀĀ儀돐ꃋ⨀〽⨀处돀ᢰ⨀⁊렼䃔⨀㄄돐惔⨀냋⨀
  13. J. Heflin and J. A. Hendler, 'Dynamic ontologies on the web,' In Proc. of AAAI/IAAI 2000, pages 443-449,2000
  14. A. Marian, S. Abiteboul, G. Cobena, L. Mignet, 'Change-Centric Management of Versions in an XML Warehouse,' In Proc. of 27th Int. Conf. on Very Large Data Bases (VLDB). pages 581-590, 2001
  15. S. Y. Chien, V. J. Tsotras, C. Zaniolo, 'XML Docmnent Versioning,' SIGMOD Record 30, pages 46 - 53, 2001
  16. B. Benatallah, M. Mahdavi, P. Nguyen, Q. Z. Sheng, L. Port, B. McIver, 'An Adaptive Document Version Management Scheme,' The 15th Conference on Advanced Information Systems Engineering (CAiSE'03), pages 16-20, Austria, 2003
  17. A. Maedche, B. Motik, L. Stojanovic, R. Studer, R. Volz, 'An Infrastructure for Searching, Reusing and Evolving Distributed Ontologies,' WWW2003, Hungary, 2003
  18. L. Deborah, McGuinness, R. Fikes, J. Rice, S. Wilder. 'An Environment for Merging and Testing Large Ontologies,' In Proceedings of the Seventh International Conference on Principles of Knowledge Representation and Reasoning (KR2000), Colorado, 2000