{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T07:48:33Z","timestamp":1743061713623,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":25,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819723867"},{"type":"electronic","value":"9789819723874"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-981-97-2387-4_33","type":"book-chapter","created":{"date-parts":[[2024,4,27]],"date-time":"2024-04-27T18:02:02Z","timestamp":1714240922000},"page":"492-506","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["LayerBF: A Space Allocation Policy for\u00a0Bloom Filter in\u00a0LSM-Tree"],"prefix":"10.1007","author":[{"given":"Jiaoyang","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhixin","family":"Fan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yinliang","family":"Yue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zekun","family":"Yao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinzhou","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiang","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,4,28]]},"reference":[{"issue":"7","key":"33_CR1","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"BH Bloom","year":"1970","unstructured":"Bloom, B.H.: Space time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422\u2013426 (1970)","journal-title":"Commun. ACM"},{"key":"33_CR2","unstructured":"Chang, F., et al.: Bigtable: a distributed storage system for structured data. TOCS"},{"key":"33_CR3","doi-asserted-by":"publisher","unstructured":"Choi, W.G., Kim, D., Roh, H., Park, S.: Ourrocks: Offloading disk scan directly to GPU in write-optimized database system. IEEE Trans. Computers 70(11), 1831\u20131844 (2021). https:\/\/doi.org\/10.1109\/TC.2020.3027671, https:\/\/doi.org\/10.1109\/TC.2020.3027671","DOI":"10.1109\/TC.2020.3027671"},{"key":"33_CR4","unstructured":"Cooper, B.F., Silberstein, A., Tam, E., Ramakrishnan, R., Sears, R.: Benchmarking cloud serving systems with YCSB. In: Proceedings of the 1st ACM Symposium on Cloud Computing. pp. 143\u2013154"},{"key":"33_CR5","unstructured":"Dai, Y., Xu, Y., Arpaci-Dusseau, R.H.: From wisckey to bourbon: A learned index for log-structured merge trees. In: OSDI (2020)"},{"key":"33_CR6","doi-asserted-by":"crossref","unstructured":"Dayan, N., Athanassoulis, M., Idreos, S.: Monkey: Optimal navigable key-value store. In: Proceedings of the 2017 ACM International Conference on Management of Data (2017)","DOI":"10.1145\/3035918.3064054"},{"key":"33_CR7","doi-asserted-by":"crossref","unstructured":"DeCandia, G., Hastorun, D., Pilchin, A., Vogels, W.: Dynamo: amazon\u2019s highly available key-value store. In: Bressoud, T.C., Kaashoek, M.F. (eds.) SOSP. ACM (2007)","DOI":"10.1145\/1294261.1294281"},{"key":"33_CR8","unstructured":"FaceBook: Rocksdb documentation (2012). http:\/\/rocksdb.org\/"},{"key":"33_CR9","unstructured":"George, L.: HBase: the definitive guide: random access to your planet-size data. O\u2019Reilly Media, Inc. (2011)"},{"key":"33_CR10","unstructured":"Google: Leveldb documentation (2021). https:\/\/github.com\/google\/leveldb"},{"key":"33_CR11","doi-asserted-by":"crossref","unstructured":"Huang, H., Ghandeharizadeh, S.: Nova-LSM: a distributed, component-based LSM-tree key-value store. In: Proceedings of the 2021 International Conference on Management of Data, pp. 749\u2013763 (2021)","DOI":"10.1145\/3448016.3457297"},{"key":"33_CR12","unstructured":"Kaiyrakhmet, O., Lee, S., Nam, B., Noh, S.H., ri\u00a0Choi, Y.: SLM-DB: single-level key-value store with persistent memory. In: 2019 USENIX Conference on File and Storage Technologies, pp. 191\u2013205. Boston, MA (2019)"},{"key":"33_CR13","unstructured":"Lai, C., Jiang, S., Yang, L., Hou, Z., Cui, C., Cong, J.: Atlas: Baidu\u2019s key-value storage system for cloud data. In: MSST"},{"issue":"2","key":"33_CR14","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/1773912.1773922","volume":"44","author":"A Lakshman","year":"2010","unstructured":"Lakshman, A., Malik, P.: Cassandra: a decentralized structured storage system. ACM SIGOPS Oper. Syst. Rev. 44(2), 35\u201340 (2010)","journal-title":"ACM SIGOPS Oper. Syst. Rev."},{"key":"33_CR15","doi-asserted-by":"crossref","unstructured":"Lee, H., Lee, M., Eom, Y.I.: Sfm: Mitigating read\/write amplification problem of LSM-tree-based key-value stores. IEEE Access PP(99), 1\u20131 (2021)","DOI":"10.1109\/ACCESS.2021.3098736"},{"key":"33_CR16","unstructured":"Li, Y., Tian, C., Guo, F., Li, C., Xu, Y.: Elasticbf: elastic bloom filter with hotness awareness for boosting read performance in large key-value stores. In: 2019 USENIX Annual Technical Conference, pp. 739\u2013752 (2019)"},{"issue":"1","key":"33_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3033273","volume":"13","author":"L Lu","year":"2017","unstructured":"Lu, L., Pillai, T.S., Gopalakrishnan, H., Arpaci-Dusseau, A.C., Arpaci-Dusseau, R.H.: Wisckey: Separating keys from values in SSD-conscious storage. ACM Trans. Storage 13(1), 1\u201328 (2017)","journal-title":"ACM Trans. Storage"},{"key":"33_CR18","doi-asserted-by":"crossref","unstructured":"Luo, S., Dayan, N., Qin, W., Idreos, S.: Rosetta: A robust space-time optimized range filter for key-value stores. In: SIGMOD. ACM (2020)","DOI":"10.1145\/3318464.3389731"},{"issue":"4","key":"33_CR19","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s002360050048","volume":"33","author":"P O\u2019Neil","year":"1996","unstructured":"O\u2019Neil, P., Cheng, E., Gawlick, D., O\u2019Neil, E.: The log-structured merge-tree (LSM-tree). Acta Informatica 33(4), 351\u2013385 (1996)","journal-title":"Acta Informatica"},{"key":"33_CR20","doi-asserted-by":"crossref","unstructured":"Rhea, S., Wang, E., Wong, E., Atkins, E., Storer, N.: Littletable: A time-series database and its uses. In: Salihoglu, S., Zhou, W., Chirkova, R., Yang, J., Suciu, D. (eds.) SIGMOD (2017)","DOI":"10.1145\/3035918.3056102"},{"key":"33_CR21","unstructured":"Sanfilippo, S.: Redis documentation (2021). https:\/\/redis.io\/"},{"key":"33_CR22","doi-asserted-by":"crossref","unstructured":"Sun, X., Yu, J., Zhou, Z., Xue, C.J.: Fpga-based compaction engine for accelerating LSM-tree key-value stores. In: ICDE, pp. 1261\u20131272 (2020)","DOI":"10.1109\/ICDE48307.2020.00113"},{"key":"33_CR23","unstructured":"Wu, F., Yang, M., Zhang, B., Du, D.H.C.: Ac-key: Adaptive caching for LSM-based key-value stores. In: Gavrilovska, A., Zadok, E. (eds.) 2020 USENIX Annual Technical Conference, USENIX ATC 2020, July 15-17, 2020, pp. 603\u2013615. USENIX Association (2020)"},{"key":"33_CR24","unstructured":"Yao, T., et al.: Matrixkv: Reducing write stalls and write amplification in LSM-tree based KV stores with matrix container in NVM. In: 2020 USENIX Annual Technical Conference, pp. 17\u201331 (2020)"},{"key":"33_CR25","doi-asserted-by":"publisher","DOI":"10.1145\/3375660","volume-title":"Succinct Range Filters","author":"H Zhang","year":"2020","unstructured":"Zhang, H., Lim, H., Pavlo, A.: Succinct Range Filters. ACM Trans, Database Syst (2020)"}],"container-title":["Lecture Notes in Computer Science","Web and Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-2387-4_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,27]],"date-time":"2024-04-27T18:10:55Z","timestamp":1714241455000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-2387-4_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819723867","9789819723874"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-2387-4_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"28 April 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"APWeb-WAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Wuhan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 October 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 October 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"apwebwaim2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.apweb-waim2023.com\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}