![](bgc.png)
9 CONCLUSION
We presented the STEPQ system for efficiently man-
aging and executing complex spatio-temporal pattern
queries. The unique features of STEPQ include: co-
herent integration between spatio-temporal queries
and CEP queries, centralized module for optimizing
both query types and providing cross-cutting opti-
mization between them, and the extensibility feature
that enables expressing complex patterns beyond the
built-in operations. The system is still under devel-
opment and we are working on adding additional ex-
tension and optimizations, which include: extending
its language, shared execution among pattern queries,
and optimizing synchronized queries.
REFERENCES
Adaikkalavan, R. and Chakravarthy, S. (2003). SnoopIB:
Interval-based event specification and detection for
active databases. In Proceedings of ADBIS, pages
190–204.
Aguilera, M., Strom, R., Sturman, D., Astley, M., and
Chandra, T. (1999). Matching events in a content-
based subscription system. In Proceedings of Prin-
ciples of Distributed Computing.
Ali, M. H., Mokbel, M. F., and Aref, W. G. (2007).
Phenomenon-aware StreamQuery Processing. In Pro-
ceedings of the International Conference on Mobile
Data Management, MDM.
Arasu, A., Babu, S., and Widom, J. (2003). CQL: A lan-
guage for continuous queries over streams and rela-
tions. In DBPL, pages 1–19.
Behr, T. and Guting, R. H. (2005). Fuzzy Spatial Objects:
An Algebra Implementation in SECONDO. In In Pro-
ceedings of the International Conference on Data En-
gineering, ICDE, page 1137 1139.
Benetis, R., Jensen, C. S., Karciauskas, G., and Saltenis., S.
(2002). Nearest Neighbor and Reverse Nearest Neigh-
bor Queries for Moving Objects. In Proceedings of the
International Database Engineering and Applications
Symposium, IDEAS, pages 44–53.
Brinkhoff, T. and Str, O. (2002). A framework for generat-
ing network-based moving objects. Geoinformatica,
6:2002.
Cai, Y., Hua, K. A., and Cao., G. (2004). Processing
Range-Monitoring Queries on Heterogeneous Mobile
Objects. In Proceedings of the International Confer-
ence on Mobile Data Management, MDM.
Carey, M., Livny, M., and Jauhari, R. (1988). The HiPAC
project: Combining active databases and timing con-
straints. SIGMOD Record, 17(1).
Chakravarthy, S., Krishnaprasad, V., Anwar, E., and Kim,
S. (1994). Composite Events for Active Databases:
Semantics, Contexts and Detection. In VLDB, pages
606–617.
Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin,
M., Hellerstein, J., Hong, W., and et al. (2003). Tele-
graphCQ: Continuous dataflow processing for an un-
certain world. In CIDR.
Chen, Y. and Patel, J. M. (2007). Efficient Evaluation of
All-Nearest-Neighbor Queries. In In Proceedings of
the International Conference on Data Engineering,
ICDE, page 10561065.
Cheng, R., Zhang, Y., Bertino, E., and Prabhakar., S.
(2006). Preserving User Location Privacy in Mobile
Data Management Infrastructures. In In Proceedings
of Privacy Enhancing Technology Workshop.
Choi, Y.-J. and Chung., C.-W. (2002). Selectivity Estima-
tion for Spatio-temporal Queries to Moving Objects.
In Proceedings of the ACM International Conference
on Management of Data, SIGMOD, page 440451.
Cugola, G. and Margara, A. (2012). Processing flows of
information: From data stream to complex event pro-
cessing. ACM Comput. Surv., 44(3):15:1–15:62.
Demers, A., Gehrke, J., Hong, M., Riedewald, M., and
et al. (2006). Towards expressive publish/subscribe
systems. In EDBT, pages 627–644.
Dieker, S. and Guting., R. H. (2000). Plug and Play with
Query Algebras: SECONDO- A Generic DBMS De-
velopment Environment. In Proceedings of the In-
ternational Database Engineering and Applications
Symposium, IDEAS, page 380392.
Elmongui, H. G., Mokbel, M. F., and Aref., W. G. (2005).
Spatio-temporal Histograms. In Proceedings of the
International Symposium on Advances in Spatial and
Temporal Databases, SSTD, page 1936.
Fabret, F., Jacobsen, H., Llirbat, J., Ross, K., and Shasha,
D. (2001). Filtering algorithms and implementation
for very fast publish/subscribe systems. In SIGMOD,
pages 115–126.
Gedik, B. and Liu., L. (2004). MobiEyes: Distributed Pro-
cessing of Continuously Moving Queries on Moving
Objects in a Mobile System. In Proceedings of the In-
ternational Conference on Extending Database Tech-
nology, EDBT.
Gehani, N., Jagadish, H., and Shmueli, O. (1992). Compos-
ite Event Specification in Active Databases: Model
and Implementation. In VLDB, pages 327–338.
Hu, H., Xu, J., and Lee., D. L. (2005). A Generic Frame-
work for Monitoring Continuous Spatial Queries over
Moving Objects. . In Proceedings of the ACM Interna-
tional Conference on Management of Data, SIGMOD,
page 479490.
Kanoulas, E., Du, Y., Xia, T., and Zhang., D. (2006). Find-
ing Fastest Paths on A Road Network with Speed Pat-
terns. . In Proceedings of the International Conference
on Data Engineering, ICDE.
Lerner, A. and Shasha, D. (2003). AQuery: Query Lan-
guage for Ordered Data, Optimization Techniques,
and Experiments. In VLDB, pages 345–356.
Marios Hadjieleftheriou ad George Kollios, D. G. and Tso-
tras., V. J. (2003). On-Line Discovery of Dense Areas
in Spatio-temporal Databases. . In Proceedings of the
International Symposium on Advances in Spatial and
Temporal Databases, SSTD, page 306324.
Mokbel, M. F., Xiong, X., and Aref., W. G. (2004a).
SINA: Scalable Incremental Processing of Continuous
DATA2014-3rdInternationalConferenceonDataManagementTechnologiesandApplications
168