Login | Register

nD-SQL : extending schemaSQL towards multidimensional databases and OLAP

Title:

nD-SQL : extending schemaSQL towards multidimensional databases and OLAP

Gingras, Frédéric (1998) nD-SQL : extending schemaSQL towards multidimensional databases and OLAP. Masters thesis, Concordia University.

[thumbnail of MQ39112.pdf]
Preview
Text (application/pdf)
MQ39112.pdf
4MB

Abstract

This thesis proposes a formal model for a federation of relational databases with possibly heterogeneous schemas. The Federation Model is comprehensive enough for: (i) capturing the diversity of schemas arising in practice, allowing a symmetric treatment of data and schema, and (ii) capturing the complete space of dimensional representations of data, fully exploiting the n logical dimensions structured along the three physical dimensions implicit in the relational model--row, column, and relation. An n-dimensional query language called nD-SQL is also proposed. This language makes use of the Federation Model and is capable of: (a) resolving schematic discrepancies among a collection of relational databases or data marts with heterogeneous schemas, and (b) supporting a whole range of multiple granularity aggregation queries like CUBE, ROLLUP, and DRILLDOWN, but, to an arbitrary, user controlled, level of resolution. In addition, nD-SQL can express queries that restructure data conforming to any particular dimensional representation into any other. The semantics of nD-SQL is downward compatible with the popular SQL language. The thesis also proposes an extension to relational algebra, capable of restructuring, called restructuring relational algebra (RRA). (Abstract shortened by UMI.)

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Gingras, Frédéric
Pagination:x, 96 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Dept. of Computer Science
Date:1998
Thesis Supervisor(s):Lakshmanan, Laks V. S.
Identification Number:QA 76.9 D3G56 1998
ID Code:684
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:13
Last Modified:13 Jul 2020 19:47
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top