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.
Document type :
Journal articles
Complete list of metadatas
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00272444
Contributor : Anne Laurent <>
Submitted on : Friday, April 11, 2008 - 2:52:55 PM
Last modification on : Friday, August 30, 2019 - 5:52:05 PM

Identifiers

  • 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, University of Zielona Góra 2008, 1, pp.21. ⟨lirmm-00272444⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

166

Contact

CCSD