{"id":791,"date":"2008-03-15T12:02:11","date_gmt":"2008-03-15T10:02:11","guid":{"rendered":"http:\/\/www.oezratty.net\/wordpress\/2008\/une-rvolution-dans-les-bases-de-donnes\/"},"modified":"2008-03-16T09:53:02","modified_gmt":"2008-03-16T07:53:02","slug":"une-rvolution-dans-les-bases-de-donnes","status":"publish","type":"post","link":"https:\/\/www.oezratty.net\/wordpress\/2008\/une-rvolution-dans-les-bases-de-donnes\/","title":{"rendered":"Une révolution dans les bases de données ?"},"content":{"rendered":"

Dans la lign\u00e9e de DreamSlide<\/a> que j’ai pr\u00e9sent\u00e9 la semaine derni\u00e8re, je vais ici couvrir une autre startup qui pourrait avoir un s\u00e9rieux impact sur son march\u00e9 potentiel. Cette fois-ci, on est dans l’informatique pure et dure. Il s’agit de la soci\u00e9t\u00e9 Ekoz<\/a>.<\/p>\n

\"Ekoz\"<\/a> <\/p>\n

Que propose-t-ils ? Tout bonnement une technologie qui permet d’acc\u00e9l\u00e9rer de plusieurs ordres de grandeur (10 \u00e0 1000 voire au del\u00e0) le temps de calcul pour de nombreuses applications complexes reposant une grande combinatoire, comme l’interrogation de grosses bases de donn\u00e9es avec des requ\u00eates comportant des jointures entre de nombreuses tables de grande taille.<\/p>\n

Le proc\u00e9d\u00e9<\/strong><\/p>\n

Le proc\u00e9d\u00e9 d’Ekoz s’appuie sur un algorithme cr\u00e9\u00e9 par Ouzi Koskas, dont nous reparlerons plus loin. <\/p>\n

Il est partiellement brevet\u00e9 en Europe (\u00e0 l’OEB) et aux USA (\u00e0 l’USPTO, brevet 7246124<\/a> valid\u00e9 en 2005). Sous l’appellation obscure : “Methods of encoding and combining integer lists in a computer system, and computer software product for implementing such methods<\/em>“. Je n’ai pas pu en comprendre tous les ressorts. Son cr\u00e9ateur m’a expliqu\u00e9 qu’il permettait de naviguer dans des bases beaucoup plus rapidement qu’avec les m\u00e9thodes traditionnelles et de de traiter lin\u00e9airement en la sommes des tailles des tables requ\u00eat\u00e9es tous les op\u00e9rateurs de l’alg\u00e8bre relationnelle. <\/p>\n

<\/p>\n

Le brevet a \u00e9t\u00e9 d\u00e9pos\u00e9 avec l’aide du cabinet de propri\u00e9t\u00e9 intellectuelle Plasseraud<\/a>. Mais avec quelques aventures un peu rocambolesques aux USA (rachats du brevet entre diverses soci\u00e9t\u00e9s, la derni\u00e8re en date \u00e9tant le groupe Labinal, qui l’a r\u00e9troc\u00e9d\u00e9 \u00e0 Ekoz).<\/p>\n

Sa mise en oeuvre<\/strong><\/p>\n

Jusqu’\u00e0 pr\u00e9sent, le proc\u00e9d\u00e9 a \u00e9t\u00e9 mis en oeuvre dans des solutions logicielles cr\u00e9\u00e9es sur mesure pour des banques et de grands industriels. Sur une base de donn\u00e9es contenant des donn\u00e9es de production industrielle de pr\u00e8s d’un milliard de lignes et de 440 Go, le temps de traitement des requ\u00eates de datamining aurait \u00e9t\u00e9 r\u00e9duit d’un facteur 100000 par rapport \u00e0 des bases de donn\u00e9es classiques. En effet, le diff\u00e9rentiel de performance augmente proportionnellement avec le volume de donn\u00e9es trait\u00e9es, le temps de traitement \u00e9tant lin\u00e9aire dans le cas d’Ekoz et exponentiel avec les bases traditionnelles.<\/p>\n

Le projet \u00e0 court terme consiste \u00e0 int\u00e9grer le proc\u00e9d\u00e9 dans un moteur de base de donn\u00e9es qui pourra \u00eatre interrog\u00e9 via ODBC. Ils d\u00e9velopperont le noyau (calculateur, couches basses) en interne avec une petite \u00e9quipe. Puis ils s’attaqueront aux d\u00e9veloppements annexes (la finalisation du parser de langage SQL, les drivers ODBC et JDBC, les couches hautes), par le biais d’une sous-traitance. Une premi\u00e8re version du moteur devrait aboutir d’ici la mi 2008, qui sera suivie d’une extension de la couverture du langage SQL – limit\u00e9e au d\u00e9part, notamment pour la gestion des INSERT\/UPDATE\/DELETE. Une fois le moteur r\u00e9alis\u00e9, ils s’attaqueront en 2009 \u00e0 l’interface graphique et d’administration.<\/p>\n

Mais la fonction premi\u00e8re sera l’interrogation de grosses bases de donn\u00e9es, pas le transactionnel classique. La technologie Ekoz est donc faite pour fonctionner sur un r\u00e9plicat d’une base de production.<\/p>\n

Les domaines d’applications principaux du moteur d’Ekoz sont le data-mining et la business intelligence, les moteurs de recherche, la gestion de graphes (optimisations de parcours, gestion de projets, etc), le routage et la g\u00e9n\u00e9tique (d\u00e9codage de g\u00e9nomes). Et plus g\u00e9n\u00e9riquement, tout calcul demandant de g\u00e9rer une grande combinatoire. Cela peut toucher de nombreux secteurs d’activit\u00e9 dans la finance et l’industrie.<\/p>\n

L’\u00e9quipe<\/strong><\/p>\n

Ekoz est constitu\u00e9e avec :<\/p>\n