网络环境下XPath查询集的冗余去除

网络环境下XPath查询集的冗余去除

徐义静，张世栋，张群

山东大学计算机科学与技术学院，山东济南 250061

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 徐义静

Redundancy removal of XPath query set in the network XML database

XU Yi-jing, ZHANG Shi-dong, ZHANG Qun

School of Computer Science and Technology, Shandong University, Jinan 250061, Shandong, China

Received:1900-01-01 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: XU Yi-jing

摘要/Abstract

摘要： 网络环境下XML数据库查询应用，目前国内外已存在多种优化技术，查询重写，语义缓存等，但在冗余去除方面却缺乏研究。在已有技术的基础上，从减少网络流量的角度改进原XPath查询集冗余去除方案，利用XPath树模式和DTD对查询集在不同XML文档结构下冗余度进行评估，并在算法中权衡网络流量和XPath查询复杂度，来满足用户需求。

关键词: XPath, 查询集, DTD , XPath树模式, 冗余去除

Abstract: At present, there are multiple optimization techniques in the application of querying XML database in the network environment at home and abroad, query rewriting and semantic caching technology, but the research on redundancy removal is poor. Based on the existing work, it improved the original redundancy removal solutions for XPath query set by reducing network traffic by using XPath tree pattern and DTD to evaluate the redundant degree of XPath query set in different XML document structures. In addition, the network traffic and XPath queries complexity were weighed to meet the actual user needs.

Key words: DTD , XPath tree pattern, redundancy removal, query set, XPath

中图分类号:

TP311

徐义静,张世栋,张群 . 网络环境下XPath查询集的冗余去除[J]. J4, 2007, 42(11): 40-44 .

XU Yi-jing, ZHANG Shi-dong, ZHANG Qun . Redundancy removal of XPath query set in the network XML database[J]. J4, 2007, 42(11): 40-44 .

参考文献

相关文章 15

[1]	晏燕,郝晓弘. 差分隐私密度自适应网格划分发布方法[J]. 山东大学学报（理学版）, 2018, 53(9): 12-22.
[2]	随云仙,刘勇. 基于二步邻居拓扑的E-Burt结构洞检测算法[J]. 山东大学学报（理学版）, 2017, 52(9): 59-68.
[3]	张中军,张文娟,于来行,李润川. 基于网络距离和内容相似度的微博社交网络社区划分方法[J]. 山东大学学报（理学版）, 2017, 52(7): 97-103.
[4]	毕晓迪,梁英,史红周,田辉. 一种基于隐私偏好的二次匿名位置隐私保护方法[J]. 山东大学学报（理学版）, 2017, 52(5): 75-84.
[5]	董红斌,苟乃康,杨雪. 基于兴趣度的广告拍卖模型研究[J]. 山东大学学报（理学版）, 2017, 52(3): 1-7.
[6]	陈晓云,廖梦真,陈慧娟. 模式收缩最小二乘回归子空间分割[J]. 山东大学学报（理学版）, 2016, 51(12): 108-115.
[7]	李钊,孙占全,李晓,李诚. 基于信息损失量的特征选择方法研究及应用[J]. 山东大学学报（理学版）, 2016, 51(11): 7-12.
[8]	刘大福,苏旸. 一种基于证据的软件可信性度量模型[J]. 山东大学学报（理学版）, 2016, 51(11): 58-65.
[9]	高元照,李炳龙,吴熙曦. 基于物理内存的注册表逆向重建取证分析算法[J]. 山东大学学报（理学版）, 2016, 51(9): 127-136.
[10]	翟鹏,李登道. 基于高斯隶属度的包容性指标模糊聚类算法[J]. 山东大学学报（理学版）, 2016, 51(5): 102-105.
[11]	邓松. 面向旅游人文信息集成的Web数据源选择[J]. 山东大学学报（理学版）, 2016, 51(3): 70-76.
[12]	李瑞霞, 刘仁金, 周先存. 基于哈希表的MapReduce算法优化[J]. 山东大学学报（理学版）, 2015, 50(07): 66-70.
[13]	吴熙曦, 李炳龙, 张天琪. 基于KNN的Android智能手机微信取证方法[J]. 山东大学学报（理学版）, 2014, 49(09): 150-153.
[14]	卢琦蓓1,2,郭飞鹏3. 基于改进型FP-Tree的分布式关联分类算法[J]. 山东大学学报（理学版）, 2014, 49(1): 71-75.
[15]	戚丽丽,孙静宇*,陈俊杰. 基于均模型的IBCF算法研究[J]. J4, 2013, 48(11): 105-110.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed