iBet uBet
web content aggregator. Adding the entire web to your favor.
Link to original content:
https://api.openalex.org/works/doi:10.1145/3327964.3328497
{"id":"https://openalex.org/W2950839581","doi":"https://doi.org/10.1145/3327964.3328497","title":"Fast Concurrent Reads and Updates with PMAs","display_name":"Fast Concurrent Reads and Updates with PMAs","publication_year":2019,"publication_date":"2019-06-19","ids":{"openalex":"https://openalex.org/W2950839581","doi":"https://doi.org/10.1145/3327964.3328497","mag":"2950839581"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3327964.3328497","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ir.cwi.nl/pub/28679/paper.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084248497","display_name":"Dean De Leo","orcid":null},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Dean De Leo","raw_affiliation_strings":["Centrum Wiskunde & Informatica"],"affiliations":[{"raw_affiliation_string":"Centrum Wiskunde & Informatica","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058712681","display_name":"Peter Boncz","orcid":"https://orcid.org/0000-0001-6256-0140"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Peter Boncz","raw_affiliation_strings":["Centrum Wiskunde & Informatica"],"affiliations":[{"raw_affiliation_string":"Centrum Wiskunde & Informatica","institution_ids":["https://openalex.org/I1341640284"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.394,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":7,"citation_normalized_percentile":{"value":0.629205,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":83,"max":84},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Distributed Storage Systems and Network Coding","score":0.9993,"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/T11181","display_name":"Distributed Storage Systems and Network Coding","score":0.9993,"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/T10772","display_name":"Distributed Fault Tolerance and Consistency in Systems","score":0.9993,"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/T12292","display_name":"Graph Matching and Analysis Techniques","score":0.9992,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel Computing","score":0.551452},{"id":"https://openalex.org/keywords/graph-matching","display_name":"Graph Matching","score":0.536561},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"Parallel Algorithms","score":0.521974},{"id":"https://openalex.org/keywords/graph-processing","display_name":"Graph Processing","score":0.509322},{"id":"https://openalex.org/keywords/large-scale-graphs","display_name":"Large-scale Graphs","score":0.507587}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8507683},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.58757406},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.55801016},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43847334},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.43595734},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40581802},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3571558},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34699905},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22581485},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3327964.3328497","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/28679","pdf_url":"https://ir.cwi.nl/pub/28679/paper.pdf","source":{"id":"https://openalex.org/S4306400859","display_name":"CWI's Institutional Repository (Centrum Wiskunde & Informatica)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1341640284","host_organization_name":"Centrum Wiskunde & Informatica","host_organization_lineage":["https://openalex.org/I1341640284"],"host_organization_lineage_names":["Centrum Wiskunde & Informatica"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/28679","pdf_url":"https://ir.cwi.nl/pub/28679/paper.pdf","source":{"id":"https://openalex.org/S4306400859","display_name":"CWI's Institutional Repository (Centrum Wiskunde & Informatica)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1341640284","host_organization_name":"Centrum Wiskunde & Informatica","host_organization_lineage":["https://openalex.org/I1341640284"],"host_organization_lineage_names":["Centrum Wiskunde & Informatica"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":29,"referenced_works":["https://openalex.org/W1425731158","https://openalex.org/W1768637848","https://openalex.org/W1963674762","https://openalex.org/W2028778377","https://openalex.org/W2030062409","https://openalex.org/W2036871832","https://openalex.org/W2038142281","https://openalex.org/W2046526098","https://openalex.org/W2054052779","https://openalex.org/W2057542391","https://openalex.org/W2069574596","https://openalex.org/W2083576929","https://openalex.org/W2123145425","https://openalex.org/W2127241402","https://openalex.org/W2137077706","https://openalex.org/W2165663045","https://openalex.org/W2168023916","https://openalex.org/W2270559540","https://openalex.org/W2412642011","https://openalex.org/W2479391614","https://openalex.org/W2512795599","https://openalex.org/W2606413522","https://openalex.org/W270904624","https://openalex.org/W2767135145","https://openalex.org/W2798418112","https://openalex.org/W2892360507","https://openalex.org/W2903131164","https://openalex.org/W2951983822","https://openalex.org/W3023647491"],"related_works":["https://openalex.org/W330130819","https://openalex.org/W3121416282","https://openalex.org/W2760721665","https://openalex.org/W2288610023","https://openalex.org/W2281389338","https://openalex.org/W2136583354","https://openalex.org/W2112044895","https://openalex.org/W2111238207","https://openalex.org/W2072336782","https://openalex.org/W2037453743"],"abstract_inverted_index":{"Fast":[0],"navigation":[1],"through":[2],"graphs":[3,12,29],"with":[4,89],"O(1)":[5],"cost":[6],"relies":[7],"on":[8,52,87],"compact":[9],"storage":[10,26],"of":[11,27,39,101],"in":[13,30,67,83],"dense":[14],"arrays,":[15],"but":[16],"is":[17],"not":[18],"efficiently":[19],"updatable.":[20],"In":[21],"this":[22],"paper":[23],"we":[24],"propose":[25,57],"updatable":[28],"Packed":[31],"Memory":[32],"Arrays":[33],"(PMAs),":[34],"and":[35,43,65,71],"tackle":[36],"the":[37,68],"problem":[38],"supporting":[40],"concurrent":[41,63],"updates":[42,66],"reads.":[44,106],"So":[45],"far,":[46],"there":[47],"has":[48],"been":[49],"no":[50],"work":[51],"concurrently":[53],"updating":[54],"PMAs.":[55],"We":[56],"two":[58],"novel":[59],"techniques":[60],"to":[61],"perform":[62],"scans":[64],"data":[69,90],"structure":[70],"evaluate":[72],"our":[73],"implementation":[74],"against":[75],"other":[76],"existing":[77],"alternatives,":[78],"showing":[79],"that":[80],"PMAs":[81],"can":[82],"some":[84],"cases":[85],"be":[86],"par":[88],"structures":[91],"optimised":[92],"for":[93,105],"writes,":[94],"while":[95],"providing":[96],"at":[97],"least":[98],"one":[99],"order":[100],"magnitude":[102],"higher":[103],"throughput":[104]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2950839581","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4}],"updated_date":"2024-09-30T07:12:25.084984","created_date":"2019-06-27"}
