{"id":"https://openalex.org/W2927343455","doi":"https://doi.org/10.1007/978-3-030-16184-2_63","title":"ND-GiST: A Novel Method for Disk-Resident k-mer Indexing","display_name":"ND-GiST: A Novel Method for Disk-Resident k-mer Indexing","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2927343455","doi":"https://doi.org/10.1007/978-3-030-16184-2_63","mag":"2927343455"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-16184-2_63","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-16184-2_63","pdf_url":null,"source":{"id":"https://openalex.org/S2764905038","display_name":"Advances in intelligent systems and computing","issn_l":"2194-5357","issn":["2194-5357","2194-5365"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Intelligent Systems and Computing","raw_type":"book-chapter"},"type":"book-chapter","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/A5045484038","display_name":"J\u00e1nos M\u00e1rk Szalai-Gindl","orcid":"https://orcid.org/0000-0002-0169-0547"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"J\u00e1nos M\u00e1rk Szalai-Gindl","raw_affiliation_strings":["Department of Information Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/C, Budapest, 1117, Hungary","Department of Information Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Information Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/C, Budapest, 1117, Hungary","institution_ids":["https://openalex.org/I106118109"]},{"raw_affiliation_string":"Department of Information Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006085913","display_name":"Attila Kiss","orcid":"https://orcid.org/0000-0001-8174-6194"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Attila Kiss","raw_affiliation_strings":["Department of Information Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/C, Budapest, 1117, Hungary","Department of Information Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Information Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/C, Budapest, 1117, Hungary","institution_ids":["https://openalex.org/I106118109"]},{"raw_affiliation_string":"Department of Information Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103212473","display_name":"G\u00e1bor Hal\u00e1sz","orcid":"https://orcid.org/0000-0001-6159-3362"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"G\u00e1bor Hal\u00e1sz","raw_affiliation_strings":["Department of Information Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/C, Budapest, 1117, Hungary","Department of Information Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Information Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/C, Budapest, 1117, Hungary","institution_ids":["https://openalex.org/I106118109"]},{"raw_affiliation_string":"Department of Information Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045949364","display_name":"L\u00e1szl\u00f3 Dobos","orcid":"https://orcid.org/0000-0001-7679-9478"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"L\u00e1szl\u00f3 Dobos","raw_affiliation_strings":["Department of Physics of Complex Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/A, Budapest, 1117, Hungary","Department of Physics of Complex Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Physics of Complex Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/A, Budapest, 1117, Hungary","institution_ids":["https://openalex.org/I106118109"]},{"raw_affiliation_string":"Department of Physics of Complex Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059584176","display_name":"Istv\u00e1n Csabai","orcid":"https://orcid.org/0000-0001-9232-9898"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Istv\u00e1n Csabai","raw_affiliation_strings":["Department of Physics of Complex Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/A, Budapest, 1117, Hungary","Department of Physics of Complex Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Physics of Complex Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/A, Budapest, 1117, Hungary","institution_ids":["https://openalex.org/I106118109"]},{"raw_affiliation_string":"Department of Physics of Complex Systems, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5045484038"],"corresponding_institution_ids":["https://openalex.org/I106118109"],"apc_list":null,"apc_paid":null,"fwci":0.5513,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65174419,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"663","last_page":"672"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9993000030517578,"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.9993000030517578,"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.9914000034332275,"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/T11106","display_name":"Data Management and Algorithms","score":0.9889000058174133,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.7981439828872681},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.702336311340332},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6964950561523438},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5536594390869141},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4853300154209137},{"id":"https://openalex.org/keywords/k-mer","display_name":"k-mer","score":0.44977447390556335},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.42824113368988037},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3979482650756836},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39455196261405945},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.35566800832748413},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2095525860786438},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19196471571922302},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.19046255946159363},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.15576863288879395},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.12318676710128784},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07633811235427856}],"concepts":[{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.7981439828872681},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.702336311340332},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6964950561523438},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5536594390869141},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4853300154209137},{"id":"https://openalex.org/C2279292","wikidata":"https://www.wikidata.org/wiki/Q6322851","display_name":"k-mer","level":4,"score":0.44977447390556335},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.42824113368988037},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3979482650756836},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39455196261405945},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.35566800832748413},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2095525860786438},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19196471571922302},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.19046255946159363},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.15576863288879395},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.12318676710128784},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07633811235427856},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-16184-2_63","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-16184-2_63","pdf_url":null,"source":{"id":"https://openalex.org/S2764905038","display_name":"Advances in intelligent systems and computing","issn_l":"2194-5357","issn":["2194-5357","2194-5365"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Intelligent Systems and Computing","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1496933752","https://openalex.org/W1539221976","https://openalex.org/W2052039291","https://openalex.org/W2077210509","https://openalex.org/W2118269922","https://openalex.org/W2159954944","https://openalex.org/W2169413171","https://openalex.org/W2626931021","https://openalex.org/W2901608006","https://openalex.org/W6922431767"],"related_works":["https://openalex.org/W4230102134","https://openalex.org/W2996768723","https://openalex.org/W4212895949","https://openalex.org/W4247866870","https://openalex.org/W2112772040","https://openalex.org/W3216774880","https://openalex.org/W2078387789","https://openalex.org/W2051502035","https://openalex.org/W4301400600","https://openalex.org/W4300143076"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}