World Scientific
  • Search
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×
Our website is made possible by displaying certain online content using javascript.
In order to view the full content, please disable your ad blocker or whitelist our website www.worldscientific.com.

System Upgrade on Tue, Oct 25th, 2022 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at [email protected] for any enquiries.

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.

    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
    • Rudolf Bayer and Edward M. McCreight, Acta Informatica 1, 173 (1972). CrossrefGoogle 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
    • Michel Koskas, 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