Abstract
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.
This research is supported by the Florida High Technology and Industry Council, grant number UPN 85100316.
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
Chen, P.P.S., "The Entity Relationship Model: Towards a Unified View of Data", ACM Trans. on Database Systems, No. 1, March, 1976.
Copeland, G. and Maier, D., "Making Smalltalk a Database System", Proc. ACM SIGMOD, Boston, Mass., June, 1984.
Copeland, G. P. and Khoshafian, S. N., "A Decomposition Storage Model," Proc. ACM-SIGMOD, Austin TX, May 28–31, 1985, pp. 268–279.
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.
Servio Logic Development Corp., Gemstone System: Programming in OPAL, Beaverton, OR., 1986.
Hammer, M. and McLeod, D., "Database Description with SDM: A Semantic Database Model," ACM TODS, September 1981, pp. 351–386.
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.
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.
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.
Kim, W., Gajski, D., and Kuck, D., "A Parallel Pipelined Relational Query Processor," ACM TODS, June 1984.
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.
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.
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.
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.
Lee, C., "Evaluation of Query Processing in the Object Flow Computer", Technical Report, Database Systems Research and Development Center, University of Florida, October 1988.
Maier, D., et. al., "Development of an Object-Oriented DBMS", Proc. of OOPSLA '86 Conference, Sept. 29–Oct. 2, Portland, Oregon, pp. 472–482.
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.
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.
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.
Ontologic, Inc., Vbase Integrated Object System: Technical Overview, Billerica, MA., 1987.
Sellis, T., and Shapiro, L., "Optimization of Extended Database Query Languages," Proc. ACM SIGMOD, May 1985.
Smith, J. and Smith, D., "Data Abstractions: Aggregation and Generalization," Communications of ACM, 20(6), June 1977, pp. 405–413.
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.
Su, S.Y.W., Database Computers: Principles, Architectures, and Techniques, McGraw-Hill Book Co., N.Y., 1988.
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.
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.
Wong, E., and Youssefi, K., "Decomposition — A Strategy for Query Processing," ACM TODS, September 1976.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lam, H., Lee, C., Su, S.Y.W. (1989). An object flow computer for database applications. In: Boral, H., Faudemay, P. (eds) Database Machines. IWDM 1989. Lecture Notes in Computer Science, vol 368. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51324-8_25
Download citation
DOI: https://doi.org/10.1007/3-540-51324-8_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51324-7
Online ISBN: 978-3-540-46197-5
eBook Packages: Springer Book Archive