Research

Joining complex data types

Besides being core database operations, joins are also employed in other fields of data management such as data mining and information retrieval. Joins on complex information have been extensively studied due to their wide application range and their high computational cost, but in most cases independently from the other types of information (complex or primitive); an exception arises in case of spatial-temporal joins. The Data Management research group focuses on designing algorithms and index structures for the efficient evaluation of join operations. More information can be found in the following links:

Querying spatial graphs

Shortest path search is the core component of distance-based queries in graphs. Routing in road networks is an exemplary application of the shortest path search in spatial graphs where the length of a path captures e.g., the overall covered distance or the traveling time; in the latter case, the problem is also known as the fastest path search. The research of the Data Management group focuses on designing and developing novel routing services on road networks that go beyond the computation of the shortest path. More information can be found in the following links:

Managing trajectories

As smartphones and GPS-enabled devices proliferate, managing trajectories of moving objects has become critical in a wide range of domains, e.g., touristic and mobile applications, traffic monitoring and advertising. Trajectories are modelled as sequences of spatio-temporal points. Very often however, trajectories are assigned additional types of information such as text. The Data Management group focuses on retrieval and path finding tasks for collections of trajectories. More information can be found in the following links:

Managing Web and social data

More information can be found in the following links: