{"id":"https://openalex.org/W2005716896","doi":"https://doi.org/10.1109/p2p.2010.5569973","title":"Hivory: Range Queries on Hierarchical Voronoi Overlays","display_name":"Hivory: Range Queries on Hierarchical Voronoi Overlays","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W2005716896","doi":"https://doi.org/10.1109/p2p.2010.5569973","mag":"2005716896"},"language":"es","primary_location":{"id":"doi:10.1109/p2p.2010.5569973","is_oa":false,"landing_page_url":"https://doi.org/10.1109/p2p.2010.5569973","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P)","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/A5062988764","display_name":"Matteo Mordacchini","orcid":"https://orcid.org/0000-0002-1406-828X"},"institutions":[{"id":"https://openalex.org/I122991210","display_name":"Istituto di Scienza e Tecnologie dell'Informazione \"Alessandro Faedo\"","ror":"https://ror.org/05kacka20","country_code":"IT","type":"facility","lineage":["https://openalex.org/I122991210","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"M. Mordacchini","raw_affiliation_strings":["ISTI, CNR, Pisa, Italy","ISTI--CNR, Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"ISTI, CNR, Pisa, Italy","institution_ids":["https://openalex.org/I122991210"]},{"raw_affiliation_string":"ISTI--CNR, Pisa, Italy","institution_ids":["https://openalex.org/I122991210"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015647058","display_name":"Laura Ricci","orcid":"https://orcid.org/0000-0002-8179-8215"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"L. Ricci","raw_affiliation_strings":["Dipartimento di Informatica, University di Pisa, Pisa, Italy","Dip. di Inf., Univ. di Pisa, Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, University di Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Dip. di Inf., Univ. di Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008484045","display_name":"Luca Ferrucci","orcid":"https://orcid.org/0000-0003-4159-0644"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"L. Ferrucci","raw_affiliation_strings":["Dipartimento di Informatica, University di Pisa, Pisa, Italy","Dip. di Inf., Univ. di Pisa, Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, University di Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Dip. di Inf., Univ. di Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001455999","display_name":"Michele Albano","orcid":"https://orcid.org/0000-0002-3777-9981"},"institutions":[{"id":"https://openalex.org/I4210120471","display_name":"Instituto de Telecomunica\u00e7\u00f5es","ror":"https://ror.org/02ht4fk33","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210120471"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"M. Albano","raw_affiliation_strings":["Institute de Telecomunica\u00e7\u00f5es, University of Santiago, Aveiro, Portugal","Inst. de Telecomun., Univ. de Santiago, Aveiro, Portugal"],"affiliations":[{"raw_affiliation_string":"Institute de Telecomunica\u00e7\u00f5es, University of Santiago, Aveiro, Portugal","institution_ids":["https://openalex.org/I4210120471"]},{"raw_affiliation_string":"Inst. de Telecomun., Univ. de Santiago, Aveiro, Portugal","institution_ids":["https://openalex.org/I4210120471"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058587944","display_name":"Ranieri Baraglia","orcid":null},"institutions":[{"id":"https://openalex.org/I122991210","display_name":"Istituto di Scienza e Tecnologie dell'Informazione \"Alessandro Faedo\"","ror":"https://ror.org/05kacka20","country_code":"IT","type":"facility","lineage":["https://openalex.org/I122991210","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"R. Baraglia","raw_affiliation_strings":["ISTI, CNR, Pisa, Italy","ISTI--CNR, Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"ISTI, CNR, Pisa, Italy","institution_ids":["https://openalex.org/I122991210"]},{"raw_affiliation_string":"ISTI--CNR, Pisa, Italy","institution_ids":["https://openalex.org/I122991210"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5062988764"],"corresponding_institution_ids":["https://openalex.org/I122991210"],"apc_list":null,"apc_paid":null,"fwci":1.0692,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.77372605,"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":"1","last_page":"10"},"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.9998000264167786,"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.9998000264167786,"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.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/T11106","display_name":"Data Management and Algorithms","score":0.9930999875068665,"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/voronoi-diagram","display_name":"Voronoi diagram","score":0.9608438014984131},{"id":"https://openalex.org/keywords/centroidal-voronoi-tessellation","display_name":"Centroidal Voronoi tessellation","score":0.8049979209899902},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7276366949081421},{"id":"https://openalex.org/keywords/bowyer\u2013watson-algorithm","display_name":"Bowyer\u2013Watson algorithm","score":0.630367636680603},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.6204578876495361},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.596577525138855},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5598127841949463},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5587288737297058},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5355949401855469},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.5324515104293823},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.5151468515396118},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.4802244305610657},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4299647808074951},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4282371401786804},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37183403968811035},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29721254110336304},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23479041457176208},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.14209824800491333}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.9608438014984131},{"id":"https://openalex.org/C205672865","wikidata":"https://www.wikidata.org/wiki/Q5062961","display_name":"Centroidal Voronoi tessellation","level":3,"score":0.8049979209899902},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7276366949081421},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.630367636680603},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.6204578876495361},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.596577525138855},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5598127841949463},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5587288737297058},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5355949401855469},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.5324515104293823},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.5151468515396118},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4802244305610657},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4299647808074951},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4282371401786804},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37183403968811035},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29721254110336304},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23479041457176208},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.14209824800491333},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.0},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.0},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/p2p.2010.5569973","is_oa":false,"landing_page_url":"https://doi.org/10.1109/p2p.2010.5569973","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.295.9875","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.9875","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.di.unipi.it/~ricci/pdfpapers/P2P2010.pdf","raw_type":"text"},{"id":"pmh:oai:arpi.unipi.it:11568/141262","is_oa":false,"landing_page_url":"http://hdl.handle.net/11568/141262","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:dnet:people______::958e2783478881a0def4e33f58438d57","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S7407055261","display_name":"ISTI Open Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1501108576","https://openalex.org/W1550444125","https://openalex.org/W1972481055","https://openalex.org/W2011018751","https://openalex.org/W2077253912","https://openalex.org/W2096538410","https://openalex.org/W2097455771","https://openalex.org/W2110612414","https://openalex.org/W2114404528","https://openalex.org/W2114668036","https://openalex.org/W2118428193","https://openalex.org/W2128678576","https://openalex.org/W2133843880","https://openalex.org/W2140195103","https://openalex.org/W2163059190","https://openalex.org/W2167898414","https://openalex.org/W6629791026","https://openalex.org/W6632945411","https://openalex.org/W6674550969","https://openalex.org/W6684507281","https://openalex.org/W6997260793"],"related_works":["https://openalex.org/W2734503711","https://openalex.org/W2052516350","https://openalex.org/W2111535272","https://openalex.org/W2005716896","https://openalex.org/W2566240369","https://openalex.org/W2011015278","https://openalex.org/W2343102376","https://openalex.org/W2615555727","https://openalex.org/W2797770018","https://openalex.org/W1981919843"],"abstract_inverted_index":{"The":[0,39,169],"problem":[1],"of":[2,18,26,42,53,77,106,121,129,136,147,165,182],"defining":[3],"a":[4,54,74,84,89,104,161,180],"support":[5],"for":[6,50],"multidimensional":[7],"range":[8,55],"queries":[9],"on":[10,23,88],"P2P":[11,85,117],"overlays":[12],"is":[13,45,101,124,150],"currently":[14],"an":[15],"active":[16],"field":[17],"research.":[19],"Several":[20],"approaches":[21,44],"based":[22,87],"the":[24,27,47,51,64,94,107,111,116,133,137,145,148,154,166,172],"extension":[25],"basic":[28],"functionalities":[29],"offered":[30],"by":[31,60,93,97,126,160],"Distributed":[32],"Hash":[33],"Tables":[34],"have":[35],"been":[36],"recently":[37],"proposed.":[38],"main":[40],"drawback":[41],"these":[43],"that":[46,153],"locality":[48,67],"required":[49],"resolution":[52,156],"query":[56,155],"cannot":[57],"be":[58,158],"guaranteed":[59],"uniform":[61],"hashing.":[62],"On":[63],"other":[65],"way,":[66],"preserving":[68],"hashing":[69],"functions":[70],"do":[71],"not":[72],"guarantee":[73],"good":[75],"level":[76],"load":[78],"balancing.":[79],"This":[80],"paper":[81,170],"presents":[82,171],"Hivory,":[83],"overlay":[86],"Voronoi":[90,108,122,138,142,167],"tessellation":[91,109],"defined":[92,125],"objects":[95,130],"published":[96],"peers.":[98],"Each":[99],"object":[100],"mapped":[102],"to":[103],"site":[105,135],"and":[110,178],"corresponding":[112],"Delaunay":[113],"Triangulation":[114],"defines":[115],"overlay.":[118],"A":[119,140],"hierarchy":[120],"diagrams":[123],"exploiting":[127],"clusters":[128],"paired":[131],"with":[132],"same":[134],"diagram.":[139],"new":[141],"diagram":[143],"including":[144],"peers":[146],"cluster":[149],"created":[151],"so":[152],"may":[157],"refined":[159],"top":[162],"down":[163],"visit":[164],"hierarchy.":[168],"proposed":[173],"solution,":[174],"analysis":[175],"its":[176],"complexity,":[177],"provides":[179],"set":[181],"experimental":[183],"results.":[184]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-02T08:37:19.008085","created_date":"2025-10-10T00:00:00"}