{"id":"https://openalex.org/W2519708945","doi":"https://doi.org/10.1007/978-3-319-45817-5_27","title":"An Adaptive Partition-Based Caching Approach for Efficient Range Queries on Key-Value Data","display_name":"An Adaptive Partition-Based Caching Approach for Efficient Range Queries on Key-Value Data","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2519708945","doi":"https://doi.org/10.1007/978-3-319-45817-5_27","mag":"2519708945"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-45817-5_27","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-45817-5_27","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102160361","display_name":"Wei Ge","orcid":"https://orcid.org/0009-0007-3036-9422"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]},{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Ge","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University Collaborative Innovation Center for Novel Software Technology and Industry of Jiangsu Province, Nanjing University, Nanjing, Jiangsu, China","State Key Laboratory for Novel Software Technology, Nanjing University Collaborative Innovation Center for Novel Software Technology and Industry of Jiangsu Province, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University Collaborative Innovation Center for Novel Software Technology and Industry of Jiangsu Province, Nanjing University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I200845125"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University Collaborative Innovation Center for Novel Software Technology and Industry of Jiangsu Province, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101435719","display_name":"Min Chen","orcid":"https://orcid.org/0000-0003-0998-7297"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]},{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Chen","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University Collaborative Innovation Center for Novel Software Technology and Industry of Jiangsu Province, Nanjing University, Nanjing, Jiangsu, China","State Key Laboratory for Novel Software Technology, Nanjing University Collaborative Innovation Center for Novel Software Technology and Industry of Jiangsu Province, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University Collaborative Innovation Center for Novel Software Technology and Industry of Jiangsu Province, Nanjing University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I200845125"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University Collaborative Innovation Center for Novel Software Technology and Industry of Jiangsu Province, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115598059","display_name":"Chunfeng Yuan","orcid":"https://orcid.org/0000-0002-8746-8137"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunfeng Yuan","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University Collaborative Innovation Center for Novel Software Technology and Industry of Jiangsu Province, Nanjing University, Nanjing, Jiangsu, China","State Key Laboratory for Novel Software Technology, Nanjing University Collaborative Innovation Center for Novel Software Technology and Industry of Jiangsu Province, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University Collaborative Innovation Center for Novel Software Technology and Industry of Jiangsu Province, Nanjing University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I200845125"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University Collaborative Innovation Center for Novel Software Technology and Industry of Jiangsu Province, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007538828","display_name":"Yihua Huang","orcid":"https://orcid.org/0000-0003-1806-0936"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yihua Huang","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University Collaborative Innovation Center for Novel Software Technology and Industry of Jiangsu Province, Nanjing University, Nanjing, Jiangsu, China","State Key Laboratory for Novel Software Technology, Nanjing University Collaborative Innovation Center for Novel Software Technology and Industry of Jiangsu Province, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University Collaborative Innovation Center for Novel Software Technology and Industry of Jiangsu Province, Nanjing University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I200845125"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University Collaborative Innovation Center for Novel Software Technology and Industry of Jiangsu Province, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5007538828"],"corresponding_institution_ids":["https://openalex.org/I200845125","https://openalex.org/I881766915"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.6276,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.69785384,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"343","last_page":"354"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9976000189781189,"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/T11106","display_name":"Data Management and Algorithms","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/computer-science","display_name":"Computer science","score":0.8862563371658325},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8274217844009399},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.7286553382873535},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.7048629522323608},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6045165657997131},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.515970766544342},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5146487951278687},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.49839210510253906},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.4959488809108734},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4468555748462677},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.41553381085395813},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32066985964775085},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13400229811668396}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8862563371658325},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8274217844009399},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.7286553382873535},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.7048629522323608},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6045165657997131},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.515970766544342},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5146487951278687},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.49839210510253906},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4959488809108734},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4468555748462677},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.41553381085395813},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32066985964775085},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13400229811668396},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-45817-5_27","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-45817-5_27","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1964647853","https://openalex.org/W1985229168","https://openalex.org/W1987405813","https://openalex.org/W2005734204","https://openalex.org/W2055483934","https://openalex.org/W2070991879","https://openalex.org/W2076538837","https://openalex.org/W2100587833","https://openalex.org/W2165329839","https://openalex.org/W2166546651","https://openalex.org/W2182331413"],"related_works":["https://openalex.org/W1969153118","https://openalex.org/W2350993697","https://openalex.org/W2046128376","https://openalex.org/W2086718556","https://openalex.org/W2109715593","https://openalex.org/W1863436361","https://openalex.org/W1860107648","https://openalex.org/W57688818","https://openalex.org/W1965891727","https://openalex.org/W2088918039"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
