计算机科学 ›› 2012, Vol. 39 ›› Issue (1): 148-151.

• 数据库与数据挖掘 • 上一篇    下一篇

改进XISS索引技术的仿真研究

王锦 何先波 贺春林   

  1. (西华师范大学计算机学院 南充637002)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Simulation Study on Improved Index Technology for XML Data

  • Online:2018-11-16 Published:2018-11-16

摘要: 研究了数据库查询优化问题,而XISS索引是XMI数据库索引中支持正则路径表达式的典型代表。XISS索引对于长查询路径表达式,要产生大量中间结果,连接操作代价十分高,加大了查询的时间和空间复杂度,导致查询的效率和准确率低。为了提高XML数据库查询效率和准确率,提出一种改进的XISS索引技术。首先引入DTD模式信息,简化编码方式;然后对节点索引结构进行改进,减少中间结果的连接次数,使得查询时间与路径长度无关,提高了查询效率和准确率。最后通过实验对改进前后的XISS索引进行仿真。结果表明,改进的XISS索引缩短了建立索引的时间,加快了查询响应的速度,提高了XM工数据库查询的效率和准确率。

关键词: 索引结构,查询处理,分解路径表达式

Abstract: XISS index is currently typical delegate supporting regular path expression in XML data index XISS index produces large path expression and the intermediate results for long inctuires, so join operation cost is very high, which increases the complexity of query, affects the query efficiency. In order to improve the XML data query efficiency, the article put forward an improved XISS index Improved XISS index at first introduced DTD schema information to improve the coding method, and then the node index structure was improved, to decrease the intermediate links, make query time not related with path length and improve query efficiency. hhe contrast experiment on the index and the improved XISS was made, and the results show that the improved XISS index decreases indexed time, accelerated inquire response speed and improves the XML data query result.

Key words: Index structure, Query processing, Decomposition of path expressions

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!