Spatio-Temporal Continuous Queries

Spatio-temporal stream processing in general refers to a class of software systems for processing of high volume spatio-temporal data streams with very low latency, i.e. in near real-time. Motivated by the limitation of DBMS , the database community developed data stream management systems (DSMSs), as a new class of management systems oriented toward processing large data streams in a near real-time. Despite differences these between these two classes of management systems, DSMSs resemble DBMSs—they process data streams using SQL and operators defined by the relational algebra. This chapter gives an insight into spatio-temporal stream processing at conceptual level, i.e. from the DSMS user perspective.

[1]  Walid G. Aref,et al.  Continuous Query Processing of Spatio-Temporal Data Streams in PLACE , 2005, GeoInformatica.

[2]  Jim Melton,et al.  Advanced SQL:1999: Understanding Object-Relational and Other Advanced Features , 2002 .

[3]  Yan Huang,et al.  Querying geospatial data streams in SECONDO , 2009, GIS.

[4]  Walid G. Aref,et al.  SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams , 2008, The VLDB Journal.

[5]  Ralf Hartmut Güting,et al.  Second-order signature , 1993, SIGMOD Conference.

[6]  Ying Xing,et al.  The Design of the Borealis Stream Processing Engine , 2005, CIDR.

[7]  Kresimir Krizanovic,et al.  Geospatial data streams: Formal framework and implementation , 2014, Data Knowl. Eng..

[8]  Carlo Zaniolo,et al.  Relational languages and data models for continuous queries on sequences and data streams , 2011, TODS.

[9]  Xiaofeng Meng,et al.  Moving Objects Management: Models, Techniques and Applications , 2010 .

[10]  Jennifer Widom,et al.  Models and issues in data stream systems , 2002, PODS.

[11]  Yao Zhao,et al.  An Extensibility Approach for Spatio-temporal Stream Processing Using Microsoft StreamInsight , 2011, SSTD.

[12]  Badrish Chandramouli,et al.  The extensibility framework in Microsoft StreamInsight , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[13]  Timos K. Sellis,et al.  Managing Trajectories of Moving Objects as Data Streams , 2004, STDBM.

[14]  Jennifer Widom,et al.  The CQL continuous query language: semantic foundations and query execution , 2006, The VLDB Journal.

[15]  Badrish Chandramouli,et al.  Spatio-Temporal Stream Processing in Microsoft StreamInsight , 2010, IEEE Data Eng. Bull..

[16]  Timos K. Sellis,et al.  Monitoring continuous queries over streaming locations , 2008, GIS '08.

[17]  Ramez Elmasri,et al.  The Consensus Glossary of Temporal Database Concepts - February 1998 Version , 1997, Temporal Databases, Dagstuhl.

[18]  Jennifer Widom,et al.  STREAM: The Stanford Stream Data Manager , 2003, IEEE Data Eng. Bull..

[19]  Ralf Hartmut Güting,et al.  Moving Objects Databases , 2005 .

[20]  Markus Schneider,et al.  A foundation for representing and querying moving objects , 2000, TODS.

[21]  Michael Stonebraker,et al.  Aurora: a new model and architecture for data stream management , 2003, The VLDB Journal.

[22]  Walid G. Aref,et al.  Exploiting predicate-window semantics over data streams , 2006, SGMD.

[23]  Yan Huang,et al.  New Data Types and Operations to Support Geo-streams , 2008, GIScience.

[24]  JÜRGEN KRÄMER,et al.  Semantics and implementation of continuous sliding window queries over data streams , 2009, TODS.

[25]  Ugur Demiryurek,et al.  Geospatial stream query processing using Microsoft SQL Server StreamInsight , 2010, Proc. VLDB Endow..

[26]  Ralf Hartmut Güting,et al.  A data model and data structures for moving objects databases , 2000, SIGMOD 2000.

[27]  Carlo Zaniolo,et al.  A data stream language and system designed for power and extensibility , 2006, CIKM '06.

[28]  Timos K. Sellis,et al.  Maintaining consistent results of continuous queries under diverse window specifications , 2011, Inf. Syst..

[29]  Curtis E. Dyreson,et al.  A Glossary of Time Granularity Concepts , 1997, Temporal Databases, Dagstuhl.

[30]  Carlo Zaniolo,et al.  Query Languages and Data Models for Database Sequences and Data Streams , 2004, VLDB.

[31]  Kresimir Krizanovic,et al.  OCEANUS: a spatio-temporal data stream system prototype , 2012, IWGS '12.

[32]  Markus Schneider,et al.  Spatial Data Types for Database Systems , 1997, Lecture Notes in Computer Science.

[33]  Ralf Hartmut Güting,et al.  Abstract and discrete modeling of spatio-temporal data types , 1998, GIS '98.

[34]  Frederick Reiss,et al.  TelegraphCQ: continuous dataflow processing , 2003, SIGMOD '03.

[35]  Michael J. Franklin,et al.  Continuous Analytics: Rethinking Query Processing in a Network-Effect World , 2009, CIDR.

[36]  Jennifer Widom,et al.  Towards a streaming SQL standard , 2008, Proc. VLDB Endow..

[37]  Michael Stonebraker,et al.  Monitoring Streams - A New Class of Data Management Applications , 2002, VLDB.

[38]  Markus Schneider,et al.  Spatial Data Types for Database Systems: Finite Resolution Geometry for Geographic Information Systems , 1997 .

[39]  Hans-Dieter Ehrich,et al.  Specification of abstract data types , 1996 .

[40]  Walid G. Aref,et al.  Incremental Evaluation of Sliding-Window Queries over Data Streams , 2007 .