計算機論文精選-20180612

07-15

計算機論文精選-20180612

來自專欄計算機論文精選16 人贊了文章

1. Monkey: Optimal Navigable Key-Value Store【SIGMOD 17】

這篇論文提出了一個基於LSM-Tree的kv存儲系統Monkey，這個系統在查找、更新花費以及內存佔用三者中找到最優的平衡。該論文作者認為現有的基於LSM-Tree的kv存儲系統在進行優化的時候並沒有保證查找花費、更新花費以及內存佔用三者都達到最優，往往顧此失彼。他們發現現有的存儲系統在最差情況下的查找花費和LSM-Tree每一層的布隆過濾假陽率（False Positive Rate）的和相關，而且每一層的布隆過濾都是分配固定大小的內存空間。基於這點發現，Monkey對每一層的布隆過濾根據數據規模的大小分配不同的內存空間，從而最小化所有層布隆過濾的假陽率。實驗表明相比現有的存儲系統Monkey最差用例的延遲降低了50-80%。同時，他們還提出了一個調優模型，指導系統在查找花費、更新花費和內存佔用等三者之間找到最佳平衡點，使得系統性能達到最優。

2. JSON: Data model, Query languages and Schema specification【SIGMOD 2017】

JSON(JavaScript Object Notation)現在已經成為了web主流的數據交換格式，但是卻確實公認的標準對JOSN數據進行處理。該論文分析了JSON的使用場景，以及存儲系統對其的典型操作，然後對JSON文檔建立了一套數據模型並且定義了一種輕量級的JSON查詢語言。

更多內容請關注微信公眾號「論文精選」以及微信小程序「SkimPaper」，每天準時為您推薦體系結構、分散式系統、人工智慧等相關領域優秀論文解讀。同時也歡迎大家積極投稿，分享您讀到的優秀論文。