An object flow computer for database applications

H. Lam, C. Lee, S. Y.W. Su

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationDatabase Machines - 6th International Workshop, IWDM 1989, Proceedings
EditorsHaran Boral, Pascal Faudemay
PublisherSpringer Verlag
Pages1-17
Number of pages17
ISBN (Print)9783540513247
DOIs
Publication statusPublished - 1989 Jan 1
Event6th International Workshop on Database Machines, IWDM 1989 - Deauville, France
Duration: 1989 Jun 191989 Jun 21

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume368 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other6th International Workshop on Database Machines, IWDM 1989
CountryFrance
CityDeauville
Period89-06-1989-06-21

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'An object flow computer for database applications'. Together they form a unique fingerprint.

Cite this