A Multithreaded Sql Service

In this paper, we describe in detail a novel SQL service based on radix tree data structures and we show how to multithread the service in order to execute it on distributed platforms. The SQL service is currently developed in the context of SMP platforms but should be deployed in the future on grid platforms. The development of the SQL service is part of the Grid Explorer project. The project (French part) aims at building a grid emulator to study the behavior of grids. One need in the project is for a database software to store experimental conditions and to analyze traces of execution (for instance, to find in "real time" frequent episodes for the CPU load metric in order to predict the future state of the grid). We plan to use our SQL service on an SMP platform for this purpose.