Pré-Publication, Document De Travail Année : 2024

From Text to Databases: attribute grammar as database meta-model

Résumé

We present a general methodology for structuring textual data, represented as syntax trees enriched with semantic information, guided by a meta-model G defined as an attribute grammar. The method involves an evolution process where both the instance and its grammar evolve, with instance transformations guided by rewriting rules and a similarity measure. Each new instance generates a corresponding grammar, culminating in a target grammar GT that satisfies G. This methodology is applied to build a database populated from textual data. The process generates both a database schema and its instance, independent of specific database models. We demonstrate the approach using clinical medical cases, where trees represent database instances and grammars act as database schemas. Key contributions include the proposal of a general attribute grammar G, a formalization of grammar evolution, and a proof-of-concept implementation for database structuring.

Fichier principal
Vignette du fichier
main.pdf (601.65 Ko) Télécharger le fichier
coll_ratio.csv (3.6 Ko) Télécharger le fichier
edit_op.csv (2.89 Ko) Télécharger le fichier
group_ratio.csv (3.54 Ko) Télécharger le fichier
nb_coll.csv (3 Ko) Télécharger le fichier
nb_ent.csv (1.37 Ko) Télécharger le fichier
nb_equiv_subtrees.csv (3.49 Ko) Télécharger le fichier
nb_group.csv (3.05 Ko) Télécharger le fichier
nb_prod.csv (3.02 Ko) Télécharger le fichier
nb_rel.csv (2.91 Ko) Télécharger le fichier
nb_unlabelled.csv (3.54 Ko) Télécharger le fichier
rel_ratio.csv (3.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
HAL

Documente hal-04732336 Logiciel Nicolas Hiot, Jacques Chabin, Mirian Halfeld Ferrari. ArchiTXT. 2024, ⟨swh:1:dir:9671512ca4acf1f2a06e39283d5fda1b4529a152;origin=https://github.com/Neplex/ArchiTXT;visit=swh:1:snp:7c5f7f2c87ace43995d3927c422a873a1e869237;anchor=swh:1:rev:48e2ae3a03868a2e52f5599b1ae966fb6cb55fd8⟩. ⟨hal-04732336⟩

HAL

A comme version hal-05349187 Objet présenté à une conférence Jacques Chabin, Mirian Halfeld Ferrari, Nicolas Hiot. Bridging Textual Data and Conceptual Models: A Model-Agnostic Structuring Approach. Gestion de Données - Principes, Technologies et Applications (BDA), Oct 2025, Toulouse, France. ⟨hal-05349187⟩

Dates et versions

hal-04740818 , version 1 (17-10-2024)
hal-04740818 , version 2 (28-02-2025)

Licence

Identifiants

Citer

Jacques Chabin, Mirian Halfeld Ferrari, Nicolas Hiot. From Text to Databases: attribute grammar as database meta-model. 2024. ⟨hal-04740818v2⟩
341 Consultations
373 Téléchargements

Altmetric

Partager

  • More