{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T08:31:10Z","timestamp":1773390670632,"version":"3.50.1"},"reference-count":67,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,11,19]],"date-time":"2019-11-19T00:00:00Z","timestamp":1574121600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,19]],"date-time":"2019-11-19T00:00:00Z","timestamp":1574121600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61502310"],"award-info":[{"award-number":["61502310"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2020,7]]},"DOI":"10.1007\/s00778-019-00591-8","type":"journal-article","created":{"date-parts":[[2019,11,19]],"date-time":"2019-11-19T22:01:31Z","timestamp":1574200891000},"page":"893-917","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Top-k relevant semantic place retrieval on spatiotemporal RDF data"],"prefix":"10.1007","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7901-9876","authenticated-orcid":false,"given":"Dingming","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jieming","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikos","family":"Mamoulis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,11,19]]},"reference":[{"key":"591_CR1","unstructured":"Alternative fueling station locator. http:\/\/www.afdc.energy.gov\/locator\/stations\/"},{"key":"591_CR2","unstructured":"Crime in chicagoland. http:\/\/crime.chicagotribune.com\/"},{"key":"591_CR3","unstructured":"Data.gov. http:\/\/www.data.gov"},{"key":"591_CR4","unstructured":"Dbpedia. http:\/\/wiki.dbpedia.org"},{"key":"591_CR5","unstructured":"Hospital compare. http:\/\/health.data.gov\/def\/cqld"},{"key":"591_CR6","unstructured":"Owlim-se. http:\/\/owlim.ontotext.com\/display\/OWLIMv43\/OWLIM-SE"},{"key":"591_CR7","unstructured":"Parliament. http:\/\/parliament.semwebcentral.org"},{"key":"591_CR8","unstructured":"Patients like me. www.patientslikeme.com"},{"key":"591_CR9","unstructured":"Spot crime. http:\/\/www.spotcrime.com\/"},{"key":"591_CR10","unstructured":"Virtuoso. http:\/\/virtuoso.openlinksw.com"},{"key":"591_CR11","unstructured":"Yago. http:\/\/www.mpi-inf.mpg.de\/departments\/databases-and-information-systems\/research\/yago-naga\/yago\/"},{"key":"591_CR12","doi-asserted-by":"crossref","unstructured":"Agrawal, S., Chaudhuri, S., Das, G.: Dbxplorer: a system for keyword-based search over relational databases. In: ICDE, pp. 5\u201316 (2002)","DOI":"10.1145\/564691.564782"},{"issue":"4","key":"591_CR13","doi-asserted-by":"publisher","first-page":"355","DOI":"10.3233\/SW-2012-0065","volume":"3","author":"R Battle","year":"2012","unstructured":"Battle, R., Kolas, D.: Enabling the geospatial semantic web with parliament and geosparql. Semant. Web 3(4), 355\u2013370 (2012)","journal-title":"Semant. Web"},{"key":"591_CR14","doi-asserted-by":"crossref","unstructured":"Bikakis, N., Giannopoulos, G., Liagouris, J., Skoutas, D., Dalamagas, T., Sellis, T.: Rdivf: diversifying keyword search on RDF graphs. In: TPDL, pp. 413\u2013416 (2013)","DOI":"10.1007\/978-3-642-40501-3_49"},{"key":"591_CR15","doi-asserted-by":"crossref","unstructured":"Brodt, A., Nicklas, D., Mitschang, B.: Deep integration of spatial query processing into native RDF triple stores. In: SIGSPATIAL, pp. 33\u201342 (2010)","DOI":"10.1145\/1869790.1869799"},{"key":"591_CR16","doi-asserted-by":"crossref","unstructured":"Cappellari, P., Virgilio, R.D., Maccioni, A., Roantree, M.: A path-oriented RDF index for keyword search query processing. In: DEXA, pp. 366\u2013380 (2011)","DOI":"10.1007\/978-3-642-23091-2_31"},{"key":"591_CR17","doi-asserted-by":"crossref","unstructured":"Cheng, J., Huang, S., Wu, H., Fu, A.W.: Tf-label: a topological-folding labeling scheme for reachability querying in a large graph. In: SIGMOD, pp. 193\u2013204 (2013)","DOI":"10.1145\/2463676.2465286"},{"key":"591_CR18","doi-asserted-by":"crossref","unstructured":"Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: Xsearch: a semantic search engine for XML. In: VLDB, pp. 45\u201356 (2003)","DOI":"10.1016\/B978-012722442-8\/50013-6"},{"issue":"1","key":"591_CR19","first-page":"1189","volume":"1","author":"BB Dalvi","year":"2008","unstructured":"Dalvi, B.B., Kshirsagar, M., Sudarshan, S.: Keyword search on external memory data graphs. PVLDB 1(1), 1189\u20131204 (2008)","journal-title":"PVLDB"},{"key":"591_CR20","doi-asserted-by":"crossref","unstructured":"Elbassuoni, S., Blanco, R.: Keyword search over RDF graphs. In: CIKM, pp. 237\u2013242 (2011)","DOI":"10.1145\/2063576.2063615"},{"issue":"1","key":"591_CR21","first-page":"16","volume":"33","author":"S Elbassuoni","year":"2010","unstructured":"Elbassuoni, S., Ramanath, M., Schenkel, R., Weikum, G.: Searching RDF graphs with SPARQL and keywords. IEEE Data Eng. Bull. 33(1), 16\u201324 (2010)","journal-title":"IEEE Data Eng. Bull."},{"key":"591_CR22","doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: PODS (2001)","DOI":"10.1145\/375551.375567"},{"key":"591_CR23","doi-asserted-by":"crossref","unstructured":"Fu, H., Anyanwu, K.: Effectively interpreting keyword queries on RDF databases with a rear view. In: ISWC, pp. 193\u2013208 (2011)","DOI":"10.1007\/978-3-642-25073-6_13"},{"key":"591_CR24","doi-asserted-by":"crossref","unstructured":"Giannopoulos, G., Biliri, E., Sellis, T.: Personalizing keyword search on RDF data. In: TPDL, pp. 272\u2013278 (2013)","DOI":"10.1007\/978-3-642-40501-3_27"},{"key":"591_CR25","doi-asserted-by":"crossref","unstructured":"Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: ranked keyword search over XML documents. In: SIGMOD, pp. 16\u201327 (2003)","DOI":"10.1145\/872757.872762"},{"key":"591_CR26","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: SIGMOD, pp. 47\u201357 (1984)","DOI":"10.1145\/971697.602266"},{"key":"591_CR27","doi-asserted-by":"crossref","unstructured":"Halaschek-Wiener, C., Aleman-Meza, B., Arpinar, I.B., Sheth, A.P.: Discovering and ranking semantic associations over a large RDF metabase. In: VLDB, pp. 1317\u20131320 (2004)","DOI":"10.1016\/B978-012088469-8.50136-4"},{"key":"591_CR28","doi-asserted-by":"crossref","unstructured":"Han, S., Zou, L., Yu, J.X., Zhao, D.: Keyword search on RDF graphs: a query graph assembly approach. In: CIKM, pp. 227\u2013236 (2017)","DOI":"10.1145\/3132847.3132957"},{"key":"591_CR29","doi-asserted-by":"crossref","unstructured":"He, H., Wang, H., Yang, J., Yu, P.S.: BLINKS: ranked keyword searches on graphs. In: SIGMOD, pp. 305\u2013316 (2007)","DOI":"10.1145\/1247480.1247516"},{"issue":"3","key":"591_CR30","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1109\/MIS.2012.27","volume":"27","author":"JA Hendler","year":"2012","unstructured":"Hendler, J.A., Holm, J., Musialek, C., Thomas, G.: US government linked open data: semantic.data.gov. IEEE Intell. Syst. 27(3), 25\u201331 (2012)","journal-title":"IEEE Intell. Syst."},{"issue":"2","key":"591_CR31","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1145\/320248.320255","volume":"24","author":"GR Hjaltason","year":"1999","unstructured":"Hjaltason, G.R., Samet, H.: Distance browsing in spatial databases. ACM Trans. Database Syst. 24(2), 265\u2013318 (1999)","journal-title":"ACM Trans. Database Syst."},{"key":"591_CR32","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.artint.2012.06.001","volume":"194","author":"J Hoffart","year":"2013","unstructured":"Hoffart, J., Suchanek, F.M., Berberich, K., Weikum, G.: YAGO2: a spatially and temporally enhanced knowledge base from Wikipedia. Artif. Intell. 194, 28\u201361 (2013)","journal-title":"Artif. Intell."},{"key":"591_CR33","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Gravano, L., Papakonstantinou, Y.: Efficient IR-style keyword search over relational databases. In: VLDB, pp. 850\u2013861 (2003)","DOI":"10.1016\/B978-012722442-8\/50080-X"},{"key":"591_CR34","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Papakonstantinou, Y.: DISCOVER: keyword search in relational databases. In: VLDB, pp. 670\u2013681 (2002)","DOI":"10.1016\/B978-155860869-6\/50065-2"},{"issue":"1","key":"591_CR35","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1093\/comjnl\/17.1.59","volume":"17","author":"J Inglis","year":"1974","unstructured":"Inglis, J.: Inverted indexes and multi-list structures. Comput. J. 17(1), 59\u201363 (1974)","journal-title":"Comput. J."},{"key":"591_CR36","doi-asserted-by":"crossref","unstructured":"Jiang, H., Wang, H., Yu, P.S., Zhou, S.: Gstring: a novel approach for efficient search in graph databases. In: ICDE, pp. 566\u2013575 (2007)","DOI":"10.1109\/ICDE.2007.367902"},{"key":"591_CR37","doi-asserted-by":"crossref","unstructured":"Jin, R., Ruan, N., Dey, S., Yu, J.X.: SCARAB: scaling reachability computation on large graphs. In: SIGMOD, pp. 169\u2013180 (2012)","DOI":"10.1145\/2213836.2213856"},{"issue":"1","key":"591_CR38","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1145\/1929934.1929941","volume":"36","author":"R Jin","year":"2011","unstructured":"Jin, R., Ruan, N., Xiang, Y., Wang, H.: Path-tree: an efficient reachability indexing scheme for large directed graphs. ACM Trans. Database Syst. 36(1), 7 (2011)","journal-title":"ACM Trans. Database Syst."},{"key":"591_CR39","unstructured":"Kacholia, V., Pandit, S., Chakrabarti, S., Sudarshan, S., Desai, R., Karambelkar, H.: Bidirectional expansion for keyword search on graph databases. In: VLDB, pp. 505\u2013516 (2005)"},{"key":"591_CR40","doi-asserted-by":"crossref","unstructured":"Koubarakis, M., Kyzirakos, K.: Modeling and querying metadata in the semantic sensor web: the model stRDF and the query language stSPARQL. In: ESWC, pp. 425\u2013439 (2010)","DOI":"10.1007\/978-3-642-13486-9_29"},{"key":"591_CR41","doi-asserted-by":"crossref","unstructured":"Kyzirakos, K., Karpathiotakis, M., Koubarakis, M.: Strabon: a semantic geospatial DBMS. In: ISWC, pp. 295\u2013311 (2012)","DOI":"10.1007\/978-3-642-35176-1_19"},{"issue":"11","key":"591_CR42","first-page":"2774","volume":"26","author":"W Le","year":"2014","unstructured":"Le, W., Li, F., Kementsietsidis, A., Duan, S.: Scalable keyword search on large RDF data. TKDE 26(11), 2774\u20132788 (2014)","journal-title":"TKDE"},{"key":"591_CR43","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Faloutsos, C.: Sampling from large graphs. In: KDD, pp. 631\u2013636 (2006)","DOI":"10.1145\/1150402.1150479"},{"issue":"12","key":"591_CR44","first-page":"1271","volume":"7","author":"J Liagouris","year":"2014","unstructured":"Liagouris, J., Mamoulis, N., Bouros, P., Terrovitis, M.: An effective encoding scheme for spatial RDF data. PVLDB 7(12), 1271\u20131282 (2014)","journal-title":"PVLDB"},{"key":"591_CR45","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1016\/j.websem.2013.08.001","volume":"22","author":"X Lian","year":"2013","unstructured":"Lian, X., Hoyos, E.D., Chebotko, A., Fu, B., Reilly, C.: K-nearest keyword search in RDF graphs. J. Web Sem. 22, 40\u201356 (2013)","journal-title":"J. Web Sem."},{"issue":"1","key":"591_CR46","doi-asserted-by":"publisher","first-page":"5:1","DOI":"10.1145\/3154385","volume":"43","author":"L Libkin","year":"2018","unstructured":"Libkin, L., Reutter, J.L., Soto, A., Vrgoc, D.: Trial: a navigational algebra for RDF triplestores. ACM Trans. Database Syst. 43(1), 5:1\u20135:46 (2018)","journal-title":"ACM Trans. Database Syst."},{"issue":"2","key":"591_CR47","first-page":"489","volume":"34","author":"X Lin","year":"2018","unstructured":"Lin, X., Ma, Z., Yan, L.: RDF keyword search using a type-based summary. J. Inf. Sci. Eng. 34(2), 489\u2013504 (2018)","journal-title":"J. Inf. Sci. Eng."},{"key":"591_CR48","doi-asserted-by":"crossref","unstructured":"Liu, Z., Wang, C., Chen, Y.: Keyword search on temporal graphs. In: ICDE, pp. 1807\u20131808 (2018)","DOI":"10.1109\/ICDE.2018.00261"},{"issue":"1","key":"591_CR49","first-page":"647","volume":"1","author":"T Neumann","year":"2008","unstructured":"Neumann, T., Weikum, G.: RDF-3X: a risc-style engine for RDF. PVLDB 1(1), 647\u2013659 (2008)","journal-title":"PVLDB"},{"key":"591_CR50","doi-asserted-by":"crossref","unstructured":"Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query processing in spatial network databases. In: VLDB, pp. 802\u2013813 (2003)","DOI":"10.1016\/B978-012722442-8\/50076-8"},{"key":"591_CR51","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.is.2017.03.002","volume":"67","author":"P Peng","year":"2017","unstructured":"Peng, P., Zou, L., Qin, Z.: Answering top-k query combined keywords and structural queries on RDF graphs. Inf. Syst. 67, 19\u201335 (2017)","journal-title":"Inf. Syst."},{"key":"591_CR52","doi-asserted-by":"crossref","unstructured":"Ponte, J.M., Croft, W.B.: A language modeling approach to information retrieval. In: SIGIR, pp. 275\u2013281 (1998)","DOI":"10.1145\/290941.291008"},{"key":"591_CR53","unstructured":"Prud\u2019Hommeaux, E., Seaborne, A., et al.: Sparql query language for rdf. W3C Recomm. 15 (2008). https:\/\/www.w3.org\/TR\/rdfsparql-query"},{"key":"591_CR54","doi-asserted-by":"crossref","unstructured":"Shasha, D., Wang, J.T.L., Giugno, R.: Algorithmics and applications of tree and graph searching. In: PODS, pp. 39\u201352 (2002)","DOI":"10.1145\/543613.543620"},{"key":"591_CR55","doi-asserted-by":"crossref","unstructured":"Shi, J., Wu, D., Mamoulis, N.: Top-k relevant semantic place retrieval on spatial RDF data. In: SIGMOD, pp. 1977\u20131990 (2016)","DOI":"10.1145\/2882903.2882941"},{"key":"591_CR56","doi-asserted-by":"crossref","unstructured":"Tran, T., Wang, H., Rudolph, S., Cimiano, P.: Top-k exploration of query candidates for efficient keyword search on graph-shaped (RDF) data. In: ICDE, pp. 405\u2013416 (2009)","DOI":"10.1109\/ICDE.2009.119"},{"key":"591_CR57","doi-asserted-by":"crossref","unstructured":"van Schaik, S.J., de\u00a0Moor, O.: A memory efficient reachability data structure through bit vector compression. In: SIGMOD, pp. 913\u2013924 (2011)","DOI":"10.1145\/1989323.1989419"},{"key":"591_CR58","doi-asserted-by":"crossref","unstructured":"Wang, C., Ku, W., Chen, H.: Geo-store: a spatially-augmented SPARQL query evaluation system. In: SIGSPATIAL, pp. 562\u2013565 (2012)","DOI":"10.1145\/2424321.2424416"},{"key":"591_CR59","doi-asserted-by":"crossref","unstructured":"Wang, D., Zou, L., Feng, Y., Shen, X., Tian, J., Zhao, D.: S-store: an engine for large RDF graph integrating spatial information. In: DASFAA, pp. 31\u201347 (2013)","DOI":"10.1007\/978-3-642-37450-0_3"},{"key":"591_CR60","unstructured":"Wang, D., Zou, L., Zhao, D.: GST-store: an engine for large RDF graph integrating spatiotemporal information. In: EDBT, pp. 652\u2013655 (2014)"},{"key":"591_CR61","doi-asserted-by":"crossref","unstructured":"Wang, H., Aggarwal, C.C.: A survey of algorithms for keyword search on graph data. In: Managing and Mining Graph Data, pp. 249\u2013273 (2010)","DOI":"10.1007\/978-1-4419-6045-0_8"},{"issue":"4","key":"591_CR62","doi-asserted-by":"publisher","first-page":"84:1","DOI":"10.1145\/3177850","volume":"51","author":"M Wylot","year":"2018","unstructured":"Wylot, M., Hauswirth, M., Cudr\u00e9-Mauroux, P., Sakr, S.: RDF data storage and query processing schemes: a survey. ACM Comput. Surv. 51(4), 84:1\u201384:36 (2018)","journal-title":"ACM Comput. Surv."},{"key":"591_CR63","doi-asserted-by":"crossref","unstructured":"Yan, X., Yu, P.S., Han, J.: Substructure similarity search in graph databases. In: SIGMOD, pp. 766\u2013777 (2005)","DOI":"10.1145\/1066157.1066244"},{"issue":"1","key":"591_CR64","first-page":"276","volume":"3","author":"H Yildirim","year":"2010","unstructured":"Yildirim, H., Chaoji, V., Zaki, M.J.: GRAIL: scalable reachability index for large graphs. PVLDB 3(1), 276\u2013284 (2010)","journal-title":"PVLDB"},{"issue":"4","key":"591_CR65","first-page":"265","volume":"6","author":"K Zeng","year":"2013","unstructured":"Zeng, K., Yang, J., Wang, H., Shao, B., Wang, Z.: A distributed graph engine for web scale RDF data. PVLDB 6(4), 265\u2013276 (2013)","journal-title":"PVLDB"},{"key":"591_CR66","doi-asserted-by":"crossref","unstructured":"Zhong, M., Wang, Y., Zhu, Y.: Coverage-oriented diversification of keyword search results on graphs. In: DASFAA, pp. 166\u2013183 (2018)","DOI":"10.1007\/978-3-319-91458-9_10"},{"issue":"8","key":"591_CR67","first-page":"482","volume":"4","author":"L Zou","year":"2011","unstructured":"Zou, L., Mo, J., Chen, L., \u00d6zsu, M.T., Zhao, D.: gStore: answering SPARQL queries via subgraph matching. PVLDB 4(8), 482\u2013493 (2011)","journal-title":"PVLDB"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00591-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-019-00591-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00591-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T04:29:33Z","timestamp":1605673773000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-019-00591-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,19]]},"references-count":67,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["591"],"URL":"https:\/\/doi.org\/10.1007\/s00778-019-00591-8","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,19]]},"assertion":[{"value":"27 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 September 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 November 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}