Maintenance of Spatial Semijoin Queries on Moving Points
Summary: Introduces continuous fuzzy sets (CFS) to maintain spatial semijoin results for moving points modeled as linear functions of time, treating updates as a time-evolving materialized view. Experimental results show CFS outperforms a scaled version of prior approaches by up to an order of magnitude in some scenarios. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Glenn S. Iwerks
- 2. Hanan Samet
- 3. Kenneth P. Smith
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,917 | A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects | 2005 | SIGMOD | 0.0001009778 |
| 13,447 | PhotoStand: A Map Query Interface for a Database of News Photos | 2013 | VLDB | - |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 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 |
| 47 | Nearest Neighbor Queries | 1995 | SIGMOD | 0.0007015885 |
| 95 | Maintaining Views Incrementally | 1993 | SIGMOD | 0.00050896659 |
| 242 | Generalized Search Trees for Database Systems (Extended Abstract) | 1995 | VLDB | 0.00031110894 |
| 631 | Indexing the Positions of Continuously Moving Objects | 2000 | SIGMOD | 0.00018935493 |
| 1,631 | Incremental Distance Join Algorithms for Spatial Databases | 1998 | SIGMOD | 0.00011078269 |
| 3,415 | Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates | 2003 | VLDB | 7.1219721e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 478 | Multi-Step Processing of Spatial Joins | 1994 | SIGMOD | 0.0002222104 |
| 10,049 | Approximate Query Processing under Updates | 2026 | SIGMOD | 4.1945683e-05 |
| 3,543 | Approximation Techniques for Spatial Data | 2004 | SIGMOD | 6.9917053e-05 |
| 3,800 | Time-Parameterized Queries in Spatio-Temporal Databases | 2002 | SIGMOD | 6.7585633e-05 |
| 12,519 | Scalable Continuous Query Processing by Tracking Hotspots | 2006 | VLDB | 4.1945683e-05 |
| 7,282 | Update-Pattern-Aware Modeling and Processing of Continuous Queries | 2005 | SIGMOD | 4.776631e-05 |
| 9,707 | Towards Update-Dependent Analysis of Query Maintenance | 2025 | PODS | 4.299267e-05 |
| 3,476 | Efficient Maintenance of Materialized Mediated Views (Extended Abstract) | 1995 | SIGMOD | 7.0587697e-05 |
| 7,594 | On Moving Object Queries (Extended Abstract) | 2002 | PODS | 4.7019462e-05 |
| 3,415 | Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates | 2003 | VLDB | 7.1219721e-05 |