Abstract
Databases able to represent, not only facts, but also events in the mini-world of the underlying information system can be seen as repositories of narratives about the agents and objects involved. The events treated in our approach are those attributed to executions of predefined application-oriented operations. This work addresses the identification of typical plans adopted by agents, by analysing a Log registering the occurrence of events, as represented by executions of such operations. The analysis is done by applying a previously formulated set of goal-inference rules to sequences of interrelated events, called plots, taken from the Log. The obtained Library of Typical Plans, together with the goal-inference rules, constitute the behavioural level of our proposed threelevel conceptual schemas for the specification of information systems. A prototype Prolog implementation of the method for extracting typical plans is operational. A simple example is used to illustrate the discussion.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Batini, C., Ceri, S., Navathe, S. B.: Conceptual Database Design: an Entity-Relationship Approach. Benjamin-Cummings (1992)
Ciarlini, A. E. M., Furtado, A. L.: Simulating the Interaction of Database Agents. In: Proc. DEXA’99 Database and Expert Systems Applications Conference. Florence, Italy (1999)
Ciarlini, A. E. M., Veloso, P. A. S., Furtado, A. L.: A Formal Framework for Modelling at the Behavioural Level. In: Proc. The Tenth European-Japanese Conference on Information Modelling and Knowledge Bases. Saariselkä, Finland (2000)
Cohen, P. R., Levesque, H. J.: Intention is Choice with Commitment. Artificial Intelligence, 42. (1990) 213–261
Fikes, R. E., Nilsson, N. J.: STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving. Artificial Intelligence, 2(3-4) (1971)
Fillmore, C.: The Case for Case. In: Bach, E., Harms, R. (eds.): Universals in Linguistic Theory. Holt, Rinehart and Winston (1968)
Furtado, A. L.: Analogy by Generalization and the Quest of the Grail. ACM/SIGPLAN Notices, 27, 1 (1992)
Furtado, A. L., Ciarlini, A. E. M.: Generating Narratives from Plots using Schema Information. In: Proc. NLDB’00 Applications of Natural Language to Information Systems. Versailles (2000)
Furtado, A. L., Neuhold, E. J.: Formal Techniques for Data Base Design. Springer-Verlag, Berlin (1986)
Herbst, J.: A Machine Learning Approach to Workflow Management. In: Proc. EMCL’2000 European Conference on Machine Learning. Barcelona, Spain (2000)
Kautz, H. A.: A Formal Theory of Plan Recognition and its Implementation. In:. Allen, J. F. et al (eds.): Reasoning about Plans.Morgan Kaufmann, San Mateo (1991)
Kolodner, J. L.: Case-Based Reasoning. Morgan Kaufmann, San Mateo (1993)
Kowalski, R., Sadri, F.: From Logic Programming towards Multi-Agent Systems. In: Annals of Mathematics and Artificial Intelligence, 25, 1-2. (1999) 391–419
Matheus, C. J., Chan, P. K., Piatesky-Shapiro, G.: Systems for Knowledge Discovery in Databases. IEEE Transactions on Knowledge and Data Engineering, 5, 6. (1993).
Meyer, J. J., Hoek, W., Linder, B.: A Logical Approach to the Dynamics of Commitments. Artificial Intelligence, 113 (1-2). (1999) 1–41
Miller, R., Shanahan, M.: Narratives in the Situation Calculus. Journal of Logic & Computation, 4, 5. (1994)
Mylopoulos, J., Castro, J.: Tropos: a Framework for Requirements-driven Software Development. In: Brinkkemper, S., Lindencrona, E., Solvberg, A. (eds.): Information Systems Engineering. Springer-Verlag, London. (2000)
Mylopoulos, J., Chung, L., Yu, E.: From Object-oriented to Goal-oriented Requirements Analysis. Communications of the ACM, 42, 1. (1999) 31–37
Ozsoyoglu, G., Snodgrass, R. T.: Temporal and Real-time Databases: a Survey. IEEE Transaction on Knowledge and Data Engineering, 7, 4. (1995).
Schank, R. C., Abelson, R. P.: Scripts, Plans, Goals and Understanding. Lawrence Erlbaum Associates, Hillsdale, NJ. (1977)
Sgouros, N. M.: Dynamic Generation, Management and Resolution of Interactive Plots. Artificial Intelligence, 107. (1999) 29–62
Yang, Q., Tenenberg, J., Woods, S.: On the Implementation and Evaluation of Abtweak. Computational Intelligence Journal, 12, 2. (1996) 295–318
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Furtado, A.L., Ciarlini, A.E.M. (2001). Constructing Libraries of Typical Plans. In: Dittrich, K.R., Geppert, A., Norrie, M.C. (eds) Advanced Information Systems Engineering. CAiSE 2001. Lecture Notes in Computer Science, vol 2068. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45341-5_9
Download citation
DOI: https://doi.org/10.1007/3-540-45341-5_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42215-0
Online ISBN: 978-3-540-45341-3
eBook Packages: Springer Book Archive