Merging Hierarchies Using Object Placement

Kai Zhao, Robert Ikeda, Hector Garcia-Molina
2008 2008 IEEE 24th International Conference on Data Engineering  
The main challenge in integrating two hierarchies is determining the correspondence between the nodes and edges of each hierarchy. Traditionally, the correspondence is determined by comparing the text associated with each edge. In this paper we instead use the placement of objects present in both hierarchies to infer how the hierarchies relate. We present an algorithm that, given a hierarchy with known facets (label-value pairs that define what objects are placed under an edge), determines
more » ... e), determines feasible facets for a second hierarchy, based on shared objects. We present a second algorithm that uses the discovered facets to copy objects that only appear in the second hierarchy into the first one, to arrive at a more comprehensive hierarchy. We present experimental results that illustrate the usefulness of our approach, and how noise in our data can be handled.
doi:10.1109/icde.2008.4497541 dblp:conf/icde/ZhaoIG08 fatcat:4an6tuschreyhpnxo4cut6hui4