English
Related papers

Related papers: Flexible Skylines: Customizing Skyline Queries Cat…

200 papers

A set of preferred records can be obtained from a large database in a multi-criteria setting using various computational methods which either depend on the concept of dominance or on the concept of utility or scoring function based on the…

Databases · Computer Science 2022-03-18 Anagha Radhakrishnan

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

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

The datasets available nowadays are very rich and complex, but how do we reach the information we are looking for? In this survey, two different approaches to query a dataset are analyzed and algorithms for each type are explained.…

Databases · Computer Science 2022-02-04 Matteo Cordioli

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

Multi-criteria decision making has been made possible with the advent of skyline queries. However, processing such queries for high dimensional datasets remains a time consuming task. Real-time applications are thus infeasible, especially…

Databases · Computer Science 2011-06-13 Arnab Bhattacharya , B. Palvali Teja , Sourav Dutta

In today's data-driven world, algorithms operating with vertically distributed datasets are crucial due to the increasing prevalence of large-scale, decentralized data storage. These algorithms enhance data privacy by processing data…

Databases · Computer Science 2024-12-23 Davide Martinenghi

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

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

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

It is now cost-effective to outsource large dataset and perform query over the cloud. However, in this scenario, there exist serious security and privacy issues that sensitive information contained in the dataset can be leaked. The most…

Databases · Computer Science 2020-02-25 Weiguo Wang , Hui Li , Yanguo Peng , Sourav S Bhowmick , Peng Chen , Xiaofeng Chen , Jiangtao Cui

Skyline queries enable multi-criteria optimization by filtering objects that are worse in all the attributes of interest than another object. To handle the large answer set of skyline queries in high-dimensional datasets, the concept of…

Databases · Computer Science 2017-02-14 Anuradha Awasthi , Arnab Bhattacharya , Sanchit Gupta , Ujjwal Kumar Singh

Skyline computation is an increasingly popular query, with broad applicability in domains such as healthcare, travel and finance. Given the recent trend to outsource databases and query evaluation, and due to the proprietary and sometimes…

Databases · Computer Science 2020-03-03 Sepanta Zeighami , Gabriel Ghinita , Cyrus Shahabi

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

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

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

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

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

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 sensor data monitoring, network intrusion detection, and so…

Databases · Computer Science 2019-09-27 Weilong Ren , Xiang Lian , Kambiz Ghazinour