-
题名XPSort——树形数据多核并行外存排序算法
被引量:1
- 1
-
-
作者
杨良怀
王靖
周为钢
边继东
-
机构
浙江工业大学计算机学院
杭州市公安局交通警察局科研所
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2014年第2期292-300,共9页
-
基金
国家自然科学基金(No.61070042)
浙江省自然科学基金(No.Y1090096
No.Y13F020110)
-
文摘
XML数据处理中一个基本问题是树形数据排序.本文针对已有算法的不足提出了一种XML文档多核并行外存排序算法——XPSort.XPSort扫描XML文档产生相互独立的排序任务,利用多核CPU对任务进行并行处理;同时,利用数据压缩、单临时文件以及避免子树匹配等策略,有效地减少磁盘I/O,提高排序性能;它克服了NEXSORT算法没能有效利用内存空间、存在大量随机I/O的问题以及难以处理"右深树"的缺陷,也克服了HERMES的数据冗余、大量磁盘开销等缺点.文章对不同特性的XML文档开展了大量比较实验,结果表明XPSort优于已有算法,所提优化方法是有效可行的.
-
关键词
XML文档
树形数据
排序算法
并行算法
-
Keywords
XML document
hierarchical data
sorting algorithm
parallel algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名公安交警的XML标准及应用
被引量:1
- 2
-
-
作者
王晋生
周为钢
朱永甫
-
机构
杭州市公安局交通警察支队
浙江网新天松信息技术有限公司
-
出处
《交通标准化》
2005年第1期81-83,共3页
-
文摘
pXML标准实施是公安交通标准化建设的基础工作,是整合数据、规范流程的技术基础,是现有公安部标准的提升和发展,它必将在公安交通信息化建设中发挥重大作用。
-
关键词
pXML
管理信息系统
公安交通标准化
-
Keywords
pXML
management information system
traffic police standardization.
-
分类号
G307
[文化科学]
-
-
题名信息融合技术在杭州市交警交通信息管理中的应用方案
- 3
-
-
作者
王晋生
周海淞
周为钢
张国平
杨凌
赵鸿鸣
-
机构
杭州市公安局交警支队
浙大中控软件有限公司
-
出处
《中国交通信息产业》
2003年第6期27-30,共4页
-
文摘
概述
杭州市是浙江省的省会城市,2002年实现国内生产总值1780亿无,连续12年保持两位数的增长.同时,杭州还是一个全国乃至世界闻名的旅游城市,2002年入境旅游人数达到105.62万人,比2001年增长28.9%,国内旅游人数达到2652多万人,并正在高速增长.
-
关键词
信息融合技术
杭州市
交通信息管理
交通信息系统
数据库
系统维护
系统稳定性
数据融合方案
海量存储设备
-
分类号
U495
[交通运输工程—交通运输规划与管理]
F542.855
[经济管理—产业经济]
-