主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第8期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
孟小峰,王宇,王小锋.XML查询优化研究.软件学报,2006,17(10):2069-2086
XML查询优化研究
Research on XML Query Optimization
投稿时间:2006-01-19  修订日期:2006-01-19
DOI:
中文关键词:  XML  查询优化
英文关键词:polynomial time approximation scheme  scheduling  parallel unbounded batch machines  total weighted completion time  release times
基金项目: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(国家教育部新世纪优秀人才支持计划)
作者单位
孟小峰 河北大学,计算中心,保定,071002 
王宇 河北大学,计算中心,保定,071002 
王小锋 河北大学,计算中心,保定,071002 
摘要点击次数: 5428
全文下载次数: 3647
中文摘要:
      XML已经成为网络上信息描述和信息交换的标准.由于网络上信息的本质特性和XML数据内在的灵活性,很多用XML编码的数据都是半结构化的.随着XML应用得越来越广泛,人们提出了多种XML数据的存储模型.与此同时,XML的查询优化也是数据库领域研究的一个重要课题.综合论述了XML数据查询优化技术的现状,指出了XML查询优化的特点和研究的关键性问题.描述了查询优化技术各个方面的重要研究成果以及存在的问题,进一步展望了未来的研究方向,并在此基础上提出了对XML查询优化方法的一些观点.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利