首頁
聯系我們
EN
首頁
科(kē)學研究
創新理(lǐ)論
有界計(jì)算理(lǐ)論
近似計(jì)算理(lǐ)論
并行可(kě)擴展理(lǐ)論
增量計(jì)算理(lǐ)論
跨模融合計(jì)算理(lǐ)論
大(dà)數據質量保證模型與方法
邏輯+AI
大(dà)數據計(jì)算複雜性理(lǐ)論
論文發表
知識産權
産品與解決方案
崖山(shān)DB
采石矶
釣魚城(chéng)
新聞中心
綜合新聞
科(kē)研動态
媒體(tǐ)宣傳
通知公告
關于我們
研究院概況
組織架構
聯系我們
招納賢才
基礎研究招聘
博士後招聘
社會招聘
校(xiào)園招聘
文化黨建
信息公開
科(kē)學研究
創新理(lǐ)論
論文發表
知識産權
首頁
·
科(kē)學研究
·
創新理(lǐ)論
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) 研究基于不同增量算法有界性的通用增量方法。
最新相(xiàng)關發表
Incrementalizing Graph Algorithms
WenfeiFan, ChaoTian, RuiqiXu, QiangYin, WenyuanYu, JingrenZhou
"ACM Conference on Management of Data (SIGMOD 2021),June 20-25,2021, Xi'an, Shanxi, China"
Incrementalization of Graph Partitioning Algorithms
Wenfei Fan, Muyang Liu, Chao Tian, Ruiqi Xu, Jingren Zhou
International Conference on Very Large Data Bases (VLDB 2020), Aug 31- Sept 4, 2020, Tokyo, Japan
Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks
Xun Jian, Yue Wang, Lei Chen
International Conference on Very Large Data Bases (VLDB 2020), Aug 31- Sept 4, 2020, Tokyo, Japan
Fast and Accurate SimRank Computation via Forward Local Push and Its Parallelization
Yue Wang, Yulin Che, Xiang Lian, Lei Chen, Qiong Luo
IEEE Transactions on Knowledge and Data Engineering(TKDE 2020)