Living in the Information Age allows almost everyone have access to a large amount of
information and options to choose from in order to fulfill their needs. In many cases, the …

When faced with a database containing millions of tuples, a user may be only interested in a
(typically much) smaller representative subset. Recently, a query called the regret …

Web service composition enables seamless and dynamic integration of business
applications on the web. The performance of the composed application is determined by the …

The increasing availability of large-scale location traces creates unprecedent opportunities
to change the paradigm for knowledge discovery in transportation systems. A particularly …

Given ad-dimensional data set, a point p dominates another point q if it is better than or
equal to q in all dimensions and better than q in at least one dimension. A point is a skyline …

In this paper, for the first time, we introduce the concept of Spatial Skyline Queries (SSQ).
Given a set of data points P and a set of query points Q, each data point has a number of …

Anomaly detection is considered an important data mining task, aiming at the discovery of
elements (also known as outliers) that show significant diversion from the expected case …

Given a dataset P and a preference function f, a top-k query retrieves the k tuples in P with
the highest scores according to f. Even though the problem is well-studied in conventional …

The maximal vector problem is to identify the maximals over a collection of vectors. This
arises in many contexts and, as such, has been well studied. The problem recently gained …

Skyline queries compute the set of Pareto-optimal tuples in a relation, that is, those tuples
that are not dominated by any other tuple in the same relation. Although several algorithms …