一种具有多模态索引结构的XML查询算法

李环; 衡星辰; 覃征

首页> 中文期刊> 《小型微型计算机系统》 >一种具有多模态索引结构的XML查询算法

一种具有多模态索引结构的XML查询算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

将编码方案、路径索引和名字外延思想相结合,提出一种针对XML数据检索的多模态索引结构.它既可支持结构连接计算,用以判断任意结点之间的子孙后代关系,也可支持基于名字外延的路径连接算法,用以判断任意结点之间的父子关系,同时可支持包含拥有关系的小枝查询;进而给出基于该结构的外延连接算法,使得对于长度为n的Xpath绝对路径查询,最多只需n/2-1次外延连接.实验结果表明,本文提出的索引结构可有效提高查询处理性能.

著录项

来源
《小型微型计算机系统》 |2008年第5期|807-812|共6页
作者
李环; 衡星辰; 覃征;
展开▼
作者单位

西安交通大学,电信学院,陕西,西安,710049;

东莞理工学院,计算机系,广东,东莞,523808;

西安交通大学,电信学院,陕西,西安,710049;

东莞理工学院,计算机系,广东,东莞,523808;

西安交通大学,电信学院,陕西,西安,710049;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
XML文档; XML索引结构; 多模态.外延连接; XPath;

相似文献

中文文献
外文文献
专利

1. 一种支持动态XML文档上关键字查询的索引结构 [J] . 缪丰羽 ,林宏康 . 计算机技术与发展 . 2012,第006期
2. 一种实现XML路径查询的自适应索引结构 [J] . 欧书书 . 电脑知识与技术 . 2010,第021期
3. 一种基于XML文档聚类的XML近似查询算法 [J] . 郭俊文 ,衡星辰 ,邵利平 . 计算机工程 . 2006,第015期
4. 基于双索引结构的XML文档查询设计及优化 [J] . 首照宇 ,孙颖 ,张彤 . 桂林电子科技大学学报 . 2017,第002期
5. 一种基于区间预留编码的XML关键字查询算法 [J] . 魏东平 ,罗丹 . 计算机与现代化 . 2019,第010期
6. 一种挖掘XML查询中频繁查询模式的算法 [C] . 艾鸿 ,上海水产大学信息学院 ,刘国华 . 2005年全国理论计算机科学学术年会 . 2005
7. 一种针对重复标签的XML文档索引结构及查询算法 [A] . 郭金妮 . 2008

一种具有多模态索引结构的XML查询算法

摘要

著录项

相似文献

相关主题

期刊订阅