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: 9556
Venue: VLDB
Year: 2005
Pagerank: 5.093636e-05
Overall Rank: 12,761 | 12.45%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Marios Hadjieleftheriou (Boston University)
2. George Kollios (Boston University)
3. Petko Bakalov (University of California Riverside)
4. Vassilis J. Tsotras (University of California Riverside)

BibTeX Citation

@article{hadjieleftheriou_vldb05,
        title = {{Complex Spatio-Temporal Pattern Queries}},
        author = {Hadjieleftheriou, Marios and Kollios, George and Bakalov, Petko and Tsotras, Vassilis J.},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {877--888},
        year = {2005}
}

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.0020210012
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
28	Nearest Neighbor Queries	1995	SIGMOD	0.00052102434
1,201	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00011674339
2,282	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB	8.8103794e-05
2,853	Indexing Large Trajectory Data Sets With SETI*	2003	CIDR	8.0383547e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,939	A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing	2005	VLDB
2	12,757	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
3	7,195	Space-Time Tradeoffs for Conjunctive Queries with Access Patterns	2023	PODS
4	2,282	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB
5	10,182	The Space-Time Complexity of Sum-Product Queries	2026	PODS
6	6,172	On Spatially Partitioned Temporal Join	1994	VLDB
7	3,394	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD
8	2,375	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB
9	957	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB
10	3,581	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD