English
Related papers

Related papers: Query Results over Ongoing Databases that Remain V…

200 papers

Existential rules have been proposed for representing ontological knowledge, specifically in the context of Ontology-Based Query Answering. Entailment with existential rules is undecidable. We focus in this paper on conditions that ensure…

Artificial Intelligence · Computer Science 2014-07-28 Jean-Francois Baget , Fabien Garreau , Marie-Laure Mugnier , Swan Rocher

Temporal validity is an important property of text that is useful for many downstream applications, such as recommender systems, conversational AI, or story understanding. Existing benchmarking tasks often require models to identify the…

Computation and Language · Computer Science 2024-01-02 Georg Wenzel , Adam Jatowt

This work presents how persistent predicates have been included in the in-memory deductive system DES by relying on external SQL database management systems. We introduce how persistence is supported from a user-point of view and the…

Logic in Computer Science · Computer Science 2015-01-12 Fernando Sáenz-Pérez

We present a program that manages a database of temporally scoped beliefs. The basic functionality of the system includes maintaining a network of constraints among time points, supporting a variety of fetches, mediating the application of…

Artificial Intelligence · Computer Science 2013-04-11 Steve Hanks

Properly modelling dynamic information that changes over time still is an open issue. Most modern knowledge bases are unable to represent relationships that are valid only during a given time interval. In this work, we revisit a previous…

Delayed outcomes are ubiquitous in online experimentation. When such a temporal dimension is present, treatment influences not only the outcome value but also the outcome timing, which can move in opposite directions. Motivated by the…

Methodology · Statistics 2026-03-30 Michael Lindon , Nathan Kallus

Classic algorithms for sequential pattern discovery, return all frequent sequences present in a database, but, in general, only a few ones are interesting for the user. Languages based on regular expressions (RE) have been proposed to…

Databases · Computer Science 2008-11-25 Leticia Gomez , Bart Kuijpers , Alejandro Vaisman

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

A/B tests are typically analyzed via frequentist p-values and confidence intervals; but these inferences are wholly unreliable if users endogenously choose samples sizes by *continuously monitoring* their tests. We define *always valid*…

Statistics Theory · Mathematics 2019-07-18 Ramesh Johari , Leo Pekelis , David J. Walsh

Sequential recommender systems have demonstrated a huge success for next-item recommendation by explicitly exploiting the temporal order of users' historical interactions. In practice, user interactions contain more useful temporal…

Information Retrieval · Computer Science 2023-07-25 Chen Rui , Liang Guotao , Ma Chenrui , Han Qilong , Li Li , Huang Xiao

We analyze extensions of the Poisson process in which any interarrival time that exceeds a fixed value $r$ is counted as an interarrival of duration $r$. In the engineering application that initiated this work, one part is tested at a time,…

There have been many recent studies on sequential pattern mining. The sequential pattern mining on progressive databases is relatively very new, in which we progressively discover the sequential patterns in period of interest. Period of…

Databases · Computer Science 2010-07-15 B. N. Keshavamurthy , Mitesh Sharma , Durga Toshniwal

Entity resolution is the problem of reconciling database references corresponding to the same real-world entities. Given the abundance of publicly available databases that have unresolved entities, we motivate the problem of query-time…

Databases · Computer Science 2011-11-02 I. Bhattacharya , L. Getoor

The chase procedure, an algorithm proposed 25+ years ago to fix constraint violations in database instances, has been successfully applied in a variety of contexts, such as query optimization, data exchange, and data integration. Its…

Databases · Computer Science 2009-05-06 Michael Meier , Michael Schmidt , Georg Lausen

We show that database schema validation and update processing problems such as view updating, materialized view maintenance, integrity constraint checking, integrity constraint maintenance or condition monitoring can be classified as…

Databases · Computer Science 2007-05-23 Ernest Teniente , Toni Urpi

Temporal relation classification is the task of determining the temporal relation between pairs of temporal entities in a text. Despite recent advancements in natural language processing, temporal relation classification remains a…

Computation and Language · Computer Science 2026-04-28 Hugo Sousa , Ricardo Campos , Alípio Jorge

We study the termination problem of the chase algorithm, a central tool in various database problems such as the constraint implication problem, Conjunctive Query optimization, rewriting queries using views, data exchange, and data…

Databases · Computer Science 2009-09-17 Michael Meier , Michael Schmidt , Georg Lausen

The reference point for developing any artefact is its specification; to develop software formally, a formal specification is required. For sequential programs, pre and post conditions (together with abstract objects) suffice; rely and…

Software Engineering · Computer Science 2023-12-04 Cliff B. Jones , Alan Burns

Prescriptive Process Monitoring systems recommend, during the execution of a business process, interventions that, if followed, prevent a negative outcome of the process. Such interventions have to be reliable, that is, they have to…

Artificial Intelligence · Computer Science 2023-08-22 Ivan Donadello , Chiara Di Francescomarino , Fabrizio Maria Maggi , Francesco Ricci , Aladdin Shikhizada

Keyword search in relational databases has been widely studied in recent years because it does not require users neither to master a certain structured query language nor to know the complex underlying data schemas. Most of existing methods…

Databases · Computer Science 2015-03-19 Yanwei Xu