{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T02:22:54Z","timestamp":1768702974220,"version":"3.49.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,2,13]],"date-time":"2020-02-13T00:00:00Z","timestamp":1581552000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,2,13]],"date-time":"2020-02-13T00:00:00Z","timestamp":1581552000000},"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":"crossref","award":["61572335"],"award-info":[{"award-number":["61572335"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61902270"],"award-info":[{"award-number":["61902270"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Major Program of Natural Science Foundation, Educational Commission of Jiangsu Province, China","award":["19KJA610002"],"award-info":[{"award-number":["19KJA610002"]}]},{"name":"Natural Science Foundation, Educational Commission of Jiangsu Province, China","award":["19KJB520052"],"award-info":[{"award-number":["19KJB520052"]}]},{"name":"Natural Science Foundation, Educational Commission of Jiangsu Province, China","award":["19KJB520050"],"award-info":[{"award-number":["19KJB520050"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s11280-019-00754-1","type":"journal-article","created":{"date-parts":[[2020,2,13]],"date-time":"2020-02-13T11:02:52Z","timestamp":1581591772000},"page":"755-779","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Cluster query: a new query pattern on temporal knowledge graph"],"prefix":"10.1007","volume":"23","author":[{"given":"Jinjing","family":"Huang","sequence":"first","affiliation":[]},{"given":"Wei","family":"Chen","sequence":"additional","affiliation":[]},{"given":"An","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Weiqing","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Hongzhi","family":"Yin","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5123-9279","authenticated-orcid":false,"given":"Lei","family":"Zhao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,2,13]]},"reference":[{"key":"754_CR1","unstructured":"Bollacker, K. D., Cook, R. P., Tufts, P.: Freebase: A shared database of structured general human knowledge. In: Proceedings of the 22nd conference on artificial intelligence (AAAI), pp. 1962\u20131963 (2007)"},{"key":"754_CR2","unstructured":"Wikedata. https:\/\/www.wikidata.org\/wiki\/Wikidata:Main_Page"},{"key":"754_CR3","doi-asserted-by":"crossref","unstructured":"Suchanek, F. M., Kasneci, G., Weikum, G.: Yago: A core of semantic knowledge. In: Proceedings of the 16th international conference on World Wide Web (WWW), p.p 697\u2013706 (2007)","DOI":"10.1145\/1242572.1242667"},{"issue":"3","key":"754_CR4","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/j.websem.2009.07.002","volume":"7","author":"C Bizer","year":"2009","unstructured":"Bizer, C., Lehmann, J., Kobilarov, G., Auer, S., Becker, C., Cyganiak, R., Hellmann, S.: Dbpedia - a crystallization point for the web of data Web Semantics: Science. Services and Agents on the World Wide Web 7(3), 154\u2013165 (2009)","journal-title":"Services and Agents on the World Wide Web"},{"key":"754_CR5","first-page":"93","volume-title":"Lecture Notes in Computer Science","author":"Claudio Gutierrez","year":"2005","unstructured":"Gutierrez, C., Hurtado, C. A., Vaisman, A. A.: Temporal RDF. In: Proceedings of the 2nd European semantic Web conference (ESWC), pp. 93\u2013107 (2005)"},{"issue":"2","key":"754_CR6","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1109\/TKDE.2007.34","volume":"19","author":"C Gutierrez","year":"2007","unstructured":"Gutierrez, C., Hurtado, C. A., Vaisman, A. A.: Introducing time into RDF. IEEE Transaction on Knowledge and Data Engineering 19(2), 207\u2013218 (2007)","journal-title":"IEEE Transaction on Knowledge and Data Engineering"},{"key":"754_CR7","unstructured":"Dylla, M., Sozio, M., Theobald, M.: Resolving temporal conflicts in inconsistent RDF knowledge bases. In: Proceedings of Datenbanksysteme f\u00fcr Business, Technologie und Web (BTW), pp. 474\u2013493 (2011)"},{"issue":"14","key":"754_CR8","first-page":"1810","volume":"6","author":"M Dylla","year":"2013","unstructured":"Dylla, M., Miliaraki, I., Theobald, M.: A temporal-probabilistic database model for information extraction. PVLDB 6(14), 1810\u20131821 (2013)","journal-title":"PVLDB"},{"key":"754_CR9","doi-asserted-by":"crossref","unstructured":"Chekol, M. W., Pirro, G., Schoenfisch, J., Stuckenschmidt, H.: Marring uncertainty and time in knowledge graphs. In: Proceedings of the 31st AAAI conference on artificial intelligence (AAAI), pp 88\u201394 (2017)","DOI":"10.1609\/aaai.v31i1.10495"},{"key":"754_CR10","unstructured":"Trivedi, R., Dai, H., Wang, Y., Song, L.: Know-evolve: Deep temporal reasoning for dynamic knowledge graphs. In: proceedings of the 34th international conference on machine learning (ICML), pp. 3462\u20133471 (2017)"},{"key":"754_CR11","doi-asserted-by":"crossref","unstructured":"Zhao, Y., Zheng, K., Li, Y., Su, H., Liu, J., Zhou, X.: Destination-aware task assignment in spatial crowdsourcing: A worker decomposition approach. IEEE Transactions on Knowledge and Data Engineering (2019)","DOI":"10.1109\/TKDE.2019.2922604"},{"issue":"3","key":"754_CR12","doi-asserted-by":"publisher","first-page":"33:1","DOI":"10.1145\/3182166","volume":"36","author":"D Lian","year":"2018","unstructured":"Lian, D., Zheng, K., Ge, Y., Cao, L., Chen, E., Xie, X.: Geomf++:, Scalable location recommendation via joint geographical modeling and matrix factorization. ACM Trans. Inf. Syst. 36(3), 33:1\u201333:29 (2018)","journal-title":"ACM Trans. Inf. Syst."},{"key":"754_CR13","first-page":"1","volume":"05","author":"K Zheng","year":"2019","unstructured":"Zheng, K., Zhao, Y., Lian, D., Zheng, B., Liu, G., Zhou, X.: Reference-based framework for spatio-temporal trajectory compression and query processing. IEEE Trans. Knowl. Data Eng. 05, 1\u20131 (2019)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"3","key":"754_CR14","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s00778-018-0499-4","volume":"27","author":"L Li","year":"2018","unstructured":"Li, L., Zheng, K., Wang, S., Hua, W., Zhou, X.: Go slow to go fast: minimal on-road time route scheduling with parking facilities using historical trajectory. VLDB J. 27(3), 321\u2013345 (2018)","journal-title":"VLDB J."},{"issue":"9","key":"754_CR15","doi-asserted-by":"publisher","first-page":"1846","DOI":"10.1109\/TKDE.2017.2703848","volume":"29","author":"B Zheng","year":"2017","unstructured":"Zheng, B., Su, H., Hua, W., Zheng, K., Zhou, X., Li, G.: Efficient clue-based route search on road networks. IEEE Trans. Knowl Data Eng. 29 (9), 1846\u20131859 (2017)","journal-title":"IEEE Trans. Knowl Data Eng."},{"issue":"3","key":"754_CR16","doi-asserted-by":"publisher","first-page":"16:1","DOI":"10.1145\/1567274.1567278","volume":"34","author":"J P\u0117rez","year":"2009","unstructured":"P\u0117rez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM Trans. Database Syst. 34(3), 16:1\u201316:45 (2009)","journal-title":"ACM Trans. Database Syst."},{"key":"754_CR17","doi-asserted-by":"crossref","unstructured":"Quilitz, B., Leser, U.: Querying distributed RDF data sources with SPARQL. In: Proceedings of the 5th European semantic Web conference (ESWC), pp. 524\u2013538 (2008)","DOI":"10.1007\/978-3-540-68234-9_39"},{"issue":"2","key":"754_CR18","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s00778-008-0125-y","volume":"18","author":"DJ Abadi","year":"2009","unstructured":"Abadi, D. J., Marcus, A., Madden, S., Hollenbach, K.: Sw-store: A vertically partitioned DBMS for semantic web data management. The VLDB J. 18(2), 385\u2013406 (2009)","journal-title":"The VLDB J."},{"key":"754_CR19","doi-asserted-by":"crossref","unstructured":"Wu, B., Zhou, Y., Yuan, P., Liu, L., Jin, H.: Scalable SPARQL querying using path partitioning. In: Proceedings of the 31st IEEE international conference on data engineering (ICDE), pp. 795\u2013806 (2015)","DOI":"10.1109\/ICDE.2015.7113334"},{"issue":"13","key":"754_CR20","first-page":"2049","volume":"10","author":"I Abdelaziz","year":"2017","unstructured":"Abdelaziz, I., Harbi, R., Khayyat, Z., Kalnis, P.: A survey and experimental comparison of distributed SPARQL engines for very large RDF data. PVLDB 10(13), 2049\u20132060 (2017)","journal-title":"PVLDB"},{"key":"754_CR21","first-page":"346","volume-title":"Lecture Notes in Computer Science","author":"Renzo Angles","year":"2005","unstructured":"Angles, R., Gutierrez, C.: Querying RDF data from a graph database perspective. In: Proceedings of the 2nd European semantic Web conference (ESWC), pp. 346\u2013360 (2005)"},{"issue":"4","key":"754_CR22","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/s00778-013-0337-7","volume":"23","author":"L Zou","year":"2014","unstructured":"Zou, L., Tamer O\u0307zsu, M., Chen, L., Shen, X., Huang, R., Zhao, D.: gstore: a graph-based SPARQL query engine. The VLDB Journal 23(4), 565\u2013590 (2014)","journal-title":"The VLDB Journal"},{"key":"754_CR23","doi-asserted-by":"crossref","unstructured":"Yang, S., Han, F., Wu, Y., Yan, X.: Fast top-k search in knowledge graphs. In: Proceedings of the 32nd IEEE international conference on data engineering (ICDE), pp. 990\u20131001 (2016)","DOI":"10.1109\/ICDE.2016.7498307"},{"key":"754_CR24","doi-asserted-by":"crossref","unstructured":"Yahya, M., Barbosa, D., Berberich, K., Wang, Q., Weikum, G.: Relationship queries on extended knowledge graphs. In: Proceedings of the 9th ACM international conference on web search and data mining (WSDM), pp. 605\u2013614 (2016)","DOI":"10.1145\/2835776.2835795"},{"key":"754_CR25","doi-asserted-by":"crossref","unstructured":"Jayaram, N., Gupta, M., Khan, A., Li, C., Yan, X., Elmasri, R.: GQBE: querying knowledge graphs by example entity tuples. In: Proceedings of the 30th IEEE international conference on data engineering (ICDE), pp. 1250\u20131253 (2014)","DOI":"10.1109\/ICDE.2014.6816753"},{"issue":"7","key":"754_CR26","doi-asserted-by":"publisher","first-page":"1805","DOI":"10.1109\/TKDE.2016.2530063","volume":"28","author":"W Zheng","year":"2016","unstructured":"Zheng, W., Lian, X., Zou, L., Hong, L., Zhao, D.: Online subgraph skyline analysis over knowledge graphs. IEEE Trans Knowl Data Eng 28(7), 1805\u20131819 (2016)","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"13","key":"754_CR27","first-page":"1521","volume":"9","author":"M Yahya","year":"2016","unstructured":"Yahya, M., Berberich, K., Ramanath, M., Weikum, G.: Exploratory querying of extended knowledge graphs. PVLDB 9(13), 1521\u20131524 (2016)","journal-title":"PVLDB"},{"key":"754_CR28","doi-asserted-by":"crossref","unstructured":"Cheng, J., Yu, J. X., Ding, B., Yu, P. S., Wang, H.: Fast graph pattern matching. In: Proceedings of the 24th international conference on data engineering (ICDE), pp. 913\u2013922 (2008)","DOI":"10.1109\/ICDE.2008.4497500"},{"issue":"1","key":"754_CR29","first-page":"886","volume":"2","author":"L Zou","year":"2009","unstructured":"Zou, L., Chen, L., O\u0307zsu, M.T.: Distancejoin: Pattern match query in a large graph database. PVLDB 2(1), 886\u2013897 (2009)","journal-title":"PVLDB"},{"issue":"2","key":"754_CR30","first-page":"133","volume":"6","author":"J Lee","year":"2012","unstructured":"Lee, J., Han, W., Kasperovics, R., Lee, J.: An in-depth comparison of subgraph isomorphism algorithms in graph databases. PVLDB 6(2), 133\u2013144 (2012)","journal-title":"PVLDB"},{"issue":"1","key":"754_CR31","first-page":"264","volume":"3","author":"W Fan","year":"2010","unstructured":"Fan, W., Li, J., Ma, S., Tang, N., Wu, Y., Wu, Y.: Graph pattern matching: From intractable to polynomial time. PVLDB 3(1), 264\u2013275 (2010)","journal-title":"PVLDB"},{"issue":"1","key":"754_CR32","doi-asserted-by":"publisher","first-page":"4:1","DOI":"10.1145\/2528937","volume":"39","author":"S Ma","year":"2014","unstructured":"Ma, S., Cao, Y., Fan, W., Huai, J., Wo, T.: Strong simulation: Capturing topology in graph pattern matching. ACM Trans. Database Syst. 39(1), 4:1\u20134:46 (2014)","journal-title":"ACM Trans. Database Syst."},{"issue":"4","key":"754_CR33","first-page":"413","volume":"8","author":"C Song","year":"2014","unstructured":"Song, C., Ge, T., Chen, C. X., Wang, J.: Event pattern matching over graph streams. PVLDB 8(4), 413\u2013424 (2014)","journal-title":"PVLDB"},{"key":"754_CR34","doi-asserted-by":"crossref","unstructured":"Xu, Y., Huang, J., Liu, A., Li, Z., Yin, H., Zhao, L.: Time-constrained graph pattern matching in a large temporal graph. In: Proceedings of the the 1st international joint conference on web and big data (APWEB-WAIM), pp. 100\u2013115 (2017)","DOI":"10.1007\/978-3-319-63579-8_9"},{"issue":"8","key":"754_CR35","doi-asserted-by":"publisher","first-page":"1974","DOI":"10.1109\/TKDE.2013.160","volume":"26","author":"K Zheng","year":"2014","unstructured":"Zheng, K., Zheng, Y., Yuan, N. J., Shang, S., Zhou, X.: Online discovery of gathering patterns over trajectories. IEEE Trans. Knowl Data Eng. 26(8), 1974\u20131988 (2014)","journal-title":"IEEE Trans. Knowl Data Eng."},{"issue":"6","key":"754_CR36","doi-asserted-by":"publisher","first-page":"1050","DOI":"10.1109\/TKDE.2017.2785824","volume":"30","author":"G Liu","year":"2018","unstructured":"Liu, G., Liu, Y., Zheng, K., Liu, A., Li, Z., Wang, Y., Zhou, X.: MCS-GPM: multi-constrained simulation based graph pattern matching in contextual social graphs. IEEE Trans. Knowl. Data Eng. 30(6), 1050\u20131064 (2018)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"11","key":"754_CR37","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"JF Allen","year":"1983","unstructured":"Allen, J. F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832\u2013843 (1983)","journal-title":"Commun. ACM"},{"key":"754_CR38","doi-asserted-by":"crossref","unstructured":"Lee, J., Clifton, C. W.: Top-k frequent itemsets via differentially private fp-trees. In: The 20th ACM SIGKDD international conference on knowledge discovery and data mining(KDD), pp. 931\u2013940 (2014)","DOI":"10.1145\/2623330.2623723"},{"issue":"10","key":"754_CR39","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1109\/TPAMI.2004.75","volume":"26","author":"LP Cordella","year":"2004","unstructured":"Cordella, L. P., Foggia, P., Sansone, C., Vento, M.: A (sub)graph isomorphism algorithm for matching large graphs. IEEE Trans. Pattern Anal. Mach Intell. 26(10), 1367\u20131372 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach Intell."},{"key":"754_CR40","unstructured":"He, H., Singh, A. K.: Graphs-at-a-time: query language and access methods for graph databases. In: Proceedings of the ACM SIGMOD international conference on management of data, SIGMOD 2008, Vancouver, BC, Canada, June 10-12, 2008, pp. 405\u2013418 (2008)"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00754-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-019-00754-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00754-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,15]],"date-time":"2022-10-15T12:49:42Z","timestamp":1665838182000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-019-00754-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,13]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["754"],"URL":"https:\/\/doi.org\/10.1007\/s11280-019-00754-1","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,13]]},"assertion":[{"value":"30 May 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 August 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 October 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 February 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}