Call for Papers

The GRADES-NDA workshop explores the challenges, application areas, and usage scenarios of managing large-scale graphs. It provides a forum for exchanging ideas on mining, querying, and learning from real-world network data, fostering interdisciplinary collaboration, and sharing datasets and benchmarks.

GRADES-NDA brings together researchers from academia, industry, and government to discuss advances in large-scale graph data management and analytics. Its scope covers domain-specific challenges, noise handling in real-world graphs, and innovations in databases, data mining, machine learning, data streaming, network science, and graph algorithms. Case studies across diverse areas are welcome, including Social Networks, Business Analytics, Healthcare, and Cybersecurity.

Topics of interest include but are not limited to the following.

• Graph modeling and processing – advances in representing, visualizing, storing, indexing, querying, and managing graph data.
• Graph query languages, visualization, and querying interfaces – design, usability, practical implementations, and use cases.
• Knowledge Graphs – construction, augmentation, reasoning, and neuro-symbolic approaches.
• GenAI techniques – integration of Knowledge Graphs and LLMs for information retrieval, question answering, knowledge inference, and natural language understanding.
• Graph processing platforms – including Titan, Giraph, GraphChi, SPARK/GraphX, GraphLab/PowerGraph, and others.
• Human-centric graph processing – interactive approaches for graph data exploration, querying, and analytics.
• Reliable graph data processing – validation and verification techniques for ensuring the trustworthiness of algorithms, query languages, applications, and systems.
• Graph metrics – methods for measuring graph characteristics, e.g., diameter, eigenvalues, triangle counting.
• Spatial and temporal graph analytics – updates, dynamic graphs, streaming analytics, evolution tracking, point-of-interest recommendation, community structure detection, etc.
• Graph mining and machine learning – including heterogeneous networks and knowledge graphs.
• Graph summarization and sampling – efficient methods for large-scale data.
• Noisy and uncertain graphs – analytics on incomplete, inconsistent, or unreliable data.
• Network dynamics – game theory, social contagion, and information propagation.
• Domain-specific graph analytics – applications in social networks, biology, business, finance, healthcare, transportation, etc.
• Vision and systems papers – potential or real applications of graph management, especially in the era of large language models.

Accepted papers will be published by ACM, indexed by DBLP, and will be available in the ACM DL.

Accepted Papers (Archival)

• Naima Abrar Shami and Vasiliki Kalavri.
  Bridging GNN Inference and Dataflow Stream Processing: Challenges and Opportunities.
• Bishwajit Bhattacharjee, Nafis Ahmed, Sujaya Maiyya, and Renee Miller.
  Towards Oblivious Property Graph Databases.
• Simon Grätzer, Lars Heling, and Pavel Klinov.
  BARQ: A Vectorized SPARQL Query Execution Engine.
• Janik Hammerer and Wim Martens.
  A Compendium of Regular Expression Shapes in SPARQL Queries.
• Leonid Libkin, Cristina Sirangelo, and Deniz Yilmaz.
  Extending Pattern Matching Queries in Property Graphs with Interpreted Predicates.
• Hrishikesh Terdalkar, Angela Bonifati, and Andrea Mauri.
  Graph Repairs with LLMs: An Explorative Study.
• Chongyang Xu and Laurent Bindschaedler.
  Everything You Wanted to Know About Graph Neural Network Partitioning (But Were Afraid to Ask).
• Hadar Rotschield and Liat Peterfreund.
  [Short Research Paper] Towards Cross-Model Efficiency in SQL/PGQ.

Accepted Papers (Non-Archival)

• Shaoshuai Du, Joze Rozanec, Ana Lucia Varbanescu, and Andy D. Pimentel.
  Understanding Streaming Graph Processing Systems: a Comparative Study of Models, Performance, and Trade-offs.
• Cheng Huang, Johannes Langguth, Davide Mottin, and Ira Assent.
  GCore: A Fast GPU-parallelized Approach to D-Core Decomposition.
• Dmytro Lopushanskyy and Borun Shi.
  Graph Neural Networks on Graph Databases.
• Larissa Shimomura, George Fletcher, Hiroaki Shiokawa, Toshiyuki Amagasa, and Md Abu Marjan.
  Towards Documentation Guidelines for Property Graphs.
• Srinitish Srinivasan and Omkumar Cu.
  Lorentzian Graph Isomorphic Network.

Paper Submission

Authors are invited to submit original, unpublished research papers in the following categories:

• Archival : Accepted papers under this category will be published by the ACM, indexed by DBLP, and will be available in the ACM DL.
• Regular (long) papers should be a maximum of 8 pages, excluding references and appendix.
• Short papers, demonstration papers, and vision papers should be a maximum of 4 pages, excluding references and appendix.
• Case studies should be a maximum of 4 pages, excluding references and appendix.


• 🆕 Non-archival : Accepted papers under this category will not be published in the proceedings, but will be listed on the website.
• Papers that are suitable for this category are work-in-progress papers presenting early results.
  These papers should be a maximum of 4 pages in length, excluding references and appendix.

