A survey of skyline query processing

C Kalyvas, T Tzouramanis - arxiv preprint arxiv:1704.01788, 2017 - arxiv.org
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 …

On nonmetric similarity search problems in complex domains

T Skopal, B Bustos - ACM Computing Surveys (CSUR), 2011 - dl.acm.org
The task of similarity search is widely used in various areas of computing, including
multimedia databases, data mining, bioinformatics, social networks, etc. In fact, retrieval of …

Route skyline queries: A multi-preference path planning approach

HP Kriegel, M Renz, M Schubert - 2010 IEEE 26th International …, 2010 - ieeexplore.ieee.org
In recent years, the research community introduced various methods for processing skyline
queries in multidimensional databases. The skyline operator retrieves all objects being …

Scalable skyline computation using object-based space partitioning

S Zhang, N Mamoulis, DW Cheung - Proceedings of the 2009 ACM …, 2009 - dl.acm.org
The skyline operator returns from a set of multi-dimensional objects a subset of superior
objects that are not dominated by others. This operation is considered very important in multi …

Finding pareto optimal groups: Group-based skyline

J Liu, L **ong, J Pei, J Luo, H Zhang - Proceedings of the VLDB …, 2015 - dl.acm.org
Skyline computation, aiming at identifying a set of skyline points that are not dominated by
any other point, is particularly useful for multi-criteria data analysis and decision making …

Z-SKY: an efficient skyline query processing framework based on Z-order

KCK Lee, WC Lee, B Zheng, H Li, Y Tian - The VLDB Journal, 2010 - Springer
Given a set of data points in a multidimensional space, a skyline query retrieves those data
points that are not dominated by any other point in the same dataset. Observing that the …

Continuous monitoring of skylines over uncertain data streams

X Ding, X Lian, L Chen, H ** - Information Sciences, 2012 - Elsevier
Uncertain data are inevitable in many applications due to various factors such as the
limitations of measuring equipment and delays in data updates. Although modeling and …

Reverse skyline search in uncertain databases

X Lian, L Chen - ACM Transactions on Database Systems (TODS), 2008 - dl.acm.org
Reverse skyline queries over uncertain databases have many important applications such
as sensor data monitoring and business planning. Due to the wide existence of uncertainty …

Efficient computation of g-skyline groups

C Wang, C Wang, G Guo, X Ye… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
The skyline of a data point set is made up of the best points in the set, and is very important
for multi-criteria decision making. In these years, the skyline problem attracts more and more …

Dynamic skyline queries in large graphs

L Zou, L Chen, MT Özsu, D Zhao - … DASFAA 2010, Tsukuba, Japan, April 1 …, 2010 - Springer
Given a set of query points, a dynamic skyline query reports all data points that are not
dominated by other data points according to the distances between data points and query …