摘要:
树模式查询是XML查询的核心操作,经常出现在XPath语言或XQuery语言描述的查询请求中.由于传统树模式描述能力有限,很多由XQuery语言表示的复杂查询请求很难由单一的树模式来描述.一种面向XQuery语言的支持多级树模式表示方法MTP及查询算法MLTwig被提出,该算法可以有效地利用外层查询的中间结果对内层树模式进行查询匹配,从而节省时空开销.实验表明,对于能够提取出多级树模式的XQuery查询请求,MLTwig算法能明显提高查询效率.
关键词:
通讯作者信息:
电子邮件地址: