English
Related papers

Related papers: Detecting Opportunities for Differential Maintenan…

200 papers

Improving data quality in unstructured documents is a long-standing challenge. Unstructured data, especially in textual form, inherently lacks defined semantics, which poses significant challenges for effective processing and for ensuring…

Databases · Computer Science 2025-02-26 Besat Kassaie , Frank Wm. Tompa

Programs for extracting structured information from text, namely information extractors, often operate separately on document segments obtained from a generic splitting operation such as sentences, paragraphs, k-grams, HTTP requests, and so…

Databases · Computer Science 2021-05-21 Johannes Doleschal , Benny Kimelfeld , Wim Martens , Frank Neven , Matthias Niewerth

We present a hierarchical convolutional document model with an architecture designed to support introspection of the document structure. Using this model, we show how to use visualisation techniques from the computer vision literature to…

Computation and Language · Computer Science 2015-03-03 Misha Denil , Alban Demiraj , Nando de Freitas

A server, which is to keep track of heavy document traffic, is unable to filter the documents that are most relevant and updated for continuous text search queries. This paper focuses on handling continuous text extraction sustaining high…

Information Retrieval · Computer Science 2013-11-21 Srivatsan Sridharan , Kausal Malladi , Yamini Muralitharan

Incremental view maintenance has been for a long time a central problem in database theory. Many solutions have been proposed for restricted classes of database languages, such as the relational algebra, or Datalog. These techniques do not…

Databases · Computer Science 2022-04-01 Mihai Budiu , Frank McSherry , Leonid Ryzhyk , Val Tannen

We study the classical incremental view maintenance problem: Given a query and a database, maintain the query output under single-tuple updates (inserts or deletes) to the database such that the tuples in the query output can be enumerated…

Databases · Computer Science 2026-05-12 Mahmoud Abo-Khamis , Eden Chmielewski , Andrei Draghici , Ahmet Kara , Dan Olteanu

Rule-based information extraction has lately received a fair amount of attention from the database community, with several languages appearing in the last few years. Although information extraction systems are intended to deal with…

Databases · Computer Science 2018-01-01 Francisco Maturana , Cristian Riveros , Domagoj Vrgoč

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

When working with a new dataset, it is important to first explore and familiarize oneself with it, before applying any advanced machine learning algorithms. However, to the best of our knowledge, no tools exist that quickly and reliably…

Computation and Language · Computer Science 2017-07-18 Franziska Horn , Leila Arras , Grégoire Montavon , Klaus-Robert Müller , Wojciech Samek

The extraction of structured information from raw text is a fundamental component of many NLP applications, including document retrieval, ranking, and relevance estimation. High-quality extractions often require domain-specific accuracy,…

Computation and Language · Computer Science 2026-03-10 Moin Amin-Naseri , Hannah Kim , Estevam Hruschka

Rapid progress in natural language processing has led to its utilization in a variety of industrial and enterprise settings, including in its use for information extraction, specifically named entity recognition and relation extraction,…

Computation and Language · Computer Science 2021-08-13 Sharad Dixit , Varish Mulwad , Abhinav Saxena

Despite its popularity in sentence-level relation extraction, distantly supervised data is rarely utilized by existing work in document-level relation extraction due to its noisy nature and low information density. Among its current…

Computation and Language · Computer Science 2024-07-02 Xiangyu Lin , Weijia Jia , Zhiguo Gong

Because the presence of views enhances query performance, materialized views are increasingly being supported by commercial database/data warehouse systems. Whenever the data warehouse is updated, the materialized views must also be…

Databases · Computer Science 2007-05-23 Hoshi Mistry , Prasan Roy , Krithi Ramamritham , S. Sudarshan

This paper discusses the challenges of incremental view maintenance for property graph queries. We select a subset of property graph queries and present an approach that uses nested relational algebra to allow incremental evaluation.

Databases · Computer Science 2017-12-13 Gábor Szárnyas

Nowadays, graph databases are employed when relationships between entities are in the scope of database queries to avoid performance-critical join operations of relational databases. Graph queries are used to query and modify graphs stored…

Databases · Computer Science 2016-12-07 Thomas Beyhl , Holger Giese

Information Extraction (IE) seeks to derive structured information from unstructured texts, often facing challenges in low-resource scenarios due to data scarcity and unseen classes. This paper presents a review of neural approaches to…

Computation and Language · Computer Science 2024-10-29 Shumin Deng , Yubo Ma , Ningyu Zhang , Yixin Cao , Bryan Hooi

Extracting information from documents usually relies on natural language processing methods working on one-dimensional sequences of text. In some cases, for example, for the extraction of key information from semi-structured documents, such…

Computation and Language · Computer Science 2021-06-29 Oliver Bensch , Mirela Popa , Constantin Spille

Keyphrase extraction aims at automatically extracting a list of "important" phrases representing the key concepts in a document. Prior approaches for unsupervised keyphrase extraction resorted to heuristic notions of phrase importance via…

Computation and Language · Computer Science 2023-02-20 Rishabh Joshi , Vidhisha Balachandran , Emily Saldanha , Maria Glenski , Svitlana Volkova , Yulia Tsvetkov

Document-level relation extraction aims to extract relations among multiple entity pairs from a document. Previously proposed graph-based or transformer-based models utilize the entities independently, regardless of global information among…

Computation and Language · Computer Science 2023-01-27 Ningyu Zhang , Xiang Chen , Xin Xie , Shumin Deng , Chuanqi Tan , Mosha Chen , Fei Huang , Luo Si , Huajun Chen

In this paper, we revisit the view update problem in a relational setting and propose a framework based on the notion of determinacy under constraints. Within such a framework, we characterise when a view mapping is invertible, establishing…

Databases · Computer Science 2012-11-14 Enrico Franconi , Paolo Guagliardo
‹ Prev 1 2 3 10 Next ›