A Frame Manipulation Algebra for ER Logical Stage Modelling

  • Authors:
  • Antonio L. Furtado;Marco A. Casanova;Karin K. Breitman;Simone D. Barbosa

  • Affiliations:
  • Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro, Rio de Janeiro, Brasil CEP 22451-900;Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro, Rio de Janeiro, Brasil CEP 22451-900;Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro, Rio de Janeiro, Brasil CEP 22451-900;Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro, Rio de Janeiro, Brasil CEP 22451-900

  • Venue:
  • ER '09 Proceedings of the 28th International Conference on Conceptual Modeling
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.