tt dafea

1
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
2
Outline

• General Introduction
• Dissemination and Self-Assessment
• Individual Presentations
• Future Directions for Next Year
• Demo

DBGlobe, 1st Annual Review
Paphos, Jan 2003
3
DBGlobe Introduction
DBGlobe, 1st Annual Review
Paphos, Jan 2003
4
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.
5
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
6
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, 1st Annual Review
Paphos, Jan 2003
7
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
8
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
9
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
10
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
11
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
12
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.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, 1st Annual Review
Paphos, Jan 2003
13
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
14
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
15
Work Outline (WP2)

• 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, 1st Annual Review
Paphos, Jan 2003
16
Work Outline (WP5)
implement a proof-of-concept prototype location-a
ware queries
DBGlobe, 1st Annual Review
Paphos, Jan 2003
17
Management Deliverables Meetings Budget
DBGlobe, 1st Annual Review
Paphos, Jan 2003
18
Technical Deliverables Year 1
DBGlobe, 1st Annual Review
Paphos, Jan 2003
19
Technical Deliverables Year 2
DBGlobe, 1st Annual Review
Paphos, Jan 2003
20
General Deliverables (WP6) Year 1
DBGlobe, 1st Annual Review
Paphos, Jan 2003
21
General Deliverables (WP6) Year 2
DBGlobe, 1st Annual Review
Paphos, Jan 2003
22
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
23
Dissemination Publications Web Page Events
DBGlobe, 1st Annual Review
Paphos, Jan 2003
24
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.demokrit
os.gr/lobster/lobster_mykonos2002.html
25
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
26
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.
27
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.
28
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.
29
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_at_home NoE
Proposal Demo, VLDB 2002, Hong Kong, August
2002
30
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
31
Assessment
DBGlobe, 1st Annual Review
Paphos, Jan 2003
32
Assessment
Present our Main Results Per Work Package
33
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.2 Metadata 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
34
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

35
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

36
The DBGlobe Project WP1
Query
Ontologies/Metadata/Semantic Context
Semantic Layer
Infrastructure context (device metadata,
location) Indexes/replication/caching
Infrastructure Layer
37
The DBGlobe Project WP1
Metadata Definition Add here Related
publications
38
The DBGlobe Project WP1
Distribution Bloom-based summaries of
indexes CAS provide main functionality Main
publications
39
The DBGlobe Project WP1
Basic results on caching/replication Related
publications
40
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
41
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.
42
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
43
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
44
The DBGlobe Project WP4
Goal Data Discovery and Querying
Results Publications
DBGlobe, 1st Annual Review
Paphos, Jan 2003
45
The DBGlobe Project WP5
Goal Proof-of-Concept Prototype (in progress)
Results Publications
DBGlobe, 1st Annual Review
Paphos, Jan 2003
46
DBGlobe IST-2001-32645