-
题名XML数据查询中值匹配查询代价估计算法
被引量：6
- 1
-
-
作者
曲卫民
孙乐
孙玉芳
-
机构
中国科学院软件研究所系统软件与中文信息中心
-
出处
《软件学报》
EI
CSCD
北大核心
2005年第4期561-569,共9页
-
基金
国家自然科学基金
国家高技术研究发展计划(863)
北京市科技新星计划~~
-
文摘
XML数据查询中值匹配查询条件的查询代价估计问题是一种典型的多元素查询条件代价估计问题.它与传统关系型数据库中的多元素查询条件不同,因为XML数据中的值信息分布不仅与其他值信息分布相关,还与XML数据中的结构信息相关,而且当XML数据结构比较复杂时,可能会形成高维元素相关.针对以上问题,提出了一种面向XML数据的基于小波的多维直方图查询代价估计算法,并提出了确定XML数据中以某值元素为主键的相互依赖元组的方法,将值匹配条件改写为多元素查询条件的方法以及结构信息的值化方法.实验结果证明,提出的方法取得了较准确的查询代价估计结果.
-
关键词
XML
值匹配条件
查询代价估计
-
Keywords
XML
value predicate
result size estimation
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名面向对象XML数据查询的代价估计研究
被引量：4
- 2
-
-
作者
张晓琳
戴华忠
-
机构
内蒙古科技大学网络中心
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第18期181-183,共3页
-
基金
内蒙古自然科学基金(the Natural Science Foundation of Inner Mongolia of China under Grant No.200508010808) 。
-
文摘
由于XML具有丰富的表达能力、自描述性和灵活性等优点,而面向对象的概念又具有很强的建模能力,将面向对象的概念引入到XML可以提高XML模式语言的建模能力。而面向对象XML数据查询的值匹配条件的查询代价估计问题是一种典型的多元素查询条件的代价估计问题。XML数据的值分布与其他值信息的分布有关,还与XML数据的结构信息有关,很难使用某种单一的代价估计方法。针对以上问题,提出了一种基于直方图,在估计过程中结合查询树结构的代价估计方法。
-
关键词
面向对象的XML
值谓词
查询代价估计
-
Keywords
object-oriented XML
value predicate
result size estimation
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
