Calculus and algebra for distributed data management.ppt

Serge Abiteboul - Stacs 2007 Calculus and algebra for distributed data management Serge AbiteboulINRIA-Futurs and Univ. Paris 11 Outline Introduction Thesis Logic for distributed data management Algebra for distributed data management Conclusion Introduction Success stories after the Internet bubble Google: Web index Bearshare, etc.: music Amazon: book catalogue YouTube: videos eBay: product catalogue Flickr: pictures Wikipedia: dictionary del.icio.us: annotations Mapquest: maps MySpace: Web pages In France: Meetic: dating database Kelkoo: comparative shopping The trends: peer-to-peer and interactivity Switch from centralized servers to communities and syndication Peer-to-peer: A large and varying number of computers cooperate to solve some particular task without any centralized authority seti@home; kazaa; cabal Interactivity and Web 2.0 Motivations: Social, organizational Content sharing community: the data ring Joint work with Alkis Polyzotis (UCSC) Content sharing community: A group of users that share and query information within some domain Shared information is heterogeneous, distributed, and dynamic Users are not database savvy Based on large body of previous research Each peer exports data or services The ring supports declarative queries over the shared resources Challenge: Enable non-experts to easily create and maintain content sharing communities The data ring is self-administrated No experts The users of the system, e.g., scientists, are not experts No central authority that can be responsible for administration No centralized servers Requirements Ease of deployment (zero-effort) Ease of administration (zero-effort) Ease of publication (epsilon-effort) Ease of exploitation (epsilon-effort) Participation in community building notably via annotations What should be made automatic Self-statistics from the monitoring of the data ring Logs and statistics on system operation Models of system performance Self-tuning based on the self-statisti