Bounded Ontological Consistency for Scalable Dynamic Knowledge Infrastructures

M. Zurawski, A. Smaill, D. Robertson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

Both semantic web applications and individuals are in need of knowledge infrastructures that can be used in dynamic and distributed environments where different autonomous entities create knowledge and build their own view of a domain. Our framework represents this using evolving simple contextual ontologies and mappings between them, at the same time as incremental logical coherence is maintained. The definition of semantic autonomy includes these aspects. Our earlier research has shown that a knowledge infrastructure can have semantic autonomy that maintains global consistency, if the knowledge representation is kept simple. We generalize that research by investigating what happens if the consistency of a knowledge infrastructure is bounded 1) within certain regions called spheres of consistency, and 2) by allowing a limited variable degree of inconsistency. Our experiments show that a phase transition can occur in this kind of system, beyond which constant-time and constant-memory complexity is approached.
Original languageEnglish
Title of host publicationThe Semantic Web
Subtitle of host publication3rd Asian Semantic Web Conference, ASWC 2008, Bangkok, Thailand, December 8-11, 2008. Proceedings.
Number of pages15
ISBN (Electronic)978-3-540-89704-0
Publication statusPublished - 2008

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Dive into the research topics of 'Bounded Ontological Consistency for Scalable Dynamic Knowledge Infrastructures'. Together they form a unique fingerprint.

Cite this