SINA: Scalable incremental processing of continuous queries in spatio-temporal databases

MF Mokbel, X Xiong, WG Aref - Proceedings of the 2004 ACM SIGMOD …, 2004 - dl.acm.org
This paper intoduces the Scalable INcremental hash-based Algorithm (SINA, for short); a
new algorithm for evaluting a set of concurrent continuous spatio-temporal queries. SINA is …

SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams

MF Mokbel, WG Aref - The VLDB Journal, 2008 - Springer
This paper presents the scalable on-line execution (SOLE) algorithm for continuous and on-
line evaluation of concurrent continuous spatio-temporal queries over data streams …

Time-parameterized queries in spatio-temporal databases

Y Tao, D Papadias - Proceedings of the 2002 ACM SIGMOD …, 2002 - dl.acm.org
Time-parameterized queries (TP queries for short) retrieve (i) the actual result at the time that
the query is issued,(ii) the validity period of the result given the current motion of the query …

Continuous query processing of spatio-temporal data streams in place

MF Mokbel, X Xiong, MA Hammad, WG Aref - GeoInformatica, 2005 - Springer
The tremendous increase in the use of cellular phones, GPS-like devices, and RFIDs results
in highly dynamic environments where objects as well as queries are continuously moving …

Sea-cnn: Scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases

X Xiong, MF Mokbel, WG Aref - 21st International Conference …, 2005 - ieeexplore.ieee.org
Location-aware environments are characterized by a large number of objects and a large
number of continuous queries. Both the objects and continuous queries may change their …

Indexing spatiotemporal archives

M Hadjieleftheriou, G Kollios, VJ Tsotras… - The VLDB Journal, 2006 - Springer
Spatiotemporal objects–that is, objects that evolve over time–appear in many applications.
Due to the nature of such applications, storing the evolution of objects through time in order …

Spatial queries in dynamic environments

Y Tao, D Papadias - ACM Transactions on Database Systems (TODS), 2003 - dl.acm.org
Conventional spatial queries are usually meaningless in dynamic environments since their
results may be invalidated as soon as the query or data objects move. In this paper we …

Spatiotemporal aggregate computation: A survey

IFV Lopez, RT Snodgrass… - IEEE Transactions on …, 2005 - ieeexplore.ieee.org
Spatiotemporal databases are becoming increasingly more common. Typically, applications
modeling spatiotemporal objects need to process vast amounts of data. In such cases …

Fast nearest-neighbor query processing in moving-object databases

K Raptopoulou, AN Papadopoulos, Y Manolopoulos - GeoInformatica, 2003 - Springer
A desirable feature in spatio-temporal databases is the ability to answer future queries,
based on the current data characteristics (reference position and velocity vector). Given a …

Join operations in temporal databases

D Gao, CS Jensen, RT Snodgrass, MD Soo - The VLDB journal, 2005 - Springer
Joins are arguably the most important relational operators. Poor implementations are
tantamount to computing the Cartesian product of the input relations. In a temporal …