Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects

Summary: Proposes a location-aware top-k retrieval framework that fuses text relevance and spatial proximity for geo-tagged web objects. Uses an inverted index for text and an R-tree for geometry, with several indexing variants and pruning-based top-k algorithms for scalable performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9931
Venue: VLDB
Year: 2009
Pagerank: 9.7766925e-05
Overall Rank: 2,020 | 85.97%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 37 of 37 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,148	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	9.4278918e-05
2,474	Top-k Bounded Diversification	2012	SIGMOD	8.6956353e-05
3,294	Spatio-Textual Similarity Joins	2013	VLDB	7.2590482e-05
3,336	Collective Spatial Keyword Queries: A Distance Owner-Driven Approach	2013	SIGMOD	7.2009826e-05
3,561	Location-Aware Type Ahead Search on Spatial Databases: Semantics and Efficiency	2011	SIGMOD	6.9693906e-05
3,591	Keyword-aware Optimal Route Search	2012	VLDB	6.9362465e-05
3,722	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD	6.8135532e-05
4,287	Clue-based Spatio-textual Query	2017	VLDB	6.2824978e-05
4,446	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.174662e-05
4,611	SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window	2016	VLDB	6.0438331e-05
4,693	Collective Spatial Keyword Querying	2011	SIGMOD	5.9867895e-05
4,781	SEAL: Spatio-Textual Similarity Search	2012	VLDB	5.9245435e-05
4,880	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	5.8526687e-05
4,936	Efficient Algorithms for Answering the m-Closest Keywords Query	2015	SIGMOD	5.8150061e-05
5,851	Mining Significant Semantic Locations From GPS Data	2010	VLDB	5.3005017e-05
7,263	Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges	2017	SIGMOD	4.7789103e-05
7,277	Retrieving Regions of Interest for User Exploration	2014	VLDB	4.7724354e-05
7,287	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	4.7697047e-05
7,463	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB	4.7187734e-05
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6714423e-05
8,535	Finding Attribute-aware Similar Regions for Data Analysis	2019	VLDB	4.4893996e-05
8,636	WISK: A Workload-aware Learned Index for Spatial Keyword Queries	2023	SIGMOD	4.4758336e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.437516e-05
8,926	Towards Personalized Maps: Mining User Preferences from Geo-textual Data	2016	VLDB	4.4229886e-05
9,197	SkyGraph: Retrieving Regions of Interest using Skyline Subgraph Queries	2017	VLDB	4.3723013e-05
9,359	Points-of-Interest Relationship Inference with Spatial-enriched Graph Neural Networks	2022	VLDB	4.3477383e-05
10,557	GeoBloom: Revisiting Lightweight Models for Geographic Information Retrieval	2025	VLDB	4.1905499e-05
11,175	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.1905499e-05
11,241	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB	4.1905499e-05
11,382	Example-based Spatial Pattern Matching	2022	VLDB	4.1905499e-05
11,482	Proportionality in Spatial Keyword Search	2021	SIGMOD	4.1905499e-05
11,606	SSTD: A Distributed System on Streaming Spatio-Textual Data	2020	VLDB	4.1905499e-05
11,782	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	4.1905499e-05
11,876	YASK: A Why-Not Question Answering Engine for Spatial Keyword Query Services	2016	VLDB	4.1905499e-05
12,046	TsingNUS: A Location-Based Service System Towards Live City	2013	SIGMOD	4.1905499e-05
12,136	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB	4.1905499e-05
13,485	SWORS: A System for the Efficient Retrieval of Relevant Spatial Web Objects	2012	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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.0032118946
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
48	Nearest Neighbor Queries	1995	SIGMOD	0.0006954126
301	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00028396714
1,262	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00012982825
1,555	Computing Geographical Scopes of Web Resources	2000	VLDB	0.00011383176

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,722	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD	6.8135532e-05
4,287	Clue-based Spatio-textual Query	2017	VLDB	6.2824978e-05
2,148	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	9.4278918e-05
9,897	Top-k Relevant Semantic Place Retrieval on Spatial RDF Data	2016	SIGMOD	4.2559233e-05
4,693	Collective Spatial Keyword Querying	2011	SIGMOD	5.9867895e-05
7,263	Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges	2017	SIGMOD	4.7789103e-05
1,262	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00012982825
11,175	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.1905499e-05
4,880	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	5.8526687e-05
4,446	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.174662e-05