A Frame Manipulation Algebra for ER Logical Stage Modelling

0
101

Authors: Antonio L. Furtado, Karin K. Breitman, Marco A. Casanova, Simone D. J. Barbosa

Tags: 2009, conceptual modeling

The ER model is arguably today’s most widely accepted basis for the conceptual specification of information systems. A further common practice is to use the Relational Model at an intermediate logical stage, in order to adequately prepare for physical implementation. Although the Relational Model still works well in contexts relying on standard databases, it imposes certain restrictions, not inherent in ER specifications, which make it less suitable in Web environments. This paper proposes frames as an alternative to move from ER specifications to logical stage modelling, and treats frames as an abstract data type equipped with a Frame Manipulation Algebra (FMA). It is argued that frames, with a long tradition in AI applications, are able to accommodate the irregularities of semi-structured data, and that frame-sets generalize relational tables, allowing to drop the strict homogeneity requirement. A prototype logic-programming tool has been developed to experiment with FMA. Examples are included to help describe the use of the operators.

Read the full paper here: https://link.springer.com/chapter/10.1007/978-3-642-04840-1_2