{"id":"https://openalex.org/W2073074467","doi":"https://doi.org/10.14778/2556549.2556572","title":"Distributed socialite","display_name":"Distributed socialite","publication_year":2013,"publication_date":"2013-09-01","ids":{"openalex":"https://openalex.org/W2073074467","doi":"https://doi.org/10.14778/2556549.2556572","mag":"2073074467"},"language":"en","primary_location":{"id":"doi:10.14778/2556549.2556572","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2556549.2556572","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5100657256","display_name":"Jiwon Seo","orcid":"https://orcid.org/0000-0003-1781-533X"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jiwon Seo","raw_affiliation_strings":["Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101876582","display_name":"Jongsoo Park","orcid":"https://orcid.org/0000-0002-4750-9440"},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jongsoo Park","raw_affiliation_strings":["Intel Corporation"],"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101727253","display_name":"Jaeho Shin","orcid":"https://orcid.org/0000-0001-5280-3356"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jaeho Shin","raw_affiliation_strings":["Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002419188","display_name":"Monica S. Lam","orcid":"https://orcid.org/0000-0002-1205-1302"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Monica S. Lam","raw_affiliation_strings":["Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100657256"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":10.2188,"has_fulltext":false,"cited_by_count":106,"citation_normalized_percentile":{"value":0.98578022,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"6","issue":"14","first_page":"1906","last_page":"1917"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9988999962806702,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9983000159263611,"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.762101411819458},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4447854459285736},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43333619832992554},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3646823465824127},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3254612982273102},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.241675466299057}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.762101411819458},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4447854459285736},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43333619832992554},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3646823465824127},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3254612982273102},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.241675466299057}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/2556549.2556572","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2556549.2556572","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W144096106","https://openalex.org/W1480514479","https://openalex.org/W1482680420","https://openalex.org/W1493893823","https://openalex.org/W1893161742","https://openalex.org/W1898441578","https://openalex.org/W1971937094","https://openalex.org/W1979566015","https://openalex.org/W1992810975","https://openalex.org/W2001340865","https://openalex.org/W2006141176","https://openalex.org/W2013344760","https://openalex.org/W2037933327","https://openalex.org/W2045271686","https://openalex.org/W2056116767","https://openalex.org/W2064803799","https://openalex.org/W2066636486","https://openalex.org/W2075854425","https://openalex.org/W2098935637","https://openalex.org/W2100830825","https://openalex.org/W2109469951","https://openalex.org/W2119565742","https://openalex.org/W2123845384","https://openalex.org/W2131314981","https://openalex.org/W2134321625","https://openalex.org/W2150898004","https://openalex.org/W2158600037","https://openalex.org/W2160039748","https://openalex.org/W2162621793","https://openalex.org/W2164928285","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W2339351027","https://openalex.org/W2568824489","https://openalex.org/W2999817249","https://openalex.org/W4238584892","https://openalex.org/W4296313421","https://openalex.org/W6639711990"],"related_works":["https://openalex.org/W2059228205","https://openalex.org/W1867780321","https://openalex.org/W1972375568","https://openalex.org/W2375354128","https://openalex.org/W2384572477","https://openalex.org/W1497385637","https://openalex.org/W2007728761","https://openalex.org/W2394454917","https://openalex.org/W2360779028","https://openalex.org/W2352584311"],"abstract_inverted_index":{"Large-scale":[0],"graph":[1,27,50,119],"analysis":[2,28],"is":[3,68,98],"becoming":[4],"important":[5],"with":[6,116,129,145,184],"the":[7,65,82,185],"rise":[8],"of":[9,40,77,84,143,158,187],"world-wide":[10],"social":[11,124,204],"network":[12,125],"services.":[13],"Recently":[14],"in":[15,100,122],"SociaLite,":[16,54,101,183],"we":[17],"proposed":[18],"extensions":[19,37],"to":[20,22,47,61,71,104,147,152,164,201],"Datalog":[21],"efficiently":[23],"and":[24,38,44,111,171,194],"succinctly":[25],"implement":[26],"programs":[29,138,161],"on":[30,176,208],"sequential":[31],"machines.":[32,79],"This":[33],"paper":[34],"describes":[35],"novel":[36],"optimizations":[39],"SociaLite":[41,115,137,160],"for":[42,75,108],"parallel":[43,73,193],"distributed":[45,53,210],"executions":[46],"support":[48],"large-scale":[49,209],"analysis.":[51],"With":[52],"programmers":[55,103],"simply":[56],"annotate":[57],"how":[58],"data":[59],"are":[60,162],"be":[62,198],"distributed,":[63],"then":[64],"necessary":[66],"communication":[67],"automatically":[69],"inferred":[70],"generate":[72],"code":[74],"cluster":[76],"multi-core":[78],"It":[80],"optimizes":[81],"evaluation":[83],"recursive":[85],"monotone":[86],"aggregate":[87],"functions":[88],"using":[89],"a":[90,141,179,188],"delta":[91],"stepping":[92],"technique.":[93],"In":[94],"addition,":[95],"approximate":[96,195],"computation":[97],"supported":[99],"allowing":[102],"trade":[105],"off":[106],"accuracy":[107],"less":[109],"time":[110],"space.":[112],"We":[113],"evaluated":[114],"six":[117],"core":[118],"algorithms":[120],"used":[121,199],"many":[123,203],"analyses.":[126],"Our":[127],"experiment":[128],"64":[130],"Amazon":[131],"EC2":[132],"8-core":[133],"instances":[134],"shows":[135],"that":[136,190,206],"performed":[139],"within":[140],"factor":[142],"two":[144],"respect":[146],"ideal":[148],"weak":[149],"scaling.":[150],"Compared":[151],"optimized":[153],"Giraph,":[154],"an":[155],"open-source":[156],"alternative":[157],"Pregel,":[159],"4":[163],"12":[165],"times":[166,173],"faster":[167],"across":[168],"benchmark":[169],"algorithms,":[170],"22":[172],"more":[174],"succinct":[175],"average.":[177],"As":[178],"declarative":[180],"query":[181],"language,":[182],"help":[186],"compiler":[189],"generates":[191],"efficient":[192],"code,":[196],"can":[197],"easily":[200],"create":[202],"apps":[205],"operate":[207],"graphs.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":17},{"year":2015,"cited_by_count":17},{"year":2014,"cited_by_count":7}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}