460 likes | 559 Views
DBGlobe IST-2001-32645. 1 st Year Review, Cyprus, January 31, 2003. Proactive initiative on: Global Computing (GC). Future and Emerging Technologies (FET). The roots of innovation. Outline. General Introduction Dissemination and Self-Assessment Individual Presentations
E N D
DBGlobe IST-2001-32645 1st Year Review, Cyprus, January 31, 2003 Proactive initiative on: Global Computing (GC) Future and Emerging Technologies (FET) The roots of innovation
Outline General Introduction Dissemination and Self-Assessment Individual Presentations Future Directions for Next Year Demo DBGlobe, 1st Annual Review Paphos, Jan 2003
DBGlobe: Introduction DBGlobe, 1st Annual Review Paphos, Jan 2003
The Vision of Global Computing: In the near future, there will be increasingly powerful computers in smart cards, telephones, and other information appliances. Smart buildings will put computers in light switches, vending machines, and home appliances. Software objects, in the form of mobile software agents, will roam the Internet. This will create a massive infrastructure composed of highly diverse interconnected mobile entities. GC INITIATIVE:The ultimate goal of the research action is to provide a solid scientific foundation for the design of such systems, and to lay the groundwork for achieving effective principles for building and analysing such systems.
What is DBGlobe On the premise,global computing is a database problem: how to design, build and analyze systems that manage large amount of data A Data-Centric Approach: autonomous mobile entities handle (possess, produce, need, use) data data (metadata) describe the entities Our focus: How to store, index, discover, query data in global computing The traditional database approach of storing data of interest in monolithic database management systems becomes obsolete DBGlobe, 1st Annual Review Paphos, Jan 30, 2003
DBGlobe within Global Computing • In GC, autonomous computational entities, not centrally controlledactivity thus massive distribution, heterogeneity, autonomy In traditional db research, centralized or small scale distribution/relatively homogeneous • In GC, mobilecomputational entities In traditional db research, passive data and sources in that they remain unchanged unless explicitly updated • In GC, the configuration varies over time In traditional db research, static (their location remains fixed). • In GC, systems operate with incomplete information about the environment In traditional db research, exact knowledge as opposed to discovery, filtering Need for new theoretical foundations in all aspects of data management: modeling, storage, and querying DBGlobe, 1st Annual Review Paphos, Jan 2003
Data centric Approach • mobile entities as primary data stores, • mobile entities as mini-servers (computational entities) that protect and encapsulate access to their data • ad-hoc distributed database systems of unprecedented scale • Meta-information and services: • Storage Components that hold metadata about mobile objects • Server Components that provide services for and about the mobile objects. • a backbone of metadata information and services to reason about and query the behaviour and state of the autonomous mobile entities. DBGlobe, 1st Annual Review Paphos, Jan 2003
Overview The DBGlobe project aims at developing novel data management techniques to deal with the challenge of global computing Partners: Univ. of Ioannina, GR (coordinator) INRIA, FR CTI, GR AUEB, GR Univ. of Cyprus, CY Univ. of California at Riverside, USA DBGlobe, 1st Annual Review Paphos, Jan 2003
A quick look … Work divided in 6 Work Packages (WP) WP1: System Architecture (main system components, metadata) WP3: Data Delivery and Co-ordinations (means to delivery data, how to co-ordinate execution) WP4: Querying (how to discover data, how to query) WP2: Simulation (simulate the environment) WP5: Proof-of-Concept (build a prototype context-aware applications) WP6: Management DBGlobe, 1st Annual Review Paphos, Jan 2003
Timeline … Year 1 Year 2 WP6: Management WP5: Proof-of-Concept Prototype WP4: Discovery and Querying WP3: Data Delivery & Coordination WP2: Simulation WP1: System Architecture 15 18 21 24 3 6 9 12 DBGlobe, 1st Annual Review Paphos, Jan 2003
A quick look … Overview per Work Package .. More on the results in the Self-Assessment part of this talk .. Further Details later DBGlobe, 1st Annual Review Paphos, Jan 2003
Work Outline (WP1) System Architectures:No centralized database server, instead, each mobile object constitutes a database of each own. Task 1.1 Specification of the requirements of the system, the particular properties of the mobile entities and of the interaction among them Task 1.2Metadata definition: defining what metadata to use to model: (a) the mobile entities data and behaviour, (b) user preferences, (c) environmental conditions. Derivation of a language for specifying and manipulating metadata. Task 1.3 Determining of policies for replicating, caching and aggregating data and metadata across the network sites of the system. DBGlobe, 1st Annual Review Paphos, Jan 2003
Work Outline (WP3) • Co-ordination/Data Delivery: • Task 3.1 Data delivery among the system components: (a) the mobile entities, (b) the servers and (c) the users. Derive adaptive data delivery mechanisms that will combine various mode of delivery such as • push (transmission of data without an explicit request) and pull, • periodic and aperiodic , as well as • multicast and unicast delivery. • Task 3.2 Model the co-ordination of the mobile entities using workflow management and techniques that have been used in the multi-agent community. DBGlobe, 1st Annual Review Paphos, Jan 2003
Work Outline (WP4) • Querying: Data exchange and computation in the background in response to cues or queries from users. On a multitude of databases (networked mobile processing entities and their data) • New query language modelling abstractions that will: • include a knowledge acquisition component, no exact knowledge of the data schema, information may be incomplete, High update rate of updates (of both data values and context information) • incorporate filtering, • Be context-aware, to deal with the scale and complexity of the environment. • Query execution models for such dynamic environments of numerous processing entities. DBGlobe IST-2001-32645 Paphos, Jan 2003
Work Outline (WP2) Build a simulatorfor such dynamic environments and use it to test our protocols Our simulator will • model mobile entities and their interactions. • be incrementally extended to model the creation of ad-hoc databases, delivery of data, co-ordination and querying DBGlobe, 1st Annual Review Paphos, Jan 2003
Work Outline (WP5) implement a proof-of-concept prototype location-aware queries DBGlobe, 1st Annual Review Paphos, Jan 2003
Management Deliverables Meetings Budget DBGlobe, 1st Annual Review Paphos, Jan 2003
Technical Deliverables: Year 1 DBGlobe, 1st Annual Review Paphos, Jan 2003
Technical Deliverables: Year 2 DBGlobe, 1st Annual Review Paphos, Jan 2003
General Deliverables (WP6): Year 1 DBGlobe, 1st Annual Review Paphos, Jan 2003
General Deliverables (WP6): Year 2 DBGlobe, 1st Annual Review Paphos, Jan 2003
Meetings Three Project Meetings Kick-off, Athens 2nd Meeting, Ioannina 3rd Meeting, Athens A number of Working Groups Meetings AUEB – UoI, Ioannina AUEB – CTI, Athens
Dissemination Publications Web Page Events DBGlobe, 1st Annual Review Paphos, Jan 2003
Publications (WP1 and WP2) A. Karakasidis and E. Pitoura, “DBGlobe: A Data-Centric Approach to Global Computing”. International Workshop on Smart Appliances and Wearable Computing (IWSAWC 2002) In conjunction with ICDCS 2002, Vienna, Austria, July 2002 S. Valavanis, M. Vazirgianis, and K. Norvag, “ MobiShare: Sharing Context-Dependent Data and Services from Mobile Sources”. Submitted for publication C. Ververidis, S. Valavanis, M. Vazirgiannis, G.C. Polyzos, “An Architecture for Sharing, Discovering and Accessing Mobile Data and Services: Location and Mobility Issues”, Presented at: Lobster Workshop, LBS for accelerating the European-wide deployment of Services for the Mobile User and worker, Mykonos, Greece, 4-5 October, 2002, http://www.iit.demokritos.gr/lobster/lobster_mykonos2002.html
Publications (WP3) P. Triantafillou and I. Aekaterinides, “Web Proxy Cache Replacement: Do's, Don'ts and Expectations”. Submitted for Publication P. Triantafillou and I. Aekaterinides, Web Proxy Cache Placement, Replacement and the Proxy Teller, Submitted for Publication D. Pfoser, E. Pitoura, and N. Tryfona. Metadata Modeling in a Global Computing Environment. Proc. of the 10th ACM International Symposium on Advances in Geographic Information Systems, McLean, VA November 8-9, 2002. A paper on the overall DBGlobe architecture, all partners, in preparation
Publications (WP3) E. Pitoura, P. K. Chrysanthis and K. Ramamritham. “Characterizing the Temporal and Semantic Coherency of Broadcast-based Data Dissemination”. Proc. of the International Conference on Database Theory, January 2003, Siena, Italy. O. Shigiltchoff, P. Chrysanthis and E. Pitoura. “Multi-version Data Broadcast Organizations”. In Proceedings of the 6th East European Conference on Advances in Databases and Information Systems (ADBIS), September 2002, Bratislava, Sloavakia E. Pitoura and P. Chrysanthis. “Multiversion Data Broadcast”, IEEE Transactions on Computers 51(10):1224-1230, October, 2002 P. Triantafillou and A. Economides, Subscription summaries for scalability and efficiency in publish/subscribe systems, 1st Intl. IEEE Workshop on Distributed Event-based Systems, (DEBS02) July 2002. P. Triantafillou and A. Economides, Efficient Distributed Event Processing using Subscription Summaries in Large Scale Publish/Subscribe System, Submitted for Publication.
Publications (WP4) S. Abiteboul, O. Benjelloun, I. Manolescu, T. Milo and R. Weber Active XML: Peer-to-Peer Data and Web Services Integration (demo), Proceedings of the 28th VLDB Conference, Hong Kong, 2002. T. Milo, S. Abiteboul, B. Amman, O. Benjelloun, F. Dang and Ngoc, “Exchanging Intentional XML Data”, Submitted for publication S. Abiteboul, A. Bonifati, G. Cobena, I. Manolescu and T. Milo, “Dynamic XML Documents with Distribution and Replication”, Submitted for publication G. Koloniari and E. Pitoura, “Bloom-based Filters for Hierarchical Data”, Submitted for Publication G. Kastidou, E. Pitoura and G. Samaras, “A Scalable Mobile Agent Location Mechanism”, Accepted for Publication 1st International Workshop on Mobile Distributed Computing (MDC'03), May 19, 2003, held in conjunction with the 23rd International Conference on Distributed Computing Systems (ICDCS'03), To appear 2003.
Publications (WP5) G. Samaras, C. Panayiotou, "A Flexible Personalization Architecture for Wireless Internet Based on Mobile Agents", Proc. 6th East-European Conference on Advances in Databases and Information Systems (ADBIS 2002), September 2002, Bratislava, Slovakia. G. Samaras, C. Spyrou, E. Pitoura, View Generator (VG): A Mobile Agent Based System for the Creation and Maintenance of Web Views, 7th IEEE Symposium on Computers and Communications, Taormina, Italy July 2002. G. Samaras, K. Karenos, P. K. Chrysanthis and E. Pitoura. “ViSMA: Implementation of an Extendible Mobile-Agent Based System for the Materialization and Maintenance of Personalized and Shareable Web Views” (Demo). Submitted for publication C. Panayiotou, G. Samaras, “Personalized Portals for the Wireless User Based on Mobile Agents: Demonstration“, Accepted for Publication, 19th International Conference on Data Engineering, Sponsored by the IEEE Computer Society, March 5 - March 8, 2003 - Bangalore, India. To appear 2003.
Dissemination Activities (UoI) Presentation of the project at the IFIP WG 2.6 meeting, Lausanne, Switzerland, May 15-17, 2002 Paper presentation, ICDCS Workshop, Vienna, July 2002 Paper presentation at ICDT, Siena, Italy, Jan 2003 Panel presentation, HDMS02, Athens Greece, July 2002 Dissemination Activities (INRIA) Keynote talk at WISE 2002 Summer School Presentation, EDBT 2002 Industry Seminars Project presentation, Air@home NoE Proposal Demo, VLDB 2002, Hong Kong, August 2002
Dissemination Activities (CTI) Informal meeting, University of Salzburg, Austria IST-FET CODMINE project meeting, Athens Paper presentation, ACM GIS 2002 conference, McLean, USA Dissemination Activities (AUEB) Paper presentation, Lobster Workshop, Mykonos, Greece, October 2002 Dissemination Activities (UCY) Panel presentation, SAINT02, Naras, Japan, Jan/Feb 2002 Project presentation, MB-net Workshop, Athens, Greece, June 2002 Paper presentation, ISCC 2002, Taormina, Italy, July 2002 Dissemination Activities (UCR) Project presentation, ICDE, March 2002
Assessment DBGlobe, 1st Annual Review Paphos, Jan 2003
Assessment Present our Main Results Per Work Package
The DBGlobe Project: WP1 Goal: Define the Architecture of DBGlobe Task 1.1 Specification of the requirements of the system, the particular properties of the mobile entities and of the interaction among them Task 1.2Metadata definition Task 1.3 Determining of policies for replicating, caching and aggregating data and metadata Deliverables D … D … DBGlobe, 1st Annual Review Paphos, Jan 2003
The DBGlobe Project: WP1 Data-Centric and Service-Oriented Approach • Data-centric • PMOs as primary data stores • PMOs as mini-servers (computational entities) that protect and encapsulate access to their data • Current approach: • Service-oriented: • services wrap-up data • Why services: • interoperability • respect autonomy of mobile entities • can be composed
proxy proxy PMO The DBGlobe Project: WP1 Initial Architecture PMO PMO PMO PMO PMO proxy proxy Fixed Network DataStore Data Handler DataStore DataHandler PMOs(primary mobile objects) Rough distinction between server components: as storage components (DataStore) and active components (DataHandlers) - Refinement PMO PMO • Ad Hoc Databases (clusters): collections of related data and services
The DBGlobe Project: WP1 Query Ontologies/Metadata/Semantic Context Semantic Layer Infrastructure context (device metadata, location) Indexes/replication/caching Infrastructure Layer
The DBGlobe Project: WP1 Metadata Definition Add here Related publications
The DBGlobe Project: WP1 Distribution Bloom-based summaries of indexes CAS: provide main functionality Main publications
The DBGlobe Project: WP1 Basic results on caching/replication Related publications
Refined Architecture Server Part (Back-end) Interface Part (Front-end) Directory Storage Managers Service Executor PMO Query Processor Data Stores pmo-interface modula Server Components device proxy application specific proxy DataStores Storage Managers that manage warehouses of resources, metadata and indexes. Directories Flow of Control Units Query Processors that decompose each query, co-ordinate its execution and deliver its results. Service Executors, one or more per service DBGlobe access points Acts as a gateway between PMOs and DBGlobe servers, translates data in a unified format. Application specific proxies that provide translation software components for the application Device proxies that provide translation software components for the hardware static device-specific metadata (configuration data) DataStore
Distribution (notes) These components are dispersed through out the DBGlobe area of service. They may be running on devices or on DBGlobe servers In particular: many QPs distributed based on system workload the directory is hierarchical/chained, etc (summaries, e.g., Bloom filters) storage is distributed and also replication/caching there is a network of DBGlobe access points. A device is initially attached to an access point in its vicinity.
The DBGlobe Project: WP2 Goal: Simulator of DBGlobe Status: Produce and disseminate the first simulator Results Working system with basic functionality Publications DBGlobe, 1st Annual Review Paphos, Jan 2003
The DBGlobe Project: WP3 Goal: Task 3.1 Data Delivery (in progress, first results) Task 3.2 Data Coordination (in progress) Results Publications DBGlobe, 1st Annual Review Paphos, Jan 2003
The DBGlobe Project: WP4 Goal: Data Discovery and Querying Results Publications DBGlobe, 1st Annual Review Paphos, Jan 2003
The DBGlobe Project: WP5 Goal: Proof-of-Concept Prototype (in progress) Results Publications DBGlobe, 1st Annual Review Paphos, Jan 2003