DISTRIBUTED DATA STRUCTURES FOR SLIDING WINDOW AGGREGATION OR SIMILAR APPLICATIONS

 Status:
Research and Examination
 Publication number:
WO2018188765
 Priority date:
 Inventor:
David Carrera PerezAlvaro Villalba Navarro
 Applicant:
Barcelona Supercomputing Center - Centro Nacional De Supercomputacion (BSC-CNS), Universitat Politècnica de Catalunya (UPC)

Abstract

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.