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.8720638e-05
Overall Rank: 2,911 | 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,389	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD	0.00010817927
2,309	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.6626683e-05
3,056	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.6972474e-05
3,770	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD	7.0297827e-05
5,528	Efficient Reachability Query Evaluation in Large Spatiotemporal Contact Datasets	2012	VLDB	6.0935715e-05
8,107	A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing	2005	VLDB	5.3942942e-05
10,002	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	5.0979044e-05
12,807	Demonstration of the TrajStore System	2009	VLDB	4.9793485e-05
13,051	Complex Spatio-Temporal Pattern Queries	2005	VLDB	4.9793485e-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.001992968
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011405675
302	Shoring Up Persistent Applications	1994	SIGMOD	0.0002167061
574	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016173068
752	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00014246504
886	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.0001325914
926	On Indexing Mobile Objects	1999	PODS	0.00013047723
1,646	Indexing Moving Points (Extended Abstract)	2000	PODS	9.9929961e-05
2,263	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.7304715e-05
2,310	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB	8.6626285e-05
3,111	High-Concurrency Locking in R-Trees	1995	VLDB	7.6374094e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,204	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB
2	6,582	Indexing Multiple Sets	1994	VLDB
3	2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD
4	10,048	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB
5	4,352	Searching Trajectories by Locations - An Efficiency Study	2010	SIGMOD
6	2,064	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,107	A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing	2005	VLDB
10	2,421	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB