{"id":"https://openalex.org/W3022562634","doi":"https://doi.org/10.1145/3383783.3383806","title":"QCKer","display_name":"QCKer","publication_year":2019,"publication_date":"2019-12-19","ids":{"openalex":"https://openalex.org/W3022562634","doi":"https://doi.org/10.1145/3383783.3383806","mag":"3022562634"},"language":"en","primary_location":{"id":"doi:10.1145/3383783.3383806","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3383783.3383806","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 6th International Conference on Bioinformatics Research and Applications","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/A5003443578","display_name":"Joven L. Pernez","orcid":null},"institutions":[{"id":"https://openalex.org/I5996616","display_name":"De La Salle University","ror":"https://ror.org/04xftk194","country_code":"PH","type":"education","lineage":["https://openalex.org/I5996616"]}],"countries":["PH"],"is_corresponding":false,"raw_author_name":"Joven L. Pernez","raw_affiliation_strings":["De La Salle University, Manila, Philippines"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"De La Salle University, Manila, Philippines","institution_ids":["https://openalex.org/I5996616"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017171314","display_name":"Roger Luis Uy","orcid":null},"institutions":[{"id":"https://openalex.org/I5996616","display_name":"De La Salle University","ror":"https://ror.org/04xftk194","country_code":"PH","type":"education","lineage":["https://openalex.org/I5996616"]}],"countries":["PH"],"is_corresponding":false,"raw_author_name":"Roger Luis Uy","raw_affiliation_strings":["De La Salle University, Manila, Philippines"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"De La Salle University, Manila, Philippines","institution_ids":["https://openalex.org/I5996616"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052046333","display_name":"Kaizen Vinz A. Borja","orcid":null},"institutions":[{"id":"https://openalex.org/I5996616","display_name":"De La Salle University","ror":"https://ror.org/04xftk194","country_code":"PH","type":"education","lineage":["https://openalex.org/I5996616"]}],"countries":["PH"],"is_corresponding":false,"raw_author_name":"Kaizen Vinz A. Borja","raw_affiliation_strings":["De La Salle University, Manila, Philippines"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"De La Salle University, Manila, Philippines","institution_ids":["https://openalex.org/I5996616"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088071354","display_name":"Jan Carlo G. Maghirang","orcid":null},"institutions":[{"id":"https://openalex.org/I5996616","display_name":"De La Salle University","ror":"https://ror.org/04xftk194","country_code":"PH","type":"education","lineage":["https://openalex.org/I5996616"]}],"countries":["PH"],"is_corresponding":false,"raw_author_name":"Jan Carlo G. Maghirang","raw_affiliation_strings":["De La Salle University, Manila, Philippines"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"De La Salle University, Manila, Philippines","institution_ids":["https://openalex.org/I5996616"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I5996616"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2213932,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"49","last_page":"54"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9990000128746033,"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.9990000128746033,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9929999709129333,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.973800003528595,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/speedup","display_name":"Speedup","score":0.880597710609436},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.826348066329956},{"id":"https://openalex.org/keywords/x86","display_name":"x86","score":0.7962409257888794},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7026013731956482},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6579647660255432},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.578001856803894},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.4782756268978119},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.126706063747406},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.08494716882705688},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.07069042325019836}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.880597710609436},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.826348066329956},{"id":"https://openalex.org/C170723468","wikidata":"https://www.wikidata.org/wiki/Q182933","display_name":"x86","level":3,"score":0.7962409257888794},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7026013731956482},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6579647660255432},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.578001856803894},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.4782756268978119},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.126706063747406},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.08494716882705688},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.07069042325019836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3383783.3383806","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3383783.3383806","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 6th International Conference on Bioinformatics Research and Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1593757179","https://openalex.org/W1998048394","https://openalex.org/W2021273750","https://openalex.org/W2121716038","https://openalex.org/W2133687564","https://openalex.org/W2141637710","https://openalex.org/W2560228154","https://openalex.org/W2580313249","https://openalex.org/W2766890412","https://openalex.org/W3103269557"],"related_works":["https://openalex.org/W2129537883","https://openalex.org/W3089117407","https://openalex.org/W2099629705","https://openalex.org/W2911551207","https://openalex.org/W2023373638","https://openalex.org/W4226140811","https://openalex.org/W2138520521","https://openalex.org/W4225987401","https://openalex.org/W4236526691","https://openalex.org/W2003690377"],"abstract_inverted_index":{"The":[0],"paper":[1],"presents":[2],"the":[3,6,20,23,31,55,68,87,99,107,117,135,139,143,162,168,179],"implementation":[4,181,219],"of":[5,22,57,72,101,109,119,159,174,188,199],"q-gram":[7,154,198],"counting":[8,155],"filter":[9,160],"using":[10,40,153,210,220],"x86-AVX/AVX2":[11],"SIMD":[12,74],"instructions.":[13],"There":[14],"are":[15,38,83,128],"three":[16],"novel":[17],"findings":[18],"during":[19],"course":[21],"research":[24],"work.":[25],"First,":[26],"to":[27,85,193,231],"eliminate":[28],"inconsistency":[29],"between":[30],"theoretical":[32],"and":[33,62,70,79,121],"experimental":[34],"result,":[35],"synthetic":[36,47,216],"reads":[37,48],"generated":[39,46],"DNA":[41],"character":[42],"\"T\"":[43],"only":[44],"since":[45],"create":[49],"a":[50,95,103,113,122],"random":[51],"condition":[52],"in":[53],"which":[54],"number":[56],"seed":[58,172,184,186],"instances":[59],"is":[60,94,145,164,191,207,213,223],"variable,":[61],"thus":[63],"cannot":[64],"be":[65,229],"predicted.":[66],"Second,":[67],"presence":[69,100,108,118],"absence":[71],"various":[73],"parameters":[75,127],"namely,":[76],"prefetch,":[77],"multithreading":[78,133,221],"AVX":[80,110],"instruction":[81,111],"sets":[82],"introduced":[84],"determine":[86],"speed":[88],"factor.":[89],"Result":[90],"shows":[91,131],"that":[92,132,209],"there":[93],"2%":[96],"speedup":[97,105,115,124],"with":[98,106,116,147,234],"prefetching,":[102],"2.7%":[104],"sets,":[112],"100.41%":[114],"multithreading,":[120],"112.25%)":[123],"if":[125],"all":[126],"used.":[129],"This":[130,190],"has":[134],"biggest":[136],"effect":[137],"among":[138],"said":[140],"parameters.":[141],"Third,":[142],"x86-AVX":[144,163,180],"compared":[146],"Razers3,":[148],"an":[149],"existing":[150],"read":[151],"mapper":[152],"filter.":[156],"In":[157],"terms":[158],"only,":[161],"12x":[165],"faster":[166],"than":[167],"Razers3":[169,177,194],"for":[170,182,197],"small":[171],"size":[173,187],"4.":[175],"Though,":[176],"outperforms":[178],"longer":[183],"(i.e.,":[185],"12).":[189],"attributed":[192],"being":[195],"optimized":[196],"12":[200],"or":[201],"higher.":[202],"From":[203],"these":[204],"findings,":[205],"it":[206],"recommended":[208],"real":[211],"datasets":[212],"preferred":[214],"over":[215],"datasets.":[217],"Also,":[218],"approach":[222],"recommended.":[224],"Though":[225],"future":[226],"work":[227],"can":[228],"done":[230],"compare":[232],"multithread":[233],"FPGA":[235],"implementation.":[236]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2020-05-13T00:00:00"}