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: 1263
Venue: PODS
Year: 2002
Pagerank: 5.5043169e-05
Overall Rank: 8,031 | 44.91%
DOI: 10.1145/543613.543638

Incoming Non-self Citations Over Time

Authors

1. Hoda Mokhtar (University of California Santa Barbara)
2. Jianwen Su (University of California Santa Barbara)
3. Oscar Ibarra (University of California Santa Barbara)

BibTeX Citation

@inproceedings{mokhtar_pods02,
        address = {New York, NY, USA},
        series = {{PODS} '02},
        title = {{On Moving Object Queries (Extended Abstract)}},
        url = {https://dl.acm.org/doi/10.1145/543613.543638},
        doi = {10.1145/543613.543638},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Mokhtar, Hoda and Su, Jianwen and Ibarra, Oscar},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,462	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB	7.3922569e-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
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019681204
896	On Indexing Mobile Objects	1999	PODS	0.0001334014
1,133	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012039326
1,611	Indexing Moving Points (Extended Abstract)	2000	PODS	0.00010218339
2,375	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.6753909e-05
6,905	A Data Model and Data Structures for Moving Objects Databases	2000	SIGMOD	5.7420091e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,473	Towards a Theory of Spatial Database Queries (Extended Abstract)	1994	PODS
2	8,593	Maintenance of Spatial Semijoin Queries on Moving Points	2004	VLDB
3	8,052	Complete geometrical query languages (extended abstract)	1997	PODS
4	7,463	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB
5	9,322	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB
6	2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
7	6,905	A Data Model and Data Structures for Moving Objects Databases	2000	SIGMOD
8	3,394	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD
9	3,581	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD
10	3,462	Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates	2003	VLDB