English
Related papers

Related papers: Flexible Skyline: one query to rule them all

200 papers

Big Data may not be the solution many are looking for. The latest rise of Big Data methods and systems is partly due to the new abilities these techniques provide, partly to the simplicity of the software design and partly because the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-23 Adam Lev-Libfeld , Alexander Margolin

In this paper we present several novel efficient techniques and multidimensional data structures which can improve the decision making process in many domains. We consider online range aggregation, range selection and range weighted median…

Computational Geometry · Computer Science 2010-01-12 Madalina Ecaterina Andreica , Mugurel Ionut Andreica , Nicolae Cataniciu

When the information about uncertainty cannot be quantified in a simple, probabilistic way, the topic of possibilistic decision theory is often a natural one to consider. The development of possibilistic decision theory has lead to a series…

Artificial Intelligence · Computer Science 2012-02-20 Helene Fargier , Nahla Ben Amor , Wided Guezguez

Approximate distance estimation can be used to determine fundamental landscape properties including complexity and openness. We show that variations in the skyline of landscape photos can be used to estimate distances to trees on the…

Computer Vision and Pattern Recognition · Computer Science 2022-01-24 Laura Martinez-Sanchez , Daniele Borio , Raphaël d'Andrimont , Marijn van der Velde

Ranking temporal data has not been studied until recently, even though ranking is an important operator (being promoted as a firstclass citizen) in database systems. However, only the instant top-k queries on temporal data were studied in,…

Databases · Computer Science 2012-08-02 Jeffrey Jestes , Jeff M. Phillips , Feifei Li , Mingwang Tang

Topic popularity prediction in social networks has drawn much attention recently. Various elegant models have been proposed for this issue. However, different datasets and evaluation metrics they use lead to low comparability. So far there…

Information Retrieval · Computer Science 2017-10-17 Yiming Zhang , Jiacheng Luo , Xiaofeng Gao , Guihai Chen

Skyline computation aims at looking for the set of tuples that are not worse than any other tuples in all dimensions from a multidimensional database. In this paper, we present SDI (Skyline on Dimension Index), a dimension indexing…

Databases · Computer Science 2019-08-13 Rui Liu , Dominique Li

Multiple web-scale Knowledge Bases, e.g., Freebase, YAGO, NELL, have been constructed using semi-supervised or unsupervised information extraction techniques and many of them, despite their large sizes, are continuously growing. Much…

Databases · Computer Science 2019-04-23 Xiaofeng Zhou , Ali Sadeghian , Daisy Zhe Wang

Problem definition: In many matching markets, some agents are fully flexible, while others only accept a subset of jobs. For example, ridesharing drivers can specify on the platform the destinations they are willing to accept. Conventional…

Computer Science and Game Theory · Computer Science 2026-01-30 Chiwei Yan , Francisco Castro , Peter Frazier , Hongyao Ma , Hamid Nazerzadeh

In many contexts involving ranked preferences, agents submit partial orders over available alternatives. Statistical models often treat these as marginal in the space of total orders, but this approach overlooks information contained in the…

Machine Learning · Computer Science 2024-06-25 Amel Awadelkarim , Johan Ugander

Modeling user preferences across domains remains a key challenge in slate recommendation (i.e. recommending an ordered sequence of items) research. We investigate how Large Language Models (LLM) can effectively act as world models of user…

Information Retrieval · Computer Science 2025-11-07 Baptiste Bonin , Maxime Heuillet , Audrey Durand

Neural Architecture Search (NAS) is a powerful automatic alternative to manual design of a neural network. In the zero-shot version, a fast ranking function is used to compare architectures without training them. The outputs of the ranking…

Machine Learning · Computer Science 2025-02-28 Pavel Rumiantsev , Mark Coates

Telescope arrays are receiving increasing attention due to their promise of higher resource utilization, greater sky survey area, and higher frequency of full space-time monitoring than single telescopes. Compared with the ordinary…

Instrumentation and Methods for Astrophysics · Physics 2023-02-07 Yajie Zhang , Ce Yu , Chao Sun , Zhaohui Shang , Yi Hu , Huiyu Zhi , Jinmao Yang , Shanjiang Tang

In multi-objective decision planning and learning, much attention is paid to producing optimal solution sets that contain an optimal policy for every possible user preference profile. We argue that the step that follows, i.e, determining…

Machine Learning · Computer Science 2018-02-22 Luisa M Zintgraf , Diederik M Roijers , Sjoerd Linders , Catholijn M Jonker , Ann Nowé

To adapt large language models (LLMs) to ranking tasks, existing list-wise methods, represented by list-wise Direct Preference Optimization (DPO), focus on optimizing partial-order or full-order list ranking consistency for LLMs to enhance…

Information Retrieval · Computer Science 2025-06-03 Shihao Cai , Chongming Gao , Yang Zhang , Wentao Shi , Jizhi Zhang , Keqin Bao , Qifan Wang , Fuli Feng

Formulating efficient SQL queries requires several cycles of tuning and execution, particularly for inexperienced users. We examine methods that can accelerate and improve this interaction by providing insights about SQL queries prior to…

Databases · Computer Science 2020-02-24 Zainab Zolaktaf , Mostafa Milani , Rachel Pottinger

Data mining has been widely recognized as a powerful tool to explore added value from large-scale databases. Finding frequent item sets in databases is a crucial in data mining process of extracting association rules. Many algorithms were…

Databases · Computer Science 2010-03-23 M. S. Danessh , C. Balasubramanian , K. Duraiswamy

This study introduces an efficient workflow for functional data analysis in classification problems, utilizing advanced orthogonal spline bases. The methodology is based on the flexible Splinets package, featuring a novel spline…

Methodology · Statistics 2023-11-30 Rani Basna , Hiba Nassar , Krzysztof Podgórski

An increasing amount of trajectory data is being annotated with text descriptions to better capture the semantics associated with locations. The fusion of spatial locations and text descriptions in trajectories engenders a new type of…

Databases · Computer Science 2012-05-15 Gao Cong , Hua Lu , Beng Chin Ooi , Dongxiang Zhang , Meihui Zhang

Context. K-means is a clustering algorithm that has been used to classify large datasets in astronomical databases. It is an unsupervised method, able to cope very different types of problems. Aims. We check whether a variant of the…

Instrumentation and Methods for Astrophysics · Physics 2014-05-08 I. Ordovás-Pascual , J. Sánchez Almeida