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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Barbosa, S.D.J., Breitman, K.K., Furtado, A.L., Casanova, M.A.: Similarity and Analogy over Application Domains. In: Proc. XXII Simpósio Brasileiro de Banco de Dados, pp. 238–254. João Pessoa, Brasil (2007)
Barsalou, L., Breazeal, C., Smith, L.: Cognition as coordinated non-cognition. Cognitive Processing 8(2), 79–91 (2007)
Beech, D.: A foundation for evolution from relational to object databases. In: Schmidt, J.W., Ceri, S., Missikoff, M. (eds.) Extending Database Technology, pp. 251–270. Springer, New York (1988)
Bobrow, D.G., Winograd, T.: An overview of KRL-0, a knowledge representation language. Cognitive Science 1(1), 3–46 (1977)
Booth, W.: A Rhetoric of Irony. U. of Chicago Press (1974)
Breitman, K., Casanova, M.A., Truszkowski, W.: Semantic Web: Concepts, Technologies and Applications. Springer, London (2007)
Burke, K.: A Grammar of Motives. U. of California Press (1969)
Chandler, D.: Semiotics: The Basics. Rout¬ledge (2007)
Chen, P.P.: The entity-relationship model: toward a unified view of data. ACM Trans. on Database Systems 1(1), 9–36 (1976)
Chen, P.P.: Suggested Research Directions for a New Frontier – Active Conceptual Modeling. In: Embley, D.W., Olivé, A., Ram, S. (eds.) ER 2006. LNCS, vol. 4215, pp. 1–4. Springer, Heidelberg (2006)
Ciarlini, A.E.M., Barbosa, S.D.J., Casanova, M.A., Furtado, A.L.: Event Relations in Plan-Based Plot Composition. ACM Computers in Entertainment (to appear 2009)
Codd, E.F.: Relational completeness of data base sublanguages. In: Rustin, R. (ed.) Database Systems, pp. 65–98. Prentice-Hall, Englewood Cliffs (1972)
Damme, C.V., Heppe, M., Siorpaes, K.: FolksOntology: An Integrated Approach for Turning Folksonomies into Ontologies. In: Proc. ESWC Workshop - Bridging the Gap between Semantic Web and Web 2.0, SemNet 2007, pp. 57–70 (2007)
Date, C.J.: An Introduction to Database Systems. Addison-Wesley, Reading (2003)
Fauconnier, G., Turner, M.: The Way We Think. Basic Books, New York (2002)
Fillmore, C.: The case for case. In: Bach, E., Harms, R.T. (eds.) Universals in Linguist Theory, New York,Holt, pp. 1–88 (1968)
Furtado, A.L., Casanova, M.A., Barbosa, S.D.J., Breitman, K.K.: Analysis and Reuse of Plots using Simi¬larity and Analogy. In: Li, Q., Spaccapietra, S., Yu, E., Olivé, A. (eds.) ER 2008. LNCS, vol. 5231, pp. 355–368. Springer, Heidelberg (2008)
Furtado, A.L., Kerschberg, L.: An algebra of quotient relations. In: Proc. ACM SIGMOD International Conference on Management of Data, pp. 1–8 (1977)
Jaeschke, G., Scheck, H.J.: Remarks on the algebra of non first normal form relations. In: Proc. 1st ACM SIGACT-SIGMOD symposium on principles of database systems, pp. 124–138 (1982)
Karlsson, B.F., Furtado, A.L., Barbosa, S.D.J., Casanova, M.A.: PMA: A Plot Manipulation Algebra to Support Digital Storytelling. In: Proc. 8th International Conference on Entertainment Computing (to appear 2009)
Lakoff, G.: Women, Fire, and Dangerous Things. The University of Chicago Press (1987)
Minsky, M.: A Framework for Representing Knowledge. In: Winston, P.H. (ed.) The Psychology of Computer Vision, pp. 211–277. McGraw-Hill, New York (1975)
Rich, E.: Users are individuals – individualizing user models. International Journal on Man-Machine Studies 18, 199–214 (1983)
Saussure, F.: In: Bally, C., et al. (eds.) Cours de Linguistique Générale, Payot (1916)
Schank, R.C., Colby, K. (eds.): Computer Models of Thought and Language. W.H. Freeman, New York (1973)
Smith, J.M., Smith, D.C.P.: Data abstraction: aggregation and generalization. ACM Transactions on Database Systems 2(2), 105–133 (1977)
Stonebraker, M.: Inclusion of New Types in Relational Data Base Systems. In: Proc. Second International Conference on Data Engineering, pp. 262–269 (1986)
Stonebraker, M., Madden, S., Abadi, D.J., Harizopoulos, S., Hachen, N., Helland, P.: The end of an architectural era. In: Proc. VLDB 2007, pp. 1150–1160 (2007)
Ullman, J.D., Widom, J.: A first Course on Database Systems. Prentice-Hall, Englewood Cliffs (2008)
Varvel, D.A., Shapiro, L.: The Computational completeness of extended database query languages. IEEE Transactions on Software Engineering 15.5, 632–638 (1989)
Winston, M.E., Chaffin, R., Herrmann, D.: A taxonomy of part-whole relations. Cognitive Science 11, 4 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Furtado, A.L., Casanova, M.A., Breitman, K.K., Barbosa, S.D.J. (2009). A Frame Manipulation Algebra for ER Logical Stage Modelling. In: Laender, A.H.F., Castano, S., Dayal, U., Casati, F., de Oliveira, J.P.M. (eds) Conceptual Modeling - ER 2009. ER 2009. Lecture Notes in Computer Science, vol 5829. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04840-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-04840-1_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04839-5
Online ISBN: 978-3-642-04840-1
eBook Packages: Computer ScienceComputer Science (R0)