English
Related papers

Related papers: Counting stars: a survey on flexible Skyline Query…

200 papers

Current skyline evaluation techniques assume a fixed ordering on the attributes. However, dynamic preferences on nominal attributes are more realistic in known applications. In order to generate online response for any such preference…

Databases · Computer Science 2007-10-16 Raymond Chi-Wing Wong , Ada Wai-chee Fu , Jian Pei , Yip Sing Ho , Tai Wong , Yubao Liu

As more data-intensive applications emerge, advanced retrieval semantics, such as ranking or skylines, have attracted attention. Geographic information systems are such an application with massive spatial data. Our goal is to efficiently…

Databases · Computer Science 2009-03-19 Wanbin Son , Mu-Woong Lee , Hee-Kap Ahn , Seung-won Hwang

Skyline queries have wide-ranging applications in fields that involve multi-criteria decision making, including tourism, retail industry, and human resources. By automatically removing incompetent candidates, skyline queries allow users to…

Human-Computer Interaction · Computer Science 2018-04-24 Xun Zhao , Yanhong Wu , Weiwei Cui , Xinnan Du , Yuan Chen , Yong Wang , Dik Lun Lee , Huamin Qu

This paper presents a new application for multi-dimensional Skyline query. The idea presented in this paper can be used to find best shopping malls based on users requirements. A web-based application was used to simulate the problem and…

Databases · Computer Science 2020-03-25 Md Amiruzzaman , Suphanut Jamonnak

Multi-objective optimization is the problem of optimizing simultaneously multiple objective functions and several techniques exist to deal with this problem. This paper aims to present the main methods that can be used to solve this issue…

Databases · Computer Science 2022-02-08 Giuseppe Tortorelli

Topk queries and skyline queries have well explored limitations which recent research have tried to complete through new techniques. In this survey, after resuming such limitations, we consider Restricted Skyline Queries, ORD and ORU…

Databases · Computer Science 2022-01-25 Martino Manzolini

The area of scientific research that deals with the simultaneous optimization of several (possibly conflicting) criteria is named multi-objective optimization. The ability to efficiently filter and extract interesting data out of large…

Databases · Computer Science 2022-02-22 Giovanni Lupi

Given a set of multidimensional points, the skyline operator returns a set of potentially interesting points from such a dataset. This popular operator filters out a set of tuples that are not dominated by other ones, reducing the size of a…

Databases · Computer Science 2022-03-31 Claudio Migliorelli

The problem of optimizing across different, conceivably conflicting, criteria is called multi-objective optimization and it is widely spread across many fields. This is a recurring problem in database queries when there is the need of…

Databases · Computer Science 2022-01-14 Matteo Savino

Many web databases are "hidden" behind proprietary search interfaces that enforce the top-$k$ output constraint, i.e., each query returns at most $k$ of all matching tuples, preferentially selected and returned according to a proprietary…

Databases · Computer Science 2017-05-10 Abolfazl Asudeh , Saravanan Thirumuruganathan , Nan Zhang , Gautam Das

Skyline queries are one of the most widely adopted tools for Multi-Criteria Analysis, with applications covering diverse domains, including, e.g., Database Systems, Data Mining, and Decision Making. Skylines indeed offer a useful overview…

Databases · Computer Science 2024-11-25 Paolo Ciaccia , Davide Martinenghi

Skyline is widely used in reality to solve multi-criteria problems, such as environmental monitoring and business decision-making. When a data is not worse than another data on all criteria and is better than another data at least one…

Databases · Computer Science 2021-11-17 Chuan-Chi Lai , Hsuan-Yu Lin , Chuan-Ming Liu

The multi-criteria decision making, which is possible with the advent of skyline queries, has been applied in many areas. Though most of the existing research is concerned with only a single relation, several real world applications require…

Databases · Computer Science 2012-06-29 Arnab Bhattacharya , B. Palvali Teja

Sky surveys represent a fundamental data basis for astronomy. We use them to map in a systematic way the universe and its constituents, and to discover new types of objects or phenomena. We review the subject, with an emphasis on the…

Instrumentation and Methods for Astrophysics · Physics 2015-05-20 S. G. Djorgovski , A. A. Mahabal , A. J. Drake , M. J. Graham , C. Donalek

With the advancement of technology, the data generated in our lives is getting faster and faster, and the amount of data that various applications need to process becomes extremely huge. Therefore, we need to put more effort into analyzing…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-08 Chuan-Chi Lai , Chuan-Ming Liu , Yan-Lin Chen , Li-Chun Wang

User preference queries are very important in spatial databases. With the help of these queries, one can found best location among points saved in database. In many situation users evaluate quality of a location with its distance from its…

Databases · Computer Science 2011-12-13 Nasrin Mazaheri Soudani , Ahmad Baraani-Dastgerdi

The existing algorithms for processing skyline queries cannot adapt to big data. This paper proposes two approximate skyline algorithms based on sampling. The first algorithm obtains a fixed size sample and computes the approximate skyline…

Databases · Computer Science 2020-10-16 Xingxing Xiao , Jianzhong Li

Data volumes from multiple sky surveys have grown from gigabytes into terabytes during the past decade, and will grow from terabytes into tens (or hundreds) of petabytes in the next decade. This exponential growth of new data both enables…

Instrumentation and Methods for Astrophysics · Physics 2009-11-04 Kirk D. Borne

Current and future large astronomical surveys will yield multiparameter databases on millions or even billions of objects. The scientific exploitation of these will require powerful, robust, and automated classification tools tailored to…

Astrophysics · Physics 2007-05-23 C. A. L. Bailer-Jones

In this paper we study skyline queries in the distributed computational model, where we have $s$ remote sites and a central coordinator (the query node); each site holds a piece of data, and the coordinator wants to compute the skyline of…

Databases · Computer Science 2016-11-03 Haoyu Zhang , Qin Zhang