Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Database Machines

IWDM 1989: Database Machines pp 230–250Cite as

Integrating integrity constraints with database filters implemented in hardware

  • Associative Memories
  • Conference paper
  • First Online:

  • 138 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 368))

Abstract

In an earlier study the concept of a filter chip for selection, projection, and join operations was presented. In this paper the filter concept is broadened to include data-base integrity constraints. The constraints are formalized in canonical forms. Several filter simplification techniques are described, and finally a filtering hardware architecture is presented.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. BERNSTEIN, P. A., BLAUSTEIN, B. T., AND CLARKE, E. M., "Fast Maintenance of Semantic Integrity Assertions using Redundant Aggregate Data", Proc. of 6th Intl. Conf. on VLDB, Montreal, Oct. 1980, pp. 126–136.

    Google Scholar 

  2. BERNSTEIN, P. A., AND BLAUSTEIN, B. T., "A simplfication Algorithm for Integrity Assertions and Concrete Views", Proc. of IEEE COMPSAC, Nov. 1981, pp. 90–99.

    Google Scholar 

  3. CHAN, K. K., McDONELL, K. J., AND SRINIVASAN, B., "Performance Amelioration of Integrity Enforcement through Preprocessing", Technical Report No. 83, Monash University, 1987.

    Google Scholar 

  4. FAGIN, R., "Horn Clauses and Database Dependencies", Journal of the ACM, Vol. 29, No. 4, Oct. 1982, pp. 952–985.

    Google Scholar 

  5. KOBAYASHI, I., "Validating Database Updates", Information Systems, Vol. 9, No. 1, 1984, Pergamon Press Ltd., pp. 1–17.

    Google Scholar 

  6. OZKARAHAN, E. A., AND PENALOZA, M. A., "On-the-Fly and Background Data Filtering System for Database Architectures", New Generation Computing, Vol. 5, No. 3, 1987, Springer-Verlag and Ohmsha Ltd.

    Google Scholar 

  7. PENALOZA, M. A., "A Filter Architecture for the Evaluation of Integrity Constraints and Query Filters", Technical Report No. TR-88-022, Arizona State University, 1988.

    Google Scholar 

  8. REITER, R., "Toward a Logical Reconstruction of Relational Database Theory", Conceptual Modelling, M. Brodie, J. Mylopoulos, and J. W. Schmidt, Eds. Springer-Verlag, Berling and New York, 1984.

    Google Scholar 

Download references

Author information

Author notes

  1. Esen Ozkarahan

    Present address: Behrend School of Business, The Penn State Univ., 16509, Erie, PA, USA

Authors and Affiliations

  1. Computer Science Department, Arizona State University, 85287-5406, Tempe, Arizona

    Manuel Penaloza & Esen Ozkarahan

Authors
  1. Manuel Penaloza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Esen Ozkarahan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Haran Boral Pascal Faudemay

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Penaloza, M., Ozkarahan, E. (1989). Integrating integrity constraints with database filters implemented in hardware. 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_39

Download citation

  • DOI: https://doi.org/10.1007/3-540-51324-8_39

  • 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

Publish with us

Policies and ethics

Search

Navigation