Sciweavers

140 search results - page 6 / 28
» Computing the Edit-Distance between Unrooted Ordered Trees
Sort
View
IDEAS
2006
IEEE
108views Database» more  IDEAS 2006»
14 years 2 months ago
XML Document Correction: Incremental Approach Activated by Schema Validation
Updating XML documents submitted to schema constraints requires incremental validation, i.e. checking the parts of the document concerned by the updates. We propose to correct sub...
Béatrice Bouchou, Ahmed Cheriat, Mirian Hal...
SAC
2004
ACM
14 years 2 months ago
Frequent free tree discovery in graph data
In recent years, researchers in graph mining have been exploring linear paths as well as subgraphs as pattern languages. In this paper, we are investigating the middle ground betw...
Ulrich Rückert, Stefan Kramer
WG
1999
Springer
14 years 25 days ago
Finding Smallest Supertrees Under Minor Containment
The diversity of application areas relying on tree-structured data results in wide interest in algorithms which determine differences or similarities among trees. One way of meas...
Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thi...
SEMWEB
2007
Springer
14 years 2 months ago
Structure Preserving Semantic Matching
Abstract The most common matching applications, e.g., ontology matching, focus on the computation of the correspondences holding between the nodes of graph structures (e.g., concep...
Fausto Giunchiglia, Mikalai Yatskevich, Fiona McNe...
ECAI
2008
Springer
13 years 10 months ago
Approximate structure preserving semantic matching
Abstract. Typical ontology matching applications, such as ontology integration, focus on the computation of correspondences holding between the nodes of two graph-like structures, ...
Fausto Giunchiglia, Mikalai Yatskevich, Fiona McNe...