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: h975f85e460b3e2a0
Venue: SIGMOD
Year: 2016
Pagerank: 5.0525742e-05
Overall Rank: 10,247 | 31.11%
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,983	Proportionality in Spatial Keyword Search	2021	SIGMOD	4.9793485e-05
12,150	Top-k Queries over Digital Traces	2019	SIGMOD	4.9793485e-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.001992968
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679641
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047394041
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036346781
192	Algorithmics and Applications of Tree and Graph Searching	2002	PODS	0.00025659453
217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00024465994
270	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022599109
293	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021943678
410	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00018778082
601	Substructure Similarity Search in Graph Databases	2005	SIGMOD	0.00015732701
693	GRAIL: Scalable Reachability Index for Large Graphs	2010	VLDB	0.00014734389
954	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00012867202
1,329	A Memory Efficient Reachability Data Structure Through Bit Vector Compression	2011	SIGMOD	0.00011000029
1,410	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010742208
1,563	TF-Label: a Topological-Folding Labeling Scheme for Reachability Querying in a Large Graph	2013	SIGMOD	0.00010224369
1,804	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.6025094e-05
2,563	SCARAB: Scaling Reachability Computation on Large Graphs	2012	SIGMOD	8.2934229e-05
3,509	Keyword Search on External Memory Data Graphs	2008	VLDB	7.2474338e-05
4,255	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.7010852e-05
7,331	Retrieving Regions of Interest for User Exploration	2014	VLDB	5.5502348e-05
10,050	Discovering and Ranking Semantic Associations over a Large RDF Metabase	2004	VLDB	5.089187e-05
12,473	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	4.9793485e-05

Semantically Similar Papers

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