The Department of Computer Science at the University of Cyprus cordially invites you to the Invited Course Lecture entitled:

Keyword Search and Ranking in Relational Databases: Object Summaries

Speaker: Georgios Fakas
Affiliation: Manchester Metropolitan University, UK and University of Cyprus, Cyprus
Category: Invited Course Lecture
Location: Room 147, Faculty of Pure and Applied Sciences (FST-01), 1 University Avenue, 2109 Nicosia, Cyprus (directions)
Date: Friday, February 19th, 2010
Time: 15:00-16:30 EET
Host: Yannis Dimopoulos (yannis AT and George Pallis (gpallis AT

A novel Keyword Search paradigm in relational databases is proposed,where the result of a search is an Object Summary (OS). An OS summarizes all data held about a particular Data Subject (DS) in a database. More precisely, it is a tree with a tuple containing the keyword(s) as a root and neighboring tuples as children. In contrast to traditional Relational Keyword Search, an OS comprises a more complete and therefore semantically meaningful set of information about the enquired DS. The proposed paradigm introduces the concept of Affinity and Importance in order to automatically generate OSs. More precisely, it investigates and quantifies the Affinity of relations (i.e. Affinity) and their attributes (i.e. Attributes Affinity) in order to decide which tuples and attributes to include in the OS. A global Importance score for each tuple of the database (denoted as Im(ti)) is investigated and quantified. For this purpose, ValueRank, an extension of ObjectRank, is introduced which incorporates also tuples' values in authority flow and therefore facilitating the estimation of Importance for arbitrary databases, e.g. trading databases etc. Experimental evaluation on DBLP, TPC-H and Northwind databases verifies the effectiveness and efficiency of our approach.

Short Bio:
Georgios Fakas is a Senior Lecturer at the Department of Computing and Mathematics of the Manchester Metropolitan University, UK. Currently, he is at the University of Cyprus under the "Hosting of Experienced Researchers from Abroad" Programme of the Cyprus Research Promotion Foundation (RPF). He also worked as a Research Associate at the Institute for Automatic Control of the Swiss Federal Institute of Technology - Lausanne (EPFL), Switzerland and at the Computer Science Department of the University of Cyprus, Cyprus. He obtained his Ph.D. in Computation in 1998 from the Department of Computation, UMIST, Manchester, UK. His research interests include keyword search and ranking in relational databases.

  Other Presentations Web:
  Colloquia Web: