Multidimensional range queries on hierarchical Voronoi overlays
作者：
Highlights：
• We define a multidimensional range query support for distributed systems.
• We exploit Voronoi Tessellations to build the distributed overlay.
• We define a hierarchical overlay.
• The paper includes complexity analysis for the operations defined on the overlay.
• The paper presents a set of simulations performed on synthetic data and on a real data set.
摘要
•We define a multidimensional range query support for distributed systems.•We exploit Voronoi Tessellations to build the distributed overlay.•We define a hierarchical overlay.•The paper includes complexity analysis for the operations defined on the overlay.•The paper presents a set of simulations performed on synthetic data and on a real data set.
论文关键词：Distributed systems,Range queries,Voronoi
论文评审过程：Received 13 March 2015, Revised 18 March 2016, Accepted 8 April 2016, Available online 30 April 2016, Version of Record 21 June 2016.
论文官网地址：https://doi.org/10.1016/j.jcss.2016.04.008
