From mboxrd@z Thu Jan 1 00:00:00 1970 X-Sympa-To: caml-list@inria.fr Received: from mail4-relais-sop.national.inria.fr (mail4-relais-sop.national.inria.fr [192.134.164.105]) by walapai.inria.fr (8.13.6/8.13.6) with ESMTP id p41JJXDh006182 for ; Sun, 1 May 2011 21:19:33 +0200 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: AsABABuxvU3RVdSykGdsb2JhbACECkehQwgUAQEBAQkJDQcUBCGnVopAPAqCIINPNIheAQEDBoR5gQEEjnmEdIVGOyqCUDU X-IronPort-AV: E=Sophos;i="4.64,298,1301868000"; d="scan'208";a="94167364" Received: from mail-px0-f178.google.com ([209.85.212.178]) by mail4-smtp-sop.national.inria.fr with ESMTP/TLS/RC4-SHA; 01 May 2011 21:19:25 +0200 Received: by pxj25 with SMTP id 25so50683pxj.9 for ; Sun, 01 May 2011 12:19:23 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:reply-to:in-reply-to:references :date:message-id:subject:from:to:cc:content-type; bh=2Qq2ITYsntj+kcqqFs7xeoiXfB9QcQNnqySRWbzZrGQ=; b=I03FRNtxLiZS36h8zOgeH7nIplZ18AWT4FV7/wXfg6wiiuJLMOL2/dPk8YAUCx9zbk 0QNDl/K9jjof7qVRyY5SpnfGkvVAkaRmt5oNziij7oP90HIYQitF3T03Vp+N8HE81Z6q Wpu8Z4G8LKkrhaTlQdKNbWO3QpGItM/lql6wM= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:reply-to:in-reply-to:references:date:message-id :subject:from:to:cc:content-type; b=KM/T9JkNyuEhBTbZ8t0430IxD6yN2SWmGI19W7RU91LYaweCggduoNFRwFfaretAmL L12mWvKyeEOcqMrEFKnYts7kqbMd2zU779VNV3ezBX/VhMrFp9vLNbcmpt7+2XaDl3S0 MchWmmkWIByU3C/rLAzcVIzxaGSaIeAs6RWeY= MIME-Version: 1.0 Received: by 10.68.62.7 with SMTP id u7mr7458548pbr.528.1304277563780; Sun, 01 May 2011 12:19:23 -0700 (PDT) Received: by 10.68.49.69 with HTTP; Sun, 1 May 2011 12:19:23 -0700 (PDT) Reply-To: gaetan.hains@gmail.com In-Reply-To: References: Date: Sun, 1 May 2011 21:19:23 +0200 Message-ID: From: Gaetan Hains To: frederic.loulergue@univ-orleans.fr, Mostafa Bamha , Mohamad Al Hajj Hassan , Jean Guillaume Grebet , "jacques.lucas" , Cheikh Sadibou DEME , Chong Li , Muath Alrammal , Muath Alrammal , Muath Alrammal , Sayanta Mallick , Franck Pommereau , kessal , "Christel? Vrain" , BRUNIE Lionel , Soraya Zertal , "benjamin.nguyen" , Yacine Amirat LIS , Abdelhamid Mellouk , SIARRY , "benjamin.cogrel" , Exbrayat Matthieu , lionel.martin@univ-orleans.fr, Sylvie Billot , labo.lifo@univ-orleans.fr, Tison_Sophie , Mirian Halfeld Ferrari Alves , Siva Anantharaman , florence.dalche@gmail.com, Zhenjiang Hu , Arnaud Lallouet , Courtois Patrick Cc: caml-list@inria.fr Content-Type: multipart/alternative; boundary=bcaec544ec94e0adf204a23bc8d6 X-Validation-by: gaetan.hains@gmail.com Subject: [Caml-list] Fwd: invitation soutenance --bcaec544ec94e0adf204a23bc8d6 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable Bonjour, J'ai le plaisir de vous inviter =C3=A0 la soutenance de ma th=C3=A8se inti= tul=C3=A9e "Algorithms for XML Stream Processing: Massive Data, External Memory and Scalable Performance". Elle aura lieu le 16 mai 2011, =C3=A0 10h, =C3=A0 la Facult=C3=A9 des Sci= ences et Technologie de l'Universit=C3=A9 Paris-Est Cr=C3=A9teil Val de Marne, dans = la salle des th=C3=A8ses (B=C3=A2timent P2 niveau dalle), et =C3=A0 la fin de la soutenance un pot sera donn=C3=A9 dans la m=C3=AAme= salle. Jury : - Rapporteurs : Rada CHIRKOVA, North Carolina State University, USA V=C3=A9ronique BENZAKEN, Universit=C3=A9 Paris-Sud 11, France - Examinateurs : Mohamed ZERGAOUI, Innovimax SARL, France Mostafa BAMHA, Universit=C3=A9 d=E2=80=99Orl=C3=A9ans, France - Directeur de th=C3=A8se : Ga=C3=A9tan, HAINS Universit=C3=A9 Paris-Est, France R=C3=A9sum=C3=A9 : Plusieurs applications modernes n=C3=A9cessitent un traitement de flux mass= ifs de donn=C3=A9es XML, cela cr=C3=A9e des d=C3=A9fis techniques. Parmi ces derni= ers, il y a la conception et la mise en ouvre d=E2=80=99outils pour optimiser le traitemen= t des requ=C3=AAtes XPath. Il s=E2=80=99agit alors de fournir une estimation pr= =C3=A9cise des co=C3=BBts de ces requ=C3=AAtes trait=C3=A9es sur un flux massif de donn=C3=A9es XML. Dans cette th=C3=A8se, nous proposons un nouveau mod=C3=A8le de pr=C3=A9vis= ion de performance qui estime =C3=A0 priori le co=C3=BBt (en terme d=E2=80=99espac= e utilis=C3=A9 et de temps =C3=A9coul=C3=A9) pour les requ=C3=AAtes structurelles du fragment de= langage Forward XPath. Ce faisant, nous r=C3=A9alisons une =C3=A9tude exp=C3=A9rimentale pour conf= irmer la relation lin=C3=A9aire entre le traitement de flux, et les ressources d=E2= =80=99acc=C3=A8s aux donn=C3=A9es. Par cons=C3=A9quent, nous pr=C3=A9sentons un mod=C3=A8le math= =C3=A9matique (utilisant des r=C3=A9gressions lin=C3=A9aires) pour pr=C3=A9voir le co=C3=BBt d=E2=80= =99une requ=C3=AAte XPath. En outre, nous pr=C3=A9sentons une technique nouvelle d=E2=80=99estimation = de la s=C3=A9lectivit=C3=A9. Elle constitu=C3=A9e de deux =C3=A9l=C3=A9ments. Le = premier est le r=C3=A9sum=C3=A9 path tree ou arbre des chemins: une pr=C3=A9sentation concise et pr=C3=A9cise de= la structure d=E2=80=99un document XML. Le second est l=E2=80=99algorithme d= =E2=80=99estimation de s=C3=A9lectivit=C3=A9: un algorithme efficace de flux pour traverser l=E2= =80=99arbredes chemins afin d=E2=80=99estimer les valeurs des param=C3=A8tres de co=C3=BBt= . Ces param=C3=A8tres sont utilis=C3=A9s par le mod=C3=A8le math=C3=A9matique pour d=C3=A9termine= r le co=C3=BBt d=E2=80=99une requ=C3=AAte XPath. Nous comparons les performances de notre mod=C3=A8le avec les approches existantes. De plus, nous pr=C3=A9sentons un cas d=E2=80=99utilisation de c= elui-ci dans un syst=C3=A8me en ligne appel=C3=A9 "online stream-querying system". Le sy= st=C3=A8me utilise notre mod=C3=A8le de pr=C3=A9diction de performance pour estimer le= co=C3=BBt (en terme de temps / m=C3=A9moire) d=E2=80=99une requ=C3=AAte XPath. En outre, = il fournit une estimation pr=C3=A9cise =C3=A0 l=E2=80=99auteur de la requ=C3=AAte relative= ment au co=C3=BBt et au volume de sa requ=C3=AAte. Ce cas d=E2=80=99utilisation illustre les avanta= ges pratiques de la gestion de performance avec nos techniques. Mots cl=C3=A9s: Traitement de flux, donn=C3=A9es XML, requ=C3=AAtes XPath, = estimation de s=C3=A9lectivit=C3=A9, Mod=C3=A8le de performance, optimisation de requ=C3= =AAtes. "" --=20 Muath ALRAMMAL, Ph.D. student. LACL, Universit=C3=A9 Paris-Est, 94000 Cr=C3=A9teil, muath.alrammal@u-pec.fr SW Engineer at Innovimax SARL Consulting, Training & XML Development 9, impasse des Orteaux 75020 Paris, France Please consider the environment before printing this e-mail --=20 Ga=C3=A9tan Hains, Professor of Computer Science LACL Universit=C3=A9 Paris-Est & EXQIM SAS Paris +33 678 25 58 22 gaetan.hains@u-pec.fr --bcaec544ec94e0adf204a23bc8d6 Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable
Bonjour,

