English
Related papers

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

200 papers

Platforms such as AirBnB, Zillow, Yelp, and related sites have transformed the way we search for accommodation, restaurants, etc. The underlying datasets in such applications have numerous attributes that are mostly Boolean or Categorical.…

Databases · Computer Science 2017-05-31 Md Farhadur Rahman , Abolfazl Asudeh , Nick Koudas , Gautam Das

Cloud Computing is a business model revolution more than a technological one. It capitalized on various technologies that have proved themselves and reshaped the use of computers by replacing their local use by a centralized one where…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-17 Manar Abourezq , Abdellah Idrissi

Synoptic sky surveys are becoming the largest data generators in astronomy, and they are opening a new research frontier, that touches essentially every field of astronomy. Opening of the time domain to a systematic exploration will…

Instrumentation and Methods for Astrophysics · Physics 2015-06-03 S. G. Djorgovski , A. A. Mahabal , A. J. Drake , M. J. Graham , C. Donalek , R. Williams

{Multi-criteria decision analysis in databases has been actively studied, especially through the Skyline operator. Yet, few approaches offer a relevant comparison of Pareto optimal, or Skyline, points for high cardinality result sets. We…

Databases · Computer Science 2025-07-30 Mickaël Martin-Nevot , Lotfi Lakhal

The skyline of a set $P$ of points ($SKY(P)$) consists of the "best" points with respect to minimization or maximization of the attribute values. A point $p$ dominates another point $q$ if $p$ is as good as $q$ in all dimensions and it is…

Restricted skyline (rskyline) query is widely used in multi-criteria decision making. It generalizes the skyline query by additionally considering a set of personalized scoring functions F. Since uncertainty is inherent in datasets for…

Data Structures and Algorithms · Computer Science 2024-01-15 Xiangyu Gao , Jianzhong Li , Dongjing Miao

We review some of the recent developments and challenges posed by the data analysis in modern digital sky surveys, which are representative of the information-rich astronomy in the context of Virtual Observatory. Illustrative examples…

Astrophysics · Physics 2016-11-18 S. G. Djorgovski , C. Donalek , A. Mahabal , R. Williams , A. Drake , M. Graham , E. Glikman

Skyline queries have been widely used as a practical tool for multi-criteria decision analysis and for applications involving preference queries. For example, in a typical online retail application, skyline queries can help customers select…

Databases · Computer Science 2015-03-19 Anastasios Arvanitis , Antonios Deligiannakis

While classical skyline queries identify interesting data within large datasets, flexible skylines introduce preferences through constraints on attribute weights, and further reduce the data returned. However, computing these queries can be…

Databases · Computer Science 2025-01-08 Emilio De Lorenzis , Davide Martinenghi

Given a set of $n$ points in a $d$-dimensional space, we seek to compute the skyline, i.e., those points that are not strictly dominated by any other point, using few comparisons between elements. We adopt the noisy comparison model…

Data Structures and Algorithms · Computer Science 2020-04-02 Benoît Groz , Frederik Mallmann-Trenn , Claire Mathieu , Victor Verdugo

The trip planning query searches for preferred routes starting from a given point through multiple Point-of-Interests (PoI) that match user requirements. Although previous studies have investigated trip planning queries, they lack…

Databases · Computer Science 2020-09-09 Yuya Sasaki , Yoshiharu Ishikawa , Yasuhiro Fujiwara , Makoto Onizuka

Wide-angle surveys have been an engine for new discoveries throughout the modern history of astronomy, and have been among the most highly cited and scientifically productive observing facilities in recent years. This trend is likely to…

The next decade of survey astronomy has the potential to transform our knowledge of variable stars. Stellar variability underpins our knowledge of the cosmological distance ladder, and provides direct tests of stellar formation and…

The amount of collected data in many scientific fields is increasing, all of them requiring a common task: extract knowledge from massive, multi parametric data sets, as rapidly and efficiently possible. This is especially true in astronomy…

$k$ nearest neighbor ($k$NN) queries and skyline queries are important operators on multi-dimensional data points. Given a query point, $k$NN query returns the $k$ nearest neighbors based on a scoring function such as a weighted sum of the…

Databases · Computer Science 2019-06-17 Jinfei Liu , Li Xiong , Qiuchen Zhang , Jian Pei , Jun Luo

Uncertainty arises naturally inmany application domains due to, e.g., data entry errors and ambiguity in data cleaning. Prior work in incomplete and probabilistic databases has investigated the semantics and efficient evaluation of ranking…

Databases · Computer Science 2023-05-04 Su Feng , Boris Glavic , Oliver Kennedy

Assisting end users to identify desired results from a large dataset is an important problem for multi-criteria decision making. To address this problem, top-k and skyline queries have been widely adopted, but they both have inherent…

Databases · Computer Science 2021-03-23 Jiping Zheng , Qi Dong , Xiaoyang Wang , Ying Zhang , Wei Ma , Yuan Ma

Understanding the influence of a product is crucially important for making informed business decisions. This paper introduces a new type of skyline queries, called uncertain reverse skyline, for measuring the influence of a probabilistic…

Databases · Computer Science 2017-02-22 Md. Saiful Islam , Wenny Rahayu , Chengfei Liu , Tarique Anwar , Bela Stantic

Computing cost optimal paths in network data is a very important task in many application areas like transportation networks, computer networks or social graphs. In many cases, the cost of an edge can be described by various cost criteria.…

Databases · Computer Science 2014-10-02 Michael Shekelyan , Gregor Jossé , Matthias Schubert

Machine learning has rapidly become a tool of choice for the astronomical community. It is being applied across a wide range of wavelengths and problems, from the classification of transients to neural network emulators of cosmological…