SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases

Summary: SINA is a hash-based algorithm for incremental processing of concurrent spatio-temporal queries. It models evaluation as a spatial join of objects and queries, producing positive and negative updates via three phases hashing, invalidation, joining. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3616
Venue: SIGMOD
Year: 2004
Pagerank: 0.00011674339
Overall Rank: 1,201 | 91.77%
DOI: 10.1145/1007568.1007638

Incoming Non-self Citations Over Time

Authors

1. Mohamed F. Mokbel (Purdue University)
2. Xiaopeng Xiong (Purdue University)
3. Walid G. Aref (Purdue University)

BibTeX Citation

@inproceedings{mokbel_sigmod04,
        title = {{SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases}},
        author = {Mokbel, Mohamed F. and Xiong, Xiaopeng and Aref, Walid G.},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007638},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007638},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,035	Large Scale Real-time Ridesharing with Service Guarantee on Road Networks	2014	VLDB	0.00012505885
1,513	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010530872
1,620	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	0.00010206305
1,698	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD	9.980335e-05
1,734	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB	9.9009944e-05
2,205	Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring	2005	SIGMOD	8.9591376e-05
3,646	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD	7.2282847e-05
4,043	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.9403241e-05
4,740	An Experimental Analysis of Iterated Spatial Joins in Main Memory	2013	VLDB	6.5283833e-05
5,623	Efficient Proximity Detection among Mobile Users via Self-Tuning Policies	2010	VLDB	6.1453429e-05
5,987	Progressive Top-K Nearest Neighbors Search in Large Road Networks	2020	SIGMOD	6.0183678e-05
7,530	PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams	2004	VLDB	5.6029996e-05
7,842	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	5.5333985e-05
8,659	Spatial Queries with Two kNN Predicates	2012	VLDB	5.3904242e-05
9,322	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB	5.289545e-05
10,017	Continuous Query Processing in Data Streams Using Duality of Data and Queries	2006	SIGMOD	5.1758281e-05
12,271	EnviroMeter: A Platform for Querying Community-Sensed Data	2013	VLDB	5.093636e-05
12,692	OMCAT: Optimal Maintenance of Continuous Queries' Answers for Trajectories	2006	SIGMOD	5.093636e-05
12,761	Complex Spatio-Temporal Pattern Queries	2005	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0020210012
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00054667018
145	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00029548428
368	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00019968151
560	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016525569
728	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00014542772
832	Streaming Queries over Streaming Data	2002	VLDB	0.00013736125
957	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00012962576
1,281	Continuous Nearest Neighbor Search	2002	VLDB	0.00011349245
2,735	Scheduling for shared window joins over data streams	2003	VLDB	8.1896124e-05
3,562	Location-based Spatial Queries	2003	SIGMOD	7.3080612e-05
4,569	Supporting Frequent Updates in R-Trees: A Bottom-Up Approach	2003	VLDB	6.6255507e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,525	Incremental Distance Join Algorithms for Spatial Databases	1998	SIGMOD
2	3,255	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB
3	3,581	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD
4	6,724	Skeena: Efficient and Consistent Cross-Engine Transactions	2022	SIGMOD
5	10,017	Continuous Query Processing in Data Streams Using Duality of Data and Queries	2006	SIGMOD
6	4,740	An Experimental Analysis of Iterated Spatial Joins in Main Memory	2013	VLDB
7	12,712	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB
8	1,785	A Scalable Hash Ripple Join Algorithm	2002	SIGMOD
9	8,255	B^link-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases	2023	VLDB
10	994	Spatial Hash-Joins	1996	SIGMOD