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: 5194
Venue: SIGMOD
Year: 2016
Pagerank: 5.1685424e-05
Overall Rank: 10,052 | 31.04%
DOI: 10.1145/2882903.2882941

Incoming Non-self Citations Over Time

Authors

1. Jieming Shi (University of Hong Kong)
2. Dingming Wu (Shenzhen University)
3. Nikos Mamoulis (University of Ioannina)

BibTeX Citation

@inproceedings{shi_sigmod16,
        title = {{Top-k Relevant Semantic Place Retrieval on Spatial RDF Data}},
        author = {Shi, Jieming and Wu, Dingming and Mamoulis, Nikos},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2882941},
        url = {https://dl.acm.org/doi/10.1145/2882903.2882941},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,676	Proportionality in Spatial Keyword Search	2021	SIGMOD	5.093636e-05
11,850	Top-k Queries over Digital Traces	2019	SIGMOD	5.093636e-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.0020210012
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
187	Algorithmics and Applications of Tree and Graph Searching	2002	PODS	0.00026138589
212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.000247733
272	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022695855
302	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021963347
399	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00019177959
591	Substructure Similarity Search in Graph Databases	2005	SIGMOD	0.0001603683
679	GRAIL: Scalable Reachability Index for Large Graphs	2010	VLDB	0.00015055389
944	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00013067088
1,301	A Memory Efficient Reachability Data Structure Through Bit Vector Compression	2011	SIGMOD	0.00011255351
1,387	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010949523
1,533	TF-Label: a Topological-Folding Labeling Scheme for Reachability Querying in a Large Graph	2013	SIGMOD	0.00010467148
1,774	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.7870727e-05
3,021	SCARAB: Scaling Reachability Computation on Large Graphs	2012	SIGMOD	7.8401031e-05
3,450	Keyword Search on External Memory Data Graphs	2008	VLDB	7.4038805e-05
4,179	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.8487923e-05
7,188	Retrieving Regions of Interest for User Exploration	2014	VLDB	5.6776255e-05
9,859	Discovering and Ranking Semantic Associations over a Large RDF Metabase	2004	VLDB	5.2059956e-05
12,182	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,441	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB
2	4,372	Schemaless and Structureless Graph Querying	2014	VLDB
3	9,791	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD
4	12,182	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB
5	3,534	Location-Aware Type Ahead Search on Spatial Databases: Semantics and Efficiency	2011	SIGMOD
6	11,378	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD
7	4,179	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB
8	6,940	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD
9	1,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB
10	9,149	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB