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 条

[41] The Differential on Graph Operator Q(G)
Basilio, Ludwin A.
Castro Simon, Jair
Leanos, Jesus
Rosario Cayetano, Omar
SYMMETRY-BASEL, 2020, 12 (05):
[42] The differential on graph operator R(G)
Hernandez Basilio, Ludwin Ali
Leanos Macias, Jesus
Rosario Cayetano, Omar
Sigarreta Almira, Jose Maria
RAIRO-OPERATIONS RESEARCH, 2024, 58 (06) : 5467 - 5479
[43] A magnetic Schrodinger operator on a periodic graph
Badanin, A. V.
Korotyaev, E. L.
SBORNIK MATHEMATICS, 2010, 201 (10) : 1403 - 1448
[44] ON INVERSE PROBLEMS FOR THE CYCLE GRAPH OPERATOR
LE, VB
PRISNER, E
GRAPHS AND COMBINATORICS, 1992, 8 (02) : 155 - 164
[45] A SIMPLICITY CRITERION FOR SYMMETRIC OPERATOR ON A GRAPH
Ashurova, E. N.
Kandagura, A. N.
Karpenko, I. I.
METHODS OF FUNCTIONAL ANALYSIS AND TOPOLOGY, 2014, 20 (02): : 117 - 123
[46] On the positive invertibility of a differential operator on a graph
Kulaev, Ruslan
Karkuzaev, Soslan
APPLICABLE ANALYSIS, 2024,
[47] On the Shift Operator, Graph Frequency, and Optimal Filtering in Graph Signal Processing
Gavili, Adnan
Zhang, Xiao-Ping
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (23) : 6303 - 6318
[48] SOME ADRIATIC INDICES OF DUTCH WINDMILL GRAPH USING GRAPH OPERATOR
Lokesha, V
Jain, Sushmitha
Manjunath, M.
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 22 (02): : 127 - 137
[49] Local-Aggregation Graph Networks
Chang, Jianlong
Wang, Lingfeng
Meng, Gaofeng
Zhang, Qi
Xiang, Shiming
Pan, Chunhong
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2020, 42 (11) : 2874 - 2886
[50] Flexible Searching for Graph Aggregation Hierarchy
Mahatthanapiwat, Pichayotai
WORLD CONGRESS ON ENGINEERING, WCE 2010, VOL I, 2010, : 405 - 409

← 1 2 3 4 5 →