Скачать презентацию DBGlobe IST-2001 -32645 1 st Year Review Cyprus Скачать презентацию DBGlobe IST-2001 -32645 1 st Year Review Cyprus

f5d2e6c1ed93d5f690173f97d15fc572.ppt

  • Количество слайдов: 46

DBGlobe IST-2001 -32645 1 st Year Review, Cyprus, January 31, 2003 Future and Emerging DBGlobe IST-2001 -32645 1 st Year Review, Cyprus, January 31, 2003 Future and Emerging Technologies (FET) Proactive initiative on: Global Computing (GC) The roots of innovation 1

Outline 1. General Introduction 2. Dissemination and Self-Assessment 3. Individual Presentations 4. Future Directions Outline 1. General Introduction 2. Dissemination and Self-Assessment 3. Individual Presentations 4. Future Directions for Next Year 5. Demo DBGlobe, 1 st Annual Review Paphos, Jan 2003 2

DBGlobe: Introduction DBGlobe, 1 st Annual Review Paphos, Jan 2003 3 DBGlobe: Introduction DBGlobe, 1 st Annual Review Paphos, Jan 2003 3

The Vision of Global Computing: In the near future, there will be increasingly powerful 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. 4

What is DBGlobe On the premise, global computing is a database problem: how to What is DBGlobe On the premise, global computing is a database problem: how to design, build analyze systems that manage large amount of data A Data-Centric Approach: autonomous mobile entities handle (possess, produce, need, use) 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, 1 st Annual Review Paphos, Jan 30, 2003 5

DBGlobe within Global Computing § In GC, autonomous computational entities, not centrally controlled activity DBGlobe within Global Computing § In GC, autonomous computational entities, not centrally controlled activity thus massive distribution, heterogeneity, autonomy In traditional db research, centralized or small scale distribution/relatively homogeneous § In GC, mobile computational 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, 1 st Annual Review Paphos, Jan 2003 6

Data centric Approach • mobile entities as primary data stores, • mobile entities as 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, 1 st Annual Review Paphos, Jan 2003 7

Overview The DBGlobe project aims at developing novel data management techniques to deal with 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, 1 st Annual Review Paphos, Jan 2003 8

A quick look … Work divided in 6 Work Packages (WP) WP 1: System A quick look … Work divided in 6 Work Packages (WP) WP 1: System Architecture (main system components, metadata) WP 3: Data Delivery and Co-ordinations (means to delivery data, how to co-ordinate execution) WP 4: Querying (how to discover data, how to query) WP 2: Simulation (simulate the environment) WP 5: Proof-of-Concept (build a prototype context-aware applications) WP 6: Management DBGlobe, 1 st Annual Review Paphos, Jan 2003 9

Timeline … Year 1 Year 2 WP 6: Management WP 5: Proof-of-Concept Prototype WP Timeline … Year 1 Year 2 WP 6: Management WP 5: Proof-of-Concept Prototype WP 4: Discovery and Querying WP 3: Data Delivery & Coordination WP 2: Simulation WP 1: System Architecture 3 6 DBGlobe, 1 st Annual Review 9 12 15 18 21 24 Paphos, Jan 2003 10

A quick look … Overview per Work Package. . More on the results in A quick look … Overview per Work Package. . More on the results in the Self-Assessment part of this talk. . Further Details later DBGlobe, 1 st Annual Review Paphos, Jan 2003 11

Work Outline (WP 1) System Architectures: No centralized database server, instead, each mobile object Work Outline (WP 1) 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. 2 Metadata 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, 1 st Annual Review Paphos, Jan 2003 12

Work Outline (WP 3) Co-ordination/Data Delivery: Task 3. 1 Data delivery among the system Work Outline (WP 3) 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, 1 st Annual Review Paphos, Jan 2003 13

Work Outline (WP 4) Querying: Data exchange and computation in the background in response Work Outline (WP 4) 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 14

Work Outline (WP 2) Build a simulator for such dynamic environments and use it Work Outline (WP 2) Build a simulator for 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, 1 st Annual Review Paphos, Jan 2003 15

Work Outline (WP 5) implement a proof-of-concept prototype location-aware queries DBGlobe, 1 st Annual Work Outline (WP 5) implement a proof-of-concept prototype location-aware queries DBGlobe, 1 st Annual Review Paphos, Jan 2003 16

Management Deliverables Meetings Budget DBGlobe, 1 st Annual Review Paphos, Jan 2003 17 Management Deliverables Meetings Budget DBGlobe, 1 st Annual Review Paphos, Jan 2003 17

Technical Deliverables: Year 1 July 2002 D 2: Metadata Management (WP 1) CTI Sept Technical Deliverables: Year 1 July 2002 D 2: Metadata Management (WP 1) CTI Sept 2002 D 3: Overall System Architecture (WP 1) CTI Oct 2002 D 8: Data Delivery Mechanisms (WP 3) Uo. I Dec 2002 D 6: Initial Simulator Prototype and Web page (WP 2) AUEB DBGlobe, 1 st Annual Review Paphos, Jan 2003 18

