English
Related papers

Related papers: Re-looking at the View Update Problem

200 papers

This paper reviews the changes for database technology represented by the current development of the draft international standard ISO 39075 (Database Languages - GQL), which seeks a unified specification for property graphs and knowledge…

Databases · Computer Science 2024-07-09 Malcolm Crowe , Fritz Laux

Many datasets change over time. As a consequence, long-running applications that cache and repeatedly use query results obtained from a SPARQL endpoint may resubmit the queries regularly to ensure up-to-dateness of the results. While this…

Databases · Computer Science 2016-08-30 Magnus Knuth , Olaf Hartig , Harald Sack

Most of the work on query evaluation in probabilistic databases has focused on the simple tuple-independent data model, where tuples are independent random events. Several efficient query evaluation techniques exists in this setting, such…

Databases · Computer Science 2012-08-02 Abhay Jha , Dan Suciu

This paper sustains the position that the time has come for thinking of learning machines that conquer visual skills in a truly human-like context, where a few human-like object supervisions are given by vocal interactions and pointing aids…

Computer Vision and Pattern Recognition · Computer Science 2021-11-23 Alessandro Betti , Marco Gori , Stefano Melacci , Marcello Pelillo , Fabio Roli

Natural language interfaces to tabular data must handle ambiguities inherent to queries. Instead of treating ambiguity as a deficiency, we reframe it as a feature of cooperative interaction where users are intentional about the degree to…

Artificial Intelligence · Computer Science 2026-03-04 Daniel Gomm , Cornelius Wolff , Madelon Hulsebos

Continuous queries over data streams may suffer from blocking operations and/or unbound wait, which may delay answers until some relevant input arrives through the data stream. These delays may turn answers, when they arrive, obsolete to…

Programming Languages · Computer Science 2024-01-17 Luís Cruz-Filipe , Graça Gaspar , Isabel Nunes

Current extragalactic databases are reviewed, including object-oriented databases, astronomical catalogues and compilations, as well as image archives and object catalogues from large-scale surveys. One challenge of the future will be to…

Astrophysics · Physics 2007-05-23 H. Andernach

Query answering over probabilistic data is an important task but is generally intractable. However, a new approach for this problem has recently been proposed, based on structural decompositions of input databases, following, e.g., tree…

Databases · Computer Science 2019-08-28 Antoine Amarilli , Silviu Maniu , Mikaël Monet

This paper introduces Qrlew, an open source library that can parse SQL queries into Relations -- an intermediate representation -- that keeps track of rich data types, value ranges, and row ownership; so that they can easily be rewritten…

Databases · Computer Science 2024-01-15 Nicolas Grislain , Paul Roussel , Victoria de Sainte Agathe

Table Question Answering (Table QA) refers to providing precise answers from tables to answer a user's question. In recent years, there have been a lot of works on table QA, but there is a lack of comprehensive surveys on this research…

Computation and Language · Computer Science 2022-07-13 Nengzheng Jin , Joanna Siebert , Dongfang Li , Qingcai Chen

Conversational assistants often require a question rewriting algorithm that leverages a subset of past interactions to provide a more meaningful (accurate) answer to the user's question or request. However, the exact rewriting approach may…

Efficient explorative data analysis systems must take into account both what a user knows and wants to know. This paper proposes a principled framework for interactive visual exploration of relations in data, through views most informative…

Machine Learning · Statistics 2021-07-02 Kai Puolamäki , Emilia Oikarinen , Andreas Henelius

The task of answering a question given a text passage has shown great developments on model performance thanks to community efforts in building useful datasets. Recently, there have been doubts whether such rapid progress has been based on…

Computation and Language · Computer Science 2018-10-22 Minseok Cho , Reinald Kim Amplayo , Seung-won Hwang , Jonghyuck Park

Large enterprise databases can be complex and messy, obscuring the data semantics needed for analytical tasks. We propose a semantic layer in-between the database and the user as a set of small and easy-to-interpret database views,…

Databases · Computer Science 2024-12-12 Agapi Rissaki , Ilias Fountalis , Nikolaos Vasiloglou , Wolfgang Gatterbauer

A Bayesian view of data interpretation suggests that a visualization user should update their existing beliefs about a parameter's value in accordance with the amount of information about the parameter value captured by the new…

Human-Computer Interaction · Computer Science 2020-08-11 Yea-Seul Kim , Paula Kayongo , Madeleine Grunde-McLaughlin , Jessica Hullman

A graph is a structure composed of a set of vertices (i.e.nodes, dots) connected to one another by a set of edges (i.e.links, lines). The concept of a graph has been around since the late 19$^\text{th}$ century, however, only in recent…

Data Structures and Algorithms · Computer Science 2010-12-24 Marko A. Rodriguez , Peter Neubauer

Keyword search against structured databases has become a popular topic of investigation, since many users find structured queries too hard to express, and enjoy the freedom of a ``Google-like'' query box into which search terms can be…

Databases · Computer Science 2009-09-15 Arnab Nandi , H V Jagadish

Over the past years several works have proposed access control models for XML data where only read-access rights over non-recursive DTDs are considered. A few amount of works have studied the access rights for updates. In this paper, we…

Cryptography and Security · Computer Science 2012-02-02 Houari Mahfoud , Abdessamad Imine

Analytical queries over RDF data are becoming prominent as a result of the proliferation of knowledge graphs. Yet, RDF databases are not optimized to perform such queries efficiently, leading to long processing times. A well known technique…

Databases · Computer Science 2021-03-12 Georgia Troullinou , Haridimos Kondylakis , Matteo Lissandrini , Davide Mottin

Time is one of the most difficult aspects to handle in real world applications such as database systems. Relational database management systems proposed by Codd offer very little built-in query language support for temporal data management.…

Databases · Computer Science 2010-02-08 Nadeem Mahmood , Aqil Burney , Kamran Ahsan