nD-SQL: A Multi-Dimensional Language for Interoperability and OLAP.
Frédéric Gingras, Laks V. S. Lakshmanan:
nD-SQL: A Multi-Dimensional Language for Interoperability and OLAP.
VLDB 1998: 134-145@inproceedings{DBLP:conf/vldb/GingrasL98,
author = {Fr{\'e}d{\'e}ric Gingras and
Laks V. S. Lakshmanan},
editor = {Ashish Gupta and
Oded Shmueli and
Jennifer Widom},
title = {nD-SQL: A Multi-Dimensional Language for Interoperability and
OLAP},
booktitle = {VLDB'98, Proceedings of 24rd International Conference on Very
Large Data Bases, August 24-27, 1998, New York City, New York,
USA},
publisher = {Morgan Kaufmann},
year = {1998},
isbn = {1-55860-566-5},
pages = {134-145},
ee = {db/conf/vldb/GingrasL98.html},
crossref = {DBLP:conf/vldb/98},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
We propose a multi-dimensional language called nD-SQL with the following features:
(i) nD-SQL supports queries that interoperate amongst multiple relational sources with heterogeneous schemas, including RDBMS and relational data marts, overcoming the mismatch between data and schema;
(ii) it supports complex forms of restructuring that permit the visualization of n- dimensional data using the three physical dimensions of the relational model, viz., row, column, and relation;
(iii) it captures sophisticated aggregations involving multiple granularities, to an arbitrary degree of resolution compared to CUBE, ROLLUP, and DRILLDOWN.
We propose a formal model for a federation of relational sources and illustrate nD-SQL against it.
We propose an extension to relational algebra, called restructuring relational algebra (RRA), capable of restructuring and aggregation.
We propose an architecture for the implementation of an nD-SQL server, based on translating nD-SQL queries into equivalent RRA expressions, which are then optimized.
We are currently implementing an nD-SQL server on the PC platform based on these ideas.
Copyright © 1998 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "DiSC, Volume 1 Number 1" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Ashish Gupta, Oded Shmueli, Jennifer Widom (Eds.):
VLDB'98, Proceedings of 24rd International Conference on Very Large Data Bases, August 24-27, 1998, New York City, New York, USA.
Morgan Kaufmann 1998, ISBN 1-55860-566-5
Contents
References
- [Agar+96]
- Sameet Agarwal, Rakesh Agrawal, Prasad Deshpande, Ashish Gupta, Jeffrey F. Naughton, Raghu Ramakrishnan, Sunita Sarawagi:
On the Computation of Multidimensional Aggregates.
VLDB 1996: 506-521

- [ASD+91]
- Rafi Ahmed, Philippe De Smedt, Weimin Du, William Kent, Mohammad A. Ketabchi, Witold Litwin, Abbas Rafii, Ming-Chien Shan:
The Pegasus Heterogeneous Multidatabase System.
IEEE Computer 24(12): 19-27(1991)

- [Bee93]
- David Beech:
Collections of Objects in SQL3.
VLDB 1993: 244-255

- [Cat96]
- R. G. G. Cattell:
The Object Database Standard: ODMG-93 (Release 1.2).
Morgan Kaufmann 1996

- [CD97]
- Surajit Chaudhuri, Umeshwar Dayal:
An Overview of Data Warehousing and OLAP Technology.
SIGMOD Record 26(1): 65-74(1997)

- [CL93]
- Jan Chomicki, Witold Litwin:
Declarative Definition of Object-Oriented Multidatabase Mappings.
IWDOM 1992: 375-392

- [DB296]
- ...
- [DKS92]
- Weimin Du, Ravi Krishnamurthy, Ming-Chien Shan:
Query Optimization in a Heterogeneous DBMS.
VLDB 1992: 277-291

- [Flo95]
- Daniela Florescu, Louiqa Raschid, Patrick Valduriez:
Using Heterogeneous Equivalences for Query Rewriting in Multidatabase Systems.
CoopIS 1995: 158-169

- [GL97]
- Marc Gyssens, Laks V. S. Lakshmanan:
A Foundation for Multi-dimensional Databases.
VLDB 1997: 106-115

- [GL98]
- ...
- [GLRS93]
- John Grant, Witold Litwin, Nick Roussopoulos, Timos K. Sellis:
Query Languages for Relational Multidatabases.
VLDB J. 2(2): 153-171(1993)

- [GLS96]
- Marc Gyssens, Laks V. S. Lakshmanan, Iyer N. Subramanian:
Tables as a Paradigm for Querying and Restructuring.
PODS 1996: 93-103

- [GLS+97]
- Frédéric Gingras, Laks V. S. Lakshmanan, Iyer N. Subramanian, Despina Papoulis, Nematollaah Shiri:
Languages for Multi-database Interoperability.
SIGMOD Conference 1997: 536-538

- [Gray+96]
- Jim Gray, Adam Bosworth, Andrew Layman, Hamid Pirahesh:
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total.
ICDE 1996: 152-159

- [Haa97]
- Laura M. Haas, Donald Kossmann, Edward L. Wimmers, Jun Yang:
Optimizing Queries Across Diverse Data Sources.
VLDB 1997: 276-285

- [KGK+95]
- William Kelley, Sunit K. Gala, Won Kim, Tom C. Reyes, Bruce Graham:
Schema Architecture of the UniSQL/M Multidatabase System.
Modern Database Systems 1995: 621-648

- [KLK91]
- Ravi Krishnamurthy, Witold Litwin, William Kent:
Language Features for Interoperability of Databases with Schematic Discrepancies.
SIGMOD Conference 1991: 40-49

- [KKS92]
- Michael Kifer, Won Kim, Yehoshua Sagiv:
Querying Object-Oriented Databases.
SIGMOD Conference 1992: 393-402

- [Lit89]
- ...
- [LSS96]
- Laks V. S. Lakshmanan, Fereidoon Sadri, Iyer N. Subramanian:
SchemaSQL - A Language for Interoperability in Relational Multi-Database Systems.
VLDB 1996: 239-250

- [MR95]
- Paolo Missier, Marek Rusinkiewicz:
Extending a Multidatabase Manipulation Language to Resolve Schema and Data Conflicts.
DS-6 1995: 93-115

- [ORA]
- ...
- [Qia96]
- Xiaolei Qian:
Query Folding.
ICDE 1996: 48-55

- [Ros92]
- Kenneth A. Ross:
Relations with Relation Names as Arguments: Algebra and Calculus.
PODS 1992: 346-353

- [SRC97]
- Kenneth A. Ross, Divesh Srivastava, Damianos Chatziantoniou:
Complex Aggregation at Multiple Granularities.
EDBT 1998: 263-277

- [SQL96]
- ...
- [SSR94]
- Edward Sciore, Michael Siegel, Arnon Rosenthal:
Using Semantic Values to Falilitate Interoperability Among Heterogeneous Information Systems.
ACM Trans. Database Syst. 19(2): 254-290(1994)

- [ZDN97]
- Yihong Zhao, Prasad Deshpande, Jeffrey F. Naughton:
An Array-Based Algorithm for Simultaneous Multidimensional Aggregates.
SIGMOD Conference 1997: 159-170

Copyright © Tue Mar 16 02:22:07 2010
by Michael Ley (ley@uni-trier.de)