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)

Paper ID: 9381
Venue: VLDB
Year: 2004
Pagerank: 5.4055214e-05
Overall Rank: 8,593 | 41.05%
DOI: 10.1016/B978-012088469-8.50073-5

Incoming Non-self Citations Over Time

Authors

1. Glenn S. Iwerks (The MITRE Corporation; University of Maryland)
2. Hanan Samet (University of Maryland)
3. Kenneth P. Smith (The MITRE Corporation)

BibTeX Citation

@article{iwerks_vldb04,
        title = {{Maintenance of Spatial Semijoin Queries on Moving Points}},
        author = {Iwerks, Glenn S. and Samet, Hanan and Smith, Kenneth P.},
        journal = {PVLDB},
        series = {{VLDB} '04},
        doi = {10.1016/B978-012088469-8.50073-5},
        url = {https://doi.org/10.1016/B978-012088469-8.50073-5},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,698	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD	9.980335e-05
13,648	PhotoStand: A Map Query Interface for a Database of News Photos	2013	VLDB	-

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.0020210012
28	Nearest Neighbor Queries	1995	SIGMOD	0.00052102434
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
202	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00025454884
560	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016525569
1,525	Incremental Distance Join Algorithms for Spatial Databases	1998	SIGMOD	0.00010493702
3,462	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB	7.3922569e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,703	Approximation Techniques for Spatial Data	2004	SIGMOD
2	3,581	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD
3	12,712	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB
4	7,321	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD
5	10,160	Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations	2026	PODS
6	9,845	Towards Update-Dependent Analysis of Query Maintenance	2025	PODS
7	10,170	Towards Parameterized Hardness on Maintaining Conjunctive Queries	2026	PODS
8	3,607	Efficient Maintenance of Materialized Mediated Views (Extended Abstract)	1995	SIGMOD
9	8,031	On Moving Object Queries (Extended Abstract)	2002	PODS
10	3,462	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB