{"id":"https://openalex.org/W2114404528","doi":"https://doi.org/10.1109/ptp.2002.1046310","title":"Scalable, efficient range queries for grid information services","display_name":"Scalable, efficient range queries for grid information services","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W2114404528","doi":"https://doi.org/10.1109/ptp.2002.1046310","mag":"2114404528"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ptp.2002.1046310","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5054003032","display_name":"Artur Andrzejak","orcid":"https://orcid.org/0000-0003-0150-8220"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"funder","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Andrzejak","raw_affiliation_strings":["Hewlett\u2013Packard Laboratories, Palo Alto, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Hewlett\u2013Packard Laboratories, Palo Alto, CA, USA#TAB#","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111926033","display_name":"Zhichen Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"funder","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"None Zhichen Xu","raw_affiliation_strings":["Hewlett\u2013Packard Laboratories, Palo Alto, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Hewlett\u2013Packard Laboratories, Palo Alto, CA, USA#TAB#","institution_ids":["https://openalex.org/I1324840837"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":14.032,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":280,"citation_normalized_percentile":{"value":0.971981,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9979,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9979,"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.9978,"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.9964,"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/range-query","display_name":"Range query (database)","score":0.47474605}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7579513},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7317598},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.55329996},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.49500984},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.47474605},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.44302994},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4197576},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.36566925},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3313063},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.24935171},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.15672916},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.14959785},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08601859},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06123483},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ptp.2002.1046310","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.64}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":13,"referenced_works":["https://openalex.org/W1533742168","https://openalex.org/W1862233622","https://openalex.org/W2104210894","https://openalex.org/W2111594928","https://openalex.org/W2139053640","https://openalex.org/W2142590813","https://openalex.org/W2150676586","https://openalex.org/W2158049821","https://openalex.org/W2163059190","https://openalex.org/W2174507869","https://openalex.org/W2721204918","https://openalex.org/W4236944670","https://openalex.org/W4254857363"],"related_works":["https://openalex.org/W3146449452","https://openalex.org/W2162684709","https://openalex.org/W2115770466","https://openalex.org/W2111726532","https://openalex.org/W2068583628","https://openalex.org/W2014322002","https://openalex.org/W1824707887","https://openalex.org/W169905258","https://openalex.org/W1570043218","https://openalex.org/W1503969631"],"abstract_inverted_index":{"Recent":[0],"peer-to-peer":[1],"(P2P)":[2],"systems":[3],"such":[4,163,178],"as":[5,12,124,164,179],"Tapestry,":[6],"Chord":[7],"or":[8],"CAN":[9],"act":[10],"primarily":[11],"a":[13,21,38,47,53,125,191],"distributed":[14,25],"hash":[15],"table":[16],"(DHT).":[17],"A":[18,76],"DHT":[19],"is":[20,40,71,79,119,146],"data":[22,36,92,153],"structure":[23],"for":[24,131,139],"storing":[26],"of":[27,35,49,56,61,85,116,127,208],"pairs":[28],"(key,":[29],"data)":[30],"which":[31,150],"allows":[32],"fast":[33],"locating":[34],"when":[37],"key":[39],"given.":[41],"To":[42],"facilitate":[43],"efficient":[44],"queries":[45],"on":[46],"range":[48,66],"keys,":[50],"we":[51],"propose":[52],"CAN-based":[54],"extension":[55,63],"this":[57,112,188],"DHT-functionality.":[58],"The":[59,114],"design":[60,115,197],"our":[62,185],"suggests":[64],"several":[65],"query":[67,201],"strategies;":[68],"their":[69,147],"efficiency":[70],"investigated":[72],"in":[73,111,187],"the":[74,82,108,117,128,206],"paper.":[75],"further":[77],"goal":[78],"to":[80,106,173],"enhance":[81],"routing":[83],"aspects":[84],"current":[86,161],"DHT-systems":[87],"so":[88],"that":[89,100,195],"frequently":[90],"changing":[91],"can":[93],"also":[94],"be":[95],"handled":[96],"efficiently.":[97],"We":[98,183],"show":[99,194],"relatively":[101],"simple":[102],"approaches":[103],"are":[104],"able":[105],"reduce":[107],"communication":[109],"overhead":[110],"case.":[113],"system":[118,186],"driven":[120],"by":[121,166],"its":[122,196],"application":[123],"part":[126,149],"information":[129,144],"infrastructure":[130,138,145],"computational":[132],"grids.":[133],"Such":[134],"grids":[135],"provide":[136],"an":[137,143,171],"sharing":[140],"computing":[141],"resources;":[142],"inherent":[148],"collects":[151],"resource":[152],"and":[154,170,193,202,211],"provides":[155],"search":[156],"functionality.":[157],"Our":[158],"approach":[159],"complements":[160],"solutions":[162],"MDS-2":[165],"adding":[167],"self-organization,":[168],"fault-tolerance":[169],"ability":[172],"efficiently":[174],"handle":[175],"dynamic":[176],"attributes,":[177],"server":[180],"processing":[181],"capacity.":[182],"evaluate":[184],"context":[189],"via":[190],"simulation":[192],"along":[198],"with":[199],"particular":[200],"update":[203],"strategies":[204],"meet":[205],"goals":[207],"scalability,":[209],"communication-efficiency":[210],"availability.":[212]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2114404528","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":11}],"updated_date":"2025-03-18T23:24:24.677791","created_date":"2016-06-24"}