Categorical Data-Specifications

F. Piessens and E. Steegmans

We introduce MD-sketches, which are a particular kind of Finite Sum sketches. Two interesting results about MD-sketches are proved. First, we show that, given two MD-sketches, it is algorithmically decidable whether their model categories are equivalent. Next we show that data-specifications, as used in database-design and software engineering, can be translated to MD-sketches. As a corollary, we obtain that equivalence of data-specifications is decidable.

Keywords: data­specifications, sketches.

AMS Classification (1991): 18A25, 18C99, 68P15.

Theory and Applications of Categories, Vol. 1, 1995, No. 8, pp 156-173.

http://www.tac.mta.ca/tac/volumes/1995/n8/v1n8.dvi
http://www.tac.mta.ca/tac/volumes/1995/n8/v1n8.ps
ftp://ftp.tac.mta.ca/pub/tac/html/volumes/1995/n8/v1n8.dvi
ftp://ftp.tac.mta.ca/pub/tac/html/volumes/1995/n8/v1n8.ps

TAC Home