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 条
  • [31] Multithreading Heterogeneous Graph Aggregation
    Zou, Kai
    Xie, Xike
    Li, Haoyun
    Wang, X. Sean
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (06) : 2548 - 2562
  • [32] A scientometrics review on aggregation operator research
    Yu, Dejian
    SCIENTOMETRICS, 2015, 105 (01) : 115 - 133
  • [33] The induced fuzzy integral aggregation operator
    Yager, RR
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2002, 17 (11) : 1049 - 1065
  • [34] Weighting aggregation using a smooth operator
    Cron, G
    Dubuisson, B
    COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION - EVOLUTIONARY COMPUTATION & FUZZY LOGIC FOR INTELLIGENT CONTROL, KNOWLEDGE ACQUISITION & INFORMATION RETRIEVAL, 1999, 55 : 455 - 460
  • [35] OWA Aggregation Operator in Robust Filtering
    Pander, Tomasz
    Wrobel, Janusz
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE MIXED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS - MIXDES 2017, 2017, : 532 - 536
  • [36] Discrete Fuzzy Systems: The Aggregation Operator
    Hernandez Zavala, Antonio
    Huerta Ruelas, Jorge Adalberto
    Carballo Dominguez, Arodi Rafael
    Camacho Nieto, Oscar
    2013 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ - IEEE 2013), 2013,
  • [37] A scientometrics review on aggregation operator research
    Dejian Yu
    Scientometrics, 2015, 105 : 115 - 133
  • [38] A discrete Schrödinger operator on a graph
    Yu. P. Chuburin
    Theoretical and Mathematical Physics, 2010, 165 : 1335 - 1347
  • [39] The CCAP for graph products of operator algebras
    Borst, Matthijs
    JOURNAL OF FUNCTIONAL ANALYSIS, 2024, 286 (08)
  • [40] Determinant of the Schrodinger operator on a metric graph
    Friedlander, Leonid
    Quantum Graphs and Their Applications, 2006, 415 : 151 - 160