A language and a physical organization technique for summary tables

A summary table IS a tabular representation of summary data, and is a useful data structure for statistical databases Priventive summary tables are basic building blocks of summmy tables, and can be represented as relations with set-valued attributes In this paper, we propose a set of summary table...

Descripción completa

Autores Principales: Ozsoyoglu, Gultekin, Mata, Francisco, Ozsoyoglu, Zehra Meral
Formato: Artículo
Idioma: Inglés
Publicado: ACM SIGMOD Record 2018
Materias:
Acceso en línea: http://hdl.handle.net/11056/14562
Sumario: A summary table IS a tabular representation of summary data, and is a useful data structure for statistical databases Priventive summary tables are basic building blocks of summmy tables, and can be represented as relations with set-valued attributes In this paper, we propose a set of summary table manipulation operators that, together with an algebra of set-valued relations, form an algebraic language for mampulatmg set-valued relations and arbitrary summary tables We then describe a physlcal orgamzatlon technique for summary tables, and discuss an lmplementatlon for summary table operators utlltzmg this techmque.