TitleReasoning about Distributed Knowledge-Transforming Peer Interactions
Publication TypeJournal Article
Year of Publication2011
AuthorsSchorlemmer M, Robertson D
JournalIEEE Transactions on Knowledge and Data Engineering
Keywordsdistributed knowledge systems, formal specification, interaction models, knowledge transformation

We address the problem of how to reason about properties of knowledge transformations as they occur in distributed and decentralised interactions between large and complex artefacts, such as databases, web services, and ontologies. Based on the conceptual distinction between specifications of interactions and properties of knowledge transformations that follow from these interactions, we explore a novel mixture of process calculus and property inference by connecting interaction models with knowledge transformation rules. We aim at being generic in our exploration, hence our emphasis on abstract knowledge transformations, although we exemplify it using a lightweight specification language for interaction modelling (for which an executable peer-to-peer environment already exists) and provide a formal semantics for knowledge transformation rules using the theory of institutions. Consequently, our exploration is also an example of the gain obtained by linking current state-of-the-art distributed knowledge engineering based on web-services and peer-based architectures with formal methods drawn from a long tradition in algebraic specification.