小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2011年
3期
499-505
,共7页
赵立永%赵冲冲%时鹏%胡长军
趙立永%趙遲遲%時鵬%鬍長軍
조립영%조충충%시붕%호장군
半监督二次划分聚类算法%Web报表%有向无环图%依赖关系%拓扑排序%报表单元格
半鑑督二次劃分聚類算法%Web報錶%有嚮無環圖%依賴關繫%拓撲排序%報錶單元格
반감독이차화분취류산법%Web보표%유향무배도%의뢰관계%탁복배서%보표단원격
在基于B/S结构的web报表系统中,报表单元格之间往往存在着复杂的依赖关系,某一单元格的求值过程会进行大量的涉及到其它单元格的公式计算,而在多用户访问的情况下,这种计算开销更为可观,导致服务器负载过重,响应速度变慢.优化报表的计算任务,可以有效减少计算量和减轻服务器端负载.为此本文提出一种半监督二次划分聚类算法,在单元格聚类的基础上,以报表单元格为顶点,以单元格之间的引用关系为有向边建立有向最大无环子图,然后通过协同计算各有向最大无环子图的拓扑序列,从而获得较优的计算顺序,达到提高w曲报袁计算效率,减轻服务器负载的目的.通过该算法与常规算法的对比试验,验证了其能有效降低计算量,提高系统响应速度.该算法已经成功应用于实际的Web报袁系统中,表现出良好的实用性.
在基于B/S結構的web報錶繫統中,報錶單元格之間往往存在著複雜的依賴關繫,某一單元格的求值過程會進行大量的涉及到其它單元格的公式計算,而在多用戶訪問的情況下,這種計算開銷更為可觀,導緻服務器負載過重,響應速度變慢.優化報錶的計算任務,可以有效減少計算量和減輕服務器耑負載.為此本文提齣一種半鑑督二次劃分聚類算法,在單元格聚類的基礎上,以報錶單元格為頂點,以單元格之間的引用關繫為有嚮邊建立有嚮最大無環子圖,然後通過協同計算各有嚮最大無環子圖的拓撲序列,從而穫得較優的計算順序,達到提高w麯報袁計算效率,減輕服務器負載的目的.通過該算法與常規算法的對比試驗,驗證瞭其能有效降低計算量,提高繫統響應速度.該算法已經成功應用于實際的Web報袁繫統中,錶現齣良好的實用性.
재기우B/S결구적web보표계통중,보표단원격지간왕왕존재착복잡적의뢰관계,모일단원격적구치과정회진행대량적섭급도기타단원격적공식계산,이재다용호방문적정황하,저충계산개소경위가관,도치복무기부재과중,향응속도변만.우화보표적계산임무,가이유효감소계산량화감경복무기단부재.위차본문제출일충반감독이차화분취류산법,재단원격취류적기출상,이보표단원격위정점,이단원격지간적인용관계위유향변건립유향최대무배자도,연후통과협동계산각유향최대무배자도적탁복서렬,종이획득교우적계산순서,체도제고w곡보원계산효솔,감경복무기부재적목적.통과해산법여상규산법적대비시험,험증료기능유효강저계산량,제고계통향응속도.해산법이경성공응용우실제적Web보원계통중,표현출량호적실용성.