Technical Deliverables: Year 2 Apr 2003 D 9: Modeling Coordination Through Workflows (WP 3) Technical Deliverables: Year 2 Apr 2003 D 9: Modeling Coordination Through Workflows (WP 3) Uo. I Jun 2003 D 7: Final Simulator Prototype and Web page (WP 2) AUEB Jun 2003 D 11: The Query Language of DBGlobe (WP 4) INRIA Jun 2003 D 12: Query Optimization and Execution in DBGlobe (WP 4) INRIA Aug 2003 D 10: Data Delivery and Querying (WP 3) Uo. I Aug 2003 D 14: Location Aware Ad-Hoc Databases and Query Processing (WP 5) UCY Nov 2003 D 13: Information Discovery and Querying (WP 5) INRIA Nov 2003 D 15: Prototype System for Location Aware Querying (WP 5) UCY DBGlobe, 1 st Annual Review Paphos, Jan 2003 19

General Deliverables (WP 6): Year 1 Feb 2002 D 1: Consortium Agreement Internal distribution General Deliverables (WP 6): Year 1 Feb 2002 D 1: Consortium Agreement Internal distribution Mar 2002 D 4. 1: Project Presentation Brief presentation of the project (posted in EC websites, reports) Jun 2002 D 18. 1 Parameters and criteria for Self Assessment Set criteria based on which the project will be evaluated (very important for the project review) Jun 2002 D 5: Dissemination and Use Plan for the dissemination of knowledge, exploitation plan Dec 2002 D 18. 2 Self Assessment Report Dec 2002 D 16. 1 Dissemination Results Dec 2002 D 4. 2: Progress Report DBGlobe, 1 st Annual Review Paphos, Jan 2003 20

General Deliverables (WP 6): Year 2 Jun 2003 D 16. 2: Dissemination Results Dec General Deliverables (WP 6): Year 2 Jun 2003 D 16. 2: Dissemination Results Dec 2003 D 18. 3 Self Assessment Report Dec 2003 D 16. 3 Dissemination Results and Technological Implementation Plan Dec 2003 D 4. 3: Progress Report D 17: Final Report DBGlobe, 1 st Annual Review For the final project review Paphos, Jan 2003 21

Meetings Three Project Meetings Kick-off, Athens 2 nd Meeting, Ioannina 3 rd Meeting, Athens Meetings Three Project Meetings Kick-off, Athens 2 nd Meeting, Ioannina 3 rd Meeting, Athens A number of Working Groups Meetings AUEB – Uo. I, Ioannina AUEB – CTI, Athens 22

Dissemination Publications Web Page Events DBGlobe, 1 st Annual Review Paphos, Jan 2003 23 Dissemination Publications Web Page Events DBGlobe, 1 st Annual Review Paphos, Jan 2003 23

Publications (WP 1 and WP 2) A. Karakasidis and E. Pitoura, “DBGlobe: A Data-Centric Publications (WP 1 and WP 2) 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, “ Mobi. Share: 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_mykonos 2002. html 24

Publications (WP 3) P. Triantafillou and I. Aekaterinides, “Web Proxy Cache Replacement: Do's, Don'ts Publications (WP 3) 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 10 th ACM International Symposium on Advances in Geographic Information Systems, Mc. Lean, VA November 8 -9, 2002. A paper on the overall DBGlobe architecture, all partners, in preparation 25

Publications (WP 3) E. Pitoura, P. K. Chrysanthis and K. Ramamritham. “Characterizing the Temporal Publications (WP 3) 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 6 th 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, 1 st Intl. IEEE Workshop on Distributed Event-based Systems, (DEBS 02) July 2002. P. Triantafillou and A. Economides, Efficient Distributed Event Processing using Subscription Summaries in Large Scale Publish/Subscribe System, Submitted for Publication. 26

Publications (WP 4) S. Abiteboul, O. Benjelloun, I. Manolescu, T. Milo and R. Weber Publications (WP 4) 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 28 th 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 1 st International Workshop on Mobile Distributed Computing (MDC'03), May 19, 2003, held in conjunction with the 23 rd International Conference on Distributed Computing Systems (ICDCS'03), To appear 2003. 27

Publications (WP 5) G. Samaras, C. Panayiotou, Publications (WP 5) G. Samaras, C. Panayiotou, "A Flexible Personalization Architecture for Wireless Internet Based on Mobile Agents", Proc. 6 th 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, 7 th IEEE Symposium on Computers and Communications, Taormina, Italy July 2002. G. Samaras, K. Karenos, P. K. Chrysanthis and E. Pitoura. “Vi. SMA: 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, 19 th International Conference on Data Engineering, Sponsored by the IEEE Computer Society, March 5 - March 8, 2003 - Bangalore, India. To appear 2003. 28

