The Computer Journal 1991 34(3):282-285; doi:10.1093/comjnl/34.3.282
© 1991 by British Computer Society
Short Notes
Improved Recursion Handling through Integrity Constraints
K. Wicovsky,
P. F. Thanisch and
M. H. Williams *
Computer Science Department, Heriot-Watt University, 79 Grassmarket, Edinburgh EH1 2HJ, UK
A new form of database integrity constraint is introduced which describes the structure present in data when that structure takes the form of a graph, tree or list. This type of integrity constraint is of particular benefit in reducing the overhead when detecting termination in the case of recursive queries.
Received September 1987.
* To whom correspondence should be addressed.

CiteULike
Connotea
Del.icio.us What's this?
Disclaimer:
Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our
Customer Services Department.