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: 7
Venue: CIDR
Year: 2003
Pagerank: 8.0383547e-05
Overall Rank: 2,853 | 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,381	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD	0.00010965263
2,254	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.8603695e-05
3,009	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.8541296e-05
3,849	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD	7.0745507e-05
5,393	Efficient Reachability Query Evaluation in Large Spatiotemporal Contact Datasets	2012	VLDB	6.2337766e-05
7,939	A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing	2005	VLDB	5.5181056e-05
11,193	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	5.093636e-05
12,517	Demonstration of the TrajStore System	2009	VLDB	5.093636e-05
12,761	Complex Spatio-Temporal Pattern Queries	2005	VLDB	5.093636e-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.0020210012
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
299	Shoring Up Persistent Applications	1994	SIGMOD	0.00022084669
560	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016525569
728	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00014542772
864	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.00013522522
896	On Indexing Mobile Objects	1999	PODS	0.0001334014
1,611	Indexing Moving Points (Extended Abstract)	2000	PODS	0.00010218339
2,227	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.9111106e-05
2,282	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB	8.8103794e-05
3,057	High-Concurrency Locking in R-Trees	1995	VLDB	7.807389e-05

Semantically Similar Papers

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