Le resume linguistique de donnees structurees comme ... - APMD

18 CHAPITRE 1 — Les résumés du modèle SAINTETIQz 0z mergez 0z 1z 2z 1z 2z 11 z 12 z 21 z 22z 11 z 12 z 21 z 22Figure 1.3 – Opérateur de fusionz 0 z 0z 2z 1z 13z 2z 11 z 12 z 13z 11 z 12Figure 1.4 – Opérateur de scission1.4 Expression des résumés1.4.1 Extension et intensionLes représentations adoptées pour les résumés décrivent les enregistrements couverts à lamanière des définitions d’ensembles mathématiques : en extension et en compréhension. Ladescription en extension est, en général, sans grand intérêt pour un utilisateur. C’est en effet laliste des enregistrements qui participent au résumé. Suivant le jeu de données, certains résuméspeuvent présenter une liste suffisamment courte pour qu’une manipulation par l’utilisateur soitpossible. Cela peut être le cas pour les niveaux inférieurs de l’arbre, notamment les feuilles.Néanmoins, la représentation en extension est plus adaptée à un traitement informatique par unprogramme, plus apte à gérer de longues listes. Elle n’a pas d’écriture formalisée, mais peut êtrenotée comme un ensemble des enregistrements qu’il représente. La représentation en extensiond’un résumé z est :R z = {ct 1 , ct 2 , ct 3 , ct 4 } .