异构数据的联合索引和协同查询研究.pdfVIP

摘要 义转换，因此使得索引有较低的膨胀比。 (6)．XML中的树型结构与文本的统一索引研究。本文在XML的倒向后继树 索引的基础上，统一了XML中树型结构与文本的索引。经过统一编码，这两种 数据就可以共用同一组后继模式树和互关联区间后继树。这种方法有效的解决了 数据的异构性问题，并降低了联合索引的膨胀比。 (7)．XML中的树型结构与文本的协同查询研究。本文在XML中的树型结构 与文本的统一后继树索引的基础上，提出了基于后继模式树的自底向上协同查询 算法。使用形式化的集合语言来描述了相关的查询算法，使得算法的描述更加清 晰和准确。实验表明，互关联后继树统一索引模型和其上的协同查询算法比当前 广泛使用的索引模型和查询算法有更高的时间和空间效率。 关键词：异构数据，联合索引，协同查询，互关联后继树，XML，XPath 中图分类号；TP311 V Abstract Abstract Thevolumeofinformat