中文
相关论文

相关论文: Complexity of Consistent Query Answering in Databa…

200 篇论文

Methods for query answering over incomplete knowledge graphs retrieve entities that are likely to be answers, which is particularly useful when such answers cannot be reached by direct graph traversal due to missing edges. However, existing…

The formalism of active integrity constraints was introduced as a way to specify particular classes of integrity constraints over relational databases together with preferences on how to repair existing inconsistencies. The rule-based…

数据库 · 计算机科学 2017-08-09 Luís Cruz-Filipe

We propose and investigate a semantics for "peer data exchange systems" where different peers are related by data exchange constraints and trust relationships. These two elements plus the data at the peers' sites and their local integrity…

数据库 · 计算机科学 2016-08-03 Leopoldo Bertossi , Loreto Bravo

Complex question answering (CQA) over raw text is a challenging task. A prominent approach to this task is based on the programmer-interpreter framework, where the programmer maps the question into a sequence of reasoning actions which is…

计算与语言 · 计算机科学 2020-10-20 Xiao-Yu Guo , Yuan-Fang Li , Gholamreza Haffari

Proprietary corporate documents contain rich domain-specific knowledge, but their overwhelming volume and disorganized structure make it difficult even for employees to access the right information when needed. For example, in the…

人工智能 · 计算机科学 2025-08-28 Nayoung Choi , Grace Byun , Andrew Chung , Ellie S. Paek , Shinsun Lee , Jinho D. Choi

In this paper, we consider first-order logic over unary functions and study the complexity of the evaluation problem for conjunctive queries described by such kind of formulas. A natural notion of query acyclicity for this language is…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Arnaud Durand , Etienne Grandjean

While increasingly complex approaches to question answering (QA) have been proposed, the true gain of these systems, particularly with respect to their expensive training requirements, can be inflated when they are not compared to adequate…

信息检索 · 计算机科学 2018-07-06 Vikas Yadav , Rebecca Sharp , Mihai Surdeanu

Visual Question Answering (VQA) is a complex semantic task requiring both natural language processing and visual recognition. In this paper, we explore whether VQA is solvable when images are captured in a sub-Nyquist compressive paradigm.…

计算机视觉与模式识别 · 计算机科学 2018-06-12 Li-Chi Huang , Kuldeep Kulkarni , Anik Jha , Suhas Lohit , Suren Jayasuriya , Pavan Turaga

Database flexible querying is an alternative to the classic one for users. The use of Formal Concepts Analysis (FCA) makes it possible to make approximate answers that those turned over by a classic DataBase Management System (DBMS). Some…

数据库 · 计算机科学 2012-04-17 Oussama Tlili , Minyar Sassi , Habib Ounelli

Due to the rapid development of science and technology, the importance of imprecise, noisy, and uncertain data is increasing at an exponential rate. Thus, mining patterns in uncertain databases have drawn the attention of researchers.…

By virtue of being prevalently written in natural language (NL), requirements are prone to various defects, e.g., inconsistency and incompleteness. As such, requirements are frequently subject to quality assurance processes. These…

软件工程 · 计算机科学 2023-02-10 Saad Ezzini , Sallam Abualhaija , Chetan Arora , Mehrdad Sabetzadeh

Community question answering (CQA) represents the type of Web applications where people can exchange knowledge via asking and answering questions. One significant challenge of most real-world CQA systems is the lack of effective matching…

社会与信息网络 · 计算机科学 2018-07-18 Xianzhi Wang , Chaoran Huang , Lina Yao , Boualem Benatallah , Manqing Dong

In the past years, Knowledge-Based Question Answering (KBQA), which aims to answer natural language questions using facts in a knowledge base, has been well developed. Existing approaches often assume a static knowledge base. However, the…

计算与语言 · 计算机科学 2021-01-19 Yongqi Li , Wenjie Li , Liqiang Nie

We introduce COREQQA, a tool for assisting requirements engineers in acquiring a better understanding of compliance requirements by means of automated Question Answering. Extracting compliance-related requirements by manually navigating…

软件工程 · 计算机科学 2022-06-22 Sallam Abualhaija , Chetan Arora , Lionel Briand

We study here the impact of priorities on conflict resolution in inconsistent relational databases. We extend the framework of repairs and consistent query answers. We propose a set of postulates that an extended framework should satisfy…

数据库 · 计算机科学 2007-05-23 Slawomir Staworko , Jan Chomicki

Ambiguity is inherent to open-domain question answering; especially when exploring new topics, it can be difficult to ask questions that have a single, unambiguous answer. In this paper, we introduce AmbigQA, a new open-domain question…

计算与语言 · 计算机科学 2020-10-06 Sewon Min , Julian Michael , Hannaneh Hajishirzi , Luke Zettlemoyer

Conversational Question Answering (ConvQA) models aim at answering a question with its relevant paragraph and previous question-answer pairs that occurred during conversation multiple times. To apply such models to a real-world scenario,…

计算与语言 · 计算机科学 2023-02-13 Soyeong Jeong , Jinheon Baek , Sung Ju Hwang , Jong C. Park

Despite considerable recent progress in Visual Question Answering (VQA) models, inconsistent or contradictory answers continue to cast doubt on their true reasoning capabilities. However, most proposed methods use indirect strategies or…

计算机视觉与模式识别 · 计算机科学 2023-03-17 Sergio Tascon-Morales , Pablo Márquez-Neila , Raphael Sznitman

Community Question Answering (CQA) in different domains is growing at a large scale because of the availability of several platforms and huge shareable information among users. With the rapid growth of such online platforms, a massive…

信息检索 · 计算机科学 2024-03-06 Rima Hazra , Debanjan Saha , Amruit Sahoo , Somnath Banerjee , Animesh Mukherjee

We address the problem of checking query containment, a foundational problem in database research. Although extensively studied in theory research, optimization opportunities arising from query containment are not fully leveraged in…

数据库 · 计算机科学 2026-03-17 Luisa Gerlach , Tobias Köppl , René Zander , Nicole Schweikardt , Stefanie Scherzinger