On Moving Object Queries (Extended Abstract)

Summary: Introduce a constraint-database model for moving objects, classifying queries as past/continuing/future and encoding queries via a generalized distance f: object→(time→R). Show that if f yields polynomial trajectories many distance-based queries (e.g., NN) admit efficient plane-sweep evaluation, motivating new techniques for continuing/future queries. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1264
Venue: PODS
Year: 2002
Pagerank: 4.7019462e-05
Overall Rank: 7,594 | 47.18%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,415	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB	7.1219721e-05

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
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
481	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022167223
1,002	On Indexing Mobile Objects	1999	PODS	0.00014702555
1,421	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.0001205793
1,766	Indexing Moving Points (Extended Abstract)	2000	PODS	0.000106236
2,541	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.5795657e-05
6,769	A Data Model and Data Structures for Moving Objects Databases	2000	SIGMOD	4.9320699e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,415	Towards a Theory of Spatial Database Queries (Extended Abstract)	1994	PODS	0.0001211468
8,223	Maintenance of Spatial Semijoin Queries on Moving Points	2004	VLDB	4.5553657e-05
7,993	Complete geometrical query languages (extended abstract)	1997	PODS	4.6112654e-05
7,365	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB	4.7517889e-05
9,256	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB	4.3690661e-05
6,769	A Data Model and Data Structures for Moving Objects Databases	2000	SIGMOD	4.9320699e-05
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
2,889	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.9587247e-05
3,800	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD	6.7585633e-05
3,415	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB	7.1219721e-05