Abstract
Plot composition is examined here at a logic design level, an intermediate stage that comes next to the conceptual level wherein the intended narrative genre is specified. An abstract data structure is proposed to represent plots, together with an algebra for manipulating the data structure. Our purpose is to adapt for narratives the strategy applied to databases by Codd’s relational model. The basic operators of our Plot-Manipulation Algebra (PMA) are introduced in view of the four fundamental relations between events that we identified in a previous work. A logic programming prototype was implemented in order to run examples using the algebra.
Chapter PDF
Similar content being viewed by others
References
Aarne, A., Thompson, S.: The Types of the Folktale. Suomalainen Tiedeakatemia (1987)
Aristotle. “Poetics”. In: Classical Literary Criticism. P. Murray & al (tr.). Penguin (2000)
Aylett, R., Louchart, S., Dias, J., Paiva, A., Vala, M., Woods, S., Hall, L.: Unscripted narrative for affectively driven characters. IEEE Computer Graphics and Applications 26(4), 42–52 (2006)
Bal, M.: Narratology. U. of Toronto Press (2002)
Batini, C., Ceri, S., Navathe, S.: Conceptual Design. Benjamin Cummings (1992)
Booth, W.: A Rhetoric of Irony. U. of Chicago Press, Chicago (1974)
Burke, K.: A Grammar of Motives. U. of California Press, California (1969)
Cavazza, M., Charles, F., Mead, S.J.: Character-based interactive storytelling. IEEE Intelligent Systems 17(4), 17–24 (2002)
Chandler, D.: Semiotics: The Basics. Routledge (2007)
Ciarlini, A.E.M., Pozzer, C.T., Furtado, A.L., Feijó, B.: A logic-based tool for interactive generation and dramatization of stories. In: Advances in Computer Entertainment Technology (2005)
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. Prentice-Hall, Englewood Cliffs (1972)
Cohen, P.R., Levesque, H.J.: Intention is Choice with Commitment. Artificial Intelligence 42 (1990)
Culler, J.: On Deconstruction. Cornell U. Press (1983)
Fauconnier, G., Turner, M.: The Way We Think. Basic Books, New York (2002)
Fikes, R.E., Nilsson, N.J.: STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence 2 (1971)
Furtado, A.L., Casanova, M.A., Barbosa, S.D.J., Breitman, K.K.: Analysis and Reuse of Plots using Similarity and Analogy. In: Li, Q., Spaccapietra, S., Yu, E., Olivé, A. (eds.) ER 2008. LNCS, vol. 5231, pp. 355–368. Springer, Heidelberg (2008)
Karlsson, B., Furtado, A.L.: PMA: A Plot Manipulation Algebra. Technical Report MCC 01/09, PUC-Rio (2009), ftp://ftp.inf.puc-rio.br/pub/docs/techreports/09_01_karlsson.pdf
Oinonen, K., Theune, M., Nijholt, A., Uijlings, J.: Designing a Story Database for Use in Automatic Story Generation. In: Harper, R., Rauterberg, M., Combetto, M. (eds.) ICEC 2006. LNCS, vol. 4161, pp. 298–301. Springer, Heidelberg (2006)
Propp, V.: Morphology of the Folktale. S. Laurence (trans.). U. of Texas Press (1968)
Rao, A.S., Georgeff, M.P.: Modeling rational agents within a BDI-architecture. In: Int’l Conf. on Princ. of Knowledge Representation and Reasoning (1991)
Saussure, F.: Cours de Linguistique Générale. In: Bally, C., et al. (eds.) Payot (2006)
Schank, R.C., Colby, K.: Computer Models of Thought and Language. Freeman, New York (1973)
Szilas, N.: ID-tension: A narrative engine for interactive drama. In: Proc. of Technologies for Interactive Digital Storytelling and Entertainment (2003)
Ullman, J.D., Widom, J.: A first Course on Database Systems. Prentice-Hall, Englewood Cliffs (2008)
Valmiki: Le Ramayana. Benoît, P., et al. (trans.). Gallimard (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Karlsson, B., Barbosa, S.D.J., Furtado, A.L., Casanova, M.A. (2009). A Plot-Manipulation Algebra to Support Digital Storytelling. In: Natkin, S., Dupire, J. (eds) Entertainment Computing – ICEC 2009. ICEC 2009. Lecture Notes in Computer Science, vol 5709. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04052-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-04052-8_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04051-1
Online ISBN: 978-3-642-04052-8
eBook Packages: Computer ScienceComputer Science (R0)