An object flow computer for database applications

  • H. Lam
  • C. Lee
  • S. Y. W. Su
Part of the Lecture Notes in Computer Science book series (LNCS, volume 368)


In the past two decades, a considerable amount of research exists which use hardware, firmware, and novel architectures to achieve the needed efficiency in implementing database management functions. However, most of the efforts have been directed toward developing database computers for supporting a relatively primitive data model, namely, the relational model. This paper presents the design and performance evaluation of an Object Flow Computer (OFC) for processing data modeled by an Object-oriented Semantic Association Model (OSAM*). The OFC allows high-level semantic constructs as seen by the users of a large data/knowledge base to be processed by hardware directly without many levels of transformations to a low-level data representation. It employs a vertically fragmented data storage structure and a two-phase processing strategy to process queries in order to avoid unnecessary transfer of a large amount of data from secondary storage and among processors. Also, a set of primitive operators is defined for the OFC. Depending on the performance requirement, these operators can be implemented in software or as special-purpose processors in the form of VLSI chips. Based on these primitive operators, a high-level database request can be decomposed and executed in parallel. Finally, the OFC combines a number of known database processing techniques such as query decomposition, pipelining mode of data processing, and data flow control strategy. Together with hardware/firmware support in the form of special-purpose processors, the OFC offers an integrated software/hardware solution to the very large database management problem.


