MOIST: A Scalable and Parallel Moving Object Indexer with School Tracking

Summary: MOIST is a scalable, parallel moving-object indexer on BigTable with school-based trajectory clustering. It stores only school-leader histories; in-memory history and locality-preserving disk flushing reduce update/query contention and enable fast nearest-neighbor and history queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10609
Venue: VLDB
Year: 2012
Pagerank: 5.093636e-05
Overall Rank: 12,334 | 15.38%
DOI: 10.14778/2367502.2367517

Incoming Non-self Citations Over Time

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

Authors

1. Junchen Jiang (Google)
2. Hongji Bao (Google)
3. Edward Y. Chang (Google)
4. Yuqian Li (Google)

BibTeX Citation

@article{jiang_vldb12,
        title = {{MOIST: A Scalable and Parallel Moving Object Indexer with School Tracking}},
        author = {Jiang, Junchen and Bao, Hongji and Chang, Edward Y. and Li, Yuqian},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {12},
        pages = {1838--1849},
        doi = {10.14778/2367502.2367517},
        url = {https://doi.org/10.14778/2367502.2367517},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
560	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016525569
891	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00013382575
957	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00012962576
1,698	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD	9.980335e-05
2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	9.2983514e-05
4,043	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.9403241e-05
5,740	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB	6.1035012e-05
6,458	Workload-Aware Indexing of Continuously Moving Objects	2009	VLDB	5.8736158e-05
7,463	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB	5.6111155e-05
9,321	ROADTRACK: Scaling Location Updates for Mobile Clients on Road Networks with Query Awareness	2010	VLDB	5.289545e-05
9,322	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB	5.289545e-05
9,324	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB	5.289545e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,787	Adaptive Location Constraint Processing	2007	SIGMOD
2	2,375	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB
3	6,458	Workload-Aware Indexing of Continuously Moving Objects	2009	VLDB
4	1,681	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB
5	4,043	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD
6	5,740	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB
7	12,324	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB
8	6,488	Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads	2012	SIGMOD
9	2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
10	9,322	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB