Breadcrumb

 
 

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.

[img]
Preview
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 > Faculty 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:Theses (M.Comp.Sc.)
Program:Dept. of Computer Science
Date:1998
Thesis Supervisor(s):Lakshmanan, Laks V. S.
ID Code:684
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 13:13
Last Modified:08 Dec 2010 10:16
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

Document Downloads

More statistics for this item...

Concordia University - Footer