Projects and Theses

Path Query Processing on Graph Databases

Screenshot of an example graph in neo4j

Paths of fixed or variable length are a special case of graph patterns that enable graph databases perform operations with the same functionality as join queries in RDBMS but with much less complexity. Furthermore, variable length paths are also used to match hierarchical relationships. Despite their importance, many graph databases offer limited support for the computation of such queries. Projects in this area aim at exploring algorithms and indexing structures in order to support the efficient processing of variable length path queries on Neo4j.

Possible projects

  • Ideas are welcome.

Top ↑

Network Data Analysis


With the emergence of data and network science, the efficient processing of graph data is becoming a key factor in querying, analyzing, and visualizing connected data. Furthermore, data represented using graph have not only grown in size, but have also become richer and more dynamic. Consequently, the development of methods to store and analyze large volumes of graph data efficiently is more necessary than ever. Projects in this area aim at the efficient computation of analytics measures on large graphs in order to support the network analysis process.

Possible projects

  • Ideas are welcome.

Top ↑

Graphs and Trajectories


The recent developments in the field of location-based services and GPS tracking have resulted in the accumulation of huge collections of users’ location trajectories of driving, cycling, hiking, etc. Trajectory data have been used extensively for mobility analysis.  Also, in many cases, trajectory data comes with additional information that characterizes each trajectory. For instance, a reported hiking route comes along with a set of user ratings regarding the difficulty, the landscape and the required technical expertise. Projects in this area aim at tackling many interesting problems that arise in the area of trajectory data processing for mobility analytics. 

Possible projects

  • Ideas are welcome.

Top ↑