English
Related papers

Related papers: Equivalent Rewritings on Path Views with Binding P…

200 papers

Formal verification of datapath circuits is challenging as they are subject to intense optimization effort in the design phase. Industrial vendors and design companies deploy equivalence checking against a golden or existing reference…

Logic in Computer Science · Computer Science 2023-08-02 Samuel Coward , Emiliano Morini , Bryan Tan , Theo Drane , George Constantinides

Search query variation poses a challenge in e-commerce search, as equivalent search intents can be expressed through different queries with surface-level differences. This paper introduces a framework to recognize and leverage query…

Information Retrieval · Computer Science 2023-08-09 Aritra Mandal , Daniel Tunkelang , Zhe Wu

We explore the effectiveness of an LLM-guided query refinement paradigm for extending the usability of embedding models to challenging zero-shot search and classification tasks. Our approach refines the embedding representation of a user…

Computation and Language · Computer Science 2026-05-13 Ariel Gera , Shir Ashury-Tahan , Gal Bloch , Ohad Eytan , Assaf Toledo

We describe and analyze different approaches to represent ordinal patterns. All of these can be found in the literature. The most important representations (plus sub-classes) are compared in terms of their applicability from different…

Databases · Computer Science 2024-02-13 Alexander Schnurr , Angelika Silbernagel

Any of views is formally defined within description logics that were established as a family of logics for modeling complex hereditary structures and have a suitable expressive power. This paper considers the Application Development…

A major challenge of semantic parsing is the vocabulary mismatch problem between natural language and target ontology. In this paper, we propose a sentence rewriting based semantic parsing method, which can effectively resolve the mismatch…

Computation and Language · Computer Science 2019-01-11 Bo Chen , Le Sun , Xianpei Han , Bo An

Given a log and a specification, timed pattern matching aims at exhibiting for which start and end dates a specification holds on that log. For example, "a given action is always followed by another action before a given deadline". This…

Formal Languages and Automata Theory · Computer Science 2024-07-26 Masaki Waga , Étienne André , Ichiro Hasuo

The accurate screening of candidate drug ligands against target proteins through computational approaches is of prime interest to drug development efforts. Such virtual screening depends in part on methods to predict the binding affinity…

Machine Learning · Computer Science 2024-10-22 Ho-Joon Lee , Prashant S. Emani , Mark B. Gerstein

Database schema elements such as tables, views, triggers and functions are typically defined with many interrelationships. In order to support database users in understanding a given schema, a rule-based approach for analyzing the…

Programming Languages · Computer Science 2017-09-19 Christiane Engels , Andreas Behrend , Stefan Brass

Popular QA benchmarks like SQuAD have driven progress on the task of identifying answer spans within a specific passage, with models now surpassing human performance. However, retrieving relevant answers from a huge corpus of documents is…

Computation and Language · Computer Science 2020-02-13 Amin Ahmad , Noah Constant , Yinfei Yang , Daniel Cer

We propose a path-based approach to program repair for imperative programs. Our repair framework takes as input a faulty program, a logic specification that is refuted, and a hint where the fault may be located. An iterative abstraction…

Programming Languages · Computer Science 2015-03-18 Heinz Riener , Rüdiger Ehlers , Görschwin Fey

We consider the problems of finding and determining certain query answers and of determining containment between queries; each problem is formulated in presence of materialized views and dependencies under the closed-world assumption. We…

Databases · Computer Science 2014-03-21 Rada Chirkova , Ting Yu

In recent years, there has been significant progress in the development of deep learning models over relational databases, including architectures based on heterogeneous graph neural networks (hetero-GNNs) and heterogeneous graph…

Databases · Computer Science 2026-01-13 Agapi Rissaki , Ilias Fountalis , Wolfgang Gatterbauer , Benny Kimelfeld

Use case specifications have successfully been used for requirements description. They allow joining, in the same modeling space, the expectations of the stakeholders as well as the needs of the software engineer and analyst involved in the…

Software Engineering · Computer Science 2014-04-04 Rui Couto , António Nestor Ribeiro , José Creissac Campos

We present a path-based design model and system for designing and creating visualisations. Our model represents a systematic approach to constructing visual representations of data or concepts following a predefined sequence of steps. The…

Human-Computer Interaction · Computer Science 2024-08-08 James Jackson , Panagiotis D. Ritsos , Peter W. S. Butcher , Jonathan C. Roberts

Researchers got success in mining the Web usage data effectively and efficiently. But representation of the mined patterns is often not in a form suitable for direct human consumption. Hence mechanisms and tools that can represent mined…

Human-Computer Interaction · Computer Science 2009-09-01 Ratnesh Kumar Jain , Dr. Suresh Jain , Dr. R. S. Kasana

Automatic query reformulation refers to rewriting a user's original query in order to improve the ranking of retrieval results compared to the original query. We present a general framework for automatic query reformulation based on…

Information Retrieval · Computer Science 2015-07-15 Fernando Diaz

This paper introduces and studies a declarative framework for updating views over indefinite databases. An indefinite database is a database with null values that are represented, following the standard database approach, by a single null…

Databases · Computer Science 2012-05-22 Luciano Caroprese , Irina Trubitsyna , Miroslaw Truszczynski , Ester Zumpano

Query rewrite, which aims to generate more efficient queries by altering a SQL query's structure without changing the query result, has been an important research problem. In order to maintain equivalence between the rewritten query and the…

Databases · Computer Science 2024-04-22 Zhaodonghui Li , Haitao Yuan , Huiming Wang , Gao Cong , Lidong Bing

Binary relations are one of the standard ways to encode, characterise and reason about graphs. Relation algebras provide equational axioms for a large fragment of the calculus of binary relations. Although relations are standard tools in…

Logic in Computer Science · Computer Science 2018-12-18 Rudolf Berghammer , Hitoshi Furusawa , Walter Guttmann , Peter Höfner