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

84 CHAPITRE 4 — Application des résumés SAINTETIQ à l’interrogation flexible1t 1 t 2 t3t 4t 5 t 61l 1 ll 4l 230DA0D AFigure 4.8 – Partition P 1 du domaine D AFigure 4.9 – Partition P 2 du domaine D AConsidérons également que l’expression des résumés est faite grâce à la partition P 1 . Sur ledomaine D A , le terme l (de P 2 ) dénote une valeur dans l’intervalle ]a, b[ tandis que le terme t(de P 1 ) décrit l’intervalle ]c, d[ (voir fig. 4.10).Trois situations distinctes où les intervalles se recouvrent peuvent survenir :1. l est entièrement couvert par t ;2. t est couvert, partiellement ou totalement, par l ;3. les intervalles du domaine définis par t et l sont identiques (leurs supports sont égaux).t 1 tl 2tt t21t ltlc a b d D c ab d c a b d1. AD2. AD3.AFigure 4.10 – Situations relatives des descripteurs t et l sur un même domaineVu que nous traitons spécifiquement du cas où le vocabulaire est différent, la situation 3 estmoins plausible que les autres. Elle est également plus simple : si les supports sont égaux, lestermes t et l sont équivalents et tous les principes de l’interrogation approchée, exposés dans lechapitre 2 restent inchangés. Dans les autres situations, une réécriture de la requête s’imposepour tenir compte du vocabulaire initial des résumés. Nous proposons une substitution dontle but est capturer tous les tuples décrits par le terme l du vocabulaire personnalisé. Ainsi, onsubstitue à l la plus petite union de termes de V dont le support contient celui de l. La requêteQ ∗ initiale devient :dans la situation 1, Q 1 : SELECT * FROM R WHERE A = tdans la situation 2, Q 2 : SELECT * FROM R WHERE A IN (t, t 1 , t 2 )La réécriture de la requête ne pose en elle-même pas de problème au niveau de la sémantiquepuisque les requêtes réécrites sont des requêtes valides. Cependant, elle soulève une questionimportante liée aux intervalles induits sur le domaine D A :« comment distinguer dans ]c, d[ les valeurs qui ne correspondent qu’à ]a, b[ ? »