TheDataRingCommunityContentSharing.pptVIP

The Data Ring: Community Content Sharing Serge Abiteboul (INRIA) Alkis Polyzotis (UC Santa Cruz) Data Sharing Communities Examples: UCSC genome browser, SwissProt, Flickr Interesting data management problem Shared information is heterogeneous Data is distributed and dynamic Lack of central administration Users are not database savvy The Data Ring P2P middleware system that provides: Monitoring Querying …and other database-like services over the distributed information Main goal: simplicity of use Data abstraction in the data ring Topological layer Physical layer External layer Data abstraction in the data ring Declarative query services Data and query model based on XML Data abstraction in the data ring Basic service is distributed query evaluation Comprises the overlay network (DHT), physical access structures (indices, replicas, views), and the catalog. Data abstraction in the data ring Provides semantically richer data models Data abstraction in the data ring Our focus is on the topological and physical layer External layer is equally important and an active research area Thesis #1: formalism for distributed XML data and queries Distributed XML data and queries What made the relational model successful: A logic for describing tables An algebra for query optimization We need the equivalent for trees in a distributed context: A logic for describing distributed XML data An algebra for optimizing distributed XML queries Desiderata for description logic Seamless transition between data and services Important for loose data integration Support for XML streams Streams are essential for subscription services They are also necessary to support recursion Starting point: AXML AXML: XML tree with embedded web service calls Seamless transition between intentional and extensional data Provides a simple mechanism for loose data integration Core concept: XML streams A web service call returns a stream of elements Support for both push and pull semantics Desiderata for alge