English
Related papers

Related papers: Joining Extractions of Regular Expressions

200 papers

Automatic relation extraction (RE) for types of interest is of great importance for interpreting massive text corpora in an efficient manner. Traditional RE models have heavily relied on human-annotated corpus for training, which can be…

Computation and Language · Computer Science 2017-11-27 Zeqiu Wu , Xiang Ren , Frank F. Xu , Ji Li , Jiawei Han

Many data extraction tasks of practical relevance require not only syntactic pattern matching but also semantic reasoning about the content of the underlying text. While regular expressions are very well suited for tasks that require only…

Programming Languages · Computer Science 2023-08-28 Qiaochu Chen , Arko Banerjee , Çağatay Demiralp , Greg Durrett , Isil Dillig

Formulaic expressions, such as 'in this paper we propose', are helpful for authors of scholarly papers because they convey communicative functions; in the above, it is showing the aim of this paper'. Thus, resources of formulaic…

Computation and Language · Computer Science 2020-06-19 Kenichi Iwatsuki , Florian Boudin , Akiko Aizawa

Regular expressions and automata models with capture variables are core tools in rule-based information extraction. These formalisms, also called regular document spanners, use regular languages in order to locate the data that a user wants…

Databases · Computer Science 2018-03-15 Fernando Florenzano , Cristian Riveros , Martin Ugarte , Stijn Vansummeren , Domagoj Vrgoc

The relational interpretation (or RQM, for Relational Quantum Mechanics) solves the measurement problem by considering an ontology of sparse relative events, or "facts". Facts are realized in interactions between any two physical systems…

Quantum Physics · Physics 2021-10-04 Carlo Rovelli

Relation extraction is an important but challenging task that aims to extract all hidden relational facts from the text. With the development of deep language models, relation extraction methods have achieved good performance on various…

Computation and Language · Computer Science 2022-08-17 Sheng Zhang , Patrick Ng , Zhiguo Wang , Bing Xiang

Information Extraction (IE) refers to automatically extracting structured relation tuples from unstructured texts. Common IE solutions, including Relation Extraction (RE) and open IE systems, can hardly handle cross-sentence tuples, and are…

Information Retrieval · Computer Science 2019-01-29 Lin Qiu , Hao Zhou , Yanru Qu , Weinan Zhang , Suoheng Li , Shu Rong , Dongyu Ru , Lihua Qian , Kewei Tu , Yong Yu

In document-level relation extraction, entities may appear multiple times in a document, and their relationships can shift from one context to another. Accurate prediction of the relationship between two entities across an entire document…

Computation and Language · Computer Science 2025-08-01 Nilesh , Atul Gupta , Avinash C Panday

In the context of requirements engineering, relation extraction involves identifying and documenting the associations between different requirements artefacts. When dealing with textual requirements (i.e., requirements expressed using…

Software Engineering · Computer Science 2025-03-21 Quim Motger , Xavier Franch

Reverse engineering problems for conjunctive queries (CQs), such as query by example (QBE) or definability, take a set of user examples and convert them into an explanatory CQ. Despite their importance, the complexity of these problems is…

Databases · Computer Science 2016-07-08 Pablo Barcelo , Miguel Romero

We consider the following fundamental problem: given a database D, Boolean conjunctive query (CQ) q, and fact f in D, decide whether f is relevant to q wrt. D, i.e., does f belong to a minimal subset S of D such that S |= q. Despite being…

Databases · Computer Science 2026-04-27 Meghyn Bienvenu , Diego Figueira , Pierre Lafourcade

Relation extraction (RE) aims to identify the semantic relations between named entities in text. Recent years have witnessed it raised to the document level, which requires complex reasoning with entities and mentions throughout an entire…

Computation and Language · Computer Science 2020-09-23 Difeng Wang , Wei Hu , Ermei Cao , Weijian Sun

In recent years extracting relevant information from biomedical and clinical texts such as research articles, discharge summaries, or electronic health records have been a subject of many research efforts and shared challenges. Relation…

Computation and Language · Computer Science 2016-07-01 Sunil Kumar Sahu , Ashish Anand , Krishnadev Oruganty , Mahanandeeshwar Gattu

In this paper, we present a novel method named RECON, that automatically identifies relations in a sentence (sentential relation extraction) and aligns to a knowledge graph (KG). RECON uses a graph neural network to learn representations of…

Computation and Language · Computer Science 2021-01-19 Anson Bastos , Abhishek Nadgeri , Kuldeep Singh , Isaiah Onando Mulang' , Saeedeh Shekarpour , Johannes Hoffart , Manohar Kaul

Relation extraction (RE) aims to extract the relations between entity names from the textual context. In principle, textual context determines the ground-truth relation and the RE models should be able to correctly identify the relations…

Computation and Language · Computer Science 2024-05-08 Yiwei Wang , Bryan Hooi , Fei Wang , Yujun Cai , Yuxuan Liang , Wenxuan Zhou , Jing Tang , Manjuan Duan , Muhao Chen

We often add arithmetic to extend the expressiveness of query languages and study the complexity of problems such as testing query containment and finding certain answers in the framework of answering queries using views. When adding…

Databases · Computer Science 2020-11-19 Foto N. Afrati , Matthew Damigos

Extracting structured information from unstructured text is critical for many downstream NLP applications and is traditionally achieved by closed information extraction (cIE). However, existing approaches for cIE suffer from two…

Computation and Language · Computer Science 2024-04-22 Nacime Bouziani , Shubhi Tyagi , Joseph Fisher , Jens Lehmann , Andrea Pierleoni

This paper proposes an extension to classical regular expressions by the addition of two operators allowing the inclusion of boolean formulae from the zeroth order logic. These expressions are called constrained expressions. The associated…

Formal Languages and Automata Theory · Computer Science 2015-10-09 Jean-Marc Champarnaud , Ludovic Mignot , Florent Nicart

With the advent of the Internet, large amount of digital text is generated everyday in the form of news articles, research publications, blogs, question answering forums and social media. It is important to develop techniques for extracting…

Computation and Language · Computer Science 2017-12-15 Sachin Pawar , Girish K. Palshikar , Pushpak Bhattacharyya

Document-level relation extraction aims to identify relations between entities in a whole document. Prior efforts to capture long-range dependencies have relied heavily on implicitly powerful representations learned through (graph) neural…

Computation and Language · Computer Science 2021-11-11 Dongyu Ru , Changzhi Sun , Jiangtao Feng , Lin Qiu , Hao Zhou , Weinan Zhang , Yong Yu , Lei Li