Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges

Summary: Top-k Frequent Spatio-Temporal Terms (kFST) queries over geotagged posts return exact keywords and frequencies within a spatiotemporal region. An R-tree augmented with top-k sorted term lists (STLs) balances index size and query speed, with theory-guided STL length and extensive real-data experiments against baselines on disk-resident data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5408
Venue: SIGMOD
Year: 2017
Pagerank: 4.7834983e-05
Overall Rank: 7,265 | 49.46%
DOI: 10.1145/3035918.3064032

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,478	Proportionality in Spatial Keyword Search	2021	SIGMOD	4.1945683e-05
11,655	Top-k Queries over Digital Traces	2019	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
72	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00058577335
647	Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure	2001	SIGMOD	0.00018668224
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267
1,403	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012176993
1,528	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011497734
2,116	On the Spatiotemporal Burstiness of Terms	2012	VLDB	9.5180761e-05
2,149	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	9.4266468e-05
4,525	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.1116751e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,116	On the Spatiotemporal Burstiness of Terms	2012	VLDB	9.5180761e-05
2,541	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.5795657e-05
7,645	Selectivity Estimation on Streaming Spatio-Textual Data Using Local Correlations	2015	VLDB	4.6896215e-05
11,834	Topic Exploration in Spatio-Temporal Document Collections	2016	SIGMOD	4.1945683e-05
1,403	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012176993
11,774	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	4.1945683e-05
3,714	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD	6.8223298e-05
11,655	Top-k Queries over Digital Traces	2019	SIGMOD	4.1945683e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.4417735e-05
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267