title: Interactive Data Exploration with Smart Drill-Down.
abstract: We presentsmart drill-down, an operator for interactively exploring a relational table to discover and summarize "interesting" groups of tuples. Each group of tuples is described by arule. For instance, the rule (a, b, ⋆, 1000) tells us that there are a thousand tuples with valueain the first column andbin the second column (and any value in the third column). Smart drill-down presents an analyst with a list of rules that together describe interesting aspects of the table. The analyst can tailor the definition of interesting, and can interactively apply smart drill-down on an existing rule to explore that part of the table. We demonstrate that the underlying optimization problems are NP-Hard, and describe an algorithm for finding the approximately optimal list of rules to display when the user uses a smart drill-down, and a dynamic sampling scheme for efficiently interacting with large tables. Finally, we perform experiments on real datasets on our experimental prototype to demonstrate the usefulness of smart drill-down and study the performance of our algorithms.
authors.affiliation: Stanford University.
authors.forename: Manas
authors.initials: M
authors.lastname: Joglekar
authors.affiliation: Stanford University.
authors.forename: Hector
authors.initials: H
authors.lastname: Garcia-Molina
authors.affiliation: University of Illinois (UIUC).
authors.forename: Aditya
authors.initials: A
authors.lastname: Parameswaran