{"id":"https://openalex.org/W1968477279","doi":"https://doi.org/10.1080/00207169608804523","title":"Relaxed avl trees, main-memory databases and concurrency","display_name":"Relaxed avl trees, main-memory databases and concurrency","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W1968477279","doi":"https://doi.org/10.1080/00207169608804523","mag":"1968477279"},"language":"en","primary_location":{"id":"doi:10.1080/00207169608804523","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207169608804523","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","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/A5088836375","display_name":"Otto Nurmi","orcid":null},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Otto Nurmi","raw_affiliation_strings":["\n                   \n               Department of Computer Science, University of Helsinki, Teollisuuskatu 23, Helsinki, SF-05100, Finland","Department of Computer Science , University of Helsinki , Teollisuuskatu 23, Helsinki, SF-05100, Finland"],"affiliations":[{"raw_affiliation_string":"\n                   \n               Department of Computer Science, University of Helsinki, Teollisuuskatu 23, Helsinki, SF-05100, Finland","institution_ids":["https://openalex.org/I133731052"]},{"raw_affiliation_string":"Department of Computer Science , University of Helsinki , Teollisuuskatu 23, Helsinki, SF-05100, Finland","institution_ids":["https://openalex.org/I133731052"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5098496728","display_name":"Eljas Soislon-Soininen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210088158","display_name":"Space Systems Finland (Finland)","ror":"https://ror.org/012cahw96","country_code":"FI","type":"company","lineage":["https://openalex.org/I4210088158"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Eljas Soislon-Soininen","raw_affiliation_strings":["\n                   \n               Laboratory of Information Processing Science, Helsinki University of Technology, Otakaari 1, Espoo, SF-02150, Finland","Laboratory of Information Processing Science , Helsinki University of Technology , Otakaari 1, Espoo, SF-02150, Finland"],"affiliations":[{"raw_affiliation_string":"\n                   \n               Laboratory of Information Processing Science, Helsinki University of Technology, Otakaari 1, Espoo, SF-02150, Finland","institution_ids":["https://openalex.org/I4210088158"]},{"raw_affiliation_string":"Laboratory of Information Processing Science , Helsinki University of Technology , Otakaari 1, Espoo, SF-02150, Finland","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110252515","display_name":"Derick Wood","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Derick Wood","raw_affiliation_strings":["\n                   \n               Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong","Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong,#TAB#"],"affiliations":[{"raw_affiliation_string":"\n                   \n               Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong,#TAB#","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088836375"],"corresponding_institution_ids":["https://openalex.org/I133731052"],"apc_list":null,"apc_paid":null,"fwci":0.5502,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.71532515,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"62","issue":"1-2","first_page":"23","last_page":"44"},"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.9998000264167786,"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.9998000264167786,"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.9998000264167786,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9987999796867371,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6784012317657471},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6393293142318726},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.6153815388679504},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.6129207611083984},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5857630968093872},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.4733583927154541},{"id":"https://openalex.org/keywords/decoupling","display_name":"Decoupling (probability)","score":0.44261792302131653},{"id":"https://openalex.org/keywords/fractal-tree-index","display_name":"Fractal tree index","score":0.41440120339393616},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3651292324066162},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3615245819091797},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.36131173372268677},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27362558245658875},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26098957657814026},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.24832317233085632},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.24040189385414124},{"id":"https://openalex.org/keywords/interval-tree","display_name":"Interval tree","score":0.2190771996974945}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6784012317657471},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6393293142318726},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6153815388679504},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.6129207611083984},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5857630968093872},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.4733583927154541},{"id":"https://openalex.org/C205606062","wikidata":"https://www.wikidata.org/wiki/Q5249645","display_name":"Decoupling (probability)","level":2,"score":0.44261792302131653},{"id":"https://openalex.org/C163736687","wikidata":"https://www.wikidata.org/wiki/Q17014592","display_name":"Fractal tree index","level":5,"score":0.41440120339393616},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3651292324066162},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3615245819091797},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.36131173372268677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27362558245658875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26098957657814026},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.24832317233085632},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.24040189385414124},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.2190771996974945},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.0},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207169608804523","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207169608804523","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.31.2631","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.31.2631","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.ust.hk/pub/techreport/96/tr96-22.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W172574161","https://openalex.org/W1483891123","https://openalex.org/W1538296899","https://openalex.org/W1598131534","https://openalex.org/W1598618182","https://openalex.org/W1600795850","https://openalex.org/W1885915074","https://openalex.org/W1892621731","https://openalex.org/W1968477279","https://openalex.org/W1973610879","https://openalex.org/W1974269564","https://openalex.org/W1980806195","https://openalex.org/W1984825199","https://openalex.org/W1986878949","https://openalex.org/W2007049062","https://openalex.org/W2018978908","https://openalex.org/W2021476684","https://openalex.org/W2021615496","https://openalex.org/W2028764399","https://openalex.org/W2039071499","https://openalex.org/W2064739871","https://openalex.org/W2071391045","https://openalex.org/W2145052180","https://openalex.org/W2157823105","https://openalex.org/W2158525816","https://openalex.org/W2161531345","https://openalex.org/W2752853835","https://openalex.org/W2901608006","https://openalex.org/W6656016226"],"related_works":["https://openalex.org/W48124421","https://openalex.org/W2184426101","https://openalex.org/W2132255384","https://openalex.org/W2952782208","https://openalex.org/W3155540153","https://openalex.org/W4300506559","https://openalex.org/W2293223786","https://openalex.org/W2370594968","https://openalex.org/W2951478555","https://openalex.org/W2100562604"],"abstract_inverted_index":{"We":[0,50],"consider":[1],"the":[2,9,24,43,61,68,82,85,118,128,137,147],"use":[3],"of":[4,12,42,63,70,77,84,125,133,141,149,155],"search":[5,33],"trees":[6,25,66],"to":[7],"represent":[8],"dictionary":[10,86],"aspects":[11],"a":[13,17,32,40,48,52,89,99],"main-memory":[14],"database":[15],"in":[16,88,98],"concurrent":[18,90,104],"environment.":[19],"Efficiency":[20],"considerations":[21],"require":[22],"that":[23,29,81],"be":[26],"balanced":[27],"and":[28,67,72,121,135,144],"operations":[30,87],"on":[31,60],"tree":[34,44],"should":[35],"not":[36],"block":[37],"too":[38,46],"large":[39],"part":[41],"for":[45,56],"long":[47],"time.":[49],"propose":[51],"new,":[53],"elegant":[54],"solution":[55,79],"this":[57],"problem":[58],"based":[59],"notion":[62],"relaxed":[64],"AVL":[65],"decoupling":[69],"updates":[71],"rebalancing.":[73],"The":[74,151],"main":[75],"advantage":[76],"our":[78],"is":[80,92],"implementation":[83,97],"environment":[91],"as":[93,95],"simple":[94],"their":[96],"sequential":[100],"environment,":[101],"whereas":[102],"previous":[103],"solutions":[105],"are":[106],"more":[107],"descriptively":[108],"complex.":[109],"x":[110],"This":[111],"research":[112],"was":[113],"supported":[114],"by":[115,146],"grants":[116],"from":[117,127,136],"Natural":[119],"Sciences":[120],"Engineering":[122],"Research":[123,131,138],"Council":[124],"Canada,":[126],"Information":[129],"Technology":[130],"Centre":[132],"Ontario,":[134],"Grants":[139],"Committee":[140],"Hong":[142,152],"Kong,":[143],"partially":[145],"Academy":[148],"Finland.":[150],"Kong":[153],"University":[154],"Science":[156],"...":[157]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}