Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| 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
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.
| Revista | ISSN |
|---|---|
| Sigmod'18: Proceedings Of The 2018 International Conference On Management Of Data | 0730-8078 |
| 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 |
| Fuente |
|---|
| Agencia Nacional de Investigación y Desarrollo |
| ANID -Millennium Science Initiative Program |