东北大学学报（自然科学版）
東北大學學報（自然科學版）
동북대학학보（자연과학판）
JOURNAL OF NORTHEASTERN UNIVERSITY（NATURAL SCIENCE）
2005年
11期
1048-1051
,共4页
数据流%滑动窗口%聚集查询%共享%链树%跳数
數據流%滑動窗口%聚集查詢%共享%鏈樹%跳數
수거류%활동창구%취집사순%공향%련수%도수
基于如何提高多个聚集查询的查询效率,提出了一种共享链树结构的多查询聚集计算共享策略.利用每个滑动窗口逻辑地将链树划分成若干子树,它们各自根节点中的聚集值恰好就是每个查询对应的结果值.数据流上多个查询可以在同一棵链树上并发执行,避免了每个查询的重复建树.同时,利用链树本身可降低无用的重复比较的性质,使得多个查询在同一棵链树上只需进行少量更新比较就可求得每个查询的新聚集值.实验证明,多个查询共用同一链树结构,可以最大程度地共享资源,减小内存使用量,因此大大提高了数据流上的查询处理效率,加大了数据流上的任务吞吐量,改善了系统性能.
基于如何提高多箇聚集查詢的查詢效率,提齣瞭一種共享鏈樹結構的多查詢聚集計算共享策略.利用每箇滑動窗口邏輯地將鏈樹劃分成若榦子樹,它們各自根節點中的聚集值恰好就是每箇查詢對應的結果值.數據流上多箇查詢可以在同一棵鏈樹上併髮執行,避免瞭每箇查詢的重複建樹.同時,利用鏈樹本身可降低無用的重複比較的性質,使得多箇查詢在同一棵鏈樹上隻需進行少量更新比較就可求得每箇查詢的新聚集值.實驗證明,多箇查詢共用同一鏈樹結構,可以最大程度地共享資源,減小內存使用量,因此大大提高瞭數據流上的查詢處理效率,加大瞭數據流上的任務吞吐量,改善瞭繫統性能.
기우여하제고다개취집사순적사순효솔,제출료일충공향련수결구적다사순취집계산공향책략.이용매개활동창구라집지장련수화분성약간자수,타문각자근절점중적취집치흡호취시매개사순대응적결과치.수거류상다개사순가이재동일과련수상병발집행,피면료매개사순적중복건수.동시,이용련수본신가강저무용적중복비교적성질,사득다개사순재동일과련수상지수진행소량경신비교취가구득매개사순적신취집치.실험증명,다개사순공용동일련수결구,가이최대정도지공향자원,감소내존사용량,인차대대제고료수거류상적사순처리효솔,가대료수거류상적임무탄토량,개선료계통성능.
