{"id":"https://openalex.org/W4411624606","doi":"https://doi.org/10.1145/3703323.3703707","title":"On Designing a Compaction Strategy for Enhanced LevelDB Read Performance","display_name":"On Designing a Compaction Strategy for Enhanced LevelDB Read Performance","publication_year":2024,"publication_date":"2024-12-18","ids":{"openalex":"https://openalex.org/W4411624606","doi":"https://doi.org/10.1145/3703323.3703707"},"language":"en","primary_location":{"id":"doi:10.1145/3703323.3703707","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3703323.3703707","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3703323.3703707","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th International Conference on Data Science and Management of Data (12th ACM IKDD CODS and 30th COMAD)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3703323.3703707","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113154143","display_name":"Umesh Bhatt","orcid":null},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Umesh Bhatt","raw_affiliation_strings":["Data Science and Applications, Indian Institute of Technology, Madras, Chennai, Tamil Nadu, India"],"affiliations":[{"raw_affiliation_string":"Data Science and Applications, Indian Institute of Technology, Madras, Chennai, Tamil Nadu, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008354454","display_name":"Sarvesh Pandey","orcid":"https://orcid.org/0000-0002-3014-9792"},"institutions":[{"id":"https://openalex.org/I91357014","display_name":"Banaras Hindu University","ror":"https://ror.org/04cdn2797","country_code":"IN","type":"education","lineage":["https://openalex.org/I91357014"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sarvesh Pandey","raw_affiliation_strings":["Computer Science - MMV, Banaras Hindu University, Varanasi, Uttar Pradesh, India"],"affiliations":[{"raw_affiliation_string":"Computer Science - MMV, Banaras Hindu University, Varanasi, Uttar Pradesh, India","institution_ids":["https://openalex.org/I91357014"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5113154143"],"corresponding_institution_ids":["https://openalex.org/I24676775"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.36318795,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"332","last_page":"334"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/compaction","display_name":"Compaction","score":0.7810133695602417},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6066185832023621},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14674291014671326},{"id":"https://openalex.org/keywords/geotechnical-engineering","display_name":"Geotechnical engineering","score":0.10879266262054443}],"concepts":[{"id":"https://openalex.org/C196715460","wikidata":"https://www.wikidata.org/wiki/Q1414356","display_name":"Compaction","level":2,"score":0.7810133695602417},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6066185832023621},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14674291014671326},{"id":"https://openalex.org/C187320778","wikidata":"https://www.wikidata.org/wiki/Q1349130","display_name":"Geotechnical engineering","level":1,"score":0.10879266262054443}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3703323.3703707","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3703323.3703707","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3703323.3703707","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th International Conference on Data Science and Management of Data (12th ACM IKDD CODS and 30th COMAD)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3703323.3703707","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3703323.3703707","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3703323.3703707","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th International Conference on Data Science and Management of Data (12th ACM IKDD CODS and 30th COMAD)","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411624606.pdf","grobid_xml":"https://content.openalex.org/works/W4411624606.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W1985229168","https://openalex.org/W2035735180","https://openalex.org/W2068739275","https://openalex.org/W2798441769","https://openalex.org/W2963379900","https://openalex.org/W2977842884","https://openalex.org/W3098583838","https://openalex.org/W3133344013","https://openalex.org/W4283314621"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3013719031","https://openalex.org/W3140187064","https://openalex.org/W2028550458","https://openalex.org/W2378755530","https://openalex.org/W585895904","https://openalex.org/W2004528270","https://openalex.org/W2485606874"],"abstract_inverted_index":{"Key-value":[0],"stores":[1],"based":[2],"on":[3,158],"a":[4,132,150],"Log-Structured":[5],"Merge-Tree,":[6],"especially":[7],"LevelDB,":[8],"are":[9],"extensively":[10],"used":[11],"for":[12,53,119],"managing":[13],"unstructured":[14],"data":[15],"with":[16],"no":[17],"predefined":[18],"schema.":[19],"LevelDB\u2019s":[20],"popularity":[21],"stems":[22],"from":[23],"an":[24,141],"optimized":[25],"write":[26,40],"performance,":[27],"achieved":[28],"through":[29],"in-memory":[30],"buffers,":[31],"sequential":[32],"disk":[33],"writes,":[34],"and":[35,75,149],"background":[36],"compaction.":[37],"Although":[38],"the":[39,44,64,68,71,76,100],"performance":[41,46,58],"is":[42],"satisfactory,":[43],"read":[45,96,126,144],"is,":[47],"at":[48],"best,":[49],"marginally":[50],"acceptable,":[51],"particularly":[52],"random":[54],"(non-contiguous)":[55],"reads.":[56],"Read":[57],"can":[59],"be":[60],"enhanced":[61],"by":[62],"optimizing":[63],"compaction":[65,88,104,116],"strategy":[66],"(i.e.,":[67],"trade-off":[69],"between":[70],"number":[72,77],"of":[73,78,103],"levels":[74],"tables":[79,105],"per":[80],"level).":[81],"LevelDB":[82],"utilizes":[83],"geometric":[84],"progression":[85],"to":[86,94,99,114,139,147,156],"determine":[87,115],"table":[89,117],"size,":[90],"which":[91,122],"often":[92],"leads":[93],"increased":[95],"latency":[97,154],"due":[98],"inefficient":[101],"distribution":[102,113],"across":[106],"levels.":[107],"We":[108],"propose":[109],"utilizing":[110],"power":[111],"law":[112],"size":[118],"each":[120],"level,":[121],"in":[123,134,143,152],"turn":[124],"improves":[125],"efficiency.":[127],"Our":[128],"empirical":[129],"results":[130],"show":[131],"reduction":[133],"average":[135,153],"query":[136],"runtime":[137],"(up":[138,146,155],"2%),":[140],"increase":[142],"throughput":[145],"2.5%),":[148],"decrease":[151],"2%)":[157],"YCSB\u2019s":[159],"read-only":[160],"workload.":[161]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}