%0 Journal Article
%T Extracting Local Schema from Semistructured Data Based on Graph-Oriented Semantic Model
%A Wang Tengjiao
%A Tang Shiwei
%A Yang Dongqing
%A Liu Yunfeng
%A LIN Bin
%A <br>王腾蛟
%A 唐世渭
%J 计算机科学技术学报
%D 2001
%I 
%X 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.
%K information integration
%K data model
%K semistructured data
%K extracting schema<br>数据库
%K 数据处理
%K 半结构数据
%K 信息集成
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=54533EF4FBC27F1377181ADF60DC1C0F&yid=14E7EF987E4155E6&vid=7801E6FC5AE9020C&iid=B31275AF3241DB2D&sid=2B25C5E62F83A049&eid=2B25C5E62F83A049&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=7