A Robust and Computational Characterisation of Peer-to-Peer Database Systems
分布式、并行与集群计算
2007-05-23 v1 数据库
摘要
In this paper we give a robust logical and computational characterisation of peer-to-peer database systems. We first define a pre- cise model-theoretic semantics of a peer-to-peer system, which allows for local inconsistency handling. We then characterise the general computa- tional properties for the problem of answering queries to such a peer-to- peer system. Finally, we devise tight complexity bounds and distributed procedures for the problem of answering queries in few relevant special cases.
引用
@article{arxiv.cs/0308013,
title = {A Robust and Computational Characterisation of Peer-to-Peer Database Systems},
author = {Enrico Franconi and Gabriel Kuper and Andrei Lopatenko and Luciano Serafini},
journal= {arXiv preprint arXiv:cs/0308013},
year = {2007}
}
备注
13 pages