{"id":"https://openalex.org/W2005397752","doi":"https://doi.org/10.1007/s11786-010-0037-2","title":"Cache Oblivious Algorithms for the RMQ and the RMSQ Problems","display_name":"Cache Oblivious Algorithms for the RMQ and the RMSQ Problems","publication_year":2010,"publication_date":"2010-04-12","ids":{"openalex":"https://openalex.org/W2005397752","doi":"https://doi.org/10.1007/s11786-010-0037-2","mag":"2005397752"},"language":"en","primary_location":{"id":"doi:10.1007/s11786-010-0037-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11786-010-0037-2","pdf_url":null,"source":{"id":"https://openalex.org/S136038430","display_name":"Mathematics in Computer Science","issn_l":"1661-8270","issn":["1661-8270","1661-8289"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320186","host_organization_name":"Birkh\u00e4user","host_organization_lineage":["https://openalex.org/P4310320186","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Birkh\u00e4user","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics in Computer Science","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/A5102065182","display_name":"Masud Hasan","orcid":null},"institutions":[{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Masud Hasan","raw_affiliation_strings":["Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, 1000, Bangladesh","Bangladesh University of Eng. and Tech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, 1000, Bangladesh","institution_ids":["https://openalex.org/I183697816"]},{"raw_affiliation_string":"Bangladesh University of Eng. and Tech","institution_ids":["https://openalex.org/I183697816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053542365","display_name":"Tanaeem M. Moosa","orcid":null},"institutions":[{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Tanaeem M. Moosa","raw_affiliation_strings":["Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, 1000, Bangladesh","Bangladesh University of Eng. and Tech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, 1000, Bangladesh","institution_ids":["https://openalex.org/I183697816"]},{"raw_affiliation_string":"Bangladesh University of Eng. and Tech","institution_ids":["https://openalex.org/I183697816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029174615","display_name":"M. Sohel Rahman","orcid":"https://orcid.org/0000-0001-9419-6478"},"institutions":[{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]},{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["BD","GB"],"is_corresponding":true,"raw_author_name":"M. Sohel Rahman","raw_affiliation_strings":["Algorithm Design group, Department of Computer Science, King\u2019s College London, London, UK","Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, 1000, Bangladesh","Bangladesh University of Engineering and Technology","King\u2019s College London"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithm Design group, Department of Computer Science, King\u2019s College London, London, UK","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, 1000, Bangladesh","institution_ids":["https://openalex.org/I183697816"]},{"raw_affiliation_string":"Bangladesh University of Engineering and Technology","institution_ids":["https://openalex.org/I183697816"]},{"raw_affiliation_string":"King\u2019s College London","institution_ids":["https://openalex.org/I183935753"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029174615"],"corresponding_institution_ids":["https://openalex.org/I183697816","https://openalex.org/I183935753"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.3776,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.84168955,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"3","issue":"4","first_page":"433","last_page":"442"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9997000098228455,"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.9997000098228455,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9980000257492065,"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/computer-science","display_name":"Computer science","score":0.662804126739502},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5930749177932739},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5847153663635254},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.549633264541626},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5058345794677734},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49002277851104736},{"id":"https://openalex.org/keywords/cache-oblivious-algorithm","display_name":"Cache-oblivious algorithm","score":0.46675753593444824},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.35091978311538696},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32517415285110474},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.25566184520721436},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.2328920066356659},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.16506749391555786},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.14764216542243958},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.12711524963378906},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.09782963991165161},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.0969342291355133}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.662804126739502},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5930749177932739},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5847153663635254},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.549633264541626},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5058345794677734},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49002277851104736},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.46675753593444824},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.35091978311538696},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32517415285110474},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.25566184520721436},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.2328920066356659},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.16506749391555786},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.14764216542243958},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.12711524963378906},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.09782963991165161},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0969342291355133},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11786-010-0037-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11786-010-0037-2","pdf_url":null,"source":{"id":"https://openalex.org/S136038430","display_name":"Mathematics in Computer Science","issn_l":"1661-8270","issn":["1661-8270","1661-8289"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320186","host_organization_name":"Birkh\u00e4user","host_organization_lineage":["https://openalex.org/P4310320186","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Birkh\u00e4user","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics in Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W3528745","https://openalex.org/W22016860","https://openalex.org/W1506856932","https://openalex.org/W1677489834","https://openalex.org/W1804493368","https://openalex.org/W1965333879","https://openalex.org/W1975060495","https://openalex.org/W1979109797","https://openalex.org/W2011999472","https://openalex.org/W2014318353","https://openalex.org/W2025920086","https://openalex.org/W2046946959","https://openalex.org/W2048631281","https://openalex.org/W2051158076","https://openalex.org/W2060164640","https://openalex.org/W2075136957","https://openalex.org/W2095875205","https://openalex.org/W2114510609","https://openalex.org/W2115407612","https://openalex.org/W2125962775","https://openalex.org/W2137120608","https://openalex.org/W2140008985","https://openalex.org/W2160791843","https://openalex.org/W2238365835","https://openalex.org/W2741342861","https://openalex.org/W3099635146"],"related_works":["https://openalex.org/W2274935188","https://openalex.org/W2546991807","https://openalex.org/W2538519144","https://openalex.org/W2037904580","https://openalex.org/W2730690135","https://openalex.org/W2160946197","https://openalex.org/W2109265242","https://openalex.org/W4311655071","https://openalex.org/W2141468341","https://openalex.org/W1505654810"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}