{"id":"https://openalex.org/W3139991122","doi":"https://doi.org/10.14778/3447689.3447708","title":"Teseo and the analysis of structural dynamic graphs","display_name":"Teseo and the analysis of structural dynamic graphs","publication_year":2021,"publication_date":"2021-02-01","ids":{"openalex":"https://openalex.org/W3139991122","doi":"https://doi.org/10.14778/3447689.3447708","mag":"3139991122"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.14778/3447689.3447708","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_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":true,"oa_status":"green","oa_url":"https://ir.cwi.nl/pub/32921/32921.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084248497","display_name":"Dean De Leo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dean De Leo","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5058712681","display_name":"Peter Boncz","orcid":"https://orcid.org/0000-0001-6256-0140"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peter Boncz","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.678,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":20,"citation_normalized_percentile":{"value":0.999938,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":95},"biblio":{"volume":"14","issue":"6","first_page":"1053","last_page":"1066"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed Fault Tolerance and Consistency in Systems","score":0.9983,"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 Fault Tolerance and Consistency in Systems","score":0.9983,"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.998,"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/T10317","display_name":"Data Stream Management Systems and Techniques","score":0.9976,"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/large-scale-graphs","display_name":"Large-scale Graphs","score":0.554906},{"id":"https://openalex.org/keywords/graph-matching","display_name":"Graph Matching","score":0.542591},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.5414062},{"id":"https://openalex.org/keywords/graph-processing","display_name":"Graph Processing","score":0.521275},{"id":"https://openalex.org/keywords/graph-analytics","display_name":"Graph Analytics","score":0.513147},{"id":"https://openalex.org/keywords/column-oriented-database-systems","display_name":"Column-oriented Database Systems","score":0.507413},{"id":"https://openalex.org/keywords/power-graph-analysis","display_name":"Power graph analysis","score":0.4296661}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.75243276},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5433134},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.5414062},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5141852},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.43641773},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4333226},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.4296661},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41520518},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11603296},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.14778/3447689.3447708","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_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},{"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/32921","pdf_url":"https://ir.cwi.nl/pub/32921/32921.pdf","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":["Royal Netherlands Academy of Arts and Sciences"],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/32921","pdf_url":"https://ir.cwi.nl/pub/32921/32921.pdf","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":["Royal Netherlands Academy of Arts and Sciences"],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":47,"referenced_works":["https://openalex.org/W1507039213","https://openalex.org/W1631344868","https://openalex.org/W1768637848","https://openalex.org/W1783256592","https://openalex.org/W1916385248","https://openalex.org/W2020129682","https://openalex.org/W2024042592","https://openalex.org/W2028778377","https://openalex.org/W2030062409","https://openalex.org/W2036871832","https://openalex.org/W2038142281","https://openalex.org/W2046526098","https://openalex.org/W2047352090","https://openalex.org/W2054476043","https://openalex.org/W2057542391","https://openalex.org/W2069574596","https://openalex.org/W2077443691","https://openalex.org/W2086342284","https://openalex.org/W2089554624","https://openalex.org/W2098130516","https://openalex.org/W2117546628","https://openalex.org/W2127241402","https://openalex.org/W2132202037","https://openalex.org/W2159054268","https://openalex.org/W2168023916","https://openalex.org/W2399232213","https://openalex.org/W2412642011","https://openalex.org/W2469279958","https://openalex.org/W2539828367","https://openalex.org/W2546689575","https://openalex.org/W2574229471","https://openalex.org/W2668736619","https://openalex.org/W2798418112","https://openalex.org/W2917654163","https://openalex.org/W2925562138","https://openalex.org/W2950839581","https://openalex.org/W2951983822","https://openalex.org/W2982402713","https://openalex.org/W2995872593","https://openalex.org/W3008139924","https://openalex.org/W3009867679","https://openalex.org/W3013115102","https://openalex.org/W3013987090","https://openalex.org/W3023647491","https://openalex.org/W3034032409","https://openalex.org/W3035635314","https://openalex.org/W4255889623"],"related_works":["https://openalex.org/W85088162","https://openalex.org/W4381094582","https://openalex.org/W4377142566","https://openalex.org/W4368755543","https://openalex.org/W4245709619","https://openalex.org/W3088104186","https://openalex.org/W3016558738","https://openalex.org/W2152801975","https://openalex.org/W2045049461","https://openalex.org/W1543023114"],"abstract_inverted_index":{"We":[0,75,100],"present":[1],"Teseo,":[2],"a":[3,25,38,68,72,109],"new":[4],"system":[5],"for":[6,53],"the":[7,18,42,54,78,90,92],"storage":[8],"and":[9,17,37,64,94,114,126],"analysis":[10,55],"of":[11,20,56,97],"dynamic":[12,57,105],"structural":[13],"graphs":[14],"in":[15,124,128],"main-memory":[16],"addition":[19],"transactional":[21,62],"support.":[22],"Teseo":[23,102],"introduces":[24],"novel":[26],"design":[27,48],"based":[28],"on":[29],"sparse":[30],"arrays,":[31],"large":[32],"arrays":[33],"interleaved":[34],"with":[35,50,103],"gaps,":[36],"fat":[39],"tree,":[40],"where":[41],"graph":[43,106],"is":[44],"ultimately":[45],"stored.":[46],"Our":[47],"contrasts":[49],"early":[51],"systems":[52],"graphs,":[58],"which":[59],"often":[60,84],"lack":[61],"support":[63],"are":[65],"anchored":[66],"to":[67,112],"vertex":[69,79],"table":[70,80],"as":[71],"primary":[73],"index.":[74],"claim":[76],"that":[77,86],"implies":[81],"several":[82],"constraints,":[83],"neglected,":[85],"can":[87],"actually":[88],"impair":[89],"generality,":[91],"robustness":[93],"extension":[95],"opportunities":[96],"these":[98],"systems.":[99],"compare":[101],"other":[104],"systems,":[107],"showing":[108],"high":[110],"resilience":[111],"workload":[113],"input":[115],"changes,":[116],"while":[117],"achieving":[118],"comparable,":[119],"if":[120],"not":[121],"superior,":[122],"throughputs":[123],"updates":[125],"latencies":[127],"raw":[129],"scans.":[130]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3139991122","counts_by_year":[{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2024-10-03T17:38:45.196222","created_date":"2021-04-13"}
