Graph-Driven Federated Data Management (Extended Abstract)

被引:0
|
作者
Nadal, Sergi [1 ]
Abello, Alberto [1 ]
Romero, Oscar [1 ]
Vansummerem, Stijn [2 ]
Vassiliadis, Panos [3 ]
机构
[1] Univ Politecn Cataluna, Barcelona, Spain
[2] UHasselt Hasselt Univ, Data Sci Inst, Diepenbeek, Belgium
[3] Univ Ioannina, Ioannina, Greece
关键词
Data integration; query rewriting; GLAV mappings;
D O I
10.1109/ICDE53745.2022.00130
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Modern data analysis applications require the ability to provide on-demand integration of data sources while offering a user-friendly query interface. Traditional methods for answering queries using views, focused on a rather static setting, fail to address such requirements. To overcome these issues, we propose a full fledged, GLAV-based data integration approach based on graph-based constructs. The extensibility of graphs allows us to extend the traditional framework for data integration with view definitions. Furthermore, we also propose a query language based on subgraphs. We tackle query answering via a query rewriting algorithm based on well-known algorithms for answering queries using views. We experimentally show that our method yields good performance with no significant overhead.
引用
收藏
页码:1507 / 1508
页数:2
相关论文
共 50 条
  • [41] Knowledge graph-driven mountain railway alignment optimization integrating karst hazard assessment
    Pu, Hao
    Hu, Ting
    Song, Taoran
    Schonfeld, Paul
    Li, Wei
    Peng, Lihui
    Applied Soft Computing, 2024, 167
  • [42] Multi-Objective Optimization Robot Navigation Through a Graph-Driven PSO Mechanism
    Sellers, Timothy
    Lei, Tingjun
    Jan, Gene Eu
    Wang, Ying
    Luo, Chaomin
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2022, PT II, 2022, : 66 - 77
  • [43] Knowledge Graph-Driven Weather Overview Generation for the Beijing 2022 Winter Olympic Games
    Hanhua Qu
    Jiangping Zheng
    Wei Tang
    Muhua Wang
    Tianyue Wang
    Journal of Meteorological Research, 2024, 38 (5) : 983 - 998
  • [44] Complexity theoretical results on nondeterministic graph-driven read-once branching programs
    Bollig, B
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2003, 37 (01): : 51 - 66
  • [45] Knowledge Graph-Driven Weather Overview Generation for the Beijing 2022 Winter Olympic Games
    Hanhua QU
    Jiangping ZHENG
    Wei TANG
    Muhua WANG
    Tianyue WANG
    Journal of Meteorological Research, 2024, 38 (05) : 983 - 998
  • [46] An Algorithm for the Graph Crossing Number Problem [Extended Abstract]
    Chuzhoy, Julia
    STOC 11: PROCEEDINGS OF THE 43RD ACM SYMPOSIUM ON THEORY OF COMPUTING, 2011, : 303 - 312
  • [47] EFFICIENT MAXIMAL CUBIC GRAPH CUTS EXTENDED ABSTRACT
    LOEBL, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 510 : 351 - 362
  • [48] An empirical study of dynamic graph algorithms (extended abstract)
    Alberts, D
    Cattaneo, G
    Italiano, GF
    PROCEEDINGS OF THE SEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1996, : 192 - 201
  • [49] ON FINDING A SMALLEST AUGMENTATION TO BICONNECT A GRAPH - (EXTENDED ABSTRACT)
    HSU, TS
    RAMACHANDRAN, V
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 557 : 326 - 335
  • [50] Graph Partitioning Algorithm with LSH Poster extended abstract
    Zhang, Weidong
    Zhang, Mingyue
    2018 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER), 2018, : 166 - 167