Logo des Repositoriums

Auflistung nach Schlagwort "data exploration"

1 - 2 von 2
  • Konferenzbeitrag
    Reverse Engineering Top-k Join Queries
    (Datenbanksysteme für Business, Technologie und Web (BTW 2017), 2017) Panev, Kiril; Weisenauer, Nico; Michel, Sebastian
    Ranked lists have become a fundamental tool to represent the most important items taken from a large collection of data. Search engines, sports leagues and e-commerce platforms present their results, most successful teams and most popular items in a concise and structured way by making use of ranked lists. This paper introduces the PALEO-J framework which is able to reconstruct top-k database queries, given only the original query output in the form of a ranked list and the database itself. The query to be reverse engineered may contain a wide range of aggregation functions and an arbitrary amount of equality joins, joining several database relations. The challenge of this work is to reconstruct complex queries as fast as possible while operating on large databases and given only the little amount of information provided by the top-k list of entities serving as input. The core contribution is identifying the join predicates in reverse engineering top-k OLAP queries. Furthermore we introduce several optimizations and an advanced classification system to reduce the execution time of the algorithm. Experiments conducted on a large database show the performance of the presented approach and confirm the benefits of our optimizations.
  • Workshopbeitrag
    Structuring and Exploring User Behavioral Patterns in Social Media Traces
    (Mensch und Computer 2020 - Workshopband, 2020) Herder, Eelco; Roßner, Daniel; Atzenbeck, Claus
    User behavior and the resulting behavioral data forms the basis of personalized feeds, recommendations and advertisements in social networks such as Facebook. These platforms are now required to provide users with their personal data. However, these dumps with chronological data in different files do not provide users insight in overarching themes and connections in their online behavior. In this paper, we discuss the development and preliminary evaluation of an exploratory interface for visual data exploration. First insights include that the less obvious, more associative and obscure connections are more interesting and relevant to the user than very close semantic or temporal connections.