{"id":"https://openalex.org/W4405756024","doi":"https://doi.org/10.1109/sc41406.2024.00093","title":"CARP: Range Query-Optimized Indexing for Streaming Data","display_name":"CARP: Range Query-Optimized Indexing for Streaming Data","publication_year":2024,"publication_date":"2024-11-17","ids":{"openalex":"https://openalex.org/W4405756024","doi":"https://doi.org/10.1109/sc41406.2024.00093"},"language":"en","primary_location":{"id":"doi:10.1109/sc41406.2024.00093","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc41406.2024.00093","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SC24: International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"type":"conference-paper","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/A5103876321","display_name":"Ankush Jain","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ankush Jain","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060965148","display_name":"Charles D. Cranor","orcid":"https://orcid.org/0000-0003-2427-9627"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles D. Cranor","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048606069","display_name":"Qing Zheng","orcid":"https://orcid.org/0000-0002-7457-9874"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qing Zheng","raw_affiliation_strings":["Los Alamos National Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015295183","display_name":"Bradley W. Settlemyer","orcid":"https://orcid.org/0000-0002-9299-2654"},"institutions":[{"id":"https://openalex.org/I1304085615","display_name":"Nvidia (United Kingdom)","ror":"https://ror.org/02kr42612","country_code":"GB","type":"company","lineage":["https://openalex.org/I1304085615","https://openalex.org/I4210127875"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Bradley W. Settlemyer","raw_affiliation_strings":["Nvidia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nvidia","institution_ids":["https://openalex.org/I1304085615"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013339702","display_name":"George Amvrosiadis","orcid":"https://orcid.org/0000-0002-7328-1857"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George Amvrosiadis","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015145749","display_name":"Gary Grider","orcid":"https://orcid.org/0000-0001-5749-3377"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gary A. Grider","raw_affiliation_strings":["Los Alamos National Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory","institution_ids":["https://openalex.org/I1343871089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9965000152587891,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9878000020980835,"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/search-engine-indexing","display_name":"Search engine indexing","score":0.7704981565475464},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7591270208358765},{"id":"https://openalex.org/keywords/streaming-data","display_name":"Streaming data","score":0.6554917097091675},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5378687977790833},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.4872071146965027},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4551827609539032},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.43883591890335083},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.38020145893096924},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.31031566858291626},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2945495843887329},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.17105522751808167},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.05833885073661804}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7704981565475464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7591270208358765},{"id":"https://openalex.org/C2777611316","wikidata":"https://www.wikidata.org/wiki/Q39045282","display_name":"Streaming data","level":2,"score":0.6554917097091675},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5378687977790833},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.4872071146965027},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4551827609539032},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.43883591890335083},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.38020145893096924},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.31031566858291626},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2945495843887329},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.17105522751808167},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.05833885073661804},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sc41406.2024.00093","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc41406.2024.00093","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SC24: International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1518038022","https://openalex.org/W1572016165","https://openalex.org/W1966142043","https://openalex.org/W1985229168","https://openalex.org/W1998556518","https://openalex.org/W2028705462","https://openalex.org/W2028710687","https://openalex.org/W2028811868","https://openalex.org/W2068739275","https://openalex.org/W2106245372","https://openalex.org/W2113913767","https://openalex.org/W2131053137","https://openalex.org/W2147330767","https://openalex.org/W2161694911","https://openalex.org/W2164131708","https://openalex.org/W2167167554","https://openalex.org/W2286475227","https://openalex.org/W2412744095","https://openalex.org/W2418481660","https://openalex.org/W2594680891","https://openalex.org/W2728889630","https://openalex.org/W2764131694","https://openalex.org/W2765924002","https://openalex.org/W2789741663","https://openalex.org/W2798891709","https://openalex.org/W2902685930","https://openalex.org/W3004004277","https://openalex.org/W3171139128","https://openalex.org/W3174454544","https://openalex.org/W4223893593","https://openalex.org/W4238102692","https://openalex.org/W4247616591","https://openalex.org/W4311277454","https://openalex.org/W6602605458","https://openalex.org/W6607556330","https://openalex.org/W6758076146","https://openalex.org/W6799109502","https://openalex.org/W6875332226"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W3125756434","https://openalex.org/W2184296057","https://openalex.org/W4256058599","https://openalex.org/W2362460270","https://openalex.org/W1793997780","https://openalex.org/W2392799717","https://openalex.org/W2538384344","https://openalex.org/W185198413","https://openalex.org/W2901901036"],"abstract_inverted_index":{"Ingestion":[0],"of":[1,28,40,49,136],"data":[2,19,82,89,121],"generated":[3],"by":[4,23,101],"high-performance":[5],"scientific":[6],"applications":[7],"continues":[8],"to":[9,35,95,109,123],"stress":[10],"available":[11],"storage":[12,96],"resources.":[13],"Efficient":[14],"range-based":[15],"analyses":[16],"on":[17,26],"this":[18],"can":[20,131],"be":[21,110],"enabled":[22],"reordering":[24],"it":[25,92,144],"attributes":[27,66],"interest,":[29],"but":[30],"require":[31],"expensive":[32],"post-processing":[33],"sorts":[34],"realize":[36],"the":[37,133],"query":[38,134],"benefits":[39],"reordering.":[41],"In-situ":[42],"indexing":[43],"techniques,":[44],"while":[45],"write-efficient,":[46],"are":[47,60],"orders":[48],"magnitude":[50],"slower":[51],"at":[52],"range":[53,85],"queries":[54,59,86],"than":[55,148],"sorted":[56],"indices.":[57],"Range":[58],"necessary":[61],"for":[62,84],"analyzing":[63],"continuous":[64],"physical":[65],"and":[67,74,113,118],"tracking":[68],"phenomena":[69],"such":[70],"as":[71,91],"energy":[72],"bands":[73],"wave":[75],"fronts.":[76],"We":[77],"present":[78],"CARP,":[79],"a":[80,128,137],"scalable":[81],"partitioner":[83],"that":[87,104],"reorders":[88],"in-situ":[90],"is":[93],"streamed":[94],"during":[97],"application":[98,106],"I/O.":[99],"Motivated":[100],"our":[102],"findings":[103],"real":[105],"distributions":[107],"tend":[108],"highly":[111],"skewed":[112],"dynamic,":[114],"CARP":[115,130],"dynamically":[116],"discovers":[117],"adapts":[119],"its":[120],"partitions":[122],"track":[124],"these":[125],"characteristics.":[126],"As":[127],"result,":[129],"approximate":[132],"performance":[135],"sort":[138],"without":[139],"any":[140],"ingestion":[141],"overhead,":[142],"making":[143],"$5":[145],"\\times$":[146],"faster":[147],"prior":[149],"work.":[150]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}