Multidimensional Range Queries on Hierarchical Voronoi Overlays
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Outros Autores: | , , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10400.22/8970 |
Resumo: | The definition of a support for multi-attribute range queries is mandatory for highly distributed systems. Even if several solutions have been proposed in the last decade, most of them do not meet the requirements of recent platforms, like IoT or smart cities. The paper presents an approach that builds a multidimensional Voronoi graph by exploiting the attributes of the objects published by a node. Our solution overcomes the curse of dimensionality issue affecting Voronoi Tessellations in high dimensional spaces by defining a Voronoi hierarchy. The paper formally defines the structure, analysis the complexity of the operations and presents experimental results. |
id |
RCAP_5754b93d0b7d9ea0693f068b2b67acc4 |
---|---|
oai_identifier_str |
oai:recipp.ipp.pt:10400.22/8970 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Multidimensional Range Queries on Hierarchical Voronoi OverlaysDistributed systemsRange queriesVoronoiThe definition of a support for multi-attribute range queries is mandatory for highly distributed systems. Even if several solutions have been proposed in the last decade, most of them do not meet the requirements of recent platforms, like IoT or smart cities. The paper presents an approach that builds a multidimensional Voronoi graph by exploiting the attributes of the objects published by a node. Our solution overcomes the curse of dimensionality issue affecting Voronoi Tessellations in high dimensional spaces by defining a Voronoi hierarchy. The paper formally defines the structure, analysis the complexity of the operations and presents experimental results.ElsevierRepositório Científico do Instituto Politécnico do PortoFerrucci, LucaRicci, LauraAlbano, MicheleBaraglia, RanieriMordacchini, Matteo2016-112115-01-01T00:00:00Z2016-11-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.22/8970eng0022-000010.1016/j.jcss.2016.04.008metadata only accessinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-13T12:50:05Zoai:recipp.ipp.pt:10400.22/8970Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:29:37.703657Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Multidimensional Range Queries on Hierarchical Voronoi Overlays |
title |
Multidimensional Range Queries on Hierarchical Voronoi Overlays |
spellingShingle |
Multidimensional Range Queries on Hierarchical Voronoi Overlays Ferrucci, Luca Distributed systems Range queries Voronoi |
title_short |
Multidimensional Range Queries on Hierarchical Voronoi Overlays |
title_full |
Multidimensional Range Queries on Hierarchical Voronoi Overlays |
title_fullStr |
Multidimensional Range Queries on Hierarchical Voronoi Overlays |
title_full_unstemmed |
Multidimensional Range Queries on Hierarchical Voronoi Overlays |
title_sort |
Multidimensional Range Queries on Hierarchical Voronoi Overlays |
author |
Ferrucci, Luca |
author_facet |
Ferrucci, Luca Ricci, Laura Albano, Michele Baraglia, Ranieri Mordacchini, Matteo |
author_role |
author |
author2 |
Ricci, Laura Albano, Michele Baraglia, Ranieri Mordacchini, Matteo |
author2_role |
author author author author |
dc.contributor.none.fl_str_mv |
Repositório Científico do Instituto Politécnico do Porto |
dc.contributor.author.fl_str_mv |
Ferrucci, Luca Ricci, Laura Albano, Michele Baraglia, Ranieri Mordacchini, Matteo |
dc.subject.por.fl_str_mv |
Distributed systems Range queries Voronoi |
topic |
Distributed systems Range queries Voronoi |
description |
The definition of a support for multi-attribute range queries is mandatory for highly distributed systems. Even if several solutions have been proposed in the last decade, most of them do not meet the requirements of recent platforms, like IoT or smart cities. The paper presents an approach that builds a multidimensional Voronoi graph by exploiting the attributes of the objects published by a node. Our solution overcomes the curse of dimensionality issue affecting Voronoi Tessellations in high dimensional spaces by defining a Voronoi hierarchy. The paper formally defines the structure, analysis the complexity of the operations and presents experimental results. |
publishDate |
2016 |
dc.date.none.fl_str_mv |
2016-11 2016-11-01T00:00:00Z 2115-01-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10400.22/8970 |
url |
http://hdl.handle.net/10400.22/8970 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
0022-0000 10.1016/j.jcss.2016.04.008 |
dc.rights.driver.fl_str_mv |
metadata only access info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
metadata only access |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Elsevier |
publisher.none.fl_str_mv |
Elsevier |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799131391908118528 |