###
DOI:
Journal of Software:2006.17(10):2069-2086

XML查询优化研究
孟小峰,王宇,王小锋
(河北大学,计算中心,保定,071002)
Research on XML Query Optimization
MENG Xiao-Feng,WANG Yu,WANG Xiao-Feng
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 6093   Download 3872
Received:January 19, 2006    Revised:January 19, 2006
> 中文摘要: XML已经成为网络上信息描述和信息交换的标准.由于网络上信息的本质特性和XML数据内在的灵活性,很多用XML编码的数据都是半结构化的.随着XML应用得越来越广泛,人们提出了多种XML数据的存储模型.与此同时,XML的查询优化也是数据库领域研究的一个重要课题.综合论述了XML数据查询优化技术的现状,指出了XML查询优化的特点和研究的关键性问题.描述了查询优化技术各个方面的重要研究成果以及存在的问题,进一步展望了未来的研究方向,并在此基础上提出了对XML查询优化方法的一些观点.
中文关键词: XML  查询优化
Abstract:This paper considers the problem of scheduling n jobs on m parallel unbounded batch machines to minimize the total weighted completion time. Each job is characterized by a positive weight, a release time and a processing time. Each unbounded batch machine can process up to B (B≥n) jobs as a batch simultaneously. The processing time of a batch is the longest processing time among jobs in the batch. Jobs processed in the same batch have the same completion time, i.e., their common starting time plus the processing time of the batch. A polynomial time approximation scheme (PTAS) for this problem is presented.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60073014,60273018(国家自然科学基金);the National Grand Fundamental Research 973 Program of China under Grant No.2003CB317000(国家重点基础研究发展规划(973));the Key Project of Chinese Ministry of Education under Grant No.03044(国家教育部科学技术重点项目);the Program for New Century Excellent Talents in University(国家教育部新世纪优秀人才支持计划) Supported by the National Natural Science Foundation of China under Grant Nos.60073014,60273018(国家自然科学基金);the National Grand Fundamental Research 973 Program of China under Grant No.2003CB317000(国家重点基础研究发展规划(973));the Key Project of Chinese Ministry of Education under Grant No.03044(国家教育部科学技术重点项目);the Program for New Century Excellent Talents in University(国家教育部新世纪优秀人才支持计划)
Foundation items:
Reference text:

孟小峰,王宇,王小锋.XML查询优化研究.软件学报,2006,17(10):2069-2086

MENG Xiao-Feng,WANG Yu,WANG Xiao-Feng.Research on XML Query Optimization.Journal of Software,2006,17(10):2069-2086