J'ai le plaisir de vous inviter =C3=A0 la soutenance de ma th=C3=A8se= =C2=A0 intitul=C3=A9e

"Algorithms for XML Stream Processing: Massive Data, External Memory a= nd Scalable Performance".

=C2=A0Elle aura lieu le 16 mai 2011, =C3=A0 10h,=C2=A0 =C3=A0 la Facult= =C3=A9 des Sciences et Technologie de l'Universit=C3=A9 Paris-Est Cr=C3=A9teil Val de Marne, = dans la=20 salle des th=C3=A8ses (B=C3=A2timent P2 niveau dalle),
et =C3=A0 la fin de la soutenance=C2=A0 un pot sera donn=C3=A9 dans la m=C3= =AAme salle.

Jury :

- Rapporteurs :
=C2=A0Rada CHIRKOVA, North Carolina State University,=C2= =A0 USA
=C2=A0V=C3=A9ronique BENZAKEN, Universit=C3=A9 Paris-Sud 11,=C2= =A0 France

- Examinateurs :
=C2=A0 Mohamed ZERGAOUI, Innovimax SARL, France
=C2=A0 Mostafa BAMHA, U= niversit=C3=A9 d=E2=80=99Orl=C3=A9ans, France

- Directeur de th=C3=A8se :
=C2=A0 Ga=C3=A9tan, HAINS Universit=C3=A9 Pa= ris-Est, France

