Academic
Publications
Believe It or Not: Adding Belief Annotations to Databases

Believe It or Not: Adding Belief Annotations to Databases,Computing Research Repository,Wolfgang Gatterbauer,Magdalena Balazinska,Nodira Khoussainova,

Believe It or Not: Adding Belief Annotations to Databases   (Citations: 5)
BibTex | RIS | RefWorks Download
We propose a database model that allows users to anno- tate data with belief statements. Our motivation comes from scientic database applications where a commu- nity of users is working together to assemble, revise, and curate a shared data repository. As the commu- nity accumulates knowledge and the database content evolves over time, it may contain conicting informa- tion and members can disagree on the information it should store. For example, Alice may believe that a tu- ple should be in the database, whereas Bob disagrees. He may also insert the reason why he thinks Alice be- lieves the tuple should be in the database, and explain what he thinks the correct tuple should be instead. We propose a formal model for Belief Databases that interprets users' annotations as belief statements. These annotations can refer both to the base data and to other annotations. We give a formal semantics based on a fragment of multi-agent epistemic logic and dene a query language over belief databases. We then prove a key technical result, stating that every belief database can be encoded as a canonical Kripke structure. We use this structure to describe a relational representation of belief databases, and give an algorithm for translating queries over the belief database into standard relational queries. Finally, we report early experimental results with our prototype implementation on synthetic data.
Journal: Computing Research Repository - CORR , vol. 2, no. 1, pp. 1-12, 2009
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...Several systems have adopted some form of conict handling or trust mapping in order to facilitate data sharing among users [7, 9, 11, 16, 19] (see Fig. 3 for a comparison of their features)...
    • ...Several systems have been recently described that adopt some kind of conict resolution or trust mapping to model data sharing in a community of users [7, 9, 11, 16, 19]...

    Wolfgang Gatterbaueret al. Data conflict resolution using trust mappings

    • ...Different contributors of a curated database may have different opinions about some pieces of information or may disagree on the information that should be recorded [6]...
    • ...Therefore, annotated databases are able to help users store and query conflicting opinions [6] but provide little support for making a rational judgment on the correctness of source information and annotations...
    • ...It is also quite common that different team members have different opinions on an animal [6]...
    • ...Among these proposals, the one by Gatterbauer et al. [6] is closest to our proposal...

    Qun Niet al. Credibility-enhanced curated database: Improving the value of curated ...

    • ...9 is provably equal to the provably unique stable model for D under the default rule [22]:...
    • ...We prove the following theorem in the full version of this paper [22]:...

    Wolfgang Gatterbaueret al. Believe It or Not: Adding Belief Annotations to Databases

Sort by: