Control of a large massively parallel database machine using sQL catalogue extensions, and a DSDL in preference to an operating system

  • Mike Unwalla
  • Jon Kerridge
Parallel Implementations and Industrial Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 618)


The IDIOMS parallel database machine supports large applications where integrated OLTP and MIS is required. It can be considered a relational engine, and SQL is used as the MIS query language. We make some comparisons between IDIOMS and other database machines. We justify why IDIOMS does not use an operating system, and why a Data Storage Description Language (DSDL) is used to control data placement. Our implementation extends the SQL2 information schema tables. These extensions, which are described in detail, can be used by a Data Dictionary process to control resource allocation and data access. General principles behind further extensions which can be used to improve data partitioning are discussed. By means of examples, we show how our extensions support multi-column partitioning, and how, with such a partitioning strategy, MIS query access time can be reduced.


Access Rate Data Dictionary Query Tree Selection Predicate Database Machine 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. BORA88.
    H. Boral. “Parallelism and Data Management”, Proceedings 3rd International Conference on Data and Knowledge Bases; improving usability and responsiveness, Jerusalem, Israel, 28–30 June 1988.Google Scholar
  2. CERI82.
    S. Ceri, M. Negri, G. Pelagatti, “Horizontal Data Partitioning in Database Design”, Proceedings ACM SIGMOD International Conference on Management of Data, pp128–136, 1982.Google Scholar
  3. COPE88.
    G. Copeland, W. Alexander, E. Boughter, T. Keller, “Data Placement in Bubba”, SIGMOD International Conference on Management of Data, Chicago, Illinois, USA, June 1–3, 1988.Google Scholar
  4. DEWI90.
    D. J. DeWitt, J. Gray, “Parallel Database Systems: The Future of Database Processing or a Passing Fad?”, SIGMOD Record, vol 19(4), December 1990.Google Scholar
  5. INMO88.
    Inmos Ltd., “The Transputer Data Book”, 1988.Google Scholar
  6. ISO89.
    ISO/IEC, “Information Processing Systems — Database Language SQL1 with Integrity Enhancement”, ISO/IEC: 9075, (second edition), 1989.Google Scholar
  7. ISO90.
    ISO/IEC, “Information Technology — Database Language SQL2”, 2nd Committee Draft, ISO/IEC JTC1/SC21/WG3-CD 9075, December 1, 1990.Google Scholar
  8. KERR91a.
    J. Kerridge, “The Design of the IDIOMS Parallel Database Machine”, in Aspects of Databases, The Proceedings of the Ninth British National Conference on Databases, Wolverhampton, M. S. Jackson, A. E. Robinson (eds), 128–147, Butterworth Heinemann 1991.Google Scholar
  9. KERR91b.
    J. Kerridge, et al, “Table Placement in a Large Massively Parallel Database Machine”, submitted for publication.Google Scholar
  10. KERR91c.
    J. Kerridge, S. North, M. Unwalla, R. Guiton, “A Data Storage Description Language for Database Language SQL”, Sheffield University Department of Computer Science Research Report, CS-91–05, 1991.Google Scholar
  11. MURR91.
    P. Murray, “Parallel Execution of SQL Queries”, MPhil/PhDd transfer report, University of Sheffield, UK, September 1991.Google Scholar
  12. REED90.
    J. R. Reeder, “Teradata Processor Technology in a Parallel Data Management Universe”, The Relational Journal, pp16–20, Issue 10, July 1990.Google Scholar
  13. RICH89.
    K. Richter, D. Grigoras. “Hash-Join Algorithms for SIMD-MIMD Computer Architecture”, Computers and Artificial Intelligence, vol 8(4), pp369–384, 1989.Google Scholar
  14. SACC85.
    D. Sacca and G. Wiederhold, “Database Partitioning in a Cluster of Processors”, ACM Transactions on Database Systems, vol 10(1), pp29–56, March 1985.Google Scholar
  15. SHAR91.
    G. Sharman, “The Evolution of Online Transaction Processing Systems”, in occam and the transputer — current developments, J. Edwards (ed), IOS Press, Amsterdam, 1991.Google Scholar
  16. ZORN87.
    A. L. Zorner, et al, “Draft SQL Data Storage Description Language”, DBAWG — SP24.2, JanuaryGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Mike Unwalla
    • 1
  • Jon Kerridge
    • 1
  1. 1.Department of Computer ScienceUniversity of SheffieldSheffieldEngland

Personalised recommendations