{"id":"https://openalex.org/W2161088492","doi":"https://doi.org/10.1109/dcc.2002.999950","title":"The Link Database: fast access to graphs of the Web","display_name":"The Link Database: fast access to graphs of the Web","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W2161088492","doi":"https://doi.org/10.1109/dcc.2002.999950","mag":"2161088492"},"language":"en","primary_location":{"id":"doi:10.1109/dcc.2002.999950","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dcc.2002.999950","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings DCC 2002. Data Compression Conference","raw_type":"proceedings-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/A5112751504","display_name":"Karen Randall","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"K.H. Randall","raw_affiliation_strings":["Compaq Systems Research Center, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"Compaq Systems Research Center, Palo Alto, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111970544","display_name":"Raymie Stata","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. Stata","raw_affiliation_strings":["Compaq Systems Research Center, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"Compaq Systems Research Center, Palo Alto, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008854697","display_name":"Rajiv Wickremesinghe","orcid":null},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R.G. Wickremesinghe","raw_affiliation_strings":["Department of Computer Science, Duke University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113681033","display_name":"Janet L. Wiener","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J.L. Wiener","raw_affiliation_strings":["Compaq Systems Research Center, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"Compaq Systems Research Center, Palo Alto, CA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5112751504"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":20.0099,"has_fulltext":false,"cited_by_count":115,"citation_normalized_percentile":{"value":0.99039683,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"122","last_page":"131"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9991000294685364,"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/T11478","display_name":"Caching and Content Delivery","score":0.998199999332428,"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.8655722141265869},{"id":"https://openalex.org/keywords/hyperlink","display_name":"Hyperlink","score":0.8092826008796692},{"id":"https://openalex.org/keywords/web-page","display_name":"Web page","score":0.4975941479206085},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.49612221121788025},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.445082426071167},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3788917064666748},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3765631318092346},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3377777934074402},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.26709985733032227}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8655722141265869},{"id":"https://openalex.org/C30088001","wikidata":"https://www.wikidata.org/wiki/Q102014","display_name":"Hyperlink","level":3,"score":0.8092826008796692},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.4975941479206085},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.49612221121788025},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.445082426071167},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3788917064666748},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3765631318092346},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3377777934074402},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26709985733032227}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/dcc.2002.999950","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dcc.2002.999950","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings DCC 2002. Data Compression Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.16.2633","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.2633","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.duke.edu/~rajiv/papers/linkdb-tr.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.16.5477","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.5477","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.duke.edu/~rajiv/papers/linkdb-dcc.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.21.7766","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.7766","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://gatekeeper.research.compaq.com/pub/DEC/SRC/research-reports/SRC-175.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W260222110","https://openalex.org/W358088974","https://openalex.org/W1480005827","https://openalex.org/W1613836731","https://openalex.org/W1660390307","https://openalex.org/W1674850363","https://openalex.org/W1976232673","https://openalex.org/W1993819379","https://openalex.org/W2007687650","https://openalex.org/W2024315858","https://openalex.org/W2057839002","https://openalex.org/W2066636486","https://openalex.org/W2087303323","https://openalex.org/W2097755092","https://openalex.org/W2103656237","https://openalex.org/W2105848461","https://openalex.org/W2118382442","https://openalex.org/W2138621811","https://openalex.org/W2141883265","https://openalex.org/W2156000104","https://openalex.org/W2158899306","https://openalex.org/W2160484851","https://openalex.org/W2175110005","https://openalex.org/W2621280964","https://openalex.org/W6609796234","https://openalex.org/W6637107976","https://openalex.org/W6645485993","https://openalex.org/W6665308329","https://openalex.org/W6675736971","https://openalex.org/W6681125464"],"related_works":["https://openalex.org/W2245616560","https://openalex.org/W2351804282","https://openalex.org/W2048998278","https://openalex.org/W1556894713","https://openalex.org/W2382071381","https://openalex.org/W1490416172","https://openalex.org/W158130761","https://openalex.org/W2588706232","https://openalex.org/W2096877906","https://openalex.org/W2351292080"],"abstract_inverted_index":{"The":[0,25,125,153],"Connectivity":[1],"Server":[2],"is":[3],"a":[4,13,15,39,177,212],"special-purpose":[5],"database":[6],"whose":[7],"schema":[8],"models":[9],"the":[10,32,52,58,62,102,119,122,132,146,150,159,165,199,207,236],"Web":[11,94,123,139],"as":[12,149,223],"graph:":[14],"set":[16,179],"of":[17,38,42,61,74,121,131,158,180,211],"nodes":[18],"(URL)":[19],"connected":[20,209],"by":[21,69],"directed":[22],"edges":[23],"(hyperlinks).":[24],"Link":[26,53,63,237],"Database":[27,54],"provides":[28,240],"fast":[29],"access":[30,201],"to":[31,50,90,100,104,142,174,176,188,198],"hyperlinks.":[33],"To":[34],"support":[35],"easy":[36],"implementation":[37],"wide":[40],"range":[41],"graph":[43,215],"algorithms":[44],"we":[45,65,203],"have":[46],"found":[47],"it":[48],"important":[49],"fit":[51,68],"into":[55],"RAM.":[56],"In":[57],"first":[59,126],"version":[60],"Database,":[64,238],"achieved":[66],"this":[67,86],"using":[70],"machines":[71],"with":[72,114],"lots":[73],"memory":[75],"(8":[76],"GB),":[77],"and":[78,219,239,246],"storing":[79],"each":[80],"hyperlink":[81,200],"in":[82,216,226],"32":[83],"bits.":[84],"However,":[85],"approach":[87],"was":[88],"limited":[89],"roughly":[91],"100":[92],"million":[93],"pages.":[95,181],"This":[96,229],"paper":[97,230],"presents":[98],"techniques":[99,109,184,233],"compress":[101],"links":[103],"accommodate":[105],"larger":[106],"graphs.":[107],"Our":[108],"combine":[110],"well-known":[111],"compression":[112,127,244],"methods":[113,115],"that":[116,134,161,170],"depend":[117],"on":[118,137,145,164],"properties":[120],"graph.":[124],"technique":[128,155],"takes":[129,156],"advantage":[130,157],"fact":[133,160],"most":[135,138],"hyperlinks":[136],"pages":[140,144,163],"point":[141,175],"other":[143],"same":[147,166],"host":[148,167],"page":[151],"itself.":[152],"second":[154],"many":[162],"share":[168],"hyperlinks,":[169],"is,":[171],"they":[172],"tend":[173],"common":[178],"Together,":[182],"these":[183],"reduce":[185],"space":[186],"requirements":[187],"under":[189],"6":[190,213],"bits":[191],"per":[192],"link.":[193],"While":[194],"(de)compression":[195],"adds":[196],"latency":[197],"time,":[202],"can":[204],"still":[205],"compute":[206],"strongly":[208],"components":[210],"billion-edge":[214],"22":[217],"minutes":[218],"run":[220],"applications":[221],"such":[222],"Kleinberg's":[224],"HITS":[225],"real":[227],"time.":[228],"describes":[231],"our":[232],"for":[234,243],"compressing":[235],"performance":[241],"numbers":[242],"ratios":[245],"decompression":[247],"speed.":[248]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}