A novel computational paradigm for clustering complex database objects extracted from distributed database settings via well-understood OLAP technology is proposed and experimentally assessed in this paper. This paradigm conveys in the so-called ClustCube cubes, which define a novel multidimensional data cube model according to which (data) cubes store clustered complex database objects rather than conventional SQL-based aggregations. A major contribution of this research is represented by effective and efficient algorithms for computing ClustCube cubes that, surprisingly, are capable of reducing computational efforts significantly with respect to traditional approaches. Our analytical contribution is completed by a comprehensive assessment of proposed algorithms against both benchmark and real-life data sets, which clearly confirms the benefits deriving from our proposal.

Computing and mining ClustCube cubes efficiently

Cuzzocrea Alfredo
2015-01-01

Abstract

A novel computational paradigm for clustering complex database objects extracted from distributed database settings via well-understood OLAP technology is proposed and experimentally assessed in this paper. This paradigm conveys in the so-called ClustCube cubes, which define a novel multidimensional data cube model according to which (data) cubes store clustered complex database objects rather than conventional SQL-based aggregations. A major contribution of this research is represented by effective and efficient algorithms for computing ClustCube cubes that, surprisingly, are capable of reducing computational efforts significantly with respect to traditional approaches. Our analytical contribution is completed by a comprehensive assessment of proposed algorithms against both benchmark and real-life data sets, which clearly confirms the benefits deriving from our proposal.
2015
9783319180311
Computer Science (all)
Theoretical Computer Science
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/312818
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact