Generating spatio-temporal streaming trajectories

Recent research efforts in data stream management systems (DSMS) focus mainly on processing continuous queries over traditional data streams, and only a few addressed spatio-temporal continuous queries. OCEANUS presents an effort to extend TelegraphCQ DSMS with spatial support providing a platform for spatio-temporal streaming applications. Data type system that represents the formal basis for modeling moving objects in data streams, as well as an approach for managing moving objects in spatio-temporal data streams based on user-defined aggregate functions (UDAF) are presented. In this paper we are concerned with improving proposed approach for extracting moving objects out of spatio-temporal data streams based on UDAF. It is based on two methods for detecting static locations on trajectories of moving objects and for reducing total number of units in sliced representation by introducing trajectory buffer. First method leads to more precise results of certain operations over moving objects such as retrieving information about speed and direction, but also enables introduction of few new operations such as retrieving static locations and overall stoppage time on moving object's trajectory. Second method leads to better memory usage during processing spatio-temporal continuous queries in DSMS.

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

[2]  Klaus H. Hinrichs,et al.  Managing uncertainty in moving objects databases , 2004, TODS.

[3]  Hai Lin,et al.  Managing Uncertain Trajectories of Moving Objects with Domino , 2002, ICEIS.

[4]  Christian S. Jensen,et al.  The Infati Data , 2004, ArXiv.

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

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

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

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

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

[10]  Ralf Hartmut Güting,et al.  Querying Moving Objects in SECONDO , 2006, 7th International Conference on Mobile Data Management (MDM'06).

[11]  Nikos Pelekis,et al.  Segmentation and Sampling of Moving Object Trajectories Based on Representativeness , 2012, IEEE Transactions on Knowledge and Data Engineering.

[12]  Ralf Hartmut Güting,et al.  Supporting uncertainty in moving objects in network databases , 2005, GIS '05.

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

[14]  Zdravko Galic,et al.  Managing Moving Objects in Spatio-temporal Data Streams , 2011, 2011 IEEE 12th International Conference on Mobile Data Management.

[15]  Hua Lu,et al.  Managing Evolving Uncertainty in Trajectory Databases , 2014, IEEE Transactions on Knowledge and Data Engineering.