{"id":"https://openalex.org/W2426545401","doi":"https://doi.org/10.1145/2932194.2932199","title":"An index scheme for fast data stream to distributed append-only store","display_name":"An index scheme for fast data stream to distributed append-only store","publication_year":2016,"publication_date":"2016-06-17","ids":{"openalex":"https://openalex.org/W2426545401","doi":"https://doi.org/10.1145/2932194.2932199","mag":"2426545401"},"language":"en","primary_location":{"id":"doi:10.1145/2932194.2932199","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2932194.2932199","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th International Workshop on Web and Databases","raw_type":"proceedings-article"},"type":"article","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/A5016483848","display_name":"Parijat Mazumdar","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Parijat Mazumdar","raw_affiliation_strings":["University of Illinois at Urbana Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100335972","display_name":"Li Wang","orcid":"https://orcid.org/0000-0002-2192-9674"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li Wang","raw_affiliation_strings":["Guangdong University of Technology and Advanced Digital Sciences Center, Illinois at Singapore Pte. Ltd"],"affiliations":[{"raw_affiliation_string":"Guangdong University of Technology and Advanced Digital Sciences Center, Illinois at Singapore Pte. Ltd","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024879954","display_name":"Marianne Winslet","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marianne Winslet","raw_affiliation_strings":["University of Illinois at Urbana Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100633297","display_name":"Zhenjie Zhang","orcid":"https://orcid.org/0009-0000-9080-7489"},"institutions":[{"id":"https://openalex.org/I4210108443","display_name":"Advanced Digital Sciences Center","ror":"https://ror.org/01xaqx887","country_code":"SG","type":"facility","lineage":["https://openalex.org/I4210108443"]},{"id":"https://openalex.org/I4210110242","display_name":"Digital Science (United States)","ror":"https://ror.org/020h4b682","country_code":"US","type":"company","lineage":["https://openalex.org/I4210110242","https://openalex.org/I4210112888","https://openalex.org/I4210118830"]}],"countries":["SG","US"],"is_corresponding":false,"raw_author_name":"Zhenjie Zhang","raw_affiliation_strings":["Advanced Digital Sciences Center, Illinois at Singapore Pte. Ltd"],"affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences Center, Illinois at Singapore Pte. Ltd","institution_ids":["https://openalex.org/I4210110242","https://openalex.org/I4210108443"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040838670","display_name":"Deokwoo Jung","orcid":null},"institutions":[{"id":"https://openalex.org/I4210108443","display_name":"Advanced Digital Sciences Center","ror":"https://ror.org/01xaqx887","country_code":"SG","type":"facility","lineage":["https://openalex.org/I4210108443"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Deokwoo Jung","raw_affiliation_strings":["Advanced Digital Sciences Center, Illinois at Singapore Pte. Ltd. and Internet of Things Tech. Lab, Corporate R&D Center, SK Telecom, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences Center, Illinois at Singapore Pte. Ltd. and Internet of Things Tech. Lab, Corporate R&D Center, SK Telecom, Seoul, Korea","institution_ids":["https://openalex.org/I4210108443"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5016483848"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.5791,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.70708933,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"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.9998000264167786,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8742362260818481},{"id":"https://openalex.org/keywords/append","display_name":"Append","score":0.6502041816711426},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.6360844969749451},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5911961793899536},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5360937714576721},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.519693911075592},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.47598138451576233},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4706771969795227},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.4697349965572357},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.34867221117019653},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18161287903785706},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.09439089894294739}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8742362260818481},{"id":"https://openalex.org/C2777998813","wikidata":"https://www.wikidata.org/wiki/Q16869124","display_name":"Append","level":2,"score":0.6502041816711426},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6360844969749451},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5911961793899536},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5360937714576721},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.519693911075592},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.47598138451576233},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4706771969795227},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.4697349965572357},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.34867221117019653},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18161287903785706},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.09439089894294739},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2932194.2932199","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2932194.2932199","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th International Workshop on Web and Databases","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G331569237","display_name":null,"funder_award_id":"20152010103110","funder_id":"https://openalex.org/F4320335199","funder_display_name":"Korea Institute of Energy Technology Evaluation and Planning"}],"funders":[{"id":"https://openalex.org/F4320335199","display_name":"Korea Institute of Energy Technology Evaluation and Planning","ror":"https://ror.org/02zq38y32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1510308978","https://openalex.org/W1582768397","https://openalex.org/W1981420413","https://openalex.org/W2025027607","https://openalex.org/W2068739275","https://openalex.org/W2142644005","https://openalex.org/W2148148676","https://openalex.org/W2168676393","https://openalex.org/W2401544866","https://openalex.org/W2444471228"],"related_works":["https://openalex.org/W2182311571","https://openalex.org/W2088586339","https://openalex.org/W2322447839","https://openalex.org/W2953512616","https://openalex.org/W2137901744","https://openalex.org/W2750816680","https://openalex.org/W4230976832","https://openalex.org/W2080911379","https://openalex.org/W4311768034","https://openalex.org/W3114193029"],"abstract_inverted_index":{"Distributed":[0],"systems":[1],"are":[2,39,55,165],"now":[3],"commonly":[4],"used":[5],"to":[6,41,65,94,107,168],"manage":[7],"massive":[8],"data":[9,33,114],"flooding":[10],"from":[11,18,25],"physical":[12],"world,":[13],"such":[14,36,46,119],"as":[15,37,104],"user-generated":[16],"contents":[17],"online":[19],"social":[20],"media":[21],"and":[22,53,116,143,161,198],"communication":[23],"records":[24],"mobile":[26],"phones.":[27],"The":[28],"new":[29,126,134],"generation":[30],"of":[31,98,149,172,196],"distributed":[32,130],"management":[34],"systems,":[35],"HBase,":[38],"designed":[40],"accept":[42],"tuple":[43],"insertions":[44],"only,":[45],"that":[47,180],"other":[48],"database":[49],"operations":[50],"(e.g.,":[51],"deletion":[52],"update)":[54],"simply":[56],"simulated":[57],"by":[58,112,153,189],"appending":[59],"operation":[60],"logs":[61],"with":[62],"keys":[63],"associated":[64],"the":[66,74,99,105,147,170],"target":[67],"tuples.":[68],"Such":[69],"append-only":[70,131],"store":[71],"architecture":[72],"maximizes":[73],"processing":[75,111],"throughput":[76,188],"on":[77,85,141,186,193],"incoming":[78],"data,":[79],"but":[80],"potentially":[81],"incur":[82],"higher":[83],"costs":[84],"query":[86,110],"processing,":[87],"in":[88],"which":[89],"additional":[90],"computation":[91],"is":[92,102],"needed":[93],"generate":[95],"consistent":[96],"snapshots":[97],"database.":[100],"Indexing":[101],"known":[103],"key":[106],"enable":[108],"efficient":[109],"fast":[113],"retrieval":[115],"aggregation":[117],"under":[118],"system":[120],"architecture.":[121],"This":[122],"paper":[123],"presents":[124],"a":[125,190,194],"indexing":[127],"scheme":[128,135],"for":[129],"stores.":[132],"Our":[133],"utilizes":[136],"traditional":[137],"index":[138],"structures":[139],"based":[140],"B-trees":[142],"its":[144],"variant":[145],"without":[146],"overhead":[148],"expensive":[150],"node":[151],"split,":[152],"using":[154],"template-based":[155],"tree":[156],"construction.":[157],"Optimized":[158],"domain":[159],"partitioning":[160],"multi-thread":[162],"insertion":[163,187],"techniques":[164],"further":[166],"proposed":[167],"exploit":[169],"advantages":[171],"our":[173,181],"template":[174],"B-tree":[175],"structure.":[176],"Empirical":[177],"evaluations":[178],"show":[179],"proposal":[182],"outperforms":[183],"existing":[184],"solutions":[185],"large":[191],"margin":[192],"variety":[195],"real":[197],"synthetic":[199],"workloads.":[200]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}