skip to main content
10.1145/3398682acmconferencesBook PagePublication PagesmodConference Proceedingsconference-collections
GRADES-NDA'20: Proceedings of the 3rd Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)
ACM2020 Proceeding
Publisher:
  • Association for Computing Machinery
  • New York
  • NY
  • United States
Conference:
SIGMOD/PODS '20: International Conference on Management of Data Portland OR USA 14 June 2020
ISBN:
978-1-4503-8021-8
Published:
14 June 2020
Sponsors:
Recommend ACM DL
ALREADY A SUBSCRIBER?SIGN IN

Reflects downloads up to 20 Dec 2024Bibliometrics
Skip Abstract Section
Abstract

We are delighted to present the papers from the 3rd GRADES-NDA Joint Workshop on Graph Data Management Experiences & Systems and Network Data Analytics. which took place on 14th June, 2020 as an online event. GRADES-NDA was originally planned to be co-located with the ACM SIGMOD conference in Portland, Oregon, USA. However, because of the COVID-19 pandemic and SIGMOD moving to an online format, we held it on the first workshop day of SIGMOD as a virtual event.

Skip Table Of Content Section
SESSION: Keynote Talks
invited-talk
Public Access
Graph Neural Networks for Graph Search

Graph neural networks (GNNs) have received more and more attention in past several years, due to the wide applications of graphs and networks, and the superiority of their performance compared to traditional heuristics-driven approaches. However, most ...

invited-talk
The Web of Data is partially unavailable, so what?: Extended Abstract

More and more knowledge graphs are becoming available on the Web, many of them accessible via queryable interfaces, such as SPARQL endpoints. These knowledge graphs are often linked to each other and in doing so form the so-called Web of Data. The great ...

SESSION: Full Papers
research-article
Smooth Kronecker: Solving the Combing Problem in Kronecker Graphs
Article No.: 3, Pages 1–10https://doi.org/10.1145/3398682.3399161

Graphs and graph-processing have become increasingly important. This has led to an explosion in the development of graph-processing systems, each of which is evaluated relative to its predecessors. In the absence of a large corpus of real-world graphs, ...

research-article
EdgeFrame: Worst-Case Optimal Joins for Graph-Pattern Matching in Spark
Article No.: 4, Pages 1–11https://doi.org/10.1145/3398682.3399162

We describe the design and implementation of EdgeFrame: a graph-specialized Spark DataFrame that caches the edges of a graph in compressed form on all worker nodes of a cluster, and provides a fast and scalable Worst-Case-Optimal Join (WCOJ) that is ...

research-article
Context-Free Path Querying with Single-Path Semantics by Matrix Multiplication
Article No.: 5, Pages 1–12https://doi.org/10.1145/3398682.3399163

A recent study showed that the applicability of context-free path querying (CFPQ) algorithms with relational query semantics integrated with graph databases is limited because of low performance and high memory consumption of existing solutions. In this ...

research-article
ELite: Cost-effective Approximation of Exploration-based Graph Analysis
Article No.: 6, Pages 1–10https://doi.org/10.1145/3398682.3399164

Vertex-centric block synchronous processing systems, exemplified by Pregel and Giraph, have received extensive attention for graph processing. These systems allow programmers to think only about operations that take place at one vertex and provide the ...

research-article
Open Access
Graph Learning with Loss-Guided Training
Article No.: 7, Pages 1–13https://doi.org/10.1145/3398682.3400060

Classically, ML models trained with stochastic gradient descent (SGD) are designed to minimize the average loss per example and use a distribution of training examples that remains static in the course of training. Research in recent years demonstrated, ...

SESSION: Short Papers
short-paper
Supporting Dynamic Graphs and Temporal Entity Deletions in the LDBC Social Network Benchmark's Data Generator
Article No.: 8, Pages 1–8https://doi.org/10.1145/3398682.3399165

Many data processing pipelines operate on highly-connected data sets that can be efficiently modelled as graphs. These graphs are rarely static, but rather change rapidly and often exhibit dynamic, temporal, or streaming behaviour. During the last ...

short-paper
Towards Interactive Pattern Search in Massive Graphs
Article No.: 9, Pages 1–6https://doi.org/10.1145/3398682.3399166

We present the design overview of a pattern matching engine for labeled graphs that supports interactive search: the user, based on feedback received from the search system, repeatedly revises her search template until s/he is satisfied with the ...

DEMONSTRATION SESSION: Demonstration Papers
demonstration
A Framework for DSL-Based Query Classification Using Relational and Graph-Based Data Models
Article No.: 10, Pages 1–5https://doi.org/10.1145/3398682.3399167

In this paper, we demonstrate a framework for DSL-based SQL query classification according to data-privacy directives. Based on query-log analysis, this framework automatically derives query meta-information (QMI) and provides interfaces for browsing ...

demonstration
Public Access
The Graph Based Benchmark Suite (GBBS)
Article No.: 11, Pages 1–8https://doi.org/10.1145/3398682.3399168

In this demonstration paper, we present the Graph Based Benchmark Suite (GBBS), a suite of scalable, provably-efficient implementations of over 20 fundamental graph problems for shared-memory multicore machines. Our results are obtained using a graph ...

Contributors
  • University of Waterloo
  • Eindhoven University of Technology

Index Terms

  1. Proceedings of the 3rd Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Acceptance Rates

          GRADES-NDA'20 Paper Acceptance Rate 9 of 15 submissions, 60%;
          Overall Acceptance Rate 29 of 61 submissions, 48%
          YearSubmittedAcceptedRate
          GRADES-NDA'2015960%
          GRADES-NDA'19201050%
          GRADES-NDA '18261038%
          Overall612948%