[工程科技]Semantic Integration of Tree-Structured Data Using Dimension Graphs.pdfVIP

Semantic Integration of Tree-Structured Data Using Dimension Graphs⋆ 1 2 1 Theodore Dalamagas , Dimitri Theodoratos , Antonis Koufopoulos , and I-Ting Liu2 1 School of Electr. and Comp. Engineering, National Technical University of Athens, Athens, GR 15773 {dalamag,akoufop}@dblab.ece.ntua.gr 2 Department of Computer Science, New Jersey Institute of Technology Newark, NJ 07102 {dth,il2}@ Abstract. Nowadays, huge volumes of Web data are organized or ex- ported in tree-structured form. Popular examples of such structures are product catalogs of e-market stores, taxonomies of thematic categories, XML data encodings, etc. Even for a single knowledge domain, name mismatches, structural differences and structural inconsistencies raise difficulties when many data sources need to be integrated and queried in a uniform way. In this paper, we present a method for semantically in- tegrating tree-structured data. We introduce dimensions which are sets of semantically related nodes in tree structures. Based on dimensions, we suggest dimension graphs. Dimension graphs can be automatically extracted from trees and abstract their structural information. They are semantically rich constructs that provide query guidance to pose queries, assist query evaluation and support integration of tree-structured data. We design a query language to query tree-structured data. The language