Data Structures for Efficient Tree Mining: From Crisp to Soft Embedding Constraints

Federico Del Razo Lopez 1 Stéphane Sanchez 1 Anne Laurent 2 Pascal Poncelet 2 Maguelonne Teisseire 2
1 LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 TATOO - Fouille de données environnementales
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : XML is playing an increasing role in data exchanges and the volume of available resources is thus growing dramatically. As they are heterogeneous, these resources must be translated into a {\em mediator} schema to be queried. For this purpose, automatic tools are required. These tools must allow the extraction of common data structures from the tree-like XML data. In this paper, we present a novel approach based on a low memory-consuming representation which can be improved by considering a binary representation. We show that these representations have many properties to enhance subtree mining algorithms, especially when considering soft tree embedding constraints. Experiments highlight the interest of our proposition.
Type de document :
Article dans une revue
International Journal of Applied Mathematics and Computer Science, De Gruyter, 2008, 1, pp.21
Liste complète des métadonnées
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00272444
Contributeur : Anne Laurent <>
Soumis le : vendredi 11 avril 2008 - 14:52:55
Dernière modification le : vendredi 19 octobre 2018 - 01:14:08

Identifiants

  • HAL Id : lirmm-00272444, version 1

Collections

LIRMM | MIPS | UNIV-MONTPELLIER

Citation

Federico Del Razo Lopez, Stéphane Sanchez, Anne Laurent, Pascal Poncelet, Maguelonne Teisseire. Data Structures for Efficient Tree Mining: From Crisp to Soft Embedding Constraints. International Journal of Applied Mathematics and Computer Science, De Gruyter, 2008, 1, pp.21. 〈lirmm-00272444〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

149

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD