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

Redundancy removal of XPath query set in the network XML database

作　　者：徐义静[1] 张世栋[1] 张群[1] 

机构地区：[1]山东大学计算机科学与技术学院,山东济南250061

出　　处：《山东大学学报（理学版）》2007年第11期40-44,共5页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(60673130);教育部科学技术研究重点资助项目(03102);山东省自然科学基金资助项目(Y2004G07;Y2006G29);山东省自然基金资助项目(11150005200327);省重大科技专项资助项目(2004GG4201022);山东省中青年科学家奖励基金资助项目(2005BS01002);山东省科技攻关计划资助项目(2005GG3201088);山东省科学技术发展计划国际合作资助项目(2006GG2201052)

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

关 键 词：XPATH 查询集 冗余去除 XPath树模式 DTD 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]