In this paper, we introduce the notion of τ -skyline as an alternative representation for uncertain skylines. Given a parameter τ ∈ [0,1] and a set P of n uncertain points in the plane, where each uncertain point Pi is described by a discrete probability distribution defined over k locations, the τ -skyline region of P is the set of points q in the plane such that the probability of any Pi domi...

Skyline evaluation techniques (also known as Pareto preference queries) follow a common paradigm that eliminates data elements by finding other elements in the data set that dominate them. To date already a variety of sophisticated skyline evaluation techniques are known, hence skylines are considered a well researched area. Nevertheless, in this paper we come up with interesting new aspects. O...

SUMMARY Skyline is a Windows client application for targeted proteomics method creation and quantitative data analysis. It is open source and freely available for academic and commercial use. The Skyline user interface simplifies the development of mass spectrometer methods and the analysis of data from targeted proteomics experiments performed using selected reaction monitoring (SRM). Skyline ...

Skyline evaluation techniques (also known as Pareto preference queries) follow a common paradigm that eliminates data elements by finding other elements in the data set that dominate them. To date already a variety of sophisticated skyline evaluation techniques are known, hence skylines are considered a well researched area. Nevertheless, in this paper we come up with interesting new aspects. O...

Skyline queries play an important role in applications such as multicriteria decision making and user preference systems. Recently, more attention has been paid to the problem of efficient skyline computation in the P2P systems. Due to the high distribution of the P2P networks, the skyline computation incurs too many intermediate results transferred between peers, which consumes mass of the net...

Skyline recommendation technology has recently received a lot of attention in the database community. However, the existing works mostly focus on how to obtain skyline objects from fine-grained data in centralized environments. And the time cost of skyline recommendation will increase exponentially as the number of data and skyline recommendation instructions increases, which will seriously inf...

Skyline queries are important in many application domains. In this paper, we propose a novel structure Diagram, which given set of points, partitions the plane into regions, referred to as skyline polyominos. All query points same polyomino have results. Similar kth-order Voronoi diagram commonly used facilitate k nearest neighbor (kNN) queries, can be and other applications. However, it may co...

Current skyline evaluation techniques are mainly to find the outstanding tuples from a large dataset. In this paper, we generalize the concept of skyline query and introduce a novel type of query, the combinatorial skyline query, which is to find the outstanding combinations from all combinations of the given tuples. The past skyline query is a special abundant when used in decision making, mar...

Skyline queries help users make intelligent decisions over complex data, where different and often conflicting criteria are considered. Current skyline computation methods are restricted to centralized query processors, limiting scalability and imposing a single point of failure. In this paper, we address the problem of parallelizing skyline query execution over a large number of machines by le...

Résumé. Les requêtes skyline constituent un outil puissant pour l’analyse de données multidimensionnelles et la décision multicritère. En pratique, le calcul du skyline peut conduire à deux scénarios : soit (i) un nombre important d’objets sont retournés, soit (ii) un nombre réduit d’objets sont retournés, ce qui peut être insuffisant pour la prise de décisions. Dans cet article, nous abordons ...