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.0501823e-05
Overall Rank: 10,253 | 31.09%
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,989	Proportionality in Spatial Keyword Search	2021	SIGMOD	4.9769913e-05
12,156	Top-k Queries over Digital Traces	2019	SIGMOD	4.9769913e-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.0019923528
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679903
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047373961
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036330407
193	Algorithmics and Applications of Tree and Graph Searching	2002	PODS	0.00025647819
217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00024454844
270	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022588961
293	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021933539
411	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00018769329
601	Substructure Similarity Search in Graph Databases	2005	SIGMOD	0.00015725619
693	GRAIL: Scalable Reachability Index for Large Graphs	2010	VLDB	0.00014727433
954	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00012866296
1,329	A Memory Efficient Reachability Data Structure Through Bit Vector Compression	2011	SIGMOD	0.00010994864
1,410	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010737126
1,563	TF-Label: a Topological-Folding Labeling Scheme for Reachability Querying in a Large Graph	2013	SIGMOD	0.00010219537
1,804	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.5980088e-05
2,563	SCARAB: Scaling Reachability Computation on Large Graphs	2012	SIGMOD	8.2895644e-05
3,509	Keyword Search on External Memory Data Graphs	2008	VLDB	7.24401e-05
4,256	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.6979143e-05
7,333	Retrieving Regions of Interest for User Exploration	2014	VLDB	5.5476074e-05
10,055	Discovering and Ranking Semantic Associations over a Large RDF Metabase	2004	VLDB	5.0867779e-05
12,479	An Effective Encoding Scheme for Spatial RDF Data	2014	VLDB	4.9769913e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,477	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB
2	4,468	Schemaless and Structureless Graph Querying	2014	VLDB
3	9,980	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD
4	12,479	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,700	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD
7	4,256	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB
8	7,053	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD
9	1,858	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB
10	9,332	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB