Extracting local schema from semistructured data based on graph-oriented semantic model |
| |
Authors: | Tengjiao Wang Shiwei Tang Dongqing Yang Yunfeng Liu Bin Lin |
| |
Affiliation: | (1) Department of Computer Science and Technology, Peking University, 100871 Beijing, P.R. China;(2) National Laboratory on Machine Perception, Peking University, 100871 Beijing, P.R. China |
| |
Abstract: | Many modern applications (e-commerce, digital library, etc.) require inte- grated access to various information sources (from traditional RDBMS to semistructured Web repositories). Extracting schema from semistructured data is a prerequisite to integrate hetero- geneous information sources. The traditional method that extracts global schema may require time (and space) to increase exponentially with the number of objects and edges in the source. A new method is presented in this paper, which is about extracting local schema. In this method, the algorithm controls the scale of extracting schema within the "schema diameter" by examining the semantic distance of the target set and using the Hash class and its path distance operation. This method is very efficient for restraining schema from expanding. The prototype validates the new approach. |
| |
Keywords: | information integration data model semistructured data extracting schema |
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录! |
| 点击此处可从《计算机科学技术学报》浏览原始摘要信息 |
|
点击此处可从《计算机科学技术学报》下载全文 |