Energy-Efficient Scans by Weaving Indexes Into the Storage Layout in Computing Platforms for Internet of Things
- Authors
- Li, Y.; Yin, Y.; Xu, W.; Lin, H.; Wan, J.; Gao, H.
- Issue Date
- Sep-2021
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Keywords
- Energy-efficient; in-memory storage layout; index; scan
- Citation
- IEEE Transactions on Green Communications and Networking, v.5, no.3, pp.1212 - 1222
- Journal Title
- IEEE Transactions on Green Communications and Networking
- Volume
- 5
- Number
- 3
- Start Page
- 1212
- End Page
- 1222
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/82104
- DOI
- 10.1109/TGCN.2021.3069829
- ISSN
- 2473-2400
- Abstract
- Recent advances in computing are widely leveraged to design energy-efficient computing platforms for Internet of Things. Especially, scans is a crucial operation that consumes major energy in main-memory column-stores. Scanning a column involves returning a result bit vector to indicate whether each record satisfies a predicate (i.e., a filter condition) or not. ByteSlice, as an existing storage layout, chops the data into multiple bytes, thus possessing early-stop capability by comparing high-order bytes while scanning data. However, the width of columns is usually not multiples of byte, and in these cases, the last-byte of ByteSlice layout is padded with zeros, which wastes the computation energy and the memory bandwidth. To make the scan operation energy-efficient, a lightweight index is squeezed into the bits that originally padded with zeros. In this way, our proposed storage layout DIFusion integrates the data and the index in a unified structure. DIFusion enables an energy-efficient scan because it inherits the early-stopping capability from ByteSlice and possesses the data-skipping ability at the same time. The experimental evaluation on TPC-H, SSB and the real workload shows promising speedup for scans on DIFusion. © 2017 IEEE.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - ETC > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/82104)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.