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: 9365
Venue: VLDB
Year: 2005
Pagerank: 4.1945683e-05
Overall Rank: 12,568 | 12.57%
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.0032169493
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
1,165	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00013557822
2,499	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB	8.646204e-05
2,738	Indexing Large Trajectory Data Sets With SETI*	2003	CIDR	8.2005452e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,519	A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing	2005	VLDB	4.7180617e-05
12,564	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1945683e-05
2,499	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB	8.646204e-05
7,761	Space-Time Tradeoffs for Conjunctive Queries with Access Patterns	2023	PODS	4.658708e-05
10,009	The Space-Time Complexity of Sum-Product Queries	2026	PODS	4.1945683e-05
6,454	On Spatially Partitioned Temporal Join	1994	VLDB	5.0569697e-05
2,889	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.9587247e-05
2,541	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.5795657e-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