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: h2d3b38667c317e1b
Venue: SIGMOD
Year: 2004
Pagerank: 0.000114264
Overall Rank: 1,227 | 91.76%
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,058	Large Scale Real-time Ridesharing with Service Guarantee on Road Networks	2014	VLDB	0.00012225388
1,439	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010642846
1,652	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	9.9778734e-05
1,730	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD	9.7654336e-05
1,768	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB	9.6873901e-05
2,243	Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring	2005	SIGMOD	8.7678247e-05
3,731	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD	7.0676307e-05
4,134	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.787575e-05
4,837	An Experimental Analysis of Iterated Spatial Joins in Main Memory	2013	VLDB	6.3872905e-05
5,749	Efficient Proximity Detection among Mobile Users via Self-Tuning Policies	2010	VLDB	6.0076091e-05
6,107	Progressive Top-K Nearest Neighbors Search in Large Road Networks	2020	SIGMOD	5.8852347e-05
7,676	PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams	2004	VLDB	5.4772833e-05
8,001	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	5.4092483e-05
8,820	Spatial Queries with Two kNN Predicates	2012	VLDB	5.2694776e-05
9,501	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB	5.1708619e-05
10,206	Continuous Query Processing in Data Streams Using Duality of Data and Queries	2006	SIGMOD	5.059736e-05
12,562	EnviroMeter: A Platform for Querying Community-Sensed Data	2013	VLDB	4.9793485e-05
12,982	OMCAT: Optimal Maintenance of Continuous Queries' Answers for Trajectories	2006	SIGMOD	4.9793485e-05
13,051	Complex Spatio-Temporal Pattern Queries	2005	VLDB	4.9793485e-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.001992968
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011405675
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00053930011
146	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00029061754
369	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00019854467
574	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016173068
752	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00014246504
852	Streaming Queries over Streaming Data	2002	VLDB	0.00013451343
985	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00012685169
1,304	Continuous Nearest Neighbor Search	2002	VLDB	0.00011104243
2,782	Scheduling for shared window joins over data streams	2003	VLDB	8.0252514e-05
3,638	Location-based Spatial Queries	2003	SIGMOD	7.1446219e-05
4,670	Supporting Frequent Updates in R-Trees: A Bottom-Up Approach	2003	VLDB	6.47772e-05

Semantically Similar Papers

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