English
Related papers

Related papers: Towards Selecting the Informative Alternative Rela…

200 papers

We present a general approach to planning with incomplete information in Answer Set Programming (ASP). More precisely, we consider the problems of conformant and conditional planning with sensing actions and assumptions. We represent…

Artificial Intelligence · Computer Science 2021-08-17 Jorge Fandinno , François Laferrière , Javier Romero , Torsten Schaub , Tran Cao Son

In the current world, OLAP (Online Analytical Processing) is used intensively by modern organizations to perform ad hoc analysis of data, providing insight for better decision making. Thus, the performance for OLAP is crucial; however, it…

Databases · Computer Science 2022-04-15 Pritom Saha Akash , Wei-Cheng Lai , Po-Wen Lin

Cutting planes (cuts) are crucial for solving Mixed Integer Linear Programming (MILP) problems. Advanced MILP solvers typically rely on manually designed heuristic algorithms for cut selection, which require much expert experience and…

Optimization and Control · Mathematics 2024-12-11 Xuefeng Zhang , Liangyu Chen , Zhengfeng Yang , Zhenbing Zeng

Organisations store huge amounts of data from multiple heterogeneous sources in the form of Knowledge Graphs (KGs). One of the ways to query these KGs is to use SPARQL queries over a database engine. Since SPARQL follows exact match…

Databases · Computer Science 2017-11-22 Madhulika Mohanty , Maya Ramanath , Mohamed Yahya , Gerhard Weikum

Large language models (LLMs) have shown remarkable capabilities in dialogue generation and reasoning, yet their effectiveness in eliciting user-known but concealed information in open-ended conversations remains limited. In many interactive…

Machine Learning · Computer Science 2026-04-16 Tao Wang , Jingyao Lu , Xibo Wang , Haonan Huang , Su Yao , Zhiqiang Hu , Xingyan Chen , Enmao Diao

Despite continuous investments in data technologies, the latency of querying data still poses a significant challenge. Modern analytic solutions require near real-time responsiveness both to make them interactive and to support automated…

Databases · Computer Science 2021-01-06 Nir Regev , Lior Rokach , Asaf Shabtai

Representation learning of knowledge bases (KBs) aims to embed both entities and relations into a low-dimensional space. Most existing methods only consider direct relations in representation learning. We argue that multiple-step relation…

Computation and Language · Computer Science 2015-08-18 Yankai Lin , Zhiyuan Liu , Huanbo Luan , Maosong Sun , Siwei Rao , Song Liu

We consider the informative path planning ($\mathtt{IPP}$) problem in which a robot interacts with an uncertain environment and gathers information by visiting locations. The goal is to minimize its expected travel cost to cover a given…

Data Structures and Algorithms · Computer Science 2023-11-22 Rayen Tan , Rohan Ghuge , Viswanath Nagarajan

Sequential Recommendation (SR) predicts users next interactions by modeling the temporal order of their historical behaviors. Existing approaches, including traditional sequential models and generative recommenders, achieve strong…

Information Retrieval · Computer Science 2026-03-06 Sirui Huang , Jing Long , Qian Li , Guandong Xu , Qing Li

Large Language Models (LLMs) have spurred progress in text-to-SQL, the task of generating SQL queries from natural language questions based on a given database schema. Despite the declarative nature of SQL, it continues to be a complex…

Computation and Language · Computer Science 2023-12-25 Ben Eyal , Amir Bachar , Ophir Haroche , Michael Elhadad

Knowledge graphs (KGs) are of great importance to many real world applications, but they generally suffer from incomplete information in the form of missing relations between entities. Knowledge graph completion (also known as relation…

Machine Learning · Computer Science 2021-03-02 Zijun Cui , Pavan Kapanipathi , Kartik Talamadupula , Tian Gao , Qiang Ji

Data preparation is a foundational yet notoriously challenging component of the machine learning lifecycle, characterized by a vast combinatorial search space. While reinforcement learning (RL) offers a promising direction, state-of-the-art…

Databases · Computer Science 2025-07-29 Jing Chang , Chang Liu , Jinbin Huang , Shuyuan Zheng , Rui Mao , Jianbin Qin

Formally verifying the correctness of mathematical proofs is more accessible than ever, however, the learning curve remains steep for many of the state-of-the-art interactive theorem provers (ITP). Deriving the most appropriate subsequent…

Logic in Computer Science · Computer Science 2024-11-05 Liao Zhang , David M. Cerna , Cezary Kaliszyk

Database query performance problem determination is often performed by analyzing query execution plans (QEPs) in addition to other performance data. As the query workloads that organizations run, have become larger and more complex,…

Databases · Computer Science 2015-10-13 Guilherme Damasio , Piotr Mierzejewski , Jaroslaw Szlichta , Calisto Zuzarte

Question answering on free-form tables (a.k.a. TableQA) is a challenging task because of the flexible structure and complex schema of tables. Recent studies use Large Language Models (LLMs) for this task, exploiting their capability in…

Computation and Language · Computer Science 2025-06-17 Yuxiang Wang , Jianzhong Qi , Junhao Gan

Large Language Models (LLMs) often struggle with tasks requiring external knowledge, such as knowledge-intensive Multiple Choice Question Answering (MCQA). Integrating Knowledge Graphs (KGs) can enhance reasoning; however, existing methods…

Computation and Language · Computer Science 2025-04-01 Haochen Liu , Song Wang , Chen Chen , Jundong Li

Tables are recognized for their high information density and widespread usage, serving as essential sources of information. Seeking information from tables (TIS) is a crucial capability for Large Language Models (LLMs), serving as the…

Computation and Language · Computer Science 2024-06-07 Chaoxu Pang , Yixuan Cao , Chunhao Yang , Ping Luo

Knowledge Base Question Answering (KBQA) aims to answer natural language questions with factual information such as entities and relations in KBs. However, traditional Pre-trained Language Models (PLMs) are directly pre-trained on…

Computation and Language · Computer Science 2023-08-29 Guanting Dong , Rumei Li , Sirui Wang , Yupeng Zhang , Yunsen Xian , Weiran Xu

In data exploration, executing complex non-aggregate queries over large databases can be time-consuming. Our paper introduces a novel approach to address this challenge, focusing on finding an optimized subset of data, referred to as the…

Databases · Computer Science 2024-01-31 Susan B. Davidson , Tova Milo , Kathy Razmadze , Gal Zeevi

Missing values widely exist in real-world data sets, and failure to clean the missing data may result in the poor quality of answers to queries. \yiming{Traditionally, missing value imputation has been studied as an offline process as part…

Databases · Computer Science 2022-04-06 Yiming Lin , Sharad Mehrotra