{"id":"https://openalex.org/W2007044900","doi":"https://doi.org/10.14778/1687627.1687683","title":"Segment-based recovery","display_name":"Segment-based recovery","publication_year":2009,"publication_date":"2009-08-01","ids":{"openalex":"https://openalex.org/W2007044900","doi":"https://doi.org/10.14778/1687627.1687683","mag":"2007044900"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.14778/1687627.1687683","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5087406745","display_name":"Russell Sears","orcid":"https://orcid.org/0009-0003-0828-0430"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Russell Sears","raw_affiliation_strings":["UC BERKELEY"],"affiliations":[{"raw_affiliation_string":"UC BERKELEY","institution_ids":["https://openalex.org/I134446601"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055576821","display_name":"Eric Brewer","orcid":"https://orcid.org/0000-0003-0250-9268"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Brewer","raw_affiliation_strings":["UC BERKELEY"],"affiliations":[{"raw_affiliation_string":"UC BERKELEY","institution_ids":["https://openalex.org/I134446601"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.464,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":11,"citation_normalized_percentile":{"value":0.87669,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":"2","issue":"1","first_page":"490","last_page":"501"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997,"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.9997,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9989,"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.9976,"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"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8401212},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6421312},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.58291423},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5129985},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.49992013},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.42687798},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39790368},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.25856197},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20257732},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.20184258},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.1478515},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.14778/1687627.1687683","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":29,"referenced_works":["https://openalex.org/W120483394","https://openalex.org/W1497150730","https://openalex.org/W1545155892","https://openalex.org/W1552041766","https://openalex.org/W1569583874","https://openalex.org/W1734799737","https://openalex.org/W1846570396","https://openalex.org/W1970542753","https://openalex.org/W1981420413","https://openalex.org/W2010042648","https://openalex.org/W2044534358","https://openalex.org/W2044667076","https://openalex.org/W2053200599","https://openalex.org/W2093793584","https://openalex.org/W2104954161","https://openalex.org/W2108026089","https://openalex.org/W2108179552","https://openalex.org/W2128659413","https://openalex.org/W2144554450","https://openalex.org/W2148600519","https://openalex.org/W2150006707","https://openalex.org/W2152559186","https://openalex.org/W2153546617","https://openalex.org/W2159779511","https://openalex.org/W2169505235","https://openalex.org/W2170892031","https://openalex.org/W2171707251","https://openalex.org/W2182688186","https://openalex.org/W2620706897"],"related_works":["https://openalex.org/W2899486387","https://openalex.org/W2374807419","https://openalex.org/W2369817525","https://openalex.org/W2348304885","https://openalex.org/W2132052447","https://openalex.org/W2084242067","https://openalex.org/W1582120097","https://openalex.org/W1550845050","https://openalex.org/W1480853724","https://openalex.org/W128328625"],"abstract_inverted_index":{"Although":[0],"existing":[1],"write-ahead":[2,26],"logging":[3,27],"algorithms":[4],"scale":[5,143],"to":[6,86,141],"conventional":[7],"database":[8],"workloads,":[9,39],"their":[10,16],"communication":[11,110],"and":[12,21,34,52,108,116,146,156,209,212,220],"synchronization":[13],"overheads":[14],"limit":[15],"usefulness":[17],"for":[18,90,103],"modern":[19],"applications":[20],"distributed":[22,144,154],"systems.":[23],"We":[24,83,178,194],"revisit":[25],"with":[28,74,169,192],"an":[29,35,196],"eye":[30],"toward":[31],"finer-grained":[32],"concurrency":[33],"increased":[36],"range":[37],"of":[38,50,72,130,151,175,186,207],"then":[40,213],"remove":[41,87],"two":[42],"core":[43],"assumptions:":[44],"that":[45,53,77,122,199,203,217],"pages":[46,188],"are":[47,167,223],"the":[48,70,80,88,93,112,123,128,133,137,232,239],"unit":[49],"recovery":[51],"times-tamps":[54],"(LSNs)":[55],"should":[56],"be":[57],"stored":[58],"on":[59,92],"each":[60],"page.":[61],"Recovering":[62],"individual":[63],"application-level":[64],"objects":[65],"(rather":[66],"than":[67],"pages)":[68],"simplifies":[69],"handing":[71],"systems":[73,155],"object":[75],"sizes":[76],"differ":[78],"from":[79,153],"page":[81],"size.":[82],"show":[84,121,179],"how":[85,180],"need":[89],"LSNs":[91],"page,":[94],"which":[95],"in":[96,231],"turn":[97],"enables":[98,147,182],"DMA":[99],"or":[100],"zero-copy":[101],"I/O":[102],"large":[104,142],"objects,":[105],"increases":[106],"concurrency,":[107],"reduces":[109,127],"between":[111],"application,":[113],"buffer":[114],"manager":[115],"log":[117],"manager.":[118],"Our":[119],"experiments":[120],"looser":[124],"coupling":[125],"significantly":[126],"impact":[129],"latency":[131],"among":[132],"components.":[134],"This":[135],"makes":[136],"approach":[138],"particularly":[139],"applicable":[140],"systems,":[145],"a":[148,164,173,215],"\"cross":[149],"pollination\"":[150],"ideas":[152],"transactional":[157],"storage.":[158],"However,":[159,234],"these":[160],"advantages":[161],"come":[162],"at":[163],"cost;":[165],"segments":[166],"incompatible":[168],"physiological":[170,190],"redo,":[171],"preventing":[172],"number":[174],"important":[176],"optimizations.":[177],"allocation":[181,197],"(or":[183],"prevents)":[184],"mixing":[185],"ARIES":[187,208],"(and":[189],"redo)":[191],"segments.":[193],"present":[195,214],"policy":[198],"avoids":[200],"undesirable":[201],"interactions":[202],"complicate":[204],"other":[205],"combinations":[206],"LSN-free":[210],"pages,":[211],"proof":[216],"both":[218],"approaches":[219],"our":[221],"combination":[222],"correct.":[224],"Many":[225],"optimizations":[226],"presented":[227],"here":[228],"were":[229],"proposed":[230],"past.":[233],"we":[235],"believe":[236],"this":[237],"is":[238],"first":[240],"unified":[241],"approach.":[242]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2007044900","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2025-03-21T19:50:56.922021","created_date":"2016-06-24"}