optimacs : service based composition framework for optimizing queries jean-marc petit, frédérique...

29
OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes, 15.12.2009

Upload: darren-wheeler

Post on 03-Jan-2016

216 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

OPTIMACS : Service based composition framework for optimizing

queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici

Valenciennes, 15.12.2009

Page 2: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Preamble - 0

Page 3: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Preamble

Page 4: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Project Structure WP1: Designing service-based hybrid

queries WP2: Generating logicaly optimized

service-based query plans WP3: Physical optimization and dynamic

adptation of service-based query plans WP4: Testbed for evaluating servicebased

query plans WP5: Dissemination WP6: Project management

Page 5: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

WP4 The objective of WP4 is to propose a hybrid

query evaluation platform and a testbed to be reused throughout the project in order to assess the proposal made in WP1, WP2 and WP3.

Delivrables … Services platform and testbed (T0+12 = 04/2010). …

Page 6: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Services platform and testbed Representation and implementation of a

dynamic environment Integrates stream, mobile, classical data

providers Give means for testing service-based querying Continous (pull) or classic access (push) to

services Implements representative QoS measures

Observation: Testbed = services platform + workload +

measures

Page 7: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Services platform - 1 Representation and implementation of a

dynamic environment Discovery: datasources, services

Integrates stream, mobile, classical data providers Stream: continuous data Mobile

appear/disappear the context (position) of a datasource/service changes

in time Classical: relational tables, …

Page 8: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Services platform - 2 Give means for testing service-based querying

Integration of a query module as a service Composition: workload services + query + …

Continous (pull) or classic access (push) to services Pull: GET data Push: START data

Implements representative QoS measures ?

Page 9: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Services platform Intégration de producteurs (sources des

données) et consommateurs de données via une architecture de services REST

Ensemble de règles à respecter (API) par les services et les sources de données http://ds.liris.cnrs.fr/pmwiki.php/Main/API

Permet la reproductibilité d’une expérimentation (requête) sur un jeu de données maîtrisé

Page 10: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Datasource - 1 an abstraction for a fountain/fabric of data

entities in the environment values read by a temperature sensor moving objects seen by a video camera relational table containing some information about

the students registered in a course Web pages available on a http server

sequence of timestamped data entities sharing the same structure (header)

SunSPOT Temperature:number

Position:pos

datasourceressource (out, one shot)ressource(out, stream)

push - stream, pull – one shot

Page 11: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Datasource - 2

http://127.0.0.1/SunSPOT/struct

/SunSPOT /inputs /outputs

/Temperature /Position

SunSPOT Temperature:number

Position:pos

Page 12: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Datasource - 3

http://127.0.0.1/SunSPOT/output/Temperature/struct

/SunSPOT/output/Temperature /ID:int /Time:string /Temperature:int

SunSPOT Temperature:number

Position:pos

Page 13: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Datasource - 4

http://127.0.0.1/SunSPOT/output/Temperature/stream/

ID:1 Time: VGltZQ== Temperature:14

ID:2 Time: VGltPR=s Temperature:15

SunSPOT Temperature:number

Position:pos

Page 14: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Datasource - 5SunSPOT Temperature:number

Position:pos

http://127.0.0.1/SunSPOT/output/Temperature/item/1

ID:1 Time: VGltZQ== Temperature:14

Page 15: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Datasource - 6SunSPOT Temperature(type:string):number

Position:pos

http://127.0.0.1/SunSPOT/output/... …/Temperature?type=Celsius/stream/

Page 16: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Ressource = service (++ ?) Ressources paramétrées produisant des

sorties pour chaque entrée

Geolocalization

Services

DS

Distance (pt1, pt2)

HotelsNear(pt)

datasource

ressources (one shot)

Page 17: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Datasource - Connectivity

D1 V D2 V V M

Commands Start/Stop … User interface

Page 18: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Exemple (datasource)

SunSPOT temperature

position

DataDisplaydata

DataDisplaydata

datasource

ressource (out, one shot | stream) ressource (in | stream)

http://128.2.2.13:2345/SunSpot/temperature/stream/http://128.2.2.13:2345/SunSpot/temperature/item/

Page 19: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Architecture

DSManager

DSManager

DSManager

Interface (UI) permettant la configuration/composition/interaction

Datasources (DS)

datasource = prod | cons | prod+cons

REST

Page 20: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Exemple SELECT h1.name, h1.reserve(myname,

mybank, h.amount)FROM hotelfinder h, location lWHERE 50 <= h.amount 80 ANDb.authorize(myname, mybank, h.amount) ANDEXISTS (SELECT h1.name FROM h.findHotel((1,3)) h1 WHERE dist(h1.address,future(mycoor,1)) < 10)

Page 21: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Exemple

Context

findHotel(pos):hotel

Location:pos

Hotel

finder

Location

toolsfuture(pos, step):pos

dist(pos, pos):number

Query

Engine

Traffic

Info

DSManager datasource:URL

Page 22: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Intégration d’un moteur de requêtes

Query EngineQuery Results

DSManager

Page 23: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,
Page 24: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,
Page 25: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,
Page 26: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Query Engine

Query Results

DSManager

Data access (stream server)

Page 27: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

27

VISION (Genoveva)

Find currentposition

Find closestPost office

Filter results

Computeitinerary

Sendresults

SERVICESDATA PROVIDERS

DATA CONSUMER

RECOVERY

MONITORING

QUERY

Find tramtraffic

Find myfilms

Find blockbuster

Page 28: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

Objectif Etablir une API commune (/REST)

Premier pas : document (~ 20 pages) T0+12 : version définitive du protocole et format

de données

Page 29: OPTIMACS : Service based composition framework for optimizing queries Jean-Marc Petit, Frédérique Laforest, Yann Gripay, Marian Scuturici Valenciennes,

?