Query Processing Conventional Strategy Processing Node Physical Node Page Size 
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. [BAN83]
    Bancilhon, F., Richard, P. and Scholl, M., "VERSO: The Relational Database Machine," Advanced Database Machine Architecture, D. Hsiao (ed.), Prentice-Hall, 1983, pp. 1–18.Google Scholar
  2. [BAT84]
    Batory, D. S., and Buchmann, A. P., "Molecular Objects, Abstract, Abstract Data Types and Data Models: A Framework," Proc. International Conference on Very Large Data Bases, 1984, pp. 172–184.Google Scholar
  3. [BOR80]
    Boral, H., and DeWitt, D. J., "Design Considerations for Data-flow Database Machines," Proc. ACM-SIGMOD, Santa Monica, Calif., May 14–16, 1980, pp. 94–104.Google Scholar
  4. [CHE76]
    Chen, P.P.S., "The Entity Relationship Model: Towards a Unified View of Data", ACM Trans. on Database Systems, No. 1, March, 1976.Google Scholar
  5. [COP84]
    Copeland, G. and Maier, D., "Making Smalltalk a Database System", Proc. ACM SIGMOD, Boston, Mass., June, 1984.Google Scholar
  6. [COP85]
    Copeland, G. P. and Khoshafian, S. N., "A Decomposition Storage Model," Proc. ACM-SIGMOD, Austin TX, May 28–31, 1985, pp. 268–279.Google Scholar
  7. [DEW84]
    DeWitt, D. J., Katz, R. H., Olken, F., Shapiro, L. D., Stonebraker, M. R., and Wood, D., "Implementation Techniques for Main Memory Database Systems," Proc. ACM-SIGMOD, 1984, pp. 1–8.Google Scholar
  8. [GEM86]
    Servio Logic Development Corp., Gemstone System: Programming in OPAL, Beaverton, OR., 1986.Google Scholar
  9. [HAM81]
    Hammer, M. and McLeod, D., "Database Description with SDM: A Semantic Database Model," ACM TODS, September 1981, pp. 351–386.Google Scholar
  10. [HSI83]
    Hsiao, D. K., et al., "The Implementation of a Multi-Backend Database System (MDBS): Part I-Software Engineering Strategies and Efforts Toward a Prototype MDBS," Chapter 10, Advanced Database Machine Architecture, D. K. Hsiao (ed.), Prentice-Hall, August, 1983.Google Scholar
  11. [JAR84]
    Jarke, M., "Common Subexpression Isolation in Multiple Query Optimization," Query Processing in Database Systems, Eds. Kim, W., Reiner, D., and Batory, D., Springer Verlag, 1984.Google Scholar
  12. [KHO88]
    Khoshafian, S., Valduriez, P., and Copeland, G., "Parallel Query Processing for Complex Objects," Int'l Conf. Data Engineering, L.A. Calif., Feb. 1–5, 1988, pp. 202–209.Google Scholar
  13. [KIM84]
    Kim, W., Gajski, D., and Kuck, D., "A Parallel Pipelined Relational Query Processor," ACM TODS, June 1984.Google Scholar
  14. [KIT84]
    Kitsuregawa, M., Tanaka, H., and Moto-oka, T., "Architecture and Performance of Relational Algebra Machine GRACE," Proc. of the International Conference on Parallel Processing, 1984.Google Scholar
  15. [LAM87]
    Lam, H., Su, S.Y.W., Seeger, C., Lee, C., Eisenstadt, W.R., "A Special Function Unit for Database Operations within a Data-Control Flow System", Proceedings of the 16th. International Conf. on Parallel Processing, August 17–21, 1987, St. Charles, Illinois.Google Scholar
  16. [LAM89]
    Lam, H., Lee, C., and Su, S.Y.W., "A Special Function Unit for Database Operations (SFU-DB): Design and Performance Evaluation", submitted to IEEE Transactions on Computers.Google Scholar
  17. [LEE87]
    Lee, C., Su, S. Y. W., and Lam, H., "Algorithms for Sorting and Sort-based Database Operations Using a Special Function Unit," 5TH Int'l Workshop Database Machines, Japan, Oct. 5–8, 1987, pp. 158–171.Google Scholar
  18. [LEE88]
    Lee, C., "Evaluation of Query Processing in the Object Flow Computer", Technical Report, Database Systems Research and Development Center, University of Florida, October 1988.Google Scholar
  19. [MAI86]
    Maier, D., et. al., "Development of an Object-Oriented DBMS", Proc. of OOPSLA '86 Conference, Sept. 29–Oct. 2, Portland, Oregon, pp. 472–482.Google Scholar
  20. [MIK88a]
    Mikkilineni, K.P. and Su, S.Y.W., "An Evaluation of Relational Join Algorithms in a Pipelined Query Processing Environment," IEEE Trans. on Software Engineering, Vol. 14, No. 6, June 1988, pp. 838–848.Google Scholar
  21. [MIK88b]
    Mikkilineni, K.P., Chow, Y.C. and Su, S.Y.W., "Petri-Net Based Modelling and Evaluation of Pipelined Processing of Concurrent Database Queries", to appear in IEEE Trans. on Software Engineering.Google Scholar
  22. [MYL78]
    Mylopoulos, J., Bernstein, P.A., Wong, H.K.T., "A Language Facility for Designing Interactive Database Intensive Applications", Proc. ACM-SIGMOD, Austin, Texas, May, 1978, pp. 144–156.Google Scholar
  23. [ONT87]
    Ontologic, Inc., Vbase Integrated Object System: Technical Overview, Billerica, MA., 1987.Google Scholar
  24. [SEL85]
    Sellis, T., and Shapiro, L., "Optimization of Extended Database Query Languages," Proc. ACM SIGMOD, May 1985.Google Scholar
  25. [SMI77]
    Smith, J. and Smith, D., "Data Abstractions: Aggregation and Generalization," Communications of ACM, 20(6), June 1977, pp. 405–413.Google Scholar
  26. [SU86]
    Su, S.Y.W., Mikkilineni, K.P., Liuzzi, R., and Chow, R., "A Distributed Query Processing Strategy Based on Decomposition, Pipelining, Intermediate Result Sharing Techniques,", Proc. COMDEC, 1986.Google Scholar
  27. [SU88a]
    Su, S.Y.W., Database Computers: Principles, Architectures, and Techniques, McGraw-Hill Book Co., N.Y., 1988.Google Scholar
  28. [SU88b]
    Su, S.Y.W., Krishnamurthy, V., and Lam, H., "An Object-oriented Semantic Association Model (OSAM*)", to appear in A.I. in Industrial Engineering and Manufacturing: Theoretical Issues and Applications, A. Kumara et. al. (eds.), American Institute of Industrial Engr., 1988.Google Scholar
  29. [TAN80]
    Tanaka, Y., Noxaka, Y., Masuyama, A., "Pipeline Searching and Sorting Modules as Components of a Data Flow Database Computer," Information Processing 80, North-Holland Publishing Co., 1980, pp. 427–432.Google Scholar
  30. [WON76]
    Wong, E., and Youssefi, K., "Decomposition — A Strategy for Query Processing," ACM TODS, September 1976.Google Scholar
  31. [ZDO86]
    Zdonik, S.B. and Wegner, P., "Language and Methodology of Object-Oriented Database Environments", Proc. of the 19th. Annual Hawaii International Conference on System Sciences, Jan., 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • H. Lam
    • 1
    • 2
  • C. Lee
    • 1
    • 2
  • S. Y. W. Su
    • 1
    • 2
  1. 1.Database Systems Research and Development Center CSE E470University of FloridaGainesvilleUSA
  2. 2.Department of Electrical Engineering and Department of Computer and Information SciencesUSA

Personalised recommendations