DBScholar

Back to papers

Time-Parameterized Queries in Spatio-Temporal Databases

Summary: Introduces time-parameterized queries (TP) for spatio-temporal DBs—current result, validity window, expiration cause. General TP framework for window, kNN, and joins; reduces to TP-aware NN search with branch-and-bound on dynamic-R-tree indexes for mobile objects. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3423
Venue
SIGMOD
Year
2002
Pagerank
7.2873782e-05
Overall Rank
3,581 | 75.44%
DOI
10.1145/564691.564730

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{tao_sigmod02,
        title = {{Time-Parameterized Queries in Spatio-Temporal Databases}},
        author = {Tao, Yufei and Papadias, Dimitris},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564730},
        url = {https://dl.acm.org/doi/10.1145/564691.564730},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
957 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00012962576
1,281 Continuous Nearest Neighbor Search 2002 VLDB 0.00011349245
1,618 Continuous Monitoring of Nearest Neighbors on Land Surface 2009 VLDB 0.00010207737
3,394 Prediction and Indexing of Moving Objects with Unknown Motion Patterns 2004 SIGMOD 7.4500025e-05
3,462 Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates 2003 VLDB 7.3922569e-05
3,562 Location-based Spatial Queries 2003 SIGMOD 7.3080612e-05
4,937 The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries 2008 VLDB 6.4350791e-05
7,140 Continuous Obstructed Nearest Neighbor Queries in Spatial Databases 2009 SIGMOD 5.6928705e-05
9,080 Processing Moving kNN Queries Using Influential Neighbor Sets 2015 VLDB 5.3251649e-05
9,525 Towards Indexing Functions: Answering Scalar Product Queries 2014 SIGMOD 5.2555551e-05
10,054 An Extendable Framework for Managing Uncertain Spatio-Temporal Data 2014 SIGMOD 5.1685424e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank Cited Paper Year Venue Pagerank
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00054667018
28 Nearest Neighbor Queries 1995 SIGMOD 0.00052102434
46 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.00044853085
145 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029548428
368 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00019968151
560 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016525569
635 Evaluating Top-k Selection Queries 1999 VLDB 0.00015527042
796 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00013932561
815 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00013835761
896 On Indexing Mobile Objects 1999 PODS 0.0001334014
1,137 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00012027131
1,611 Indexing Moving Points (Extended Abstract) 2000 PODS 0.00010218339
1,685 Closest Pair Queries in Spatial Databases 2000 SIGMOD 0.00010017073
2,101 A Cost Model for Similarity Queries in Metric Spaces 1998 PODS 9.1657486e-05
2,979 Indexing the Distance: An Efficient Method to KNN Processing 2001 VLDB 7.8984588e-05
9,343 R-Tree Based Indexing of Now-Relative Bitemporal Data 1998 VLDB 5.2854091e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,282 The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries 2001 VLDB
2 7,939 A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing 2005 VLDB
3 6,172 On Spatially Partitioned Temporal Join 1994 VLDB
4 145 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD
5 8,031 On Moving Object Queries (Extended Abstract) 2002 PODS
6 1,685 Closest Pair Queries in Spatial Databases 2000 SIGMOD
7 2,020 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB
8 2,375 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB
9 12,761 Complex Spatio-Temporal Pattern Queries 2005 VLDB
10 957 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB