Abstract
Reducing the latency of information delivery in an event driven world has always been a challenge. It is often necessary to completely capture the attributes of events and relationships between them, so that the process of retrieval of event related information is efficient. In this paper, we discuss a formal system for representing and analyzing real world events to address these issues. The event representation discussed in this paper accounts for the important event attributes, namely, time, space, and label. We introduce the notion of sequence templates that not only provides event related semantics but also helps in semantically analyzing user queries. Finally, we discuss the design for our Query-Event Analysis System, which is an integrated system to (a) identify a best sequence template given a user query; (b) select events based on the best sequence template; and (c) determine content related to the selected events for delivering to users.
Keywords
- Query Processing
- Event Sequence
- User Query
- Sequence Template
- Sequence Closure
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.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Adaikkalavan, R.: Snoop Event Specification: Formalization Algorithms, and Implementation Using Interval-Based Semantics. MS thesis, The University of Texas At Arlington (2002)
Allen, J.F.: Time and time again: the many ways to represent time. International Journal of Intelligent Systems 6, 341–355 (1991)
Nagargadde, A., Krithi Ramamritham, S.V.: Syntactic and Semantic characterisation of real world events. Technical Report, Satyam Computer Services Limited, SCSL/ARG/2004/1 (September 2004)
Bates, P.: Debugging heterogeneous distributed systems using event-based models of behavior. ACM Transactions on Computer Systems, 1–31 (1995)
Branding, H., Buchmann, A.P., Kudrass, T., Zimmermann, J.: Rules in an Open System: The REACH Rule System. In: Procs of 1st Intl. Workshop on Rules in Databases, Edinburgh (September 1993)
Gujjar, D., Thawani, A., Gopalan, S.: An Efficient Web based Event Management System for Distributed Multimedia Services. In: The IASTED International Conference on Internet and Multimedia Systems and Applications (EuroIMSA 2005), Grindelwald, Switzerland (2005) (to appear)
Dönderler, M.E., Ulusoy, Ö., Güdükbay, U.: Rule based spatiotemporal query processing for video databases. The VLDB Journal 12, 86–103 (2004)
Gatziu, S., Dittrich, K.R.: SAMOS: an Active Object-Oriented Database System. IEEE Quarterly Bulletein (January 1993)
Hasan, M.Z.: The Management of Data, Events, and Information Presentation for Network Management. PhD thesis, University of Waterloo (1996)
Kuijpers, B., Paredaens, J., Vandeurzen, L.: Semantics in Spatial Databases. In: Thalheim, B. (ed.) Semantics in Databases 1995. LNCS, vol. 1358, pp. 114–135. Springer, Heidelberg (1998)
Liebig, C., Cilia, M., Buchmann, A.: Event Composition in Time-dependent Distributed Systems. In: Procs of the 4th IFCIS (CoopIS 1999) (1999)
Pietzuch, P.R., Shand, B., Bacon, J.: Composite Event Detection as a Generic Middleware Extension. IEEE Network Magazine, Special Issue on Middleware Technologies for Future Communication Networks, 44–55 (2004)
Thawani, A., Gopalan, S., Sridhar, V.: Event driven semantics based ad selection. In: Procs of IEEE International Conference on Multimedia and Expo (ICME 2004), Taipei, Taiwan (June 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nagargadde, A., Varadarajan, S., Ramamritham, K. (2005). Semantic Characterization of Real World Events. In: Zhou, L., Ooi, B.C., Meng, X. (eds) Database Systems for Advanced Applications. DASFAA 2005. Lecture Notes in Computer Science, vol 3453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408079_62
Download citation
DOI: https://doi.org/10.1007/11408079_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25334-1
Online ISBN: 978-3-540-32005-0
eBook Packages: Computer ScienceComputer Science (R0)