Skip to main content

Null Values and Chase in Distributed Information Systems

  • Conference paper
Knowledge-Based Intelligent Information and Engineering Systems (KES 2004)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3214))

Abstract

Distributed information system is a system that connects a number of information systems using network communication technology. In this paper the notion of a distributed information system to talk about handling semantic inconsistencies between sites will be presented. Semantic inconsistencies are due to different interpretations of attributes and their values on the concepts level among sites. Different interpretations can be also linked with a different way of treating null values among sites. The notion of an optimal rough semantics and the method of its construction is proposed. The rough semantics is used there to model and to handle semantic inconsistencies among sites. Distributed chase is an algorithm linked with a client site which is similar to chase algorithms [2] with additional assumption concerning the creation of the knowledge base. The knowledge base at the client site contains rules extracted at the local information system or at information systems at its remote sites. In a distributed framework, the rules are coming from different remote sites, therefore they can be extracted under different semantics and although the names of the involved attributes can be the same, their granularity levels may differ from one site to another.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dardzińska, A., Raś, Z.W.: Chasing Unknown Values in Incomplete Information Systems. In: Proceedings of ICDM 2003 Workshop on Foundations and New Directions of Data Mining, Melbourne, Florida, pp. 24–30. IEEE Computer Society, Los Alamitos (2003)

    Google Scholar 

  2. Dardzińska, A., Raś, Z.W.: Rule-based Chase algorithm for partially incomplete information systems. In: Tsumoto, S., Yamaguchi, T., Numao, M., Motoda, H. (eds.) AM 2003. LNCS (LNAI), vol. 3430, Springer, Heidelberg (2005)

    Google Scholar 

  3. Gruber, T.: What is an Ontology?, http://www.ksl.stanford.edu/kst/what-is-an-ontology.html

  4. Hayashi, Y., Tsumoto, H., Ikeda, M., Mizoguchi, R.: Toward an Ontology-aware Support for Learning-Oriented Knowledge Management. In: Proceedings of the 9th International Conference on Computers in Education(ICCE 2001), Seoul, Korea, November 12 – 15, 2001, pp. 1149–1152 (2001)

    Google Scholar 

  5. Kitamura, Y., Ikeda, M., Mizoguchi, R.: Functional Ontology for Functional Understanding. In: Working Papers of Twelfth International Workshop on Qualitative Reasoning (QR-98), Cape Cod, USA, May 26-29. AAAI Technical Report WS-98-01, pp. 77–87. AAAI Press, Menlo Park (1998)

    Google Scholar 

  6. Mizoguchi, R.: Ontology-based systematization of functional knowledge. In: Proceedings of TMCE2002: Tools and methods of competitive engineering, Wuhan, P.R.China, pp. 45–64 (2002)

    Google Scholar 

  7. Raś, Z.W.: Collaboration control in distributed knowledge-based systems, in Information Sciences Journal, Elsevier.  96(3/4), 193–205 (1997)

    Google Scholar 

  8. Raś, Z.W., Dardzińska, A.: Collaborative query processing in DKS controlled by reducts, Rough Sets and Current Trends in Computing. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) RSCTC 2002. LNCS (LNAI), vol. 2475, pp. 189–196. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  9. Raś, Z.W., Dardzińska, A.: Handling semantic inconsistencies in query answering based on distributed knowledge mining, Special Issue on Intelligent IT (Eds. N. Zhong, J. Liu, P. Wang) International Journal of Pattern Recognition and Artificial Intelligence 16(8), 1087–1099 (2002)

    Google Scholar 

  10. Raś, Z.W., Dardzińska, A.: Ontology Based Distributed Autonomous Knowledge Systems, Special Issue on Web-Universal Integration. Information Systems International Journal 29(1), 47–58 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Glebocka, A.D. (2004). Null Values and Chase in Distributed Information Systems. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2004. Lecture Notes in Computer Science(), vol 3214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30133-2_152

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30133-2_152

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23206-3

  • Online ISBN: 978-3-540-30133-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics