{"id":"https://openalex.org/W4293657310","doi":"https://doi.org/10.1007/978-3-031-15743-1_46","title":"Implementing the\u00a0Comparison-Based External Sort","display_name":"Implementing the\u00a0Comparison-Based External Sort","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4293657310","doi":"https://doi.org/10.1007/978-3-031-15743-1_46"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-15743-1_46","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-15743-1_46","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","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/A5031181948","display_name":"Michael Polyntsov","orcid":"https://orcid.org/0000-0001-7356-2504"},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Michael Polyntsov","raw_affiliation_strings":["PosDB Team, Saint-Petersburg, Russia","Saint-Petersburg State University, Saint Petersburg, Russia"],"raw_orcid":"https://orcid.org/0000-0001-7356-2504","affiliations":[{"raw_affiliation_string":"PosDB Team, Saint-Petersburg, Russia","institution_ids":[]},{"raw_affiliation_string":"Saint-Petersburg State University, Saint Petersburg, Russia","institution_ids":["https://openalex.org/I172901346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008104050","display_name":"Valentin Grigorev","orcid":"https://orcid.org/0000-0003-4235-3712"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Valentin Grigorev","raw_affiliation_strings":["PosDB Team, Saint-Petersburg, Russia"],"raw_orcid":"https://orcid.org/0000-0003-4235-3712","affiliations":[{"raw_affiliation_string":"PosDB Team, Saint-Petersburg, Russia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060622349","display_name":"Kirill Smirnov","orcid":"https://orcid.org/0000-0003-4727-3455"},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Kirill Smirnov","raw_affiliation_strings":["PosDB Team, Saint-Petersburg, Russia","Saint-Petersburg State University, Saint Petersburg, Russia"],"raw_orcid":"https://orcid.org/0000-0003-4727-3455","affiliations":[{"raw_affiliation_string":"PosDB Team, Saint-Petersburg, Russia","institution_ids":[]},{"raw_affiliation_string":"Saint-Petersburg State University, Saint Petersburg, Russia","institution_ids":["https://openalex.org/I172901346"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084032041","display_name":"George Chernishev","orcid":"https://orcid.org/0000-0002-4265-9642"},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"George Chernishev","raw_affiliation_strings":["PosDB Team, Saint-Petersburg, Russia","Saint-Petersburg State University, Saint Petersburg, Russia"],"raw_orcid":"https://orcid.org/0000-0002-4265-9642","affiliations":[{"raw_affiliation_string":"PosDB Team, Saint-Petersburg, Russia","institution_ids":[]},{"raw_affiliation_string":"Saint-Petersburg State University, Saint Petersburg, Russia","institution_ids":["https://openalex.org/I172901346"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6146,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.69593173,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"500","last_page":"511"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997000098228455,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997000098228455,"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/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9970999956130981,"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/sort","display_name":"sort","score":0.8509286642074585},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8336043357849121},{"id":"https://openalex.org/keywords/merge-sort","display_name":"Merge sort","score":0.7888110876083374},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.6293417811393738},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.585296094417572},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5467133522033691},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.5432620048522949},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.5348129868507385},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.4822195768356323},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.48036298155784607},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.47123202681541443},{"id":"https://openalex.org/keywords/auxiliary-memory","display_name":"Auxiliary memory","score":0.4414639472961426},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.42370137572288513},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3674810826778412},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.36213719844818115},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3390868902206421},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2976858615875244},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20464736223220825},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.09437891840934753}],"concepts":[{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.8509286642074585},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8336043357849121},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.7888110876083374},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.6293417811393738},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.585296094417572},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5467133522033691},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.5432620048522949},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.5348129868507385},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.4822195768356323},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.48036298155784607},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.47123202681541443},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.4414639472961426},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.42370137572288513},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3674810826778412},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.36213719844818115},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3390868902206421},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2976858615875244},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20464736223220825},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.09437891840934753},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-15743-1_46","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-15743-1_46","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1502629466","https://openalex.org/W1578512165","https://openalex.org/W1966648469","https://openalex.org/W1974796034","https://openalex.org/W1985621987","https://openalex.org/W2008383471","https://openalex.org/W2041097097","https://openalex.org/W2105175890","https://openalex.org/W2110160586","https://openalex.org/W2127766448","https://openalex.org/W2139086035","https://openalex.org/W2158237121","https://openalex.org/W2168329627","https://openalex.org/W2295596515","https://openalex.org/W2789596806","https://openalex.org/W2902254305","https://openalex.org/W2977423784","https://openalex.org/W3175378934","https://openalex.org/W4233550397","https://openalex.org/W4251658412","https://openalex.org/W4253795188"],"related_works":["https://openalex.org/W2765396134","https://openalex.org/W1493296159","https://openalex.org/W4242316017","https://openalex.org/W2081658857","https://openalex.org/W1480783219","https://openalex.org/W3037448952","https://openalex.org/W4300167273","https://openalex.org/W4255372513","https://openalex.org/W4229364780","https://openalex.org/W3116699298"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}