Selectivity Estimation for Spatio-Temporal Queries to Moving Objects

Summary: Spatio-temporal selectivity estimation for moving objects to guide query optimization. Introduces analytical formulas that account for future positions, with experiments showing 9–23% average error vs 14–85% for spatial-only methods on Tiger/Lines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3370
Venue: SIGMOD
Year: 2002
Pagerank: 6.4100417e-05
Overall Rank: 4,146 | 71.16%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Yong-Jin Choi
2. Chin-Wan Chung

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
325	The History of Histograms (abridged)	2003	VLDB	0.00027378328
1,067	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014327945
2,889	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.9587247e-05
7,271	Comparing Synopsis Techniques for Approximate Spatial Data Analysis	2019	VLDB	4.7813404e-05
8,709	Incremental Partitioning for Efficient Spatial Data Analytics	2022	VLDB	4.4638829e-05
9,507	Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects	2010	SIGMOD	4.3341665e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
269	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00029656549
631	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018935493
668	The Sequoia 2000 Storage Benchmark	1993	SIGMOD	0.00018430721
1,002	On Indexing Mobile Objects	1999	PODS	0.00014702555
1,766	Indexing Moving Points (Extended Abstract)	2000	PODS	0.000106236
2,053	Selectivity Estimation in Spatial Databases	1999	SIGMOD	9.6728745e-05
2,499	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB	8.646204e-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
3,651	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	6.8768678e-05
5,082	A Comparison of Selectivity Estimators for Range Queries on Metric Attributes	1999	SIGMOD	5.711623e-05
7,645	Selectivity Estimation on Streaming Spatio-Textual Data Using Local Correlations	2015	VLDB	4.6896215e-05
2,889	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.9587247e-05
7,365	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB	4.7517889e-05
1,067	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014327945
3,800	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD	6.7585633e-05
1,981	Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses	2018	VLDB	9.8687545e-05
3,543	Approximation Techniques for Spatial Data	2004	SIGMOD	6.9917053e-05
2,053	Selectivity Estimation in Spatial Databases	1999	SIGMOD	9.6728745e-05