半结构数据中的结构推理

 当处理在网上遇到的半结构数据时,从中推导出其暗含的结构显得愈来愈重要了,不仅对于用户(如方便查询)而且对于整个系统(如优化访问)来说,其重要性也是不言而喻的.所考虑的问题就是在半结构数据集合中识别一些基本的结构,而这些数据相当不规则,所以说将所研究的数据对象近似地分成"类层"的集合形式组成这些基本的结构,提出一种数据"类层"的概念、得出类型层次的算法、以及将类型赋给数据元素的一些规则.

Structure inferring in the semistructured data

When deal with semistructured data such as that available on the Web,it becomes important to infer the inherent structure,both for user(to facilitate querying) and for the system(to optimize access).The problem is considered of identifying some underlying structure in large collections of semistructured data.Since expecting the data to be fairly irregular,this structure consists of an approximate classification of objects into a hierarchical collection of types.A notion is of proposed a type hierarchy for such data,an algorithm for deriving the type hierarchy,and rules for assigning types to data elements.