Skip to main content
SpringerLink
Log in

The Silicon Database Machine

  • Chapter
Database Machines

Abstract

This paper describes the design of the hardware and software for a multiprocessor, silicon memory, database machine—the SiDBM. The entire database resides in stable silicon memory; there are no disks. The processors are functionally specialized, with relation managers, host interfaces, query managers, and query processors. The processors are tightly coupled, and the silicon memory is shared and is directly addressable by all of them. The SiDBM supports a relational model, and allows concurrent transactions and queries. The number of processors and the database size can be selected to suit the application; the expected range is 3 to 16 processors, and 100 megabytes to 2 gigabytes of data. This paper also gives some preliminary performance results for the SiDBM.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Agrawal, R. and DeWitt, D.J., “Whither Hundreds of Processors in a Database Machine?,” Proc. Intl. Workshop on High Level Computer Architecture, May 1984, pp. 6.21–6.32.

    Google Scholar 

  • Bancilhon, F., Fortin, D., Gamerman, S., Laubin, J.M., Richard, P., Scholl, M., Tusera, D., and Verroust, A., “VERSO: A Relational Backend Database Machine,” in Advanced Database Machine Architecture, D.K. Hsiao (ed), Prentice-Hall, 1983, pp. 1–18.

    Google Scholar 

  • Banerjee, J., Hsaio, D.K. and Baum, J.T., “Concepts and Capabilities of a Database Computer,” ACM Trans. on Database Systems, 3:4 (December 1978), pp. 347–384.

    Google Scholar 

  • Banerjee, J., Hsaio, D.K. and Kannon, K., “DBC-A Database Computer for Very Large Databases,” IEEE Trans. Computers, C28: 6 (June 1979), pp. 414–429.

    Article  Google Scholar 

  • Bitton, D., Boral, H., DeWitt, D.J., and Wilkinson, W.K., “Parallel Algorithms for the Execution of Relational Database Operations,” ACM Trans. on Database Systems, 8:3 (Sept 1983), pp. 324–353.

    Google Scholar 

  • Bitton, D., DeWitt, D.J., and Turbyfill, C., “Benchmarking Database Systems: A Systematic Approach,” CS Tech. Rep. #526, Univ. of Wisconsin at Madison, December 1983.

    Google Scholar 

  • Boral, H. and DeWitt, D.J., “Processor Allocation Strategies for Multiprocessor Database Machines,” ACM Trans. on Database Systems, 6:2 (June 1981), pp. 227–254.

    Google Scholar 

  • Codd, E. F., “A Relational Model of Data for Large Shared Data Banks,” Comm. of the ACM, 13:6 (June 1970), pp. 377–387.

    Google Scholar 

  • DeWitt, D.J., “DIRECT-A Multiprocessor Organization for Supporting Relational Database Management Systems,” IEEE Trans. Computers, C28: 6 (June 1979), pp. 395–406.

    Article  Google Scholar 

  • DeWitt, D.J. and Hawthorn, P.B., “A performance Evaluation of Database Machine Architectures,” Seventh Intl. Conf. on Very Large Databases, September, 1981, pp. 199–214

    Google Scholar 

  • DeWitt, D.J., Katz, R.H., Olken, F., Shapiro, L.D., Stonebraker, M.R., and Wood, D., “Implementation Techniques for Main Memory Database Systems,” SIGMOD’84: Proceedings of the Annual Meeting, June 1984, pp. 234 - 239.

    Google Scholar 

  • Endow, P.H., “Multiprocessor Organization-A Survey,” ACM Computing Surveys, 9:1 (March 1977), pp. 103–129.

    Google Scholar 

  • Epstein, R. and Hawthorn, P., “Design decisions for the intelligent database machine,” Proceedings of the 1980 National Computer Conference, pp. 237–241.

    Google Scholar 

  • Fishman, D.H., Lai, M.Y., and Wilkinson, W.K., “Overview of the Jasmin Database Machine,” SIGMOD’84: Proceedings of the Annual Meeting, June 1984, pp. 234–239.

    Google Scholar 

  • Garcia-Molina, H., Lipton, R.J., and Honeyman, P., “A Massive Memory Database System,” Tech. Report 314, Dept. of EE and CS, Princeton Univ., September 1983.

    Google Scholar 

  • Garcia-Molina, H., Lipton, R.J., and Honeyman, P., “A Massive Memory Database System,” Tech. Report 314, Dept. of EE and CS, Princeton Univ., September 1983.

    Google Scholar 

  • Gray, J.N., “hates on Database Operating Systems,” in Operating Systems: An Advanced Course, R. Bayer et al (ed), Springer-Verlag, 1978, pp. 393–481.

    Google Scholar 

  • Hsiao, C, C., “Highly Parallel Processing of Relational Databases,” Ph. D. Thesis, Purdue University, Department of Computer Sciences, Aug. 1983.

    Google Scholar 

  • Kannon, K., “The Design of a Mass Memory for a Database Computer,” Proc. Fifth Annual Symp. on Computer Architecture, April 1978, pp 44–51.

    Google Scholar 

  • Knuth, D.E., The Art of Computer Programming.- Volume 3/Sorting and Searching, AddisonWesley, 1973.

    Google Scholar 

  • Kung, H.T., and Robinson, J.T., “On Optimistic Methods for Concurrency Control,” ACM Trans. Database Systems, 6:2 (June 1981), pp. 213–226.

    Google Scholar 

  • Lai, M.Y., and Wilkinson, W.K., “Distributed Transaction Management in Jasmin,” Proc. of the Tenth International Conf. on Very Large Databases, August 1984, pp. 466–470.

    Google Scholar 

  • Langdon, G.G., “A Note on Associative Processors for Database Management,” ACM Trans. Database Systems, 3:2 (June 1978), pp. 148–158.

    Google Scholar 

  • Lien, Y.E., Shopiro, J.E., and Tsur, S., “DSIS-A Database System with Interrelational Semantics,” Seventh Intl. Conf. on Very Large Databases, September, 1981, pp. 465–477.

    Google Scholar 

  • Mailer, “The Content Addressable File Store-CAFS,” ICL Technical J., November 1979, pp. 265–279.

    Google Scholar 

  • Menon, M.J. and Hsiao, D.K., “The Access Control Mechanism of A Database Computer ( DBC),” ACM Fifth Workshop on Computer Arch for Non-Numeric Processing, March 1980, pp. 17–28.

    Google Scholar 

  • Missikoff, M. and Terranova, M., “The Architecture of a Relational Database Computer Known as DBMAC,” in Advanced Database Machine Architecture, D.K. Hsiao (ed), Prentice-Hall, 1983, pp. 87–108.

    Google Scholar 

  • Mostek Corp, Motorola Inc and Signetics/Philps, VMEbus Specification Manual, 1981.

    Google Scholar 

  • Roome, W.D., “The Intelligent Store: A Content-Addressable Page Manager,” Bell System Tech. J., 61: 9 (November 1982), pp. 2567–2596.

    Google Scholar 

  • Rothnie, J.B., Jr., and Goodman, N. “A Survey of Research and Development in Distributed Database Management,” Proc, of International Conference on VLDB, Oct. 1977, pp. 48 - 62.

    Google Scholar 

  • Schuster, S.A., Nguyen, H.B., and Ozkarahan, E.A., “RAP.2-An Associative Processor for Databases and Its Applications,” IEEE Trans. Computers, C28: 6 (June 1979), pp. 446–458.

    Article  Google Scholar 

  • Schweppe, H., Zeidler, H.Ch., Hell, W., Leilich, H.-O., Stiege, G., and Teich, W. “RDBM: A Dedicated Multimicroprocessor System for Database Management,” in Advanced Database Machine Architecture, D.K. Hsiao (ed), Prentice-Hall, 1983, pp. 36–86.

    Google Scholar 

  • Sekino, A., Takeuchi, K., Makino, T., Hakozaki, K., Doi, T., And Goto, T., “Design Considerations for an Information Query Computer,” in Advanced Database Machine Architecture, D.K. Hsiao (ed), Prentice-Hall, 1983, pp. 130–167.

    Google Scholar 

  • Su, S.Y.W. et al, “Architectural Features and Implementation Techniques of the Multicell CASSM,” IEEE Trans. Computers, C28: 6 (June 1979), pp. 430–445.

    Article  Google Scholar 

  • Tanaka, Y., “A Data-Stream Database Machine with Large Capacity,” in Advanced Database Machine Architecture, D.K. Hsiao (ed), Prentice-Hall, 1983, pp. 168–202.

    Google Scholar 

  • Wulf, W., Cohen, E., Corwin, W., Jones, A., Levin, R., Pierson, C., and Pollack, F., “HYDRA: The Kernel of a Multiprocessor Operating System,” Comm, of the ACM, 17:6 (June 1974), pp. 337–345.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AT&T Bell Laboratories, Murray Hill, New Jersey, 07974, USA

    M. D. P. Leland & W. D. Roome

Authors
  1. M. D. P. Leland
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. W. D. Roome
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Sciences Department, University of Wisconsin, Madison, WI, 53706, USA

    D. J. DeWitt

  2. Microelectronics and Computer Technology Corporation, Austin, TX, 78759, USA

    H. Boral

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Springer-Verlag New York Inc.

About this chapter

Cite this chapter

Leland, M.D.P., Roome, W.D. (1985). The Silicon Database Machine. In: DeWitt, D.J., Boral, H. (eds) Database Machines. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-5144-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-5144-6_9

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-0-387-96200-9

  • Online ISBN: 978-1-4612-5144-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation