<div dir="ltr">At Ca' Foscari University of Venice, Italy, we offer a postdoc position on "Efficient queries in compressed temporal graph databases" under the supervision of Claudio Silvestri, Nicola Prezza, and Giulio Ermanno Pibiri. The project is partially funded by the ERC project REGINDEX (<a href="https://pric.unive.it/projects/regindex/home">https://pric.unive.it/projects/regindex/home</a>).<br><br>Skills: candidates with skills in any subset of the following research topics are welcome: Algorithms and data structures, graph algorithms, databases, C++/rust programming. <br><br>Description: One of the most adopted data models in graph databases is the property graph data model, in which both edges and nodes are labeled with multiple key-value pairs. Since time is a relevant dimension in most real-world problems, recent research works started considering time a first-class citizen in the property graph model, proposing the Temporal Property Graph model and a corresponding language, T-GQL, that can represent the graph’s structure and label evolution along time and express temporal queries. For example, we may be interested in matching patterns or, more in general, regular expressions along the time dimension considering different parts of the history of the graph, that could represent a starting point for evaluating the reachability of nodes along temporal paths in which edges intervals of existence are consecutive. This research aims to improve the efficiency of property graph databases and temporal property graph databases using compressed graph representations and graph pattern matching/regular path query algorithms for the computation of T-GQL queries along graph paths defined by patterns and regular expressions.<br><br>Duration of contract: 12 months, approximately starting: February 2023<br><br>Location: the research will take place at the scientific campus of Ca' Foscari University of Venice, Italy<br><br>Application link: <a href="https://www.unive.it/data/28825/">https://www.unive.it/data/28825/</a> (search for "Efficient queries in compressed temporal graph databases"). Deadline: December 27th 2022 at 12:00 Italian time. <br><br>Contacts: For more information, contact Claudio Silvestri at <a href="mailto:silvestri@unive.it">silvestri@unive.it</a><br><br clear="all"><div><br></div>-- <br><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div style="margin:0px;padding:0px;border:0px;font-stretch:inherit;font-size:12px;line-height:inherit;font-family:"Segoe UI","Segoe UI Web",Arial,Verdana,sans-serif;vertical-align:baseline;color:rgb(0,0,0);clear:both"><p lang="IT-IT" style="margin:0px;color:windowtext"><span lang="IT-IT" style="margin:0px;padding:0px;border:0px;font-style:inherit;font-weight:bold;font-stretch:inherit;font-size:11pt;line-height:18px;font-family:Arial,Arial_EmbeddedFont,Arial_MSFontService,sans-serif;vertical-align:baseline;color:rgb(0,36,81)"><span style="margin:0px;padding:0px;border:0px;font:inherit;vertical-align:baseline;color:inherit">Nicola Prezza</span></span><span style="margin:0px;padding:0px;border:0px;font-style:inherit;font-variant:inherit;font-weight:inherit;font-stretch:inherit;font-size:11pt;line-height:18px;font-family:Arial,Arial_EmbeddedFont,Arial_MSFontService,sans-serif;vertical-align:baseline;color:inherit"> </span></p></div><div style="margin:0px;padding:0px;border:0px;font-stretch:inherit;font-size:12px;line-height:inherit;font-family:"Segoe UI","Segoe UI Web",Arial,Verdana,sans-serif;vertical-align:baseline;color:rgb(0,0,0);clear:both"><p lang="IT-IT" style="margin:0px;color:windowtext"><span lang="IT-IT" style="margin:0px;padding:0px;border:0px;font-style:inherit;font-weight:inherit;font-stretch:inherit;font-size:9pt;line-height:14px;font-family:Arial,Arial_EmbeddedFont,Arial_MSFontService,sans-serif;vertical-align:baseline;color:rgb(0,36,81)"><span style="margin:0px;padding:0px;border:0px;font:inherit;vertical-align:baseline;color:inherit">Associate Professor</span></span><span style="margin:0px;padding:0px;border:0px;font-style:inherit;font-variant:inherit;font-weight:inherit;font-stretch:inherit;font-size:9pt;line-height:14px;font-family:Arial,Arial_EmbeddedFont,Arial_MSFontService,sans-serif;vertical-align:baseline;color:inherit"> </span></p></div><div style="margin:0px;padding:0px;border:0px;font-stretch:inherit;font-size:12px;line-height:inherit;font-family:"Segoe UI","Segoe UI Web",Arial,Verdana,sans-serif;vertical-align:baseline;color:rgb(0,0,0);clear:both"><p lang="IT-IT" style="margin:0px;color:windowtext"><span lang="IT-IT" style="margin:0px;padding:0px;border:0px;font-style:inherit;font-weight:inherit;font-stretch:inherit;font-size:9pt;line-height:14px;font-family:Arial,Arial_EmbeddedFont,Arial_MSFontService,sans-serif;vertical-align:baseline;color:rgb(0,36,81)"><span style="margin:0px;padding:0px;border:0px;font:inherit;vertical-align:baseline;color:inherit">Dipartimento di Scienze Ambientali, Informatica e Statistica</span></span><span style="margin:0px;padding:0px;border:0px;font-style:inherit;font-variant:inherit;font-weight:inherit;font-stretch:inherit;font-size:9pt;line-height:14px;font-family:Arial,Arial_EmbeddedFont,Arial_MSFontService,sans-serif;vertical-align:baseline;color:inherit"><span style="margin:0px;padding:0px;border:0px;font:inherit;vertical-align:baseline;color:inherit"> </span><br style="margin:0px"></span><span lang="IT-IT" style="margin:0px;padding:0px;border:0px;font-style:inherit;font-weight:inherit;font-stretch:inherit;font-size:9pt;line-height:14px;font-family:Arial,Arial_EmbeddedFont,Arial_MSFontService,sans-serif;vertical-align:baseline;color:rgb(0,36,81)"></span><span style="margin:0px;padding:0px;border:0px;font-style:inherit;font-variant:inherit;font-weight:inherit;font-stretch:inherit;font-size:9pt;line-height:14px;font-family:Arial,Arial_EmbeddedFont,Arial_MSFontService,sans-serif;vertical-align:baseline;color:inherit"> </span></p></div><div style="margin:0px;padding:0px;border:0px;font-stretch:inherit;font-size:12px;line-height:inherit;font-family:"Segoe UI","Segoe UI Web",Arial,Verdana,sans-serif;vertical-align:baseline;color:rgb(0,0,0);clear:both"><p lang="IT-IT" style="margin:0px;color:windowtext"><span lang="IT-IT" style="margin:0px;padding:0px;border:0px;font-style:inherit;font-weight:bold;font-stretch:inherit;font-size:9pt;line-height:14px;font-family:Arial,Arial_EmbeddedFont,Arial_MSFontService,sans-serif;vertical-align:baseline;color:rgb(0,36,81)"><span style="margin:0px;padding:0px;border:0px;font:inherit;vertical-align:baseline;color:inherit">Università Ca' Foscari</span></span><span style="margin:0px;padding:0px;border:0px;font-style:inherit;font-variant:inherit;font-weight:inherit;font-stretch:inherit;font-size:9pt;line-height:14px;font-family:Arial,Arial_EmbeddedFont,Arial_MSFontService,sans-serif;vertical-align:baseline;color:inherit"> </span></p></div><div style="margin:0px;padding:0px;border:0px;font-stretch:inherit;font-size:12px;line-height:inherit;font-family:"Segoe UI","Segoe UI Web",Arial,Verdana,sans-serif;vertical-align:baseline;color:rgb(0,0,0);clear:both"><p lang="IT-IT" style="margin:0px;color:windowtext"><span lang="IT-IT" style="font-size:9pt;font-style:inherit;font-weight:inherit;margin:0px;padding:0px;border:0px;font-stretch:inherit;line-height:14px;font-family:Arial,Arial_EmbeddedFont,Arial_MSFontService,sans-serif;vertical-align:baseline;color:rgb(0,36,81)"><span style="margin:0px;padding:0px;border:0px;font:inherit;vertical-align:baseline;color:inherit">Via Torino, 155 - 30170 Mestre, Venezia (VE), Italia</span></span><span style="color:inherit;font-size:9pt;font-style:inherit;font-variant:inherit;font-weight:inherit;margin:0px;padding:0px;border:0px;font-stretch:inherit;line-height:14px;font-family:Arial,Arial_EmbeddedFont,Arial_MSFontService,sans-serif;vertical-align:baseline"> </span></p><p lang="IT-IT" style="margin:0px;color:windowtext"><span style="color:inherit;font-size:9pt;font-style:inherit;font-variant:inherit;font-weight:inherit;margin:0px;padding:0px;border:0px;font-stretch:inherit;line-height:14px;font-family:Arial,Arial_EmbeddedFont,Arial_MSFontService,sans-serif;vertical-align:baseline"><a href="mailto:nicola.prezza@unive.it" target="_blank">nicola.prezza@unive.it</a> </span></p><p lang="IT-IT" style="margin:0px;color:windowtext"><span style="color:inherit;font-size:9pt;font-style:inherit;font-variant:inherit;font-weight:inherit;margin:0px;padding:0px;border:0px;font-stretch:inherit;line-height:14px;font-family:Arial,Arial_EmbeddedFont,Arial_MSFontService,sans-serif;vertical-align:baseline"><br></span></p><p lang="IT-IT" style="margin:0px;color:windowtext"><span style="color:inherit;font-size:9pt;font-style:inherit;font-variant:inherit;font-weight:inherit;margin:0px;padding:0px;border:0px;font-stretch:inherit;line-height:14px;font-family:Arial,Arial_EmbeddedFont,Arial_MSFontService,sans-serif;vertical-align:baseline"><img width="75" height="96" src="https://ci3.googleusercontent.com/mail-sig/AIorK4xW8SgnFwG6jqN26XdoS-EcaHp4Z05Jg-8l-cTCk4YlZaLdd0QJKrhAqhVSnt-HhOfnaLPRkbs"><br></span></p></div></div></div></div>