维斯特

ViST:一种通过树结构查询XML数据的动态索引方法。随着XML在数据交换中的重要性日益提高,人们在提供灵活的查询工具以从结构化XML文档中提取数据方面进行了大量的研究。在本文中,我们提出了一种新的索引结构ViST。通过在结构编码序列中表示XML文档和XML查询,我们证明了查询XML数据等同于查找子序列匹配。与索引方法不同的是,ViST将一个查询分解为多个子查询,然后将这些子查询的结果连接起来以提供最终的答案,ViST使用树结构作为查询的基本单元,以避免昂贵的连接操作。此外,ViST为XML文档的内容和结构提供了一个统一的索引,因此它比仅对内容或结构进行索引的方法具有性能优势。ViST支持动态索引更新,它只依赖B+树,不使用dbms不支持的任何特殊数据结构。我们的实验表明ViST在支持结构化查询方面是有效的、可伸缩的和高效的。


zbMATH中的参考文献(参考文献13条)

显示结果1到13,共13个。
按年份排序(引用)

  1. 李春熙;Chung,Chin Wan:使用交叉过滤在图数据库中进行有效搜索(2014)
  2. 塔哈维,穆罕默德·阿明;派内尔·索瓦格纳特,凯伦;莱塘,西里尔;布哈尼姆、莫汉;哈马切凯杜奇;宁雷:树匹配与XML检索综述(2013)
  3. 李三坤;柳,炳姑;吴坤龙:研究数据访问成本对xmltwig模式匹配的影响(2012)ioport公司
  4. 宁、博;Liu,Chengfei:包含父轴和祖先轴的Xpath表达式的XML过滤(2012)ioport公司
  5. 李国梁;冯建华;王建勇;周丽珠:基于增量序列的XML查询频繁查询模式挖掘(2009)ioport公司
  6. 曼德罗利,费德里卡;马托格里亚,里卡多;Zezula,Pavel:sequential twig pattern matching的整体主义原则(2009)ioport公司
  7. 高军;王腾娇;杨东青:XFlat:查询友好加密XML视图发布(2008)ioport公司
  8. 李长青;凌,王托克;胡敏:动态XML数据的有效更新:从二进制字符串到四元字符串(2008)ioport公司
  9. 吴,帕特里克·K·L。;Ng,Vincent T.Y.:Rrsi:索引XML数据,用于邻近枝查询(2008)ioport公司
  10. 坎丹,K.Selçuk;金钟郁;刘欢;Suvarna,Reshma:使用固有结构发现来自多个源的分层数据中的映射(2006)ioport公司
  11. 坎丹,K.Selçuk;金钟郁;刘欢;Suvarna,Reshma:使用固有结构发现来自多个源的分层数据中的映射(2006)ioport公司
  12. 敏,京子;Kim,Hyoung-Joo:一种基于路径的高效结构连接节点过滤方法(2005)
  13. 陈致远;李,陈;裴、建;陶玉飞;王海勋;王伟;杨炯;杨俊;张东辉:数据库研究选题的最新进展九位在美国工作的中国年轻研究人员的报告。(2003年)