Testing of semantic integrity based on associative group code propagation

Jaroslaw A. Chudziak

doi:10.1117/12.131019

1 August 1992 Testing of semantic integrity based on associative group code propagation

Jaroslaw A. Chudziak

Proceedings Volume 1783, International Conference of Microelectronics: Microelectronics '92; (1992) https://doi.org/10.1117/12.131019
Event: International Conference on Microelectronics, 1992, Warsaw, Poland

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.

Citation Download Citation

Jaroslaw A. Chudziak "Testing of semantic integrity based on associative group code propagation", Proc. SPIE 1783, International Conference of Microelectronics: Microelectronics '92, (1 August 1992); https://doi.org/10.1117/12.131019

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available