Database Paper Browser

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
3554
Venue
SIGMOD
Year
2004
Pagerank
0.00013557822
Overall Rank
1,165 | 91.90%
DOI
-

Incoming Non-self Citations Over Time

Authors

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.00021678756
1,576 Continuous Nearest Neighbor Monitoring in Road Networks 2006 VLDB 0.00011286717
1,580 The New Casper: Query Processing for Location Services without Compromising Privacy 2006 VLDB 0.00011270239
1,784 Continuous Monitoring of Top-k Queries over Sliding Windows 2006 SIGMOD 0.00010567363
1,917 A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects 2005 SIGMOD 0.0001009778
2,360 Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring 2005 SIGMOD 8.9605432e-05
3,542 Efficient Proximity Detection among Mobile Users via Self-Tuning Policies 2010 VLDB 6.9921738e-05
3,714 An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data 2013 SIGMOD 6.8223298e-05
4,683 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.0010961e-05
4,746 An Experimental Analysis of Iterated Spatial Joins in Main Memory 2013 VLDB 5.9571146e-05
6,503 Progressive Top-K Nearest Neighbors Search in Large Road Networks 2020 SIGMOD 5.0357715e-05
6,926 PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams 2004 VLDB 4.8925595e-05
7,693 Processing and Optimizing Main Memory Spatial-Keyword Queries 2016 VLDB 4.6759281e-05
8,629 Spatial Queries with Two kNN Predicates 2012 VLDB 4.4809879e-05
9,256 An Adaptive Updating Protocol for Reducing Moving Object Database Workload 2010 VLDB 4.3690661e-05
9,864 Continuous Query Processing in Data Streams Using Duality of Data and Queries 2006 SIGMOD 4.2675822e-05
12,074 EnviroMeter: A Platform for Querying Community-Sensed Data 2013 VLDB 4.1945683e-05
12,499 OMCAT: Optimal Maintenance of Continuous Queries' Answers for Trajectories 2006 SIGMOD 4.1945683e-05
12,568 Complex Spatio-Temporal Pattern Queries 2005 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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.0032169493
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073964959
148 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041182766
373 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00025341527
631 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018935493
925 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00015264328
985 Streaming Queries over Streaming Data 2002 VLDB 0.00014852471
1,067 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00014327945
1,275 Continuous Nearest Neighbor Search 2002 VLDB 0.00012883899
3,126 Scheduling for shared window joins over data streams 2003 VLDB 7.5046934e-05
3,814 Location-based Spatial Queries 2003 SIGMOD 6.7341058e-05
4,692 Supporting Frequent Updates in R-Trees: A Bottom-Up Approach 2003 VLDB 5.9958252e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,529 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.1078661e-05
3,800 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 6.7585633e-05
3,656 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8714509e-05
7,077 Skeena: Efficient and Consistent Cross-Engine Transactions 2022 SIGMOD 4.8425226e-05
9,864 Continuous Query Processing in Data Streams Using Duality of Data and Queries 2006 SIGMOD 4.2675822e-05
4,746 An Experimental Analysis of Iterated Spatial Joins in Main Memory 2013 VLDB 5.9571146e-05
12,519 Scalable Continuous Query Processing by Tracking Hotspots 2006 VLDB 4.1945683e-05
2,202 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2987417e-05
11,229 Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases 2023 VLDB 4.1945683e-05
1,174 Spatial Hash-Joins 1996 SIGMOD 0.00013486418