Complex Spatio-Temporal Pattern Queries

Summary: Proposes Spatio-temporal Pattern Queries (STP): spatial predicates under temporal constraints where order matters. Introduces specialized STP-with-Time evaluation algorithms and a novel STP-with-Order index, with experiments showing gains over baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9366
Venue: VLDB
Year: 2005
Pagerank: 4.1905499e-05
Overall Rank: 12,577 | 12.59%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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.0032118946
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
48	Nearest Neighbor Queries	1995	SIGMOD	0.0006954126
1,156	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00013606064
2,501	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB	8.6367789e-05
2,744	Indexing Large Trajectory Data Sets With SETI*	2003	CIDR	8.1917832e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,518	A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing	2005	VLDB	4.7135369e-05
12,573	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1905499e-05
2,501	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB	8.6367789e-05
7,762	Space-Time Tradeoffs for Conjunctive Queries with Access Patterns	2023	PODS	4.6542406e-05
10,009	The Space-Time Complexity of Sum-Product Queries	2026	PODS	4.1905499e-05
6,452	On Spatially Partitioned Temporal Join	1994	VLDB	5.0519322e-05
2,893	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.9547451e-05
2,558	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.5441554e-05
1,055	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014391376
3,802	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD	6.7524078e-05