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
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.
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: https://www.cs.ucy.ac.cy/colloquium/presentations.php|
|Colloquia Web: https://www.cs.ucy.ac.cy/colloquium/|