Retrieving Top-k Prestige-Based Relevant Spatial Web Objects

Summary: Introduces LkPT queries, ranking spatial keyword results by textual relevance, proximity, and the relevance of nearby objects (prestige). Proposes scalable algorithms that outperform independence-based baselines in effectiveness and efficiency. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10283
Venue: VLDB
Year: 2010
Pagerank: 6.8487923e-05
Overall Rank: 4,179 | 71.33%
DOI: 10.14778/1920841.1920891

Incoming Non-self Citations Over Time

Authors

1. Xin Cao (Nanyang Technological University)
2. Gao Cong (Nanyang Technological University)
3. Christian S. Jensen (Aarhus University)

BibTeX Citation

@article{cao_vldb10,
        title = {{Retrieving Top-k Prestige-Based Relevant Spatial Web Objects}},
        author = {Cao, Xin and Cong, Gao and Jensen, Christian S.},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {373--384},
        doi = {10.14778/1920841.1920891},
        url = {https://doi.org/10.14778/1920841.1920891},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,041	Spatio-Textual Similarity Joins	2013	VLDB	7.8254399e-05
3,458	Collective Spatial Keyword Queries: A Distance Owner-Driven Approach	2013	SIGMOD	7.3961486e-05
3,794	Keyword-aware Optimal Route Search	2012	VLDB	7.1200794e-05
4,486	Collective Spatial Keyword Querying	2011	SIGMOD	6.6693992e-05
4,711	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	6.5506926e-05
4,984	SEAL: Spatio-Textual Similarity Search	2012	VLDB	6.412239e-05
7,006	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	5.726836e-05
7,188	Retrieving Regions of Interest for User Exploration	2014	VLDB	5.6776255e-05
7,576	Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges	2017	SIGMOD	5.593012e-05
9,358	SkyGraph: Retrieving Regions of Interest using Skyline Subgraph Queries	2017	VLDB	5.2822032e-05
10,052	Top-k Relevant Semantic Place Retrieval on Spatial RDF Data	2016	SIGMOD	5.1685424e-05
11,378	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	5.093636e-05
11,578	Example-based Spatial Pattern Matching	2022	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
285	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00022365284
1,212	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00011647465
1,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.6810907e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,441	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB
2	7,576	Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges	2017	SIGMOD
3	6,217	Clue-based Spatio-textual Query	2017	VLDB
4	13,671	SWORS: A System for the Efficient Retrieval of Relevant Spatial Web Objects	2012	VLDB
5	11,676	Proportionality in Spatial Keyword Search	2021	SIGMOD
6	3,534	Location-Aware Type Ahead Search on Spatial Databases: Semantics and Efficiency	2011	SIGMOD
7	4,486	Collective Spatial Keyword Querying	2011	SIGMOD
8	10,052	Top-k Relevant Semantic Place Retrieval on Spatial RDF Data	2016	SIGMOD
9	11,378	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD
10	1,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB