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 $17.00 $21.00

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
Andrzej Sowinski; Jan Grzybowski; Witold T. Kucharski; Ryszard S. Romaniuk, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?