Multidimensional Range Queries on Hierarchical Voronoi Overlays

Detalhes bibliográficos
Autor(a) principal: Ferrucci, Luca
Data de Publicação: 2016
Outros Autores: Ricci, Laura, Albano, Michele, Baraglia, Ranieri, Mordacchini, Matteo
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

Registros relacionados