Abstract
Different applications can be modeled by sets of interrelated events, such as, sequence of natural disaster events, events in the urban development of a city, and innovation process trajectory in a manufacturing industry. This work is motivated by limitations of current database systems for modeling and querying about interrelated events. It proposes a graph-oriented model and query language for events that extend current graph data models by incorporating temporal and spatial settings of events and different levels of granularity for event representation. The model and language are implemented in an extensible database system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)
Allen, J.F., Ferguson, G.: Actions and events in interval temporal logic. J. Log. Comput. 4(5), 531–579 (1994)
Bertino, E., Ferrari, E., Guerrini, G.: An approach to model and query event-based temporal data. In: TIME, pp. 122–131 (1998)
Bry, F., Eckert, M., Patranjan, P.-L.: Querying composite events for reactivity on the web. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds.) APWeb 2006 Workshops. LNCS, vol. 3842, pp. 38–47. Springer, Heidelberg (2006)
Bry, F., Eckert, M., Patranjan, P.-L.: Reactivity on the web: Paradigms and applications of the language xchange. J. Web Eng. 5(1), 3–24 (2006)
Cattell, R.G.G.: The Object Database Standard: ODMG-93 (Release 1.2). Morgan Kaufmann, San Francisco (1996)
Galton, A., Worboys, M.F.: Processes and events in dynamic geo-networks. In: Rodríguez, M.A., Cruz, I., Levashkin, S., Egenhofer, M.J. (eds.) GeoS 2005. LNCS, vol. 3799, pp. 45–59. Springer, Heidelberg (2005)
Grenon, P., Smith,: SNAP and SPAN: Towards dynamic spatial ontology. Spatial Cognition and Computation 4(1), 69–103 (2004)
Güting, R.H.: Second-order signature: A tool for specifying data models, query processing, and optimization. In: Buneman, P., Jajodia, S. (eds.) Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, DC, May 26-28, 1993, pp. 277–286. ACM Press, New York (1993)
Güting, R.H., de Almeida, V.T., Ansorge, D., Behr, T., Ding, Z., Höse, T., Hoffmann, F., Spiekermann, M., Telle, U.: Secondo: An extensible dbms platform for research prototyping and teaching. In: ICDE, pp. 1115–1116. IEEE Computer Society, Los Alamitos (2005)
Hlupic, V., Robinson, S.: Business process modelling and analysis using discrete-event simulation. In: Winter Simulation Conference, pp. 1363–1370 (1998)
Kowalski, R.: Database updates in the event calculus. Journal of Logic Programming 12(162), 121–146 (1992)
Luckham, D.C., Vera, J.: An event-based architecture definition language. IEEE Trans. Software Eng. 21(9), 717–734 (1995)
McCarthy, J., Hayes, P.: Machine Intelligence. In: Some Philosophical Problems from the Standpoint of Artificial Intelligence, pp. 463–502. Edinburg University Press (1969)
Miller, R., Shanahan, M.: The event calculus in classical logic - alternative axiomatisations. Lonköping Electronic Articles in Computer and Information Science 4(16), 1–30 (1999)
Nørvåg, K.: Issues in transaction-time temporal object database systems. J. Database Manag. 12(4), 40–51 (2001)
Worboys, M., Hornsby, K.: Geographic Information Science. In: Egenhofer, M.J., Freksa, C., Miller, H.J. (eds.) GIScience 2004. LNCS, vol. 3234, pp. 327–343. Springer, Heidelberg (2004)
Worboys, M.F.: Event-oriented approaches to geographic phenomena. International Journal of Geographical Information Science 19(1), 1–28 (2005)
Zimmer, D., Unland, R.: On the semantics of complex events in active database management systems. In: ICDE, pp. 392–399. IEEE Computer Society, Los Alamitos (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Romero, M., Rodríguez, M.A. (2007). A Graph-Oriented Model and Query Language for Events. In: Hainaut, JL., et al. Advances in Conceptual Modeling – Foundations and Applications. ER 2007. Lecture Notes in Computer Science, vol 4802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76292-8_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-76292-8_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76291-1
Online ISBN: 978-3-540-76292-8
eBook Packages: Computer ScienceComputer Science (R0)