Fourth International Workshop on Querying Graph Structured Data

27 March 2015, Brussels, Belgium

Call for Papers

The growing scale and importance of graph data in several database application areas has recently driven much research efforts towards the development of data models and technologies for graph-data management.

Life science databases, social networks, Semantic Web data, bibliographical networks, knowledge bases and ontologies, are prominent examples of application domains exhibiting data that is natural to represent in graph-based form. Datasets in these domains are often characterized by heterogeneity, complexity and largeness of contents that make the querying experience a really challenging task.

The overall goal of the GraphQ workshop is to bring people from different fields together, exchange research ideas and results, and encourage discussion about how to efficiently and effectively support graph queries in different application domains. GraphQ seeks at providing the opportunity for inspiration and cross-fertilization for the many research groups working on graph-structured data, with a particular focus on the querying issues.

The workshop will welcome innovative papers from academic and industrial researchers in the fields of information retrieval, relational databases, Semantic Web, pattern matching, biological databases, social networks, human-computer interaction, and other related areas.

The 2015 edition of the GraphQ workshop will take place in Brussels, Belgium, March 27th 2015.

Topics of Interest

The main topics covered by the workshop include, but are certainly not limited to:

  • Query models and languages for graph-structured data
  • Querying RDF graphs, ontologies, or other knowledge representations
  • Querying XML and semi-structured databases
  • Querying graph data using big data technologies
  • Big graph data management for query answering
  • Indexing large graphs for searching purposes
  • Flexible query answering on graph-structured data
  • Personalization in graph search and feedback
  • Graph query processing and performance optimization
  • Benchmarking query answering in graph databases
  • Keyword search on graph-structured data
  • Information retrieval on graph-structured data
  • Graph pattern matching
  • Querying distributed and/or heterogeneous graph-structured data
  • Querying uncertain graphs
  • Querying life science databases
  • Query visualization and interactive interfaces for graph-structured data
  • Graph query processing for Social Networks
  • Graph data sharing and interoperability

Submission Instructions

This year GraphQ encourages researchers and practitioners to submit papers in the following categories:

  • Regular papers presenting mature and significant results of theoretical, empirical, conceptual, and/or experimental research;
  • Position papers portraying new research directions and/or an arguable opinion about an issue, discussing ideas, methods, procedures or results of scientific research focused on the workshop topics;
  • Visionary papers describing a high-impact and visionary idea that is still in its early stages of development, an exciting vision of a future system, framework, algorithm, or technology;
  • Work in progress papers, short reports of ongoing work, less mature work, partial achievements of longer-term projects, yet to be developed / not yet consolidated approaches.

All papers must not being considered for publication in any other forum. The evaluation of position, visionary and work in progress papers will focus on the significance, novelty, and potential impact of the works, with less emphasis on their current maturity and technical depth.

Regular papers must not exceed eight (8) pages, whereas position papers, visionary papers and papers describing work in progress myst not exceed six (6) pages. Papers must be submitted in the *ACM double-column format*. Detailed formatting instructions and samples are available on the ACM SIG Proceedings templates website:

All submissions will be handled electronically through the EasyChair system. To register and submit papers, please, follow the link: Each submission will be refereed by at least three PC members.

All accepted papers will be included in a workshops proceedings, which will be published by the EDBT/ICDT 2015 Joint Conference in the ACM Digital Library.

Depending on the number and quality of submissions, the best papers of the workshop may be selected and proposed to be published in an internationally recognized journal (subject to additional reviewing).

Please note that at least one of the authors of any accepted paper must be registered to the conference at the regular registration rate and give a talk about the contribution.

Important Dates

Paper submission: *NEW!* December 12, 2014
Notification of acceptance: January 16, 2015
Camera-ready copy due: January 27, 2015

General Chairs


For more information and any inquire, please contact: