 |
|
|
nD-SQL: A Multi-Dimensional Language for Interoperability and OLAP |
Full Paper (PDF)
|
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.
|
References, where available, link to the DBLP on the World Wide Web.
[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 Rachid, 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 Journal 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: The Object Model, Interoperability, and Beyond. 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.
TODS 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
|
@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},
crossref = {DBLP:conf/vldb/98},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
|
DBLP: Copyright ©1999 by Michael Ley (ley@uni-trier.de).
|
|
