Distributed data management with a declarative rule-based language webdamlog

• Main Author: Antoine, Emilien
• Language: ENG
• Published: Université Paris Sud - Paris XI 2013
• Subjects: [INFO:INFO_OH] Computer Science/Other; [INFO:INFO_OH] Informatique/Autre; Distribution; Datalog; Knowledge Base; Peer to Peer; Web Data Management
• Online Access: http://tel.archives-ouvertes.fr/tel-00933808; http://tel.archives-ouvertes.fr/docs/00/93/38/08/PDF/VD2_ANTOINE_EMILIEN_05122013.pdf; http://tel.archives-ouvertes.fr/docs/00/93/38/08/ANNEX/VD2_ANTOINE_EMILIEN_05122013_Annexe_SynthA_se_en_francais.pdf

Our goal is to enable aWeb user to easily specify distributed data managementtasks in place, i.e. without centralizing the data to a single provider. Oursystem is therefore not a replacement for Facebook, or any centralized system,but an alternative that allows users to launch their own peers on their machinesprocessing their own local personal data, and possibly collaborating with Webservices.We introduce Webdamlog, a datalog-style language for managing distributeddata and knowledge. The language extends datalog in a numberof ways, notably with a novel feature, namely delegation, allowing peersto exchange not only facts but also rules. We present a user study thatdemonstrates the usability of the language. We describe a Webdamlog enginethat extends a distributed datalog engine, namely Bud, with the supportof delegation and of a number of other novelties of Webdamlog such as thepossibility to have variables denoting peers or relations. We mention noveloptimization techniques, notably one based on the provenance of facts andrules. We exhibit experiments that demonstrate that the rich features ofWebdamlog can be supported at reasonable cost and that the engine scales tolarge volumes of data. Finally, we discuss the implementation of a Webdamlogpeer system that provides an environment for the engine. In particular, a peersupports wrappers to exchange Webdamlog data with non-Webdamlog peers.We illustrate these peers by presenting a picture management applicationthat we used for demonstration purposes.