Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Demonstrating REmatch: A Novel RegEx Engine for Finding all Matches
Indexado
WoS WOS:001267334100041
Scopus SCOPUS_ID:85196410975
DOI 10.1145/3626246.3654746
Año 2024
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



In this demonstration we showcase REmatch, a regular expression (RegEx) engine built to find all matches of a given pattern in a document. REmatch is based on the theory of enumeration algorithms, and it extends the capability of classical regex engines with the ability to find nested and overlapping matches with a simple and intuitive syntax, and no need to use non-standard operators, while at the same time maintaining efficient performance. The algorithmic core of REmatch is an algorithm that builds a compressed representation of all matching results and enumerates them on demand in time proportional to writing them down symbol by symbol. For this demonstration, we developed a simple Web interface to access the REmatch engine, available at https://rematch.cl, and will showcase the utility of the engine in the context of analysing DNA sequences, linguistic analysis, among others. For this, we have prepared a series of examples that illustrate the expressiveness and ease of use of REmatch. Additionally, at the demo we will have a series of challenge tasks, asking attendees to capture the result set of a simple REmatch expression using their favourite RegEx engine.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Bossonney, Kyle - UNIV OXFORD - Reino Unido
University of Oxford - Reino Unido
2 Calisto, Vicente - Pontificia Universidad Católica de Chile - Chile
Instituto Milenio Fundamentos de los Datos - Chile
3 Riveros, Cristian Hombre Pontificia Universidad Católica de Chile - Chile
Instituto Milenio Fundamentos de los Datos - Chile
4 Toro, Gustavo - Pontificia Universidad Católica de Chile - Chile
Instituto Milenio Fundamentos de los Datos - Chile
5 Jan, Nicolas Van Sint - Pontificia Universidad Católica de Chile - Chile
Instituto Milenio Fundamentos de los Datos - Chile
5 Van Sint Jan, Nicolás - Pontificia Universidad Católica de Chile - Chile
Instituto Milenio Fundamentos de los Datos - Chile
6 Vrgoc, Domagoj Hombre Pontificia Universidad Católica de Chile - Chile
Instituto Milenio Fundamentos de los Datos - Chile
7 ACM Corporación

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Agencia Nacional de Investigación y Desarrollo
ANID -Millennium Science Initiative Program

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
This paper was funded by ANID -Millennium Science Initiative Program -Code ICN17_0.
This paper was funded by ANID - Millennium Science Initiative Program - Code ICN17_0.

Muestra la fuente de financiamiento declarada en la publicación.