{"id":"https://openalex.org/W2093080729","doi":"https://doi.org/10.14778/2536258.2536265","title":"RCSI","display_name":"RCSI","publication_year":2013,"publication_date":"2013-08-01","ids":{"openalex":"https://openalex.org/W2093080729","doi":"https://doi.org/10.14778/2536258.2536265","mag":"2093080729"},"language":"en","primary_location":{"id":"doi:10.14778/2536258.2536265","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2536258.2536265","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5009438880","display_name":"Sebastian Wandelt","orcid":"https://orcid.org/0000-0003-0088-9287"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Sebastian Wandelt","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin, Wissensmanagement in der Bioinformatik, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin, Wissensmanagement in der Bioinformatik, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037135208","display_name":"Johannes Starlinger","orcid":"https://orcid.org/0000-0003-0832-9604"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Johannes Starlinger","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin, Wissensmanagement in der Bioinformatik, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin, Wissensmanagement in der Bioinformatik, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013276874","display_name":"Marc Bux","orcid":null},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marc Bux","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin, Wissensmanagement in der Bioinformatik, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin, Wissensmanagement in der Bioinformatik, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055236937","display_name":"Ulf Leser","orcid":"https://orcid.org/0000-0003-2166-9582"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ulf Leser","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin, Wissensmanagement in der Bioinformatik, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin, Wissensmanagement in der Bioinformatik, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5009438880"],"corresponding_institution_ids":["https://openalex.org/I39343248"],"apc_list":null,"apc_paid":null,"fwci":8.9265,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.97592941,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"6","issue":"13","first_page":"1534","last_page":"1545"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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.9998999834060669,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.7206407785415649},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6574609279632568},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.634227454662323},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5873669981956482},{"id":"https://openalex.org/keywords/reference-genome","display_name":"Reference genome","score":0.507935106754303},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4907277822494507},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4808381497859955},{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.4525720775127411},{"id":"https://openalex.org/keywords/comparative-genomics","display_name":"Comparative genomics","score":0.4368465542793274},{"id":"https://openalex.org/keywords/k-mer","display_name":"k-mer","score":0.4335523545742035},{"id":"https://openalex.org/keywords/genomics","display_name":"Genomics","score":0.42326849699020386},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4119642674922943},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3914216160774231},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37099844217300415},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32666629552841187},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25752249360084534},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2021254301071167},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1559630036354065},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1127033531665802}],"concepts":[{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.7206407785415649},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6574609279632568},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.634227454662323},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5873669981956482},{"id":"https://openalex.org/C192953774","wikidata":"https://www.wikidata.org/wiki/Q7307127","display_name":"Reference genome","level":4,"score":0.507935106754303},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4907277822494507},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4808381497859955},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.4525720775127411},{"id":"https://openalex.org/C105176652","wikidata":"https://www.wikidata.org/wiki/Q1147112","display_name":"Comparative genomics","level":5,"score":0.4368465542793274},{"id":"https://openalex.org/C2279292","wikidata":"https://www.wikidata.org/wiki/Q6322851","display_name":"k-mer","level":4,"score":0.4335523545742035},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.42326849699020386},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4119642674922943},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3914216160774231},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37099844217300415},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32666629552841187},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25752249360084534},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2021254301071167},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1559630036354065},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1127033531665802},{"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/2536258.2536265","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2536258.2536265","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.6399999856948853,"display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1515839227","https://openalex.org/W1536229846","https://openalex.org/W1536830218","https://openalex.org/W1571338321","https://openalex.org/W1599991662","https://openalex.org/W1601381179","https://openalex.org/W1887000090","https://openalex.org/W1953219706","https://openalex.org/W1987426253","https://openalex.org/W1990061958","https://openalex.org/W2000894445","https://openalex.org/W2001496424","https://openalex.org/W2005112508","https://openalex.org/W2022950967","https://openalex.org/W2026298984","https://openalex.org/W2040818482","https://openalex.org/W2049804814","https://openalex.org/W2055043387","https://openalex.org/W2076249942","https://openalex.org/W2085218027","https://openalex.org/W2085532670","https://openalex.org/W2096791516","https://openalex.org/W2099370490","https://openalex.org/W2101881908","https://openalex.org/W2103441770","https://openalex.org/W2109293112","https://openalex.org/W2112099725","https://openalex.org/W2112509895","https://openalex.org/W2115431946","https://openalex.org/W2121269638","https://openalex.org/W2121906867","https://openalex.org/W2124985265","https://openalex.org/W2128016314","https://openalex.org/W2129264270","https://openalex.org/W2134800079","https://openalex.org/W2136145671","https://openalex.org/W2137892587","https://openalex.org/W2141931308","https://openalex.org/W2142403957","https://openalex.org/W2144990395","https://openalex.org/W2146346985","https://openalex.org/W2149992227","https://openalex.org/W2158874082","https://openalex.org/W2168909179","https://openalex.org/W2170551349","https://openalex.org/W2171777347","https://openalex.org/W2175675288","https://openalex.org/W2233676531","https://openalex.org/W2396777098","https://openalex.org/W4233928114","https://openalex.org/W4246662059","https://openalex.org/W4247080677","https://openalex.org/W4301005547"],"related_works":["https://openalex.org/W1565527690","https://openalex.org/W1493660383","https://openalex.org/W2759519215","https://openalex.org/W2353729507","https://openalex.org/W4318240630","https://openalex.org/W2350466590","https://openalex.org/W1542620732","https://openalex.org/W3031625301","https://openalex.org/W4386771068","https://openalex.org/W2080758876"],"abstract_inverted_index":{"Until":[0],"recently,":[1],"genomics":[2],"has":[3],"concentrated":[4],"on":[5,187,221,228],"comparing":[6],"sequences":[7],"between":[8],"species.":[9],"However,":[10],"due":[11],"to":[12,70,115,148,196],"the":[13,26,121,126,134,143,158,214,251],"sharply":[14],"falling":[15],"cost":[16],"of":[17,21,23,25,43,59,62,130,133,190,200,210],"sequencing":[18],"technology,":[19],"studies":[20,51],"populations":[22],"individuals":[24,132],"same":[27,135],"species":[28,136],"are":[29,65,137],"now":[30],"feasible":[31],"and":[32,41,93,119,160,174,180,217,246],"promise":[33],"advances":[34],"in":[35,49,225],"areas":[36],"such":[37,50],"as":[38],"personalized":[39],"medicine":[40],"treatment":[42],"genetic":[44],"diseases.":[45],"A":[46],"core":[47],"operation":[48],"is":[52],"read":[53],"mapping,":[54],"i.e.,":[55,98],"finding":[56],"all":[57,161],"parts":[58],"a":[60,71,116,149,153,188,208,222,244,258],"set":[61,189,206],"genomes":[63,118,129,145,173],"which":[64,113,194],"within":[66],"edit":[67],"distance":[68],"k":[69,76,102],"given":[72],"query":[73],"sequence":[74,254],"(":[75],"-approximate":[77],"search).":[78],"To":[79],"achieve":[80],"sufficient":[81],"speed,":[82],"current":[83],"algorithms":[84,176,186],"solve":[85],"this":[86,205,266],"problem":[87,259],"only":[88,95],"for":[89,170,177,231,249,255],"one":[90],"to-be-searched":[91,144],"genome":[92],"compute":[94],"approximate":[96,104],"solutions,":[97],"they":[99],"miss":[100],"some":[101],"-":[103],"occurrences.":[105],"We":[106,165,183],"present":[107,175,243],"RCSI,":[108],"Referentially":[109],"Compressed":[110],"Search":[111],"Index,":[112],"scales":[114],"thousand":[117],"computes":[120],"exact":[122],"answer.":[123],"It":[124],"exploits":[125],"fact":[127],"that":[128,260],"different":[131],"highly":[138],"similar":[139],"by":[140,207],"first":[141],"compressing":[142],"with":[146],"respect":[147],"reference":[150,159,253],"genome.":[151],"Given":[152],"query,":[154],"RCSI":[155,203],"then":[156],"searches":[157],"genome-specific":[162],"individual":[163],"differences.":[164],"propose":[166],"efficient":[167],"data":[168],"structures":[169],"representing":[171],"compressed":[172],"scalable":[178],"compression":[179],"similarity":[181,219],"search.":[182],"evaluate":[184],"our":[185],"1092":[191],"human":[192],"genomes,":[193],"amount":[195],"approx.":[197],"3":[198],"TB":[199],"raw":[201],"data.":[202],"compresses":[204],"ratio":[209],"450:1":[211],"(26:1":[212],"including":[213],"search":[215],"index)":[216],"answers":[218],"queries":[220],"mid-class":[223],"server":[224],"15":[226],"ms":[227],"average":[229],"even":[230],"comparably":[232],"large":[233],"error":[234],"thresholds,":[235],"thereby":[236],"significantly":[237],"outperforming":[238],"other":[239],"methods.":[240],"Furthermore,":[241],"we":[242],"fast":[245],"adaptive":[247],"heuristic":[248],"choosing":[250],"best":[252],"referential":[256],"compression,":[257],"was":[261],"never":[262],"studied":[263],"before":[264],"at":[265],"scale.":[267]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":5}],"updated_date":"2026-03-09T08:58:05.943551","created_date":"2016-06-24T00:00:00"}