{"id":"https://openalex.org/W2492398211","doi":"https://doi.org/10.1109/tpds.2015.2485267","title":"STI-BT: A Scalable Transactional Index","display_name":"STI-BT: A Scalable Transactional Index","publication_year":2015,"publication_date":"2015-10-02","ids":{"openalex":"https://openalex.org/W2492398211","doi":"https://doi.org/10.1109/tpds.2015.2485267","mag":"2492398211"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2015.2485267","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2485267","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5040291557","display_name":"Nuno Diegues","orcid":null},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Nuno Diegues","raw_affiliation_strings":["INESC-ID and Instituto Superior T\u00e9cnico, Universidade de Lisboa","INESC-ID and Instituto Superior Tecnico, Universidade de Lisboa;"],"affiliations":[{"raw_affiliation_string":"INESC-ID and Instituto Superior T\u00e9cnico, Universidade de Lisboa","institution_ids":["https://openalex.org/I121345201"]},{"raw_affiliation_string":"INESC-ID and Instituto Superior Tecnico, Universidade de Lisboa;","institution_ids":["https://openalex.org/I121345201"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049600349","display_name":"Paolo Romano","orcid":"https://orcid.org/0000-0001-7026-7446"},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Paolo Romano","raw_affiliation_strings":["INESC-ID and Instituto Superior T\u00e9cnico, Universidade de Lisboa","INESC-ID and Instituto Superior Tecnico, Universidade de Lisboa;"],"affiliations":[{"raw_affiliation_string":"INESC-ID and Instituto Superior T\u00e9cnico, Universidade de Lisboa","institution_ids":["https://openalex.org/I121345201"]},{"raw_affiliation_string":"INESC-ID and Instituto Superior Tecnico, Universidade de Lisboa;","institution_ids":["https://openalex.org/I121345201"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5040291557"],"corresponding_institution_ids":["https://openalex.org/I121345201"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.25554007,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"27","issue":"8","first_page":"2408","last_page":"2421"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9973999857902527,"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/computer-science","display_name":"Computer science","score":0.7679394483566284},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5453535914421082},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5381911993026733},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.18417569994926453},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1405286192893982}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7679394483566284},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5453535914421082},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5381911993026733},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.18417569994926453},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1405286192893982}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2015.2485267","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2485267","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G7486447896","display_name":null,"funder_award_id":"UID/CEC/50021/2013","funder_id":"https://openalex.org/F4320337197","funder_display_name":"Nuclear Fuel Cycle and Supply Chain"}],"funders":[{"id":"https://openalex.org/F4320337197","display_name":"Nuclear Fuel Cycle and Supply Chain","ror":"https://ror.org/05tj7dm33"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W85243205","https://openalex.org/W179448490","https://openalex.org/W1497150730","https://openalex.org/W1969925795","https://openalex.org/W1976216569","https://openalex.org/W1981420413","https://openalex.org/W1983722817","https://openalex.org/W1985229168","https://openalex.org/W1985286156","https://openalex.org/W2000997934","https://openalex.org/W2004332795","https://openalex.org/W2010298851","https://openalex.org/W2013409485","https://openalex.org/W2020572986","https://openalex.org/W2020765652","https://openalex.org/W2022024065","https://openalex.org/W2025073323","https://openalex.org/W2034586863","https://openalex.org/W2057016719","https://openalex.org/W2072916763","https://openalex.org/W2075372521","https://openalex.org/W2096572191","https://openalex.org/W2101027550","https://openalex.org/W2105055683","https://openalex.org/W2108026089","https://openalex.org/W2108179552","https://openalex.org/W2110020044","https://openalex.org/W2110317924","https://openalex.org/W2119153034","https://openalex.org/W2120098684","https://openalex.org/W2121763550","https://openalex.org/W2125930899","https://openalex.org/W2127574028","https://openalex.org/W2128585185","https://openalex.org/W2130923111","https://openalex.org/W2139391817","https://openalex.org/W2150503355","https://openalex.org/W2153704625","https://openalex.org/W2157092502","https://openalex.org/W2157653075","https://openalex.org/W2163654949","https://openalex.org/W2165249144","https://openalex.org/W2165329839","https://openalex.org/W2213462283","https://openalex.org/W2404379539","https://openalex.org/W3215028506","https://openalex.org/W4237774489","https://openalex.org/W6629672833","https://openalex.org/W6646336223","https://openalex.org/W6675267611","https://openalex.org/W6677859298","https://openalex.org/W6679474665","https://openalex.org/W6684392763","https://openalex.org/W6713003227"],"related_works":["https://openalex.org/W1527726406","https://openalex.org/W2364921833","https://openalex.org/W2388030554","https://openalex.org/W2302028273","https://openalex.org/W1525643724","https://openalex.org/W2382623646","https://openalex.org/W3087771547","https://openalex.org/W2333420780","https://openalex.org/W2795601052","https://openalex.org/W2375199418"],"abstract_inverted_index":{"Distributed":[0,77],"Key-Value":[1,78],"(DKV)":[2],"stores":[3,17,42],"have":[4,57,142,149],"been":[5],"intensively":[6],"used":[7],"to":[8,21,36,50,98,141,185,191],"manage":[9],"online":[10],"transaction":[11],"processing":[12],"on":[13,25,152,162],"large":[14],"data-sets.":[15],"DKV":[16,41,105,157],"provide":[18,43],"simplistic":[19],"primitives":[20],"access":[22],"data":[23],"based":[24],"the":[26,30,112,129,134,188],"primary":[27],"key":[28],"of":[29,133,154,175,187],"stored":[31],"objects.":[32],"To":[33],"help":[34],"programmers":[35,140],"efficiently":[37],"retrieve":[38],"data,":[39],"some":[40],"distributed":[44,63,85,145],"indexes.":[45,147],"Besides":[46],"that,":[47],"and":[48,91,117,125,159,180],"also":[49,138],"simplify":[51],"programming":[52],"such":[53],"applications,":[54],"several":[55],"proposals":[56,136],"provided":[58],"strong":[59],"consistency":[60],"abstractions":[61],"via":[62],"transactions.":[64],"In":[65],"this":[66],"paper":[67],"we":[68],"present":[69],"STI-BT,":[70],"a":[71,84,121,163,173],"highly":[72],"scalable,":[73],"transactional":[74,146],"index":[75],"for":[76],"stores.":[79,106],"STI-BT":[80,151],"is":[81],"organized":[82],"as":[83],"B":[86],"<inline-formula><tex-math":[87,176,192],"notation=\"LaTeX\">$^+$</tex-math>":[88],"</inline-formula>":[89,178,194],"Tree":[90],"adopts":[92],"an":[93,155],"innovative":[94],"design":[95],"that":[96,137],"allows":[97],"achieve":[99],"high":[100],"efficiency":[101],"in":[102,120,172],"large-scale,":[103],"elastic":[104],"As":[107],"such,":[108],"it":[109,161],"provides":[110],"both":[111],"desirable":[113],"properties":[114],"identified":[115],"above,":[116],"does":[118],"so":[119],"far":[122],"more":[123],"efficient":[124],"scalable":[126],"way":[127],"than":[128],"few":[130],"existing":[131],"state":[132,186],"art":[135,189],"enable":[139],"strongly":[143],"consistent":[144],"We":[148],"implemented":[150],"top":[153],"open-source":[156],"store":[158],"deployed":[160],"public":[164],"cloud":[165],"infrastructure.":[166],"Our":[167],"extensive":[168],"study":[169],"demonstrates":[170],"scalability":[171],"cluster":[174],"notation=\"LaTeX\">$100$</tex-math>":[177],"machines,":[179],"speed":[181],"ups":[182],"with":[183],"respect":[184],"up":[190],"notation=\"LaTeX\">$5.4\\times$</tex-math>":[193],".":[195]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}