{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T07:06:59Z","timestamp":1763536019023},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,10,7]],"date-time":"2022-10-07T00:00:00Z","timestamp":1665100800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,10,7]],"date-time":"2022-10-07T00:00:00Z","timestamp":1665100800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2023,3]]},"DOI":"10.1007\/s11280-022-01103-5","type":"journal-article","created":{"date-parts":[[2022,10,7]],"date-time":"2022-10-07T13:04:18Z","timestamp":1665147858000},"page":"661-681","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["FPIRPQ: Accelerating regular path queries on knowledge graphs"],"prefix":"10.1007","volume":"26","author":[{"given":"Xin","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenqi","family":"Hao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuzhou","family":"Qin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baozhu","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pengkai","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanyan","family":"Song","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingpeng","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofei","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,10,7]]},"reference":[{"key":"1103_CR1","doi-asserted-by":"crossref","unstructured":"Ernst, P., Meng, C., Siu, A., Weikum, G.: Knowlife: A knowledge graph for health and life sciences. IEEE Computer Society (2014)","DOI":"10.1109\/ICDE.2014.6816754"},{"key":"1103_CR2","doi-asserted-by":"crossref","unstructured":"Shi, L., Li, S., Yang, X., Qi, J., Pan, G., Zhou, B.: Semantic health knowledge graph: semantic integration of heterogeneous medical knowledge and services. BioMed research international 2017 (2017)","DOI":"10.1155\/2017\/2858423"},{"issue":"1","key":"1103_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-017-05778-z","volume":"7","author":"M Rotmensch","year":"2017","unstructured":"Rotmensch, M., Halpern, Y., Tlimat, A., Horng, S., Sontag, D.: Learning a health knowledge graph from electronic medical records. Scientific Reports 7(1), 1\u201311 (2017)","journal-title":"Scientific Reports"},{"key":"1103_CR4","doi-asserted-by":"crossref","unstructured":"Liu, J., Lu, Z., Du, W.: Combining enterprise knowledge graph and news sentiment analysis for stock price prediction. In: Proceedings of the 52nd Hawaii International Conference on System Sciences (2019)","DOI":"10.24251\/HICSS.2019.153"},{"key":"1103_CR5","unstructured":"Ulicny, B.: Constructing knowledge graphs with trust. In: 4Th International Workshop on Methods for Establishing Trust of (Open) Data, Bentlehem, USA (2015)"},{"key":"1103_CR6","doi-asserted-by":"publisher","first-page":"31553","DOI":"10.1109\/ACCESS.2018.2839607","volume":"6","author":"P Chen","year":"2018","unstructured":"Chen, P., Lu, Y., Zheng, V.W., Chen, X., Yang, B.: Knowedu: a system to construct knowledge graph for education. Ieee Access 6, 31553\u201331563 (2018)","journal-title":"Ieee Access"},{"key":"1103_CR7","doi-asserted-by":"crossref","unstructured":"Gr\u00e9visse, C., Manrique, R., Mari\u00f1o, O., Rothkugel, S.: Knowledge graph-based teacher support for learning material authoring. In: Colombian Conference on Computing, pp 177\u2013191. Springer (2018)","DOI":"10.1007\/978-3-319-98998-3_14"},{"key":"1103_CR8","unstructured":"Consortium, W.W.W., et al.: Rdf 1.1 concepts and abstract syntax (2014)"},{"key":"1103_CR9","unstructured":"Consortium, W.W.W., et al.: Sparql 1.1 query language (2013)"},{"key":"1103_CR10","doi-asserted-by":"crossref","unstructured":"Kostylev, E.V., Reutter, J.L., Romero, M., Vrgo\u010d, D.: Sparql with property paths. In: International Semantic Web Conference, pp 3\u201318. Springer (2015)","DOI":"10.1007\/978-3-319-25007-6_1"},{"key":"1103_CR11","doi-asserted-by":"crossref","unstructured":"Wang, X., Wang, S., Xin, Y., Yang, Y., Li, J., Wang, X.: Distributed pregel-based provenance-aware regular path query processing on rdf knowledge graphs. World Wide Web, 1\u201332 (2019)","DOI":"10.1007\/s11280-019-00739-0"},{"key":"1103_CR12","doi-asserted-by":"crossref","unstructured":"Liu, B., Wang, X., Liu, P., Li, S., Wang, X.: Pairpq: An efficient path index for regular path queries on knowledge graphs. In: Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data, pp 106\u2013120. Springer (2021)","DOI":"10.1007\/978-3-030-85899-5_8"},{"key":"1103_CR13","unstructured":"Yan, X., Han, J.: gspan: Graph-based substructure pattern mining. In: 2002 IEEE International Conference on Data Mining, 2002. Proceedings, pp 721\u2013724. IEEE (2002)"},{"key":"1103_CR14","unstructured":"Holder, L.B., Cook, D.J., Djoko, S., et al.: Substucture discovery in the subdue system. In: KDD Workshop, pp. 169\u2013180, Washington, DC, USA (1994)"},{"key":"1103_CR15","doi-asserted-by":"crossref","unstructured":"Ghazizadeh, S., Chawathe, S.S.: Seus: Structure extraction using summaries. In: International Conference on Discovery Science, pp 71\u201385. Springer (2002)","DOI":"10.1007\/3-540-36182-0_9"},{"key":"1103_CR16","unstructured":"Goldman, R., Widom, J.: Dataguides: Enabling Query Formulation and Optimization in Semistructured Databases. Technical report, Stanford (1997)"},{"key":"1103_CR17","unstructured":"Goldman, R.: Approximate dataguides. workshop on query processing for semistructured data and non-standard data formats. http:\/\/www-db.stanford.edu\/pub\/papers\/adg.ps (1999)"},{"issue":"1","key":"1103_CR18","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1145\/568438.568455","volume":"32","author":"JE Hopcroft","year":"2001","unstructured":"Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to automata theory, languages, and computation. Acm Sigact News 32(1), 60\u201365 (2001)","journal-title":"Acm Sigact News"},{"key":"1103_CR19","doi-asserted-by":"crossref","unstructured":"Milo, T., Suciu, D.: Index structures for path expressions. In: International Conference on Database Theory, pp 277\u2013295. Springer (1999)","DOI":"10.1007\/3-540-49257-7_18"},{"key":"1103_CR20","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Shenoy, P., Bohannon, P., Gudes, E.: Exploiting local similarity for indexing paths in graph-structured data. In: Proceedings 18th International Conference on Data Engineering, pp 129\u2013140. IEEE (2002)","DOI":"10.1109\/ICDE.2002.994703"},{"key":"1103_CR21","doi-asserted-by":"crossref","unstructured":"Chen, Q., Lim, A., Ong, K.W.: D (k)-index: An adaptive structural summary for graph-structured data. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp 134\u2013144 (2003)","DOI":"10.1145\/872757.872776"},{"key":"1103_CR22","unstructured":"He, H., Yang, J.: Multiresolution indexing of xml for frequent queries. In: Proceedings. 20th International Conference on Data Engineering, pp 683\u2013694. IEEE (2004)"},{"key":"1103_CR23","doi-asserted-by":"crossref","unstructured":"Erling, O., Mikhailov, I.: Rdf support in the virtuoso dbms. In: Networked Knowledge-Networked Media, pp 7\u201324. Springer (2009)","DOI":"10.1007\/978-3-642-02184-8_2"},{"key":"1103_CR24","doi-asserted-by":"crossref","unstructured":"Das, S., Agrawal, D., El Abbadi, A.: G-store: A scalable data store for transactional multi key access in the cloud. In: Proceedings of the 1st ACM Symposium on Cloud Computing, pp 163\u2013174 (2010)","DOI":"10.1145\/1807128.1807157"},{"key":"1103_CR25","doi-asserted-by":"crossref","unstructured":"Liu, B., Wang, X., Liu, P., Li, S., Zhang, X., Yang, Y.: Knowledge graph database system with unified model and query languages. Ruan Jian Xue Bao\/Journal of Software (in Chinese) 32(3), 781\u2013804 (2021)","DOI":"10.21655\/ijsi.1673-7288.00243"},{"issue":"4","key":"1103_CR26","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1145\/321239.321249","volume":"11","author":"JA Brzozowski","year":"1964","unstructured":"Brzozowski, J.A.: Derivatives of regular expressions. Journal of the ACM (JACM) 11(4), 481\u2013494 (1964)","journal-title":"Journal of the ACM (JACM)"},{"issue":"11","key":"1103_CR27","doi-asserted-by":"publisher","first-page":"807","DOI":"10.14778\/3402707.3402720","volume":"4","author":"F Zhu","year":"2011","unstructured":"Zhu, F., Qu, Q., Lo, D., Yan, X., Han, J., Yu, P.S.: Mining top-k large structural patterns in a massive network. Proceedings of the VLDB Endowment 4(11), 807\u2013818 (2011)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"1103_CR28","unstructured":"Vanetik, N., Gudes, E., Shimony, S.E.: Computing frequent graph patterns from semistructured data. In: 2002 IEEE International Conference on Data Mining, 2002. Proceedings., pp. 458\u2013465. IEEE (2002)"},{"issue":"2","key":"1103_CR29","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1007\/s00778-019-00558-9","volume":"29","author":"A Bonifati","year":"2020","unstructured":"Bonifati, A., Martens, W., Timm, T.: An analytical study of large sparql query logs. VLDB J. 29(2), 655\u2013679 (2020)","journal-title":"VLDB J."},{"issue":"2-3","key":"1103_CR30","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.websem.2005.06.005","volume":"3","author":"Y Guo","year":"2005","unstructured":"Guo, Y., Pan, Z., Heflin, J.: Lubm: a benchmark for owl knowledge base systems. Journal of Web Semantics 3(2-3), 158\u2013182 (2005)","journal-title":"Journal of Web Semantics"},{"issue":"2","key":"1103_CR31","doi-asserted-by":"publisher","first-page":"167","DOI":"10.3233\/SW-140134","volume":"6","author":"J Lehmann","year":"2015","unstructured":"Lehmann, J., Isele, R., Jakob, M., Jentzsch, A., Kontokostas, D., Mendes, P.N., Hellmann, S., Morsey, M., Van Kleef, P., Auer, S., et al.: Dbpedia\u2013a large-scale, multilingual knowledge base extracted from wikipedia. Semantic Web 6(2), 167\u2013195 (2015)","journal-title":"Semantic Web"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-022-01103-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-022-01103-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-022-01103-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,5]],"date-time":"2024-10-05T09:51:53Z","timestamp":1728121913000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-022-01103-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,7]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["1103"],"URL":"https:\/\/doi.org\/10.1007\/s11280-022-01103-5","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2022,10,7]]},"assertion":[{"value":"22 April 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 August 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 September 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 October 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Human and animal ethics"}},{"value":"Not applicable","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Ethics approval and consent to participate"}},{"value":"Not applicable","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Consent for publication"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Competing interests"}}]}}