本原KML数据库存储分析.pdfVIP

第l章绪论 1．2．2XML和GML索引技术现状 因为l锄L是半结构化数据的一种，并且和GML一样，是基于xML的， 所以对XML和GML数据索引技术的研究对于建立KML数据的索引是有一定 的参考价值的。目前，xML索引技术得到了一定的发展，主要有hldexFabdc， Dataguides，ReVersedDataguides和Lore索引。 方翔【l6】结合半结构化数据索引和Lore系统中的索引结构，提出了关系数据 库中无需特殊数据结构的XML数据索引的建立及利用索引实现对XML查询的 优化。根据XML数据查询特点建立了单词索引(w6rdIndex)、元素值索引(Value IIldeX)、元素父子关系索引(PareIltIndex)和祖先索引(AncestorIndeX)。这四种索 引提取了XML的相关信息，特别是元素之间的关系信息，为XML的查询优化 提供了必要的条件。由于索引信息是以关系表的形式存于关系数据库中，这种索 引方式并不适合本原XML数据库的存储。 王申康【24】提出了基于Si皿anlre的索引策略，通过改造XML树模型预处理 XML文档，缩小了搜索范围并提高了XML查询效率。这种方法在计算si盟ahlre 和HaSh时需要消耗一定的时间和存储空间