Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Advanced SQL modeling in RDBMS
Witkowski A., Bellamkonda S., Bozkaya T., Folkert N., Gupta A., Haydu J., Sheng L., Subramanian S. ACM Transactions on Database Systems30 (1):83-121,2005.Type:Article
Date Reviewed: May 25 2005

Structured query language (SQL) has been called overly simplistic since its original description, but it has been enhanced and elaborated upon over the years to become a very capable data programming language. The authors propose an additional extension to SQL, to allow users to manipulate their data in a multi-dimensional fashion, equivalent to a spreadsheet.

This paper describes the proposed extension, and clarifies it with easily readable examples. It then describes some of the execution issues, and proposes algorithms to minimize the impact of those issues. Experimental data is provided to prove that the algorithms have a positive impact on the query execution time.

Business users frequently analyze their data in a multi-dimensional table, and most analytical tools are based on this concept. This extension would allow data analysts to convert a set of one-dimensional tables into one multi-dimensional table, for input to the analysis process. I see only one potential issue: execution performance. Optimization of that problem will require additional experimentation, and may require tuning, both of the creation process (the relational database engine with this extension built into it) and the receiving process (typically an online analytical processing (OLAP) tool that expects to be provided with a set of one-dimensional tables).

With commercial implementations containing millions of rows of data, converting from one-dimensional tables into a multi-dimensional, sparsely populated table is an important problem. I recommend that readers consider how this could impact their proposed solutions, or problems that might now be tractable that were not tractable with conventional approaches.

Reviewer:  Charles W. Bash Review #: CR131321 (0511-1264)
Bookmark and Share
 
Data Manipulation Languages (DML) (H.2.3 ... )
 
 
Query Languages (H.2.3 ... )
 
 
Query Processing (H.2.4 ... )
 
 
Languages (H.2.3 )
 
 
Systems (H.2.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Data Manipulation Languages (DML)": Date
Nested set languages for functional databases
Orman L. Information Systems 9(3-4): 241-249, 1984. Type: Article
Apr 1 1986
Implementation concepts for an extensible data model and data language
Batory D., Leung T., Wise T. ACM Transactions on Database Systems 13(3): 231-262, 1988. Type: Article
Sep 1 1989
Towards tractable algebras for bags
Grumbach S., Milo T.  Principles of database systems (Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium, Washington, D.C, United States, May 25-28, 1993)49-58, 1993. Type: Proceedings
Aug 1 1994
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy