Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society


Building and maintaining halls of fame over a database

Alvanaki, Foteini and Michel, Sebastian and Stupar, Aleksandar

MPI-I-2012-5-004. August 2012, 36 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
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.
References to related material:

To download this research report, please select the type of document that fits best your needs.Attachement Size(s):
MPI-I-2012-5-004.pdfMPI-I-2012-5-004.pdf640 KBytes
Please note: If you don't have a viewer for PostScript on your platform, try to install GhostScript and GhostView
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},