{"id":"https://openalex.org/W2604868674","doi":"https://doi.org/10.1145/3038912.3052683","title":"Indexing Public-Private Graphs","display_name":"Indexing Public-Private Graphs","publication_year":2017,"publication_date":"2017-04-03","ids":{"openalex":"https://openalex.org/W2604868674","doi":"https://doi.org/10.1145/3038912.3052683","mag":"2604868674"},"language":"en","primary_location":{"id":"doi:10.1145/3038912.3052683","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3038912.3052683","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th International Conference on World Wide Web","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3038912.3052683","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088773959","display_name":"Aaron Archer","orcid":"https://orcid.org/0000-0002-7761-2000"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Archer","raw_affiliation_strings":["Google, Inc, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google, Inc, New York, NY, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022550622","display_name":"Silvio Lattanzi","orcid":"https://orcid.org/0000-0002-3502-7559"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Silvio Lattanzi","raw_affiliation_strings":["Google, Inc, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google, Inc, New York, NY, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073854019","display_name":"Peter Likarish","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Likarish","raw_affiliation_strings":["Google, Inc, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google, Inc, New York, NY, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070795618","display_name":"Sergei Vassilvitskii","orcid":"https://orcid.org/0000-0003-0235-1624"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sergei Vassilvitskii","raw_affiliation_strings":["Google, Inc, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google, Inc, New York, NY, USA","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5379,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.84886524,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1461","last_page":"1470"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9975000023841858,"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/T11478","display_name":"Caching and Content Delivery","score":0.9975000023841858,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11106","display_name":"Data Management and Algorithms","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/reachability","display_name":"Reachability","score":0.8839514851570129},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.8084800243377686},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.774000883102417},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5579648017883301},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5251143574714661},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46006834506988525},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.39306941628456116}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.8839514851570129},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8084800243377686},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.774000883102417},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5579648017883301},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5251143574714661},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46006834506988525},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.39306941628456116},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3038912.3052683","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3038912.3052683","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th International Conference on World Wide Web","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3038912.3052683","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3038912.3052683","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th International Conference on World Wide Web","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.5400000214576721}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W316956121","https://openalex.org/W746304152","https://openalex.org/W1421378112","https://openalex.org/W1503497657","https://openalex.org/W1553945535","https://openalex.org/W1690273063","https://openalex.org/W1825558944","https://openalex.org/W1965771689","https://openalex.org/W1966395945","https://openalex.org/W1968748479","https://openalex.org/W1968895412","https://openalex.org/W1979253499","https://openalex.org/W1982385612","https://openalex.org/W1987480024","https://openalex.org/W1994924587","https://openalex.org/W2008080405","https://openalex.org/W2017139167","https://openalex.org/W2021325937","https://openalex.org/W2032825346","https://openalex.org/W2039972044","https://openalex.org/W2040924621","https://openalex.org/W2043655327","https://openalex.org/W2061257729","https://openalex.org/W2068015060","https://openalex.org/W2071769989","https://openalex.org/W2075862701","https://openalex.org/W2076109400","https://openalex.org/W2086729610","https://openalex.org/W2088570605","https://openalex.org/W2092251403","https://openalex.org/W2097111141","https://openalex.org/W2102563702","https://openalex.org/W2110953678","https://openalex.org/W2111679535","https://openalex.org/W2111708605","https://openalex.org/W2139298384","https://openalex.org/W2139694815","https://openalex.org/W2158692190","https://openalex.org/W2396862935","https://openalex.org/W2620315948","https://openalex.org/W2917843279","https://openalex.org/W4235794864","https://openalex.org/W4242757385","https://openalex.org/W4255776112","https://openalex.org/W6637434050"],"related_works":["https://openalex.org/W2127267268","https://openalex.org/W2136512912","https://openalex.org/W2067910792","https://openalex.org/W2156446763","https://openalex.org/W2143461633","https://openalex.org/W2150194458","https://openalex.org/W2367569662","https://openalex.org/W2772294324","https://openalex.org/W4253760428","https://openalex.org/W2047831585"],"abstract_inverted_index":{"We":[0,47],"consider":[1],"the":[2,44,52,68,84],"reachability":[3,76],"indexing":[4],"problem":[5],"for":[6,70],"private-public":[7],"directed":[8],"graphs.":[9],"In":[10],"these":[11,87],"graphs":[12],"nodes":[13,55],"come":[14],"in":[15,50],"three":[16],"flavors:":[17],"public--nodes":[18],"visible":[19,24,33,56],"to":[20,25,34,57],"all":[21],"users,":[22,30],"private--nodes":[23],"a":[26,58,75],"specific":[27,59],"set":[28,53],"of":[29,43,54],"and":[31],"protected--nodes":[32],"any":[35],"user":[36,60],"who":[37],"can":[38],"see":[39],"at":[40,78],"least":[41],"one":[42],"node's":[45],"parents.":[46],"are":[48,63],"interested":[49],"computing":[51],"online.":[61],"There":[62],"two":[64,88],"obvious":[65],"algorithms:":[66],"precompute":[67],"result":[69],"every":[71],"user,":[72],"or":[73],"run":[74],"algorithm":[77],"query":[79],"time.":[80],"This":[81],"paper":[82],"explores":[83],"trade-off":[85],"between":[86],"strategies.":[89]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}