Efficient storage and querying of horizontal tables using a PIVOT operation in commercial relational DBMSs
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shin, Sung-Hyun | - |
dc.contributor.author | Moon, Yang-Sae | - |
dc.contributor.author | Kim, Jinho | - |
dc.contributor.author | Kim, Sang-Wook | - |
dc.date.accessioned | 2022-12-21T02:53:31Z | - |
dc.date.available | 2022-12-21T02:53:31Z | - |
dc.date.created | 2022-08-26 | - |
dc.date.issued | 2008-06 | - |
dc.identifier.issn | 0916-8532 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/178579 | - |
dc.description.abstract | In recent years, a horizontal table with a large number of attributes is widely used in OLAP or e-business applications to analyze multidimensional data efficiently. For efficient storing and querying of horizontal tables, recent works have tried to transform a horizontal table to a traditional vertical table. Existing works, however, have the drawback of not considering an optimized PIVOT operation provided (or to be provided) in recent commercial RDBMSs. In this paper we propose a formal approach that exploits the optimized PIVOT operation of commercial RDBMSs for storing and querying of horizontal tables. To achieve this goal, we first provide an overall framework that stores and queries a horizontal table using an equivalent vertical table. Under the proposed framework, we then formally define 1) a method that stores a horizontal table in an equivalent vertical table and 2) a PIVOT operation that converts a stored vertical table to an equivalent horizontal view. Next, we propose a novel method that transforms a user-specified query on horizontal tables to an equivalent PIVOT-included query on vertical tables. In particular, by providing transformation rules for all five elementary operations in relational algebra as theorems, we prove our method is theoretically applicable to commercial RDBMSs. Experimental results show that, compared with the earlier work, our method reduces storage space significantly and also improves average performance by several orders of magnitude. These results indicate that our method provides an excellent framework to maximize performance in handling horizontal tables by exploiting the optimized PIVOT operation in commercial RDBMSs. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG | - |
dc.title | Efficient storage and querying of horizontal tables using a PIVOT operation in commercial relational DBMSs | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sang-Wook | - |
dc.identifier.doi | 10.1093/ietisy/e91-d.6.1719 | - |
dc.identifier.scopusid | 2-s2.0-68149099495 | - |
dc.identifier.wosid | 000256861100017 | - |
dc.identifier.bibliographicCitation | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, v.E91D, no.6, pp.1719 - 1729 | - |
dc.relation.isPartOf | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | - |
dc.citation.title | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | - |
dc.citation.volume | E91D | - |
dc.citation.number | 6 | - |
dc.citation.startPage | 1719 | - |
dc.citation.endPage | 1729 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | Y | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.subject.keywordPlus | Horizontal tables | - |
dc.subject.keywordPlus | OLAP | - |
dc.subject.keywordPlus | PIVOT | - |
dc.subject.keywordPlus | Query transformations | - |
dc.subject.keywordPlus | Relational algebra | - |
dc.subject.keywordAuthor | PIVOT | - |
dc.subject.keywordAuthor | horizontal tables | - |
dc.subject.keywordAuthor | relational algebra | - |
dc.subject.keywordAuthor | query transformation | - |
dc.subject.keywordAuthor | OLAP | - |
dc.identifier.url | https://www.jstage.jst.go.jp/article/transinf/E91.D/6/E91.D_6_1719/_article | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.