Efficient Enumeration Algorithms for Regular Document Spanners

IF 2.2 2区计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS

ACM Transactions on Database Systems Pub Date : 2020-02-08 DOI:10.1145/3351451

FlorenzanoFernando, RiverosCristian, UgarteMartín, VansummerenStijn, VrgočDomagoj

引用次数: 21

Abstract

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 to...

查看原文本刊更多论文

常规文档生成器的高效枚举算法

正则表达式和带有捕获变量的自动机模型是基于规则的信息抽取的核心工具。这些形式化，也称为常规文档生成器，使用常规语言来…

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

ACM Transactions on Database Systems 工程技术-计算机：软件工程

CiteScore

5.60

自引率

0.00%

发文量

审稿时长

>12 weeks

期刊介绍： Heavily used in both academic and corporate R&D settings, ACM Transactions on Database Systems (TODS) is a key publication for computer scientists working in data abstraction, data modeling, and designing data management systems. Topics include storage and retrieval, transaction management, distributed and federated databases, semantics of data, intelligent databases, and operations and algorithms relating to these areas. In this rapidly changing field, TODS provides insights into the thoughts of the best minds in database R&D.