A multithreaded SQL service

Christophe Cérin (1, 2) , Michel Koskas (3, 4) , Jean-Luc Gaudiot (5)

1 LIPN - Laboratoire d'Informatique de Paris-Nord
2 Université Paris Nord (Paris 13)
3 MIA-Paris - Mathématiques et Informatique Appliquées
4 UPJV - Université de Picardie Jules Verne
5 UC Irvine - University of California [Irvine]

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.

Mots clés: multi-threading at user level; data structures for databases; concurrent and parallel algorithms; database components

Mots clés: informatique; base de données

Domaines: Mathématiques [math]; Informatique [cs]

Christophe Cérin, Michel Koskas, Jean-Luc Gaudiot. A multithreaded SQL service. Parallel Processing Letters, 2006, 16 (2), pp.245-259. ⟨hal-02654059⟩