Back to papers
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
- 3555
- Venue
- SIGMOD
- Year
- 2004
- Pagerank
- 0.00013606064
- Overall Rank
- 1,156 | 91.97%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 19 of 19 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 498 |
Large Scale Real-time Ridesharing with Service Guarantee on Road Networks |
2014 |
VLDB |
0.0002165768 |
| 1,580 |
Continuous Nearest Neighbor Monitoring in Road Networks |
2006 |
VLDB |
0.00011272266 |
| 1,582 |
The New Casper: Query Processing for Location Services without Compromising Privacy |
2006 |
VLDB |
0.00011262294 |
| 1,773 |
Continuous Monitoring of Top-k Queries over Sliding Windows |
2006 |
SIGMOD |
0.00010600438 |
| 1,916 |
A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects |
2005 |
SIGMOD |
0.00010110473 |
| 2,342 |
Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring |
2005 |
SIGMOD |
9.0005088e-05 |
| 3,523 |
Efficient Proximity Detection among Mobile Users via Self-Tuning Policies |
2010 |
VLDB |
7.0082046e-05 |
| 3,722 |
An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data |
2013 |
SIGMOD |
6.8135532e-05 |
| 4,585 |
ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects |
2008 |
SIGMOD |
6.0596467e-05 |
| 4,741 |
An Experimental Analysis of Iterated Spatial Joins in Main Memory |
2013 |
VLDB |
5.951386e-05 |
| 6,497 |
Progressive Top-K Nearest Neighbors Search in Large Road Networks |
2020 |
SIGMOD |
5.0324877e-05 |
| 6,928 |
PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams |
2004 |
VLDB |
4.8878659e-05 |
| 7,693 |
Processing and Optimizing Main Memory Spatial-Keyword Queries |
2016 |
VLDB |
4.6714423e-05 |
| 8,629 |
Spatial Queries with Two kNN Predicates |
2012 |
VLDB |
4.4766922e-05 |
| 9,166 |
An Adaptive Updating Protocol for Reducing Moving Object Database Workload |
2010 |
VLDB |
4.380727e-05 |
| 9,863 |
Continuous Query Processing in Data Streams Using Duality of Data and Queries |
2006 |
SIGMOD |
4.2636378e-05 |
| 12,082 |
EnviroMeter: A Platform for Querying Community-Sensed Data |
2013 |
VLDB |
4.1905499e-05 |
| 12,508 |
OMCAT: Optimal Maintenance of Continuous Queries' Answers for Trajectories |
2006 |
SIGMOD |
4.1905499e-05 |
| 12,577 |
Complex Spatio-Temporal Pattern Queries |
2005 |
VLDB |
4.1905499e-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.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,605 |
Incremental Distance Join Algorithms for Spatial Databases |
1998 |
SIGMOD |
0.00011180126 |
| 3,802 |
Time-Parameterized Queries in Spatio-Temporal Databases |
2002 |
SIGMOD |
6.7524078e-05 |
| 3,664 |
Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams |
2003 |
VLDB |
6.8645092e-05 |
| 7,071 |
Skeena: Efficient and Consistent Cross-Engine Transactions |
2022 |
SIGMOD |
4.8378766e-05 |
| 9,863 |
Continuous Query Processing in Data Streams Using Duality of Data and Queries |
2006 |
SIGMOD |
4.2636378e-05 |
| 4,741 |
An Experimental Analysis of Iterated Spatial Joins in Main Memory |
2013 |
VLDB |
5.951386e-05 |
| 2,208 |
A Scalable Hash Ripple Join Algorithm |
2002 |
SIGMOD |
9.2887018e-05 |
| 12,528 |
Scalable Continuous Query Processing by Tracking Hotspots |
2006 |
VLDB |
4.1905499e-05 |
| 11,231 |
Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases |
2023 |
VLDB |
4.1905499e-05 |
| 1,174 |
Spatial Hash-Joins |
1996 |
SIGMOD |
0.00013490827 |