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: 5132
Venue: SIGMOD
Year: 2016
Pagerank: 4.2600049e-05
Overall Rank: 9,898 | 31.15%
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,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 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.0032169493
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
54	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00066047203
73	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00058443993
171	Algorithmics and Applications of Tree and Graph Searching	2002	PODS	0.00038830709
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
301	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00028370644
336	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00027020919
434	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.0002328559
572	Substructure Similarity Search in Graph Databases	2005	SIGMOD	0.00019887011
733	GRAIL: Scalable Reachability Index for Large Graphs	2010	VLDB	0.00017460741
1,213	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.0001325231
1,553	A Memory Efficient Reachability Data Structure Through Bit Vector Compression	2011	SIGMOD	0.00011402871
1,675	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010947606
1,880	TF-Label: a Topological-Folding Labeling Scheme for Reachability Querying in a Large Graph	2013	SIGMOD	0.00010226347
2,183	Keyword Search on External Memory Data Graphs	2008	VLDB	9.3439219e-05
2,196	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.3089621e-05
3,127	SCARAB: Scaling Reachability Computation on Large Graphs	2012	SIGMOD	7.5046522e-05
4,525	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.1116751e-05
7,281	Retrieving Regions of Interest for User Exploration	2014	VLDB	4.7770174e-05
9,723	Discovering and Ranking Semantic Associations over a Large RDF Metabase	2004	VLDB	4.2958329e-05
11,984	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,403	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012176993
3,320	Schemaless and Structureless Graph Querying	2014	VLDB	7.2249102e-05
9,589	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD	4.3209273e-05
11,984	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	4.1945683e-05
3,570	Location-Aware Type Ahead Search on Spatial Databases: Semantics and Efficiency	2011	SIGMOD	6.958427e-05
11,172	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.1945683e-05
4,525	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.1116751e-05
7,277	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	4.7794907e-05
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267
9,058	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB	4.4039656e-05