{"id":"https://openalex.org/W2138748868","doi":"https://doi.org/10.1109/icdim.2008.4746735","title":"RIPPNET: Efficient range indexing in peer-to-peer networks","display_name":"RIPPNET: Efficient range indexing in peer-to-peer networks","publication_year":2008,"publication_date":"2008-11-01","ids":{"openalex":"https://openalex.org/W2138748868","doi":"https://doi.org/10.1109/icdim.2008.4746735","mag":"2138748868"},"language":"en","primary_location":{"id":"doi:10.1109/icdim.2008.4746735","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdim.2008.4746735","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 Third International Conference on Digital Information Management","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/A5021141528","display_name":"Norvald H. Ryeng","orcid":null},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Norvald H. Ryeng","raw_affiliation_strings":["Department of Computer and Information Science, Norwegian University of Science and Technology, Trondheim, Norway","Department of Computer and Information Science, Norwegian University of Science and Technology, Trondheim"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Norwegian University of Science and Technology, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]},{"raw_affiliation_string":"Department of Computer and Information Science, Norwegian University of Science and Technology, Trondheim","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052652788","display_name":"Kjetil N\u00f8rv\u00e5g","orcid":"https://orcid.org/0000-0002-4250-9329"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Kjetil Norvag","raw_affiliation_strings":["Department of Computer and Information Science, Norwegian University of Science and Technology, Trondheim, Norway","Department of Computer and Information Science, Norwegian University of Science and Technology, Trondheim"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Norwegian University of Science and Technology, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]},{"raw_affiliation_string":"Department of Computer and Information Science, Norwegian University of Science and Technology, Trondheim","institution_ids":["https://openalex.org/I204778367"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5021141528"],"corresponding_institution_ids":["https://openalex.org/I204778367"],"apc_list":null,"apc_paid":null,"fwci":0.3812,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.70922739,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"184","last_page":"191"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998999834060669,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9771000146865845,"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/search-engine-indexing","display_name":"Search engine indexing","score":0.9525708556175232},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8516531586647034},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7285652160644531},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.7168537378311157},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6007297039031982},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.49761655926704407},{"id":"https://openalex.org/keywords/decoupling","display_name":"Decoupling (probability)","score":0.473024845123291},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.45280176401138306},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.4420763850212097},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4057740867137909},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4041757881641388},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3564620018005371},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10820156335830688},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.08136209845542908}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.9525708556175232},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8516531586647034},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7285652160644531},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.7168537378311157},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6007297039031982},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.49761655926704407},{"id":"https://openalex.org/C205606062","wikidata":"https://www.wikidata.org/wiki/Q5249645","display_name":"Decoupling (probability)","level":2,"score":0.473024845123291},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.45280176401138306},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.4420763850212097},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4057740867137909},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4041757881641388},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3564620018005371},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10820156335830688},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.08136209845542908},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icdim.2008.4746735","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdim.2008.4746735","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 Third International Conference on Digital Information Management","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.139.4466","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.139.4466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.idt.unit.no/~noervaag/papers/ICDIM2008.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.421.544","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.544","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.idi.ntnu.no/~noervaag/papers/ryeng_index.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W221245","https://openalex.org/W44220141","https://openalex.org/W127854126","https://openalex.org/W1492552531","https://openalex.org/W1496905115","https://openalex.org/W1512056630","https://openalex.org/W1549491892","https://openalex.org/W1604566445","https://openalex.org/W1673310716","https://openalex.org/W2059481223","https://openalex.org/W2096538410","https://openalex.org/W2097455771","https://openalex.org/W2100047673","https://openalex.org/W2119245106","https://openalex.org/W2121763550","https://openalex.org/W2141837428","https://openalex.org/W2145290781","https://openalex.org/W2158049821","https://openalex.org/W2163059190","https://openalex.org/W2165222121","https://openalex.org/W2167898414","https://openalex.org/W2293292771","https://openalex.org/W3162105941","https://openalex.org/W4242645753","https://openalex.org/W4285719527","https://openalex.org/W6601778590","https://openalex.org/W6605219459","https://openalex.org/W6629384442","https://openalex.org/W6629667608","https://openalex.org/W6630713358","https://openalex.org/W6637131181","https://openalex.org/W6677516953","https://openalex.org/W6677859298","https://openalex.org/W6681028110","https://openalex.org/W6681599045"],"related_works":["https://openalex.org/W1505866794","https://openalex.org/W2527247821","https://openalex.org/W4237510188","https://openalex.org/W1973126996","https://openalex.org/W2048379072","https://openalex.org/W4301000806","https://openalex.org/W2143841762","https://openalex.org/W2185250746","https://openalex.org/W1562055306","https://openalex.org/W2171760942"],"abstract_inverted_index":{"Write-heavy":[0],"applications":[1],"present":[2,53],"a":[3,29,44,54],"challenge":[4],"to":[5,11,57,67],"peer-to-peer":[6,59],"indexing":[7,33,38,61,64],"methods":[8,34],"which":[9],"need":[10],"update":[12,47,70,97],"the":[13,23,92,100],"index":[14,25],"for":[15,37],"each":[16],"write":[17],"operation.":[18],"The":[19],"costs":[20,71],"incurred":[21],"when":[22],"distributed":[24,32],"is":[26],"updated":[27],"becomes":[28],"bottleneck.":[30],"Current":[31],"are":[35],"designed":[36],"and":[39,79,94],"retrieving":[40],"single":[41],"tuples,":[42],"giving":[43],"very":[45],"high":[46],"cost.":[48],"In":[49],"this":[50],"paper":[51],"we":[52,90],"new":[55,101],"approach":[56],"efficient":[58,76],"range":[60],"that":[62],"employs":[63],"of":[65,99],"ranges":[66],"reduce":[68],"average":[69],"as":[72,74],"well":[73],"providing":[75],"data":[77,82],"localization":[78],"decoupling":[80],"from":[81,88],"placement":[83],"policies.":[84],"Based":[85],"on":[86],"results":[87],"experiments,":[89],"demonstrate":[91],"applicability":[93],"significantly":[95],"reduced":[96],"cost":[98],"approach.":[102]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}