A MULTITHREADED SQL SERVICE
Abstract
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.
References
Lars Arge , Vasilis Samoladas and Jeffrey Scott Vitter , On two-dimensional indexability and optimal range search indexing, Proceedings of the Eighteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems: PODS 1999 (ACM Press, New York, NY 10036, USA, 1999) pp. 346–357. Google Scholar- Acta Informatica 1, 173 (1972). Crossref, Google Scholar
- Christophe Cérin, Michel Koskas, Hazem Fkaier, and Mohamed Jemni. Sequential in-core sorting performance for a sql data service and for parallel sorting on heterogeneous clusters, revision version for special issue of future generation computer systems (published by elsevier) on system performance analysis and evaluation, 2004 . Google Scholar
- David R. Clark and J. Ian Munro. Efficient suffix trees on secondary storage (extended abstract). In Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, pages 383–391, Atlanta, Georgia, 28–30 January 1996 . Google Scholar
Joseph M. Hellerstein , Elias Koutsoupias and Christos H. Papadimitriou , On the analysis of indexing schemes, PODS '97. Proceedings of the Sixteenth ACM SIG-SIGMOD-SIGART Symposium on Principles of Database Systems (ACM Press, New York, NY 10036, USA, 1997) pp. 249–256. Google Scholar- Michel Koskas. Thèse d'Habilitation à Diriger des Recheches, Université de Paris Dauphine, mars 2005 . Google Scholar
- Annales du Lamsade 2, 277 (2004). Google Scholar
- Paris C. Kanellakis, Sridhar Ramaswamy, Darren E. Vengroff, and Jeffrey S. Vitter. Indexing for data models with constraints and classes (extended abstract). In ACM, editor, PODS '93. Proceedings of the Twelfth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems: May 25–28, 1993, Washington, DC, volume 12 of Proceedings of the ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems, pages 233–243, New York, NY 10036, USA, 1993. ACM Press . Google Scholar
- Raymond Namyst. Contribution à la conception de supports exécutifs multithreads performants. Habilitation à diriger des recherches, Université Claude Bernard de Lyon, pour des travaux effectués à l'école normale supérieure de Lyon, December 2001 . Google Scholar
-
Raymond Namyst and Jean-François Méhaut , Marcel: Une bibliothèque de processus légers ( LIFL, Univ. Sciences et Techn , Lille , 1995 ) . Google Scholar Raymond Namyst and Jean-Franois Méhaut , PM2: Parallel multithreaded machine. A multithreaded environment on top of PVM, Proc. 2nd Euro PVM Users' Group Meeting pp. 179–184. Google Scholar-
Jeffrey D. Ullman and Jennifer D. Widom , First Course in Database Systems, A, 2/e ( Prentice Hall , 2002 ) . Google Scholar