R=C3=A9sum=C3=A9 :

Plusieurs applications modernes n=C3=A9cessitent un traitement de flux= =20 massifs de donn=C3=A9es XML, cela cr=C3=A9e des d=C3=A9fis techniques. Parm= i ces=20 derniers, il y a la conception et la mise en ouvre d=E2=80=99outils pour=20 optimiser le traitement des requ=C3=AAtes XPath. Il s=E2=80=99agit alors de= fournir=20 une estimation pr=C3=A9cise des co=C3=BBts de ces requ=C3=AAtes trait=C3=A9= es sur un flux=20 massif de donn=C3=A9es XML.

Dans cette th=C3=A8se, nous proposons un nouveau mod=C3=A8le de pr=C3= =A9vision de=20 performance qui estime =C3=A0 priori le co=C3=BBt (en terme d=E2=80=99espac= e utilis=C3=A9 et de temps =C3=A9coul=C3=A9) pour les requ=C3=AAtes structurelles du fragment d= e langage=20 Forward XPath.
Ce faisant, nous r=C3=A9alisons une =C3=A9tude exp=C3=A9rimentale pour conf= irmer la=20 relation lin=C3=A9aire entre le traitement de flux, et les ressources d=E2= =80=99acc=C3=A8s aux donn=C3=A9es. Par cons=C3=A9quent, nous pr=C3=A9sentons un mod=C3=A8le= math=C3=A9matique=20 (utilisant des r=C3=A9gressions lin=C3=A9aires) pour pr=C3=A9voir le co=C3= =BBt d=E2=80=99une requ=C3=AAte XPath.
En outre, nous pr=C3=A9sentons une technique nouvelle d=E2=80=99estimation = de la=20 s=C3=A9lectivit=C3=A9. Elle constitu=C3=A9e de deux =C3=A9l=C3=A9ments. Le = premier est le r=C3=A9sum=C3=A9=20 path tree ou arbre des chemins: une pr=C3=A9sentation concise et pr=C3=A9ci= se de=20 la structure d=E2=80=99un document XML. Le second est l=E2=80=99algorithme = d=E2=80=99estimation=20 de s=C3=A9lectivit=C3=A9: un algorithme efficace de flux pour traverser l= =E2=80=99arbredes chemins afin d=E2=80=99estimer les valeurs des param=C3=A8tres de co=C3=BB= t. Ces=20 param=C3=A8tres sont utilis=C3=A9s par le mod=C3=A8le math=C3=A9matique pou= r d=C3=A9terminer le=20 co=C3=BBt d=E2=80=99une requ=C3=AAte XPath.
Nous comparons les performances de notre mod=C3=A8le avec les approches=20 existantes. De plus, nous pr=C3=A9sentons un cas d=E2=80=99utilisation de c= elui-ci=20 dans un syst=C3=A8me en ligne appel=C3=A9 "online stream-querying syst= em". Le=20 syst=C3=A8me utilise notre mod=C3=A8le de pr=C3=A9diction de performance po= ur estimer=20 le co=C3=BBt (en terme de temps / m=C3=A9moire) d=E2=80=99une requ=C3=AAte = XPath. En outre, il=20 fournit une estimation pr=C3=A9cise =C3=A0 l=E2=80=99auteur de la requ=C3= =AAte relativement au=20 co=C3=BBt et au volume de sa requ=C3=AAte. Ce cas d=E2=80=99utilisation ill= ustre les=20 avantages pratiques de la gestion de performance avec nos techniques.

Mots cl=C3=A9s: Traitement de flux, donn=C3=A9es XML, requ=C3=AAtes XPa= th,=20 estimation de s=C3=A9lectivit=C3=A9, Mod=C3=A8le de performance, optimisati= on de=20 requ=C3=AAtes.


""

<= br>--
Muath ALRAMMAL, Ph.D. student.
LACL, Universit=C3=A9 Paris-Est= , 94000 Cr=C3=A9teil,
muath.alrammal@u-pec.fr

SW Engineer at Innovimax SARL
Consulting, Training & XML Develop= ment
9, impasse des Orteaux
75020 Paris, France

Please conside= r the environment before printing this e-mail



--
Ga=C3=A9tan Hains, Professor of Comp= uter Science
LACL Universit=C3=A9 Paris-Est & EXQIM SAS Paris
+33= 678 25 58 22 gaetan.hains@u-pec.f= r

--bcaec544ec94e0adf204a23bc8d6--