The data cube as a typed linear algebra operator
Author(s) -
José N. Oliveira,
Hugo Daniel Macedo
Publication year - 2017
Publication title -
portuguese national funding agency for science, research and technology (rcaap project by fct)
Language(s) - English
Resource type - Conference proceedings
ISBN - 978-1-4503-5354-0
DOI - 10.1145/3122831.3122834
Subject(s) - notation , cube (algebra) , computer science , linear algebra , operator (biology) , data cube , algebra over a field , linear map , theoretical computer science , programming language , mathematics , arithmetic , pure mathematics , biochemistry , chemistry , geometry , repressor , combinatorics , transcription factor , gene
There is a need for a typed notation for linear algebra applicable to the fields of econometrics and data mining. In this paper we show that such a notation exists and can be useful in formalizing and reasoning about data aggregation operations.One such operation - the construction of a data cube - is shown to be easily expressible as a linear algebra operator. The construction is shown to be type-generic and some of its properties are derived from its typed definition and proved using matrix algebra. Other forms of data aggregation such as eg. rollup and cross tabulation are shown to be algebraically derivable from data cubes.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom