Indexing Large Trajectory Data Sets With SETI*

Summary: SETI: a two-level logical index decoupling spatial and temporal indexing for efficient queries and high-rate inserts on trajectory data. Built on unmodified spatial indexes (e.g., R-tree), outperforms 3D R-tree and TB-tree and is DBMS-friendly. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hef8581f0d53002a9
Venue: CIDR
Year: 2003
Pagerank: 7.8683521e-05
Overall Rank: 2,912 | 80.43%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. V. Prasad Chakka (University of Michigan)
2. Adam C. Everspaugh (University of Michigan)
3. Jignesh M. Patel (University of Michigan)

BibTeX Citation

@inproceedings{chakka_cidr03,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '03},
        title = {{Indexing Large Trajectory Data Sets With SETI*}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Chakka, V. Prasad and Everspaugh, Adam C. and Patel, Jignesh M.},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,390	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD	0.00010812806
2,312	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.658611e-05
3,059	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.6939894e-05
3,772	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD	7.0264549e-05
5,531	Efficient Reachability Query Evaluation in Large Spatiotemporal Contact Datasets	2012	VLDB	6.0906872e-05
8,114	A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing	2005	VLDB	5.3917406e-05
10,007	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	5.0954911e-05
12,813	Demonstration of the TrajStore System	2009	VLDB	4.9769913e-05
13,057	Complex Spatio-Temporal Pattern Queries	2005	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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.0019923528
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011402175
302	Shoring Up Persistent Applications	1994	SIGMOD	0.00021664369
574	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016165512
752	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00014239937
886	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.00013253709
926	On Indexing Mobile Objects	1999	PODS	0.00013041631
1,646	Indexing Moving Points (Extended Abstract)	2000	PODS	9.9882795e-05
2,265	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.7267108e-05
2,313	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB	8.6585352e-05
3,113	High-Concurrency Locking in R-Trees	1995	VLDB	7.633977e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,213	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB
2	6,585	Indexing Multiple Sets	1994	VLDB
3	2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD
4	10,053	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB
5	4,353	Searching Trajectories by Locations - An Efficiency Study	2010	SIGMOD
6	2,065	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
7	574	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD
8	2,828	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD
9	8,114	A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing	2005	VLDB
10	2,422	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB