Top-k Relevant Semantic Place Retrieval on Spatial RDF Data

Summary: Introduces top-k relevant semantic places kSP retrieval for spatial RDF: keyword search returns subgraphs anchored to nearby spatial entities. No SPARQL; adds pruning methods and preprocessing; experiments show robust, superior performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5133
Venue: SIGMOD
Year: 2016
Pagerank: 4.2559233e-05
Overall Rank: 9,897 | 31.22%
DOI: 10.1145/2882903.2882941

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,482	Proportionality in Spatial Keyword Search	2021	SIGMOD	4.1905499e-05
11,660	Top-k Queries over Digital Traces	2019	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 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
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
53	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00065993143
73	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.0005840064
172	Algorithmics and Applications of Tree and Graph Searching	2002	PODS	0.00038837872
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
302	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00028343691
337	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00027002505
436	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00023264416
576	Substructure Similarity Search in Graph Databases	2005	SIGMOD	0.00019858777
727	GRAIL: Scalable Reachability Index for Large Graphs	2010	VLDB	0.00017462279
1,212	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00013255692
1,551	A Memory Efficient Reachability Data Structure Through Bit Vector Compression	2011	SIGMOD	0.00011395294
1,676	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.000109374
1,879	TF-Label: a Topological-Folding Labeling Scheme for Reachability Querying in a Large Graph	2013	SIGMOD	0.00010227906
2,190	Keyword Search on External Memory Data Graphs	2008	VLDB	9.3356692e-05
2,199	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.3082437e-05
3,130	SCARAB: Scaling Reachability Computation on Large Graphs	2012	SIGMOD	7.5054361e-05
4,446	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.174662e-05
7,277	Retrieving Regions of Interest for User Exploration	2014	VLDB	4.7724354e-05
9,722	Discovering and Ranking Semantic Associations over a Large RDF Metabase	2004	VLDB	4.2917166e-05
11,992	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,317	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012615781
3,330	Schemaless and Structureless Graph Querying	2014	VLDB	7.2116683e-05
9,589	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD	4.3167828e-05
11,992	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	4.1905499e-05
3,561	Location-Aware Type Ahead Search on Spatial Databases: Semantics and Efficiency	2011	SIGMOD	6.9693906e-05
11,175	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.1905499e-05
4,446	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.174662e-05
7,271	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	4.7764555e-05
2,020	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.7766925e-05
9,057	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB	4.3997447e-05