科(kē)學研究

Yue Wang

增量計(jì)算理(lǐ)論

研究簡介

大(dà)數據的動态性體(tǐ)現在大(dà)數據的不斷更新。這對大(dà)數據的有界增量計(jì)算提出了需求,即當數據變化時,無需重新開始計(jì)算,而隻需利用上次計(jì)算結果和數據更新部分(fēn)就(jiù)能得(de)到新的計(jì)算結果;由于計(jì)算結果與數據更新部分(fēn)通常遠(yuǎn)小于原始數據,這将大(dà)幅提高計(jì)算效率。目前針對各個問(wèn)題專門(mén)設計(jì)的增量程序存在較高的設計(jì)門(mén)檻。我們正在研究一種有效且通用的增量方法,使用編程語言、編譯器和算法技巧來(lái)賦予程序增量特性。

研究領域

聚焦研究大(dà)數據增量計(jì)算模型和算法。1)研究如(rú)何刻畫(huà)一個增量算法的有效性,以及是否存在一種通用的增量方法來(lái)達成這種有效性;2)研究增量算法的有界性,通過輸入和輸出的變化量,來(lái)刻畫(huà)增量計(jì)算的開銷;3) 研究基于不同增量算法有界性的通用增量方法。