MPI-INF/SWS Research Reports 1991-2021

2. Number - All Departments


Building and maintaining halls of fame over a database

Alvanaki, Foteini and Michel, Sebastian and Stupar, Aleksandar

August 2012, 36 pages.

Status: available - back from printing

Halls of Fame are fascinating constructs. They represent the elite of an often very large amount of entities|persons, companies, products, countries etc. Beyond their practical use as static rankings, changes to them are particularly interesting|for decision making processes, as input to common media or novel narrative science applications, or simply consumed by users. In this work, we aim at detecting events that can be characterized by changes to a Hall of Fame ranking in an automated way. We describe how the schema and data of a database can be used to generate Halls of Fame. In this database scenario, by Hall of Fame we refer to distinguished tuples; entities, whose characteristics set them apart from the majority. We de ne every Hall of Fame as one speci c instance of an SQL query, such that a change in its result is considered a noteworthy event. Identi ed changes (i.e., events) are ranked using lexicographic tradeo s over event and query properties and presented to users or fed in higher-level applications. We have implemented a full-edged prototype system that uses either database triggers or a Java based middleware for event identi cation. We report on an experimental evaluation using a real-world dataset of basketball statistics.

URL to this document:

Hide details for BibTeXBibTeX
  AUTHOR = {Alvanaki, Foteini and Michel, Sebastian and Stupar, Aleksandar},
  TITLE = {Building and maintaining halls of fame over a database},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Stuhlsatzenhausweg 85, 66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-2012-5-004},
  MONTH = {August},
  YEAR = {2012},
  ISSN = {0946-011X},