DC Field | Value | Language |
---|---|---|
dc.contributor.author | Nam, Yoon-Min | ko |
dc.contributor.author | Kim, Min-Soo | ko |
dc.contributor.author | Han, Donghyoung | ko |
dc.date.accessioned | 2020-11-11T04:55:21Z | - |
dc.date.available | 2020-11-11T04:55:21Z | - |
dc.date.created | 2020-11-09 | - |
dc.date.created | 2020-11-09 | - |
dc.date.created | 2020-11-09 | - |
dc.date.issued | 2020-06-18 | - |
dc.identifier.citation | 2020 ACM SIGMOD International Conference on Management of Data, SIGMOD 2020, pp.2055 - 2070 | - |
dc.identifier.issn | 0730-8078 | - |
dc.identifier.uri | http://hdl.handle.net/10203/277212 | - |
dc.description.abstract | The concept of OLAP query processing is now being widely adopted in various applications. The number of complex queries containing the joins between non-unique keys (called FK-FK joins) increases in those applications. However, the existing in-memory OLAP systems tend not to handle such complex queries efficiently since they generate a large amount of intermediate results or incur a huge amount of probe cost. In this paper, we propose an effective query planning method for complex OLAP queries. It generates a query plan containing n-ary join operators based on a cost model. The plan does not generate intermediate results for processing FK-FK joins and significantly reduces the probe cost. We also propose an efficient processing method for n-ary join operators. We implement the prototype system SPRINTER by integrating our proposed methods into an open-source in-memory OLAP system. Through experiments using the TPC-DS benchmark, we have shown that SPRINTER outperforms the state-of-the-art OLAP systems for complex queries. | - |
dc.language | English | - |
dc.publisher | Association for Computing Machinery | - |
dc.title | SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries | - |
dc.type | Conference | - |
dc.identifier.wosid | 000644433700136 | - |
dc.identifier.scopusid | 2-s2.0-85086257165 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 2055 | - |
dc.citation.endingpage | 2070 | - |
dc.citation.publicationname | 2020 ACM SIGMOD International Conference on Management of Data, SIGMOD 2020 | - |
dc.identifier.conferencecountry | US | - |
dc.identifier.conferencelocation | Portland | - |
dc.identifier.doi | 10.1145/3318464.3380565 | - |
dc.contributor.localauthor | Kim, Min-Soo | - |
dc.contributor.nonIdAuthor | Nam, Yoon-Min | - |
dc.contributor.nonIdAuthor | Han, Donghyoung | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.