Share Email Print

Proceedings Paper

Testing of semantic integrity based on associative group code propagation
Author(s): Jaroslaw A. Chudziak
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper considers a new algorithm for an integrity enforcement in a cellular database system. The algorithm is based on a forward checking strategy and on a group code propagation technique for looking ahead. It enables a reduction of searching space by cutting off partial results which have no extension to the full mapping. The presented algorithm is an extension of the associative forward checking algorithm. The new version offers more restrictive processing power, but additional time for several new operations is required.

Paper Details

Date Published: 1 August 1992
PDF: 9 pages
Proc. SPIE 1783, International Conference of Microelectronics: Microelectronics '92, (1 August 1992); doi: 10.1117/12.131019
Show Author Affiliations
Jaroslaw A. Chudziak, Warsaw Univ. of Technology (Poland)

Published in SPIE Proceedings Vol. 1783:
International Conference of Microelectronics: Microelectronics '92

© SPIE. Terms of Use
Back to Top