DMCA
Tables As a Paradigm for Querying and Restructuring (1996)
| Venue: | In ACM, editor, Proceedings of ACM Symposium on Principles of Database Systems |
| Citations: | 39 - 9 self |
BibTeX
@INPROCEEDINGS{Gyssens96tablesas,
author = {Marc Gyssens and Laks V. S. Lakshmanan and Iyer N. Subramanian},
title = {Tables As a Paradigm for Querying and Restructuring},
booktitle = {In ACM, editor, Proceedings of ACM Symposium on Principles of Database Systems},
year = {1996},
pages = {93--103},
publisher = {ACM Press}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
) Marc Gyssens y University of Limburg Laks V.S. Lakshmanan z Concordia University Iyer N. Subramanian z Concordia University Abstract Tables are one of the most natural representations of real-life data. Previous table-based data models (such as relational, nested relational, and complex objects models) capture only a limited variety of real-life tables. In this paper, we study the foundations of tabular representations of data. We propose the tabular database model for handling a broad class of natural data representations and develop tabular algebra as a language for querying and restructuring tabular data. We show that the tabular algebra is complete for a very general class of transformations and show that several languages designed for very different purposes can naturally be embedded into the tabular model. We also demonstrate the applicability of our model as a theoretical foundation for on-line analytical processing (OLAP), an emerging technology for complementing the r...
Keyphrases
tabular algebra real-life data real-life table limited variety broad class natural representation complex object model tabular database model marc gyssens university nested relational several language subramanian concordia university abstract table tabular model tabular data natural data representation on-line analytical processing general class tabular representation theoretical foundation previous table-based data model different purpose
