Abstract
With the increasing complexity and wide diversity of spatio-temporal applications, the query processing requirements over spatio-temporal data go beyond the traditional query types, e.g., range, kNN, and aggregation queries along with their variants. Most applications require support for evaluating powerful spatio-temporal pattern queries (STPQs) that form higher-order correlations and compositions of sequences of events to infer real-world semantics of importance to the targeted application. STPQs can be supported by neither traditional spatio-temporal databases (STDBs) nor by modern complex-event-processing systems (CEP). While the former lack the expressiveness and processing capabilities for handling such complex sequence pattern queries, the later mostly focus on the Time dimension as the driving dimension, and hence lack the power of the special-purpose processing technologies established in STDBs over the past decades. In this paper, we propose an efficient and scalable spatio-temporal engine for complex pattern queries (STEPQ). STEPQ has several innovative features and ideas that will open the research in the area of integration between spatio-temporal databases and complex event processing.
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
Adaikkalavan, R., Chakravarthy, S.: SnoopIB: Interval-based event specification and detection for active databases. TKDE 59(1), 139–165 (2006)
Behr, T., Guting, R.H.: Fuzzy Spatial Objects: An Algebra Implementation in SECONDO. In: Proceedings of the International Conference on Data Engineering, ICDE, pp. 1137–1139 (2005)
Benetis, R., Jensen, C.S., Karciauskas, G., Saltenis, S.: Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects. In: Proceedings of the International Database Engineering and Applications Symposium, IDEAS, pp. 44–53 (2002)
Cai, Y., Hua, K.A., Cao, G.: Processing Range-Monitoring Queries on Heterogeneous Mobile Objects. In: Proceedings of the International Conference on Mobile Data Management, MDM (2004)
Demers, A., Gehrke, J., Panda, B.: Cayuga: A general purpose event monitoring system. In: CIDR, pp. 412–422 (2007)
Eltabakh, M.: STEPQ: Extensible Spatio-Temporal Engine for Complex Pattern Queries. Technical Report WPI-CS-TR-13-02
Gedik, B., Liu, L.: MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 67–87. Springer, Heidelberg (2004)
Wu, E., Diao, Y., Rizvi, S.: High-performance complex event processing over streams. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 407–418 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiao, D., Eltabakh, M. (2013). STEPQ: Spatio-Temporal Engine for Complex Pattern Queries. In: Nascimento, M.A., et al. Advances in Spatial and Temporal Databases. SSTD 2013. Lecture Notes in Computer Science, vol 8098. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40235-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-40235-7_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40234-0
Online ISBN: 978-3-642-40235-7
eBook Packages: Computer ScienceComputer Science (R0)