An Overview of a Scalable Distributed Database System SD-SQL Server

  • Witold Litwin
  • Soror Sahri
  • Thomas Schwarz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4042)


We present a scalable distributed database system called SD-SQL Server. Its original feature is dynamic and transparent repartitioning of growing tables, avoiding the cumbersome manual repartitioning that characterize current technology. SD-SQL Server re-partitions a table when an insert overflows existing segments. With the comfort of a single node SQL Server user, the SD-SQL Server user has larger tables or gets a faster response time through the dynamic parallelism. We present the architecture of our system, its implementation and the performance analysis. We show that the overhead of our scalable table management should be typically negligible.


Server Node Primary Node Client Node Primary Segment Image Adjustment 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ben-Gan, I., Moreau, T.: Advanced Transact SQL for SQL Server 2000. Apress Editors (2000)Google Scholar
  2. 2.
    Gray, J., et al.: Data Mining of SDDS SkyServer Database. WDAS, Paris. Carleton Scientific (publ.) (2002)Google Scholar
  3. 3.
    Gray, J.: The Cost of Messages. In: Proceeding of Principles Of Distributed Systems, Toronto, Canada (1989)Google Scholar
  4. 4.
    Guinepain, S., Gruenwald, L.: Research Issues in Automatic Database Clustering. In: ACM-SIGMOD (March 2005)Google Scholar
  5. 5.
    Lejeune, H.: Technical Comparison of Oracle vs. SQL Server 2000: Focus on Performance (December 2003) Google Scholar
  6. 6.
    Litwin, W., Neimat, M.-A., Schneider, D.L.H.: A Scalable Distributed Data Structure. ACM-TODS (December 1996) Google Scholar
  7. 7.
    Litwin, W., Neimat, M.-A., Schneider, D.: Linear Hashing for Distributed Files. In: ACM- SIGMOD International Conference on Management of Data (1993)Google Scholar
  8. 8.
    Litwin, W., Rich, T., Schwarz, T.: Architecture for a scalable Distributed DBSs application to SQL Server 2000. In: 2nd Intl. Workshop on Cooperative Internet Computing (CIC 2002), Hong Kong (August 2002) Google Scholar
  9. 9.
    Litwin, W., Sahri, S.: Implementing SD-SQL Server: a Scalable Distributed Database System. In: Intl. Workshop on Distributed Data and Structures, WDAS 2004, Lausanne. Carleton Scientific (publ.) (to appear, 2004)Google Scholar
  10. 10.
    Microsoft SQL Server 2000: SQL Server Books Online Google Scholar
  11. 11.
    Rao, J., Zhang, C., Lohman, G., Megiddo, N.: Automating Physical Database Design inParallel Database. In: ACM SIGMOD 2002, USA, June 4-6 (2002)Google Scholar
  12. 12.
    Salzberg, B., Lomet, D.: Special Issue on Online Reorganization. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering (1996) Google Scholar
  13. 13.
    Özsu, T., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (1999)Google Scholar
  14. 14.
    Litwin, W., Sahri, S., Schwarz, T.: SD-SQL Server: a Scalable Distributed Database System. CERIA Research Report 2005-12-13 (December 2005) Google Scholar
  15. 15.
    Litwin, W., Sahri, S., Schwarz, T.: Architecture and Interface of Scalable Distributed Database System SD-SQL Server. In: The Intl. Ass. of Science and Technology for Development Conf. on Databases and Applications, IASTED-DBA 2006 (to appear, 2006) Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Witold Litwin
    • 1
  • Soror Sahri
    • 1
  • Thomas Schwarz
    • 2
  1. 1.CERIAParis-Dauphine UniversityParisFrance
  2. 2.Santa Clara UniversityCaliforniaUSA

Personalised recommendations