Please indicate the submission type in the title of the paper, e.g., "[Regular Research Paper] XXX", "[Short Research Paper] XXX", "[Demo] XXX", "[Case-Study] XXX", "[Vision] XXX", "[Work-in-progress] XXX"

Submissions must follow the latest 2-column ACM Primary Article Template (Overleaf template).

Reviewing will be double-anonymous, for which the submissions must be anonymized by following the same anonymity requirements as for regular track papers at the SIGMOD/PODS 2025 conference.

You can use the following LaTeX command to compile your paper without author names:

\documentclass[sigconf, anonymous, review]{acmart}.

Submissions that do not follow these requirements will be desk-rejected.

Submissions will be handled through Easychair. To submit click here.

Program Committee

• Shubhangi Agarwal, Université Lyon 1, LIRIS, CNRS, France
• Renzo Angles, Universidad de Talca, Chile
• Amitabha Bagchi, Indian Institute of Technology, India
• Srikanta Bedathur, Indian Institute of Technology, India
• Kaustubh Beedkar, Indian Institute of Technology, India
• Yang Cao, University of Edinburgh, UK
• James Clarkson, Neo4j, USA
• Sourav Dutta, Huawei Research Center, Ireland
• Lisa Ehrlinger, Hasso-Plattner-Institut, Germany
• Lorena Etcheverry, Universidad de la República, Uruguay
• Sainyam Galhotra, Cornell University, USA
• Amélie Gheerbrant, Université de Paris, IRIF, CNRS, France
• Paul Groth, University of Amsterdam, The Netherlands
• Jan Hidders, Birkbeck College, University of London, UK
• Panagiotis Karras, University of Copenhagen, Denmark
• Haridimos Kondylakis, ICS-FORTH, Greece
• Longbin Lai, Alibaba Group, China
• Sahil Manchanda, Pocket FM Data Science Team, India
• Silviu Maniu, Université Grenoble Alpes, LIG, CNRS, France
• Ioana Manolescu, INRIA, Institut Polytechnique de Paris, France
• Victor Marsault, Université Gustave Eiffel, CNRS, LIGM, France
• Andrea Mauri, Université Lyon 1, LIRIS, CNRS, France
• Amine Mhedhbi, École Polytechnique de Montréal, Canada
• Davide Mottin, Aarhus University, Denmark
• Serafeim Papadias, TU Berlin, Germany
• Marcus Paradies, Ludwig-Maximilians-Universität München, Germany
• Liat Peterfreund, Hebrew University, RelationalAI, Israel
• Evaggelia Pitoura, University of Ioannina, Greece
• Yuya Sasaki, Osaka University, Japan
• Semih Salihoglu, University of Waterloo, Kùzu, Canada
• Petra Selmer, Bloomberg, UK
• Hrishikesh Terdalkar, Université Lyon 1, LIRIS, CNRS, France
• Dominik Tomaszuk, University of Bialystok, Poland
• Riccardo Tommasini, INSA Lyon, LIRIS, CNRS, France
• Georgia Troullinou, Université Grenoble Alpes, France
• Ana Lucia Varbanescu, University of Amsterdam, The Netherlands
• Genoveva Vargas-Solar, CNRS, Université Lyon 1, LIRIS, France
• Nikolay Yakovets, Eindhoven University of Technology, The Netherlands

Student Travel Awards

Thanks to the generous support of our Sponsors, we are offering awards for selected students to attend GRADES-NDA and SIGMOD in person. Each awardee will receive a stipend to partially cover the expense to attend the conference in-person. Awardees are expected to register to SIGMOD in-person full conference and attend the GRADES-NDA Workshop and later the SIGMOD conference. Students will have to make their own arrangements for travel and accommodation. These awards are only for students who can attend in person. If you cannot attend in person, we advise you to check with the SIGMOD travel awards committee.

Eligibility: Applicants need to be a full-time undergraduate or graduate student. You do not need to have an accepted paper to GRADES-NDA (or SIGMOD) to be eligible. We will primarily prioritize students whose advisors cannot provide financial support. We will also prioritize students who have a GRADES-NDA accepted paper, who are not from North America and Europe, as well as female and minority students.

Application Procedure: To apply for a grant, the student must email the necessary materials to GRADES-NDA chairs (at our email address: gradesnda2025@easychair.org) by May 23. We will notify applicants by May 30. Please submit the following information in a single PDF file with your application:

• Your full name, school, and email address.
• Your advisor's full name and email address.
• Your CV.
• An abstract, summarizing your thesis research and its connection to graph data management or graph analytics (at most one page in single column format).
• If you think your presence could help diversity in the GRADES-NDA or SIGMOD community (in terms of the gender, geography/origin, ethnicity or in other ways), please add an additional paragraph with an explanation (does not count towards the one-page limit for your research).

Sponsored by (more to be confirmed)