@inproceedings{7ccc9aa2374a42f38abae3622b6369dd,
title = "Precise data access on distributed log-structured merge-tree",
abstract = "Log-structured merge tree decomposes a large database into multiple parts: an in-writing part and several read-only ones. It achieves high write throughput as well as low read latency. However, read requests have to go through multiple structures to find the required data. In a distributed database system, different parts of the LSM-tree are stored distributedly. Data access issues extra network communications for a server in the query layer to pull entries from the underlying storage layer. This work proposes the precise data access strategy. A Bloom filter-based structure is designed to test whether an element exists in the in-writing part of the LSM-tree. A lease-based synchronization strategy is used to maintain consistent copies of the Bloom filter on remote query servers. Experiments show that the solution has 6 \$\$\textbackslash{}times \$\$ throughput improvement over existing methods.",
keywords = "Consistency, Data access, Distributed system",
author = "Tao Zhu and Huiqi Hu and Weining Qian and Aoying Zhou and Mengzhan Liu and Qiong Zhao",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.; 1st Asia-Pacific Web and Web-Age Information Management Joint Conference on Web and Big Data, APWeb-WAIM 2017 ; Conference date: 07-07-2017 Through 09-07-2017",
year = "2017",
doi = "10.1007/978-3-319-63564-4\_17",
language = "英语",
isbn = "9783319635637",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "210--218",
editor = "Jensen, \{Christian S.\} and Xiang Lian and Lei Chen and Cyrus Shahabi and Xiaochun Yang",
booktitle = "Web and Big Data - 1st International Joint Conference, APWeb-WAIM 2017, Proceedings",
address = "德国",
}