Gagg: A Graph Aggregation Operator

被引：1
|
作者：
Maali, Fadi [1 ]
Campinas, Stephane [1 ]
Decker, Stefan [1 ]
机构：
[1] Natl Univ Ireland, Insight Ctr Data Analyt, Galway, Ireland
来源：
SEMANTIC WEB: LATEST ADVANCES AND NEW DOMAINS, ESWC 2015 | 2015年 / 9088卷
关键词：
D O I：
10.1007/978-3-319-18818-8_30
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Graph aggregation is an important operation when studying graphs and has been applied in many fields. The heterogeneity, fine-granularity and semantic richness of RDF graphs introduce unique requirements when aggregating the data. In this work, we propose Gagg, an RDF graph aggregation operator that is both expressive and flexible. We provide a formal definition of Gagg on top of SPARQL Algebra, define its operational semantics and describe an algorithm to answer graph aggregation queries. Our evaluation results show significant improvements in performance compared to plain-SPARQL graph aggregation.
引用
收藏
页码：491 / 504
页数：14
相关论文
共 50 条
  • [1] A visibility graph averaging aggregation operator
    Chen, Shiyu
    Hu, Yong
    Mahadevan, Sankaran
    Deng, Yong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 403 : 1 - 12
  • [2] Spectrum Sensing Based on Graph Weighted Aggregation Operator
    Li, Yuxin
    Lu, Guangyue
    Ye, Yinghui
    IEEE COMMUNICATIONS LETTERS, 2023, 27 (11) : 3132 - 3136
  • [3] An Improved Ordered Visibility Graph Aggregation Operator for MADM
    Wang, Dan
    Tian, Feng
    Wei, Daijun
    IEEE ACCESS, 2022, 10 : 93464 - 93474
  • [4] A visibility graph power averaging aggregation operator: A methodology based on network analysis
    Jiang, Wen
    Wei, Boya
    Zhan, Jun
    Xie, Chunhe
    Zhou, Deyun
    COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 101 : 260 - 268
  • [5] Ordered visibility graph average aggregation operator: An application in produced water management
    Jiang, Wen
    Wei, Boya
    Tang, Yongchuan
    Zhou, Deyun
    CHAOS, 2017, 27 (02)
  • [6] Ordered visibility graph weighted averaging aggregation operator: A methodology based on network analysis
    Wang, Hongping
    Mo, Hongming
    Sadiq, Rehan
    Hu, Yong
    Deng, Yong
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 88 : 181 - 190
  • [7] Graph aggregation
    Endriss, Ulle
    Grandi, Umberto
    ARTIFICIAL INTELLIGENCE, 2017, 245 : 86 - 114
  • [8] Graph Aggregation
    Endriss, Ulle
    Grandi, Umberto
    COMPANION PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE 2018 (WWW 2018), 2018, : 447 - 450
  • [9] An operator of graph densification of the graph of kinship
    Un Opérateur De Densification D'un Graphe Le Graphe Des Parentés
    1600, Old City Publishing (23): : 5 - 6
  • [10] Aggregation Skip Graph: A Skip Graph Extension for Efficient Aggregation Query
    Abe, Kota
    Abe, Toshiyuki
    Ueda, Tatsuya
    Ishibashi, Hayato
    Matsuura, Toshio
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON ADVANCES IN P2P SYSTEMS (AP2PS 2010), 2010, : 93 - 99
12345