Representative skylines using threshold-based preference distributions

AD Sarma, A Lall, D Nanongkai… - 2011 IEEE 27th …, 2011 - ieeexplore.ieee.org
The study of skylines and their variants has received considerable attention in recent years.
Skylines are essentially sets of most interesting (undominated) tuples in a database …

Quantifying the competitiveness of a dataset in relation to general preferences

K Mouratidis, K Li, B Tang - The VLDB Journal, 2024 - Springer
Typically, a specific market (eg, of hotels, restaurants, laptops, etc.) is represented as a multi-
attribute dataset of the available products. The topic of identifying and shortlisting the …

Worst-case i/o-efficient skyline algorithms

C Sheng, Y Tao - ACM Transactions on Database Systems (TODS), 2012 - dl.acm.org
We consider the skyline problem (aka the maxima problem), which has been extensively
studied in the database community. The input is a set P of d-dimensional points. A point …

Skyline queries over incomplete data streams

W Ren, X Lian, K Ghazinour - The VLDB Journal, 2019 - Springer
Nowadays, efficient and effective processing over massive stream data has attracted much
attention from the database community, which are useful in many real applications such as …

On finding skylines in external memory

C Sheng, Y Tao - Proceedings of the thirtieth ACM SIGMOD-SIGACT …, 2011 - dl.acm.org
We consider the skyline problem (aka the maxima problem), which has been extensively
studied in the database community. The input is a set P of d-dimensional points. A point …

Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods

B Jiang, J Pei, X Lin, Y Yuan - Journal of Intelligent Information Systems, 2012 - Springer
Uncertain data are inherent in some important applications. Although a considerable
amount of research has been dedicated to modeling uncertain data and answering some …

Skydiver: a framework for skyline diversification

G Valkanas, AN Papadopoulos… - Proceedings of the 16th …, 2013 - dl.acm.org
Skyline queries have attracted considerable attention by the database community during the
last decade, due to their applicability in a series of domains. However, most existing works …

Skyline operator on anti-correlated distributions

H Shang, M Kitsuregawa - Proceedings of the VLDB Endowment, 2013 - dl.acm.org
Finding the skyline in a multi-dimensional space is relevant to a wide range of applications.
The skyline operator over a set of d-dimensional points selects the points that are not …

Distributed threshold querying of general functions by a difference of monotonic representation

G Sagy, D Keren, I Sharfman, A Schuster - Proceedings of the VLDB …, 2010 - dl.acm.org
The goal of a threshold query is to detect all objects whose score exceeds a given threshold.
This type of query is used in many settings, such as data mining, event triggering, and top-k …

[PDF][PDF] Efficient parallel spatial skyline evaluation using mapreduce

W Wang, J Zhang, MT Sun, WS Ku - Proceedings of the 20th …, 2017 - par.nsf.gov
This research presents an advanced MapReduce-based parallel solution to efficiently
address spatial skyline queries on large datasets. In particular, given a set of data points and …