Dissemination Activities (Uo. I) Presentation of the project at the IFIP WG 2. 6 Dissemination Activities (Uo. I) 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, HDMS 02, Athens Greece, July 2002 Dissemination Activities (INRIA) Keynote talk at WISE 2002 Summer School Presentation, EDBT 2002 Industry Seminars Project presentation, [email protected] No. E Proposal Demo, VLDB 2002, Hong Kong, August 2002 29

Dissemination Activities (CTI) Informal meeting, University of Salzburg, Austria IST-FET CODMINE project meeting, Athens Dissemination Activities (CTI) Informal meeting, University of Salzburg, Austria IST-FET CODMINE project meeting, Athens Paper presentation, ACM GIS 2002 conference, Mc. Lean, USA Dissemination Activities (AUEB) Paper presentation, Lobster Mykonos, Greece, October 2002 Workshop, Dissemination Activities (UCY) Panel presentation, SAINT 02, 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 30

Assessment DBGlobe, 1 st Annual Review Paphos, Jan 2003 31 Assessment DBGlobe, 1 st Annual Review Paphos, Jan 2003 31

Assessment Present our Main Results Per Work Package 32 Assessment Present our Main Results Per Work Package 32

The DBGlobe Project: WP 1 Goal: Define the Architecture of DBGlobe Task 1. 1 The DBGlobe Project: WP 1 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. 2 Metadata definition Task 1. 3 Determining of policies for replicating, caching and aggregating data and metadata Deliverables D… D… DBGlobe, 1 st Annual Review Paphos, Jan 2003 33

The DBGlobe Project: WP 1 Data-Centric and Service-Oriented Approach Data-centric • PMOs as primary The DBGlobe Project: WP 1 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 34

The DBGlobe Project: Initial Architecture WP 1 PMO PMO PMO proxy Fixed Network proxy The DBGlobe Project: Initial Architecture WP 1 PMO PMO PMO proxy Fixed Network proxy Data. Store Data Handler Data. Store Data. Handler proxy PMOs (primary mobile objects) PMO Rough distinction between server components: as storage components (Data. Store) and active components (Data. Handlers) - Refinement • Ad Hoc Databases (clusters): collections of related data and services 35

The DBGlobe Project: WP 1 Query Semantic Layer Infrastructure Layer Ontologies/Metadata/ Semantic Context Infrastructure The DBGlobe Project: WP 1 Query Semantic Layer Infrastructure Layer Ontologies/Metadata/ Semantic Context Infrastructure context (device metadata, location) Indexes/replication/caching 36

The DBGlobe Project: WP 1 Metadata Definition Add here Related publications 37 The DBGlobe Project: WP 1 Metadata Definition Add here Related publications 37

The DBGlobe Project: WP 1 Distribution Bloom-based summaries of indexes CAS: provide main functionality The DBGlobe Project: WP 1 Distribution Bloom-based summaries of indexes CAS: provide main functionality Main publications 38

The DBGlobe Project: WP 1 Basic results on caching/replication Related publications 39 The DBGlobe Project: WP 1 Basic results on caching/replication Related publications 39

Refined Architecture Server Part (Back-end) Interface Part (Front-end) Directory PMO Query Processor application specific Refined Architecture Server Part (Back-end) Interface Part (Front-end) Directory PMO Query Processor application specific proxy 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 devicespecific metadata (configuration data) Service Executor Data Stores pmo-interface modula device proxy Storage Managers Server Components Data. Stores Storage Managers that manage warehouses of resources, metadata and indexes. Directories Flow of Control Units Query Processors that decompose each query, coordinate its execution and deliver its results. Service Executors, one or more per service DBGlobe access points Data. Store 40

Distribution (notes) These components are dispersed through out the DBGlobe area of service. They 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. 41

The DBGlobe Project: WP 2 Goal: Simulator of DBGlobe Status: Produce and disseminate the The DBGlobe Project: WP 2 Goal: Simulator of DBGlobe Status: Produce and disseminate the first simulator Results Working system with basic functionality Publications DBGlobe, 1 st Annual Review Paphos, Jan 2003 42

The DBGlobe Project: WP 3 Goal: Task 3. 1 Data Delivery (in progress, first The DBGlobe Project: WP 3 Goal: Task 3. 1 Data Delivery (in progress, first results) Task 3. 2 Data Coordination (in progress) Results Publications DBGlobe, 1 st Annual Review Paphos, Jan 2003 43

The DBGlobe Project: WP 4 Goal: Data Discovery and Querying Results Publications DBGlobe, 1 The DBGlobe Project: WP 4 Goal: Data Discovery and Querying Results Publications DBGlobe, 1 st Annual Review Paphos, Jan 2003 44

The DBGlobe Project: WP 5 Goal: Proof-of-Concept Prototype (in progress) Results Publications DBGlobe, 1 The DBGlobe Project: WP 5 Goal: Proof-of-Concept Prototype (in progress) Results Publications DBGlobe, 1 st Annual Review Paphos, Jan 2003 45

DBGlobe IST-2001 -32645 46 DBGlobe IST-2001 -32645 46