Distributed Data Structures for Sliding Window Aggregation or Similar Applications

Research and Examination
 Publication number:
 Priority date:
Barcelona Supercomputing Center - Centro Nacional De Supercomputacion (BSC-CNS), Universitat Politècnica de Catalunya (UPC)


Computer systems are provided for distributed storage of data structured as forests of balanced trees of nodes, each node including data-elements and the forests comprising levels. The nodes comprise first end nodes at first side of the forest, second end nodes at second side of the forest, and intermediate nodes between first and second end nodes. The computer systems comprise memories to store at least the first and second end nodes; connectors for implementing connections with storage systems storing intermediate nodes, so that exchange of nodes with the storage systems is performed through said connections; and processors to update the nodes stored in the memories according to updating criteria, and to exchange nodes with the storage systems through the connections according to exchange criteria. Storage systems are also provided, along with methods and computer programs that are performable by the computer systems.
The project leading to this application has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 639595)