{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T15:07:54Z","timestamp":1743088074986,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":40,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819723867"},{"type":"electronic","value":"9789819723874"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-981-97-2387-4_2","type":"book-chapter","created":{"date-parts":[[2024,4,27]],"date-time":"2024-04-27T18:02:02Z","timestamp":1714240922000},"page":"16-31","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Answering Property Path Queries over\u00a0Federated RDF Systems"],"prefix":"10.1007","author":[{"given":"Ningchao","family":"Ge","sequence":"first","affiliation":[]},{"given":"Peng","family":"Peng","sequence":"additional","affiliation":[]},{"given":"Jibing","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Lihua","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Haiwen","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Tengyun","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,4,28]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Alu\u00e7, G., Hartig, O., \u00d6zsu, M.T., Daudjee, K.: Diversified stress testing of RDF data management systems. In: ISWC, pp. 197\u2013212 (2014)","DOI":"10.1007\/978-3-319-11964-9_13"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Antimirov, V.: Partial derivatives of regular expressions and finite automaton constructions. TCS (1996)","DOI":"10.1016\/0304-3975(95)00182-4"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Aranda, C.B., Arenas, M., Corcho, S.: Semantics and Optimization of the SPARQL 1.1 Federation Extension. Springer-Verlag (2011)","DOI":"10.1007\/978-3-642-21064-8_1"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Aranda, C.B., Arenas, M., Corcho, \u00d3., Polleres, A.: Federating queries in SPARQL 1.1: syntax, semantics and evaluation. J. Web Semant. 18(1), 1\u201317 (2013)","DOI":"10.1016\/j.websem.2012.10.001"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Arenas, J.M.: Federation and navigation in SPARQL 1.1. reasoning web. Semantic Technol. Adv. Query Answering (2013)","DOI":"10.1007\/978-3-642-33158-9_3"},{"key":"2_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1007\/978-3-540-76298-0_52","volume-title":"The Semantic Web","author":"S Auer","year":"2007","unstructured":"Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z.: DBpedia: a nucleus for a web of open data. In: Aberer, K., et al. (eds.) ASWC\/ISWC -2007. LNCS, vol. 4825, pp. 722\u2013735. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-76298-0_52"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Broekstra, J., Kampman, A., van Harmelen, F.: Sesame: a generic architecture for storing and querying RDF and RDF schema. In: ISWC, pp. 54\u201368 (2002)","DOI":"10.1007\/3-540-48005-6_7"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Brzozowski, Janusz, A.: Derivatives of regular expressions. J. ACM 11(4), 481\u2013494 (1964)","DOI":"10.1145\/321239.321249"},{"key":"2_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1007\/978-3-319-11915-1_25","volume-title":"The Semantic Web \u2013 ISWC 2014","author":"C Buil-Aranda","year":"2014","unstructured":"Buil-Aranda, C., Polleres, A., Umbrich, J.: Strategies for executing federated queries in SPARQL1.1. In: Mika, P., et al. (eds.) ISWC 2014. LNCS, vol. 8797, pp. 390\u2013405. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-11915-1_25"},{"key":"2_CR10","unstructured":"Cai, M., Revesz, P.: Parametric R-tree: an index structure for moving objects. In: Proceedings of the COMAD (2000)"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Calvanese, D., Giacomo, G.D., Lenzerini, M., Vardi, M.Y.: Answering regular path queries using views. In: ICDE (2002)","DOI":"10.1145\/959060.959076"},{"key":"2_CR12","unstructured":"Consortium, WWW., et al: Sparql 1.1 overview (2013)"},{"key":"2_CR13","unstructured":"Dan, B., Guha, R.V.: Resource Description Framework. RDF) Schema Specification, Proposed Recommendation (2000)"},{"key":"2_CR14","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1016\/j.ins.2013.12.032","volume":"268","author":"J Dassow","year":"2014","unstructured":"Dassow, J., Manea, F., Merca\u015f, R.: Regular languages of partial words. Inf. Sci. 268, 290\u2013304 (2014)","journal-title":"Inf. Sci."},{"issue":"2","key":"2_CR15","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1109\/TBDATA.2022.3156090","volume":"9","author":"N Ge","year":"2023","unstructured":"Ge, N., Qin, Z., Peng, P., Li, M., Zou, L., Li, K.: A cost-driven top-k queries optimization approach on federated rdf systems. IEEE TBD 9(2), 665\u2013676 (2023). https:\/\/doi.org\/10.1109\/TBDATA.2022.3156090","journal-title":"IEEE TBD"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"ge, N., Qin, Z., Peng, P., Zou, L.: FedTopK: top-K queries optimization over federated rdf systems. In: DASFAA, pp. 595\u2013599 (2021)","DOI":"10.1007\/978-3-030-73200-4_42"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Goasdoue, F., Kaoudi, Z., Manolescu, I., Quiane-Ruiz, J.A., Zampetakis, S.: CliqueSquare: flat plans for massively parallel RDF queries. In: ICDE (2015)","DOI":"10.1109\/ICDE.2015.7113332"},{"key":"2_CR18","unstructured":"G\u00f6rlitz, O., Staab, S.: SPLENDID: SPARQL endpoint federation exploiting VOID descriptions. In: COLD (2011)"},{"issue":"6","key":"2_CR19","first-page":"654","volume":"8","author":"M Hammoud","year":"2015","unstructured":"Hammoud, M., Rabbou, D.A., Nouri, R., Beheshti, S.M.R., Sakr, S.: DREAM: distributed RDF engine with adaptive query planner and minimal communication. VLDB 8(6), 654\u2013665 (2015)","journal-title":"VLDB"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Harth, A., Hose, K., Karnstedt, M., Polleres, A., Sattler, K., Umbrich, J.: Data summaries for on-demand queries over linked data. In: WWW, pp. 411\u2013420 (2010)","DOI":"10.1145\/1772690.1772733"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Karypis, G., Kumar, V.: Multilevel graph partitioning schemes. In: ICPP, pp. 113\u2013122 (1995)","DOI":"10.1145\/224170.224229"},{"key":"2_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/978-3-642-31235-9_12","volume-title":"Scientific and Statistical Database Management","author":"A Koschmieder","year":"2012","unstructured":"Koschmieder, A., Leser, U.: Regular path queries on large graphs. In: Ailamaki, A., Bowers, S. (eds.) SSDBM 2012. LNCS, vol. 7338, pp. 177\u2013194. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-31235-9_12"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Montoya, G., Skaf-Molli, H., Hose, K.: The Odyssey approach for optimizing federated SPARQL queries. In: ISWC, pp. 471\u2013489 (2017)","DOI":"10.1007\/978-3-319-68288-4_28"},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Nol\u00e9, M., Sartiani, C.: Regular path queries on massive graphs. In: SSDBM, pp. 1\u201312 (2016)","DOI":"10.1145\/2949689.2949711"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Nomikos, C., Gergatsoulis, M., Kalogeros, E., Damigos, M.: A Map-Reduce algorithm for querying linked data based on query decomposition into stars. In: EDBT (2014)","DOI":"10.1007\/978-3-642-40053-7_5"},{"key":"2_CR26","unstructured":"Ozkan, E.C., Saleem, M., Dogdu, E., Ngomo, A.N.: UPSP: unique predicate-based source selection for SPARQL endpoint federation. In: PROFILES@ESWC (2016)"},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Peng, P., Ge, Q., Zou, L., \u00d6zsu, M.T., Xu, Z., Zhao, D.: Optimizing multi-query evaluation in federated RDF systems. TKDE (2019)","DOI":"10.1007\/978-3-319-91452-7_48"},{"key":"2_CR28","doi-asserted-by":"crossref","unstructured":"Peng, P., Zou, L., \u00d6zsu, M.T., Zhao, D.: Multi-query optimization in federated RDF systems. In: DASFAA, pp. 745\u2013765 (2018)","DOI":"10.1007\/978-3-319-91452-7_48"},{"key":"2_CR29","doi-asserted-by":"crossref","unstructured":"Prasser, F., Kemper, A., Kuhn, K.A.: Efficient distributed query processing for autonomous RDF databases. In: EDBT, pp. 372\u2013383 (2012)","DOI":"10.1145\/2247596.2247640"},{"key":"2_CR30","unstructured":"PrudHommeaux, E.: SPARQL query language for RDF (2008). http:\/\/www.w3.org\/TR\/rdf-sparql-query\/"},{"key":"2_CR31","doi-asserted-by":"crossref","unstructured":"Quilitz, B., Leser, U.: Querying distributed RDF data sources with SPARQL. In: ESWC, pp. 524\u2013538 (2008)","DOI":"10.1007\/978-3-540-68234-9_39"},{"key":"2_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/978-3-319-46547-0_19","volume-title":"The Semantic Web \u2013 ISWC 2016","author":"T Rebele","year":"2016","unstructured":"Rebele, T., Suchanek, F., Hoffart, J., Biega, J., Kuzey, E., Weikum, G.: YAGO: a multilingual knowledge base from wikipedia, wordnet, and geonames. In: Groth, P., et al. (eds.) ISWC 2016. LNCS, vol. 9982, pp. 177\u2013185. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-46547-0_19"},{"key":"2_CR33","doi-asserted-by":"crossref","unstructured":"Saleem, M., Ngomo, A.N.: HiBISCuS: hypergraph-based source selection for SPARQL endpoint federation. In: ESWC, pp. 176\u2013191 (2014)","DOI":"10.1007\/978-3-319-07443-6_13"},{"key":"2_CR34","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1186\/2041-1480-5-47","volume":"5","author":"M Saleem","year":"2014","unstructured":"Saleem, M., et al.: TopFed: TCGA tailored federated query processing and linking to LOD. J. Biomed. Semant. 5, 47 (2014)","journal-title":"J. Biomed. Semant."},{"key":"2_CR35","doi-asserted-by":"crossref","unstructured":"Schwarte, A., Haase, P., Hose, K., Schenkel, R., Schmidt, M.: FedX: optimization techniques for federated query processing on linked data. In: ISWC, pp. 601\u2013616 (2011)","DOI":"10.1007\/978-3-642-25073-6_38"},{"key":"2_CR36","doi-asserted-by":"crossref","unstructured":"Wadhwa, S., Prasad, A., Ranu, S., Bagchi, A., Bedathur, S.: Efficiently answering regular simple path queries on large labeled networks. In: SIGMOD, pp. 1463\u20131480 (2019)","DOI":"10.1145\/3299869.3319882"},{"key":"2_CR37","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/j.ins.2015.04.032","volume":"316","author":"D Wang","year":"2015","unstructured":"Wang, D., Zou, L., Zhao, D.: Top-k queries on RDF graphs. Inf. Sci. 316, 201\u2013217 (2015)","journal-title":"Inf. Sci."},{"key":"2_CR38","doi-asserted-by":"publisher","first-page":"D668","DOI":"10.1093\/nar\/gkj067","volume":"34","author":"DS Wishart","year":"2006","unstructured":"Wishart, D.S., et al.: Drugbank: a comprehensive resource for in silico drug discovery and exploration. Nucleic Acids Res. 34, D668\u2013D672 (2006)","journal-title":"Nucleic Acids Res."},{"key":"2_CR39","doi-asserted-by":"crossref","unstructured":"Xin, W., Wang, J., Zhang, X.: Efficient distributed regular path queries on RDF graphs using partial evaluation. In: The 25th ACM International (2016)","DOI":"10.1145\/2983323.2983877"},{"key":"2_CR40","doi-asserted-by":"crossref","unstructured":"Xin, Y., Xin, W., Di, J., Wang, S.: Distributed efficient provenance-aware regular path queries on large RDF graphs. In: DASFAA (2018)","DOI":"10.1007\/978-3-319-91452-7_49"}],"container-title":["Lecture Notes in Computer Science","Web and Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-2387-4_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,27]],"date-time":"2024-04-27T18:02:21Z","timestamp":1714240941000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-2387-4_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819723867","9789819723874"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-2387-4_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"28 April 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"APWeb-WAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Wuhan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 October 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 October 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"apwebwaim2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.apweb-waim2023.com\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}