Influence maximization is a classic and extensively studied problem with important
applications in viral marketing. Existing algorithms for influence maximization, however …

Despite 25 years of research in academia, approximate query processing (AQP) has had
little industrial adoption. One of the major causes of this slow adoption is the reluctance of …

Online analytical processing (OLAP) is a core functionality in database systems. The
performance of OLAP is crucial to make online decisions in many applications. However, it is …

Joins are expensive, especially on large data and/or multiple relations. One promising
approach in mitigating their high costs is to just return a simple random sample of the full join …

The area of Principles of Data Management (PDM) has made crucial contributions to the
development of formal frameworks for understanding and managing data and knowledge …

Query optimizers depend heavily on statistics representing column distributions to create
good query plans. In many cases, though, statistics are outdated or nonexistent, and the …

A distributed join is a fundamental operation for processing massive datasets in parallel.
Unfortunately, computing an equi-join over such datasets is very resource-intensive, even …

Interactive visualizations are arguably the most important tool to explore, understand and
convey facts about data. In the past years, the database community has been working on …

Exploratory data analysis often involves repeatedly browsing a small sample of records that
satisfy certain predicates. We propose a fast query evaluation engine, called NeedleTail …

Window functions have been a part of the SQL standard since 2003 and have been studied
extensively during the past decade. They are widely used in data analysis; almost all the …