{"id":"https://openalex.org/W4379521239","doi":"https://doi.org/10.1145/3591195.3595272","title":"Analyzing and Improving the Scalability of In-Memory Indices for Managed Search Engines","display_name":"Analyzing and Improving the Scalability of In-Memory Indices for Managed Search Engines","publication_year":2023,"publication_date":"2023-06-06","ids":{"openalex":"https://openalex.org/W4379521239","doi":"https://doi.org/10.1145/3591195.3595272"},"language":"en","primary_location":{"id":"doi:10.1145/3591195.3595272","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3591195.3595272","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3591195.3595272","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGPLAN International Symposium on Memory Management","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/3591195.3595272","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065969503","display_name":"Aditya Chilukuri","orcid":null},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Aditya Chilukuri","raw_affiliation_strings":["Australian National University, Australia"],"affiliations":[{"raw_affiliation_string":"Australian National University, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019108357","display_name":"Shoaib Akram","orcid":"https://orcid.org/0000-0003-2388-0517"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shoaib Akram","raw_affiliation_strings":["Australian National University, Australia"],"affiliations":[{"raw_affiliation_string":"Australian National University, Australia","institution_ids":["https://openalex.org/I118347636"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065969503"],"corresponding_institution_ids":["https://openalex.org/I118347636"],"apc_list":null,"apc_paid":null,"fwci":0.6993,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74642321,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"15","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9955999851226807,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9955999851226807,"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"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9930999875068665,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8014658093452454},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.7302119135856628},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6721656918525696},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.559746265411377},{"id":"https://openalex.org/keywords/uncompressed-video","display_name":"Uncompressed video","score":0.532220721244812},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5055997371673584},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.4541082978248596},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.43107306957244873},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.43062499165534973},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.42824113368988037},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35189375281333923},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.16292151808738708}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8014658093452454},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.7302119135856628},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6721656918525696},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.559746265411377},{"id":"https://openalex.org/C162478608","wikidata":"https://www.wikidata.org/wiki/Q4011369","display_name":"Uncompressed video","level":4,"score":0.532220721244812},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5055997371673584},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.4541082978248596},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.43107306957244873},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.43062499165534973},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.42824113368988037},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35189375281333923},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.16292151808738708},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.0},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3591195.3595272","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3591195.3595272","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3591195.3595272","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGPLAN International Symposium on Memory Management","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3591195.3595272","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3591195.3595272","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3591195.3595272","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGPLAN International Symposium on Memory Management","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4379521239.pdf"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1963848325","https://openalex.org/W2013062050","https://openalex.org/W2021157678","https://openalex.org/W2048907983","https://openalex.org/W2071080574","https://openalex.org/W2076663662","https://openalex.org/W2101464091","https://openalex.org/W2137934097","https://openalex.org/W2138662031","https://openalex.org/W2140453381","https://openalex.org/W2156000104","https://openalex.org/W2159928435","https://openalex.org/W2301758480","https://openalex.org/W2519926484","https://openalex.org/W2734941459","https://openalex.org/W2764085896","https://openalex.org/W2794769163","https://openalex.org/W2799012131","https://openalex.org/W2911664490","https://openalex.org/W2921856500","https://openalex.org/W2929118768","https://openalex.org/W2946839132","https://openalex.org/W2953358830","https://openalex.org/W3006384944","https://openalex.org/W3012489441","https://openalex.org/W3015786360","https://openalex.org/W3112768174","https://openalex.org/W3157154645","https://openalex.org/W3158307504","https://openalex.org/W3159375933","https://openalex.org/W3176184989","https://openalex.org/W3188357540","https://openalex.org/W4211054557","https://openalex.org/W4214753036","https://openalex.org/W4231060654","https://openalex.org/W4287186706","https://openalex.org/W4327911844"],"related_works":["https://openalex.org/W4244492201","https://openalex.org/W2165546027","https://openalex.org/W3158777280","https://openalex.org/W2112348346","https://openalex.org/W3120961607","https://openalex.org/W2020704281","https://openalex.org/W4242316017","https://openalex.org/W2081658857","https://openalex.org/W4255372513","https://openalex.org/W2127668151"],"abstract_inverted_index":{"Managed":[0],"search":[1,32,49],"engines,":[2],"such":[3],"as":[4],"Apache":[5],"Solr":[6],"and":[7,91],"Elastic-":[8],"search,":[9],"host":[10],"huge":[11],"inverted":[12],"indices":[13,37,73,83],"in":[14],"main":[15],"memory":[16,77,89],"to":[17,38,61,64],"offer":[18],"fast":[19],"response":[20],"times.":[21],"This":[22],"practice":[23],"faces":[24],"two":[25],"challenges.":[26],"First,":[27],"limited":[28],"DRAM":[29],"capacity":[30],"necessitates":[31],"engines":[33],"aggres-":[34],"sively":[35],"compress":[36],"reduce":[39],"their":[40,69],"storage":[41],"footprint.":[42],"Unfortunately,":[43],"our":[44],"analysis":[45],"with":[46],"a":[47],"popular":[48],"library":[50],"shows":[51],"that":[52],"compression":[53],"slows":[54],"down":[55],"queries":[56],"(on":[57],"average)":[58],"by":[59],"up":[60],"1.7\u00d7":[62],"due":[63],"high":[65],"decompression":[66],"latency.":[67],"Despite":[68],"performance":[70],"advantage,":[71],"uncompressed":[72],"require":[74],"10\u00d7":[75],"more":[76],"capacity,":[78],"making":[79],"them":[80],"impractical.":[81],"Second,":[82],"today":[84],"reside":[85],"off-heap,":[86],"encouraging":[87],"unsafe":[88],"accesses":[90],"risking":[92],"eviction":[93],"from":[94],"the":[95],"page":[96],"cache.":[97]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}