{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T03:12:15Z","timestamp":1767841935289,"version":"3.49.0"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2021,11]]},"abstract":"<jats:p>\n            Many real-life applications require processing graph data across heterogeneous sources. In this paper, we define the\n            <jats:italic>graph federation<\/jats:italic>\n            that indicates that the graph data sources are temporarily federated and offer their data for users. Next, we propose a new framework FedGraph to efficiently and effectively perform subgraph matching, which is a crucial application in graph federation. FedGraph consists of three phases, including query decomposition, distributed matching, and distributed joining. We also develop new efficient approximation algorithms and apply them in each phase to attack the NP-hard problem. The evaluations are conducted in a real test bed using both real-life and synthetic graph datasets. FedGraph outperforms the state-of-the-art methods, reducing the execution time and communication cost by 37.3 \u00d7 and 61.8 \u00d7, respectively.\n          <\/jats:p>","DOI":"10.14778\/3494124.3494129","type":"journal-article","created":{"date-parts":[[2022,2,5]],"date-time":"2022-02-05T00:31:46Z","timestamp":1644021106000},"page":"437-450","source":"Crossref","is-referenced-by-count":12,"title":["Subgraph matching over graph federation"],"prefix":"10.14778","volume":"15","author":[{"given":"Ye","family":"Yuan","sequence":"first","affiliation":[{"name":"Beijing Institute of Technology"}]},{"given":"Delong","family":"Ma","sequence":"additional","affiliation":[{"name":"Northeastern University, China"}]},{"given":"Zhenyu","family":"Wen","sequence":"additional","affiliation":[{"name":"Zhejiang University of Technology"}]},{"given":"Zhiwei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology"}]},{"given":"Guoren","family":"Wang","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology"}]}],"member":"320","published-online":{"date-parts":[[2022,2,4]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2020. The Linked Open Data Cloud. https:\/\/lod-cloud.net\/.  2020. The Linked Open Data Cloud. https:\/\/lod-cloud.net\/."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/2063016.2063019"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544814"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/3199517.3199520"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300086"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915236"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.4630300621"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353372"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389784"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2006.16"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.75"},{"key":"e_1_2_1_12_1","volume-title":"Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805","author":"Devlin Jacob","year":"2018","unstructured":"Jacob Devlin , Ming-Wei Chang , Kenton Lee , and Kristina Toutanova . 2018 . Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805 (2018). Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2018. Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805 (2018)."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-27615-7_29"},{"key":"e_1_2_1_14_1","volume-title":"Database system implementation","author":"Garcia-Molina Hector","unstructured":"Hector Garcia-Molina , Jeffrey D Ullman , and Jennifer Widom . 2000. Database system implementation . Vol. 654 . Prentice Hall Englewood Cliffs . Hector Garcia-Molina, Jeffrey D Ullman, and Jennifer Widom. 2000. Database system implementation. Vol. 654. Prentice Hall Englewood Cliffs."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/578533"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233352"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/2887352.2887354"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.accinf.2014.05.006"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319880"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465300"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772733"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376660"},{"key":"e_1_2_1_23_1","unstructured":"Hanh Huu Hoang and A Min Tjoa. 2006. The state of the art of ontology-based query systems: A comparison of existing approaches. Citeseer.  Hanh Huu Hoang and A Min Tjoa. 2006. The state of the art of ontology-based query systems: A comparison of existing approaches. Citeseer."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/261342.571216"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.06.001"},{"key":"e_1_2_1_26_1","unstructured":"https:\/\/neo4j.com\/blog\/rdf-triple-store-vs-labeled-property-graphdifference\/. [n.d.]. ([n. d.]).  https:\/\/neo4j.com\/blog\/rdf-triple-store-vs-labeled-property-graphdifference\/. [n.d.]. ([n. d.])."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/119995.115813"},{"key":"e_1_2_1_28_1","volume-title":"Kingma and Jimmy Ba","author":"Diederik","year":"2015","unstructured":"Diederik P. Kingma and Jimmy Ba . 2015 . Adam : A Method for Stochastic Optimization. In 3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, May 7--9, 2015, Conference Track Proceedings, Yoshua Bengio and Yann LeCun (Eds .). Diederik P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In 3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, May 7--9, 2015, Conference Track Proceedings, Yoshua Bengio and Yann LeCun (Eds.)."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/2969442.2969607"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1255369.1255374"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/2794367.2794368"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/3021924.3021937"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3339490.3339494"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/3044805.3045025"},{"key":"e_1_2_1_35_1","volume-title":"2008 11th International Conference on Information Fusion. IEEE, 1--8.","author":"Little Eric","year":"2008","unstructured":"Eric Little , Kedar Sambhoos , and James Llinas . 2008 . Enhancing graph matching techniques with ontologies . In 2008 11th International Conference on Information Fusion. IEEE, 1--8. Eric Little, Kedar Sambhoos, and James Llinas. 2008. Enhancing graph matching techniques with ontologies. In 2008 11th International Conference on Information Fusion. IEEE, 1--8."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/3339490.3339501"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/11926078_61"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352116"},{"key":"e_1_2_1_40_1","volume-title":"Query Associations Over Big Financial Knowledge Graph. In International Conference on Big Scientific Data Management. Springer, 199--211","author":"Ouyang Xiaofeng","year":"2018","unstructured":"Xiaofeng Ouyang , Liang Hong , and Lujia Zhang . 2018 . Query Associations Over Big Financial Knowledge Graph. In International Conference on Big Scientific Data Management. Springer, 199--211 . Xiaofeng Ouyang, Liang Hong, and Lujia Zhang. 2018. Query Associations Over Big Financial Knowledge Graph. In International Conference on Big Scientific Data Management. Springer, 199--211."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-015-0415-0"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247640"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/3149193.3149198"},{"key":"e_1_2_1_44_1","volume-title":"Hibiscus: Hypergraph-based source selection for sparql endpoint federation. In European semantic web conference","author":"Saleem Muhammad","year":"2014","unstructured":"Muhammad Saleem and Axel-Cyrille Ngonga Ngomo . 2014 . Hibiscus: Hypergraph-based source selection for sparql endpoint federation. In European semantic web conference . Springer , 176--191. Muhammad Saleem and Axel-Cyrille Ngonga Ngomo. 2014. Hibiscus: Hypergraph-based source selection for sparql endpoint federation. In European semantic web conference. Springer, 176--191."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/2063016.2063055"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453899"},{"key":"e_1_2_1_47_1","doi-asserted-by":"crossref","unstructured":"Patrick St\u00fcnkel Ole von Bargen Adrian Rutle and Yngve Lamo. 2020. GraphQL Federation: A Model-Based Approach. (2020).  Patrick St\u00fcnkel Ole von Bargen Adrian Rutle and Yngve Lamo. 2020. GraphQL Federation: A Model-Based Approach. (2020).","DOI":"10.5381\/jot.2020.19.2.a18"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00028"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311907"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/321921.321925"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/500776"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.536256"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.53"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00021"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915220"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213891"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544867"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330785"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3391274.3393637"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3494124.3494129","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:24:48Z","timestamp":1672226688000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3494124.3494129"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11]]},"references-count":59,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["10.14778\/3494124.3494129"],"URL":"https:\/\/doi.org\/10.14778\/3494124.3494129","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2021,11]]}}}