2026-04-17T11:42:49Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/1803582026-01-21T10:17:22Zcom_2072_1033col_2072_452950

00925njm 22002777a 4500 dc Cugnasco, Cesare author Calmet, Hadrien author Santamaria Mateu, Pol author Sirvent Pardell, Raül author Eguzkitza, Ane Beatriz author Houzeaux, Guillaume author Becerra Fontal, Yolanda author Torres Viñals, Jordi author Labarta Mancho, Jesús José author 2019 Spatial big data is considered an essential trend in future scientific and business applications. Indeed, research instruments, medical devices, and social networks generate hundreds of petabytes of spatial data per year. However, many authors have pointed out that the lack of specialized frameworks for multidimensional Big Data is limiting possible applications and precluding many scientific breakthroughs. Paramount in achieving High-Performance Data Analytics is to optimize and reduce the I/O operations required to analyze large data sets. To do so, we need to organize and index the data according to its multidimensional attributes. At the same time, to enable fast and interactive exploratory analysis, it is vital to generate approximate representations of large datasets efficiently. In this paper, we propose the Outlook Tree (or OTree), a novel Multidimensional Indexing with efficient data Sampling (MIS) algorithm. The OTree enables exploratory analysis of large multidimensional datasets with arbitrary precision, a vital missing feature in current distributed data management solutions. Our algorithm reduces the indexing overhead and achieves high performance even for write-intensive HPC applications. Indeed, we use the OTree to store the scientific results of a study on the efficiency of drug inhalers. Then we compare the OTree implementation on Apache Cassandra, named Qbeast, with PostgreSQL and plain storage. Lastly, we demonstrate that our proposal delivers better performance and scalability. Peer Reviewed Postprint (author's final draft) Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació::Emmagatzematge i recuperació de la informació Big data Distributed databases High performance computing Multidimensional indexing Distributed data store Macrodades Bases de dades distribuïdes Càlcul intensiu (Informàtica) The OTree: multidimensional indexing with efficient data sampling for HPC