Ranking of Object Summaries

A previously proposed Keyword Search paradigm produces, as a query result, a ranked list of Object Summaries (OSs); each OS summarizes all data held in a relational database about a particular Data Subject (DS). This paper further investigates the ranking of OSs and their tuples as to facilitate (1) the top-k ranking of OSs and also (2) the generation of partial size-l OSs (i.e. comprised of the l most important tuples). Therefore, 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 facilitates the estimation of scores for arbitrary databases (in contrast to PageRank-style techniques that are only effective on bibliographic databases). In addition, a variation of Combined functions are investigated for assigning an Importance score to an OS (denoted as Im(OS)) and a local Importance score of their tuples (denoted as Im(OS, ti)). Preliminary Experimental ...

• Type: Conference
• Year: 2009
• Where: ICDE
• Authors: Georgios John Fakas, Zhi Cai
• Keywords: Database, Global Importance Score, ICDE 2009, Importance Score, Keyword Search Paradigm, Local Importance Score, Partial Size-l Oss