SKKU Data Intensive Computing Lab
Publications
-
Mijin An, Jonghyeok Park, Tianzheng Wang, Beomseok Nam, and Sang-Won Lee
NV-SQL: Boosting OLTP Performance with Non-Volatile DIMMs,
49th International Conference on Very Large Databases
(VLDB 2023), Sep. 2023.
[PDF]
-
Tuan Anh Ngyuen, Hyeongjun Jeon, Daegyu Han, Duck-Ho Bae, Young Jin Yu, Kyeungpyo Kim, Sungsoon Park, Jinkyu Jeong and Beomseok Nam
NVMe-Driven Lazy Cache Coherence for Immutable Data with NVMe over Fabrics
IIEEE International Conference on Cloud Computing
(IEEE CLOUD 2023), (21.6% a.r), July. 2023.
[PDF]
-
Hobin Woo, Daegyu Han, Seungjoon Ha, Sam H. Noh, Beomseok Nam
On Stacking a Persistent Memory File System on Legacy File Systems,
21st USENIX Conference on File and Storage Technologies
(FAST 2023), Feb. 2023.
[PDF]
-
Lam-Duy Nguyen, Sang-Won Lee, Beomseok Nam
In-Page Shadowing and Two-Version Timestamp Ordering for Mobile DBMSs,
48th International Conference on Very Large Databases
(VLDB 2022), Sep. 2022.
[PDF]
-
Wonbae Kim, Chanyeol Park, Dongui Kim, Hyeongjun Park, Young-ri Choi, Alan Sussman, Beomseok Nam
ListDB: Union of Write-Ahead Logs and Persistent SkipLists for Incremental Checkpointing on Persistent Memory,
16th USENIX Symposium on Operating Systems Design and Implementation
(OSDI 2022), July. 2022.
[PDF]
[PPT]
-
Sunghwan Ahn, Hyeongjun Park, V. A. Boleaz Sanchez, Deukyeon Hwang, Wonbae Kim, Alan Sussman, Beomseok Nam
VeloxDFS: Streaming Access to Distributed Datasets to Reduce Disk Seeks,
22nd IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing
(CCGrid 2022), May. 2022.
[PDF]
[PPT]
-
Jonghyeon Yoo, Hokeun Cha, Wonbae Kim, Wook-Hee Kim, Sung-Soon Park, Beomseok Nam
Pivotal B+tree for Byte-Addressable Persistent Memory,
IEEE Access, vol 10, pages 46725--46737, Apr, 2022
[PDF]
-
Soojeong Cho, Wonbae Kim, Sehyeon Oh, Changdae Kim, Kwangwon Koh, Beomseok Nam
Failure-Atomic Byte-Addressable R-tree for Persistent Memory,
IEEE Transactions on Parallel and Distributed Systems,
(TPDS).
vol. 32, no. 3, 601--614, Mar. 2021
[PDF]
-
Dongui Kim, Chanyeol Park, Sang-Won Lee, Beomseok Nam
BoLT: Barrier-optimized LSM-Tree,
the 20th ACM/IFIP International Middleware Conference
(Middleware 2020)
(25.2% a.r=30/119), Dec. 2020.
[PDF]
-
Hokeun Cha, Moohyeon Nam, Kibeom Jin, Jiwon Seo, Beomseok Nam
B3-tree: Byte-Addressable Binary B-Tree for Persistent Memory,
ACM Transactions on Storage (TOS)
vol. 16, no. 3, Jul. 2020. [doi]
-
Sehyeon Oh, Wook-Hee Kim, Jihye Seo, Hyeonho Song, Sam H. Noh, Beomseok Nam
Doubleheader Logging: Eliminating Journal Write Overhead for Mobile DBMS,
36th IEEE International Conference on Data Engineering
(ICDE 2020)
(22.7% a.r=129/568), Dallas, TX. Apr. 2020. [PDF]
[PPT] [MP4]
-
Wook-Hee Kim, Deukyeon Hwang, Jonghyeon Yoo, Youjip Won, Beomseok Nam
FAST and FAIR B+-Tree for Byte-Addressable Persistent Memory,
the 10th Annual Non-Volatile Memories Workshop
(NVMW '19),
San Diego, CA. Mar. 2019. [PDF]
-
Moohyeon Nam, Hokeun Cha, Young-ri Choi, Sam H. Noh, Beomseok Nam
Write-Optimized Dynamic Hashing for Persistent Memory,
the 17th USENIX Conference on File and Storage Technologies
(FAST '19),
(18% a.r), Boston, MA. Feb. 2019. [PDF]
[PPT]
(Errata: Algorithm 1 and Fig 7(b) are fixed)
-
Olzhas Kaiyrakhmet, Songyi Lee, Beomseok Nam, Sam H. Noh, Young-Ri Choi
SLM-DB: Single-Level Key-Value Store with Persistent Memory,
the 17th USENIX Conference on File and Storage Technologies
(FAST '19),
(18% a.r), Boston, MA. Feb. 2019. [PDF]
-
Eunji Hwang, Hyungoo Kim, Beomseok Nam, Young-Ri Choi
CAVA: Exploring Memory Locality for Big Data Analytics in Virtualized Clusters,
the 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing
(CCGrid '18),
(20.8% a.r), Washington DC. May. 2018. [PDF]
-
Deukyeon Hwang, Wook-Hee Kim, Youjip Won, and Beomseok Nam
Endurable Transient Inconsistency in Byte-Addressable Persistent B+-Tree,
the 16th USENIX Conference on File and Storage Technologies
(FAST '18),
(16% a.r), Oakland, CA. Feb. 2018. [PDF]
[Slides]
-
Wook-Hee Kim, Jihye Seo, Jinwoong Kim, and Beomseok Nam
clfB-tree: Cacheline Friendly Persistent B-tree for NVRAM,
ACM Transactions on Storage, vol. 14 No. 1, (TOS),
Special Issue on NVM and Storage, Apr. 2018. [PDF]
-
Jinwoong Kim, Beomseok Nam
Co-Processing Heterogeneous Parallel Index for Multi-Dimensional Datasets,
Journal of Parallel and Distributed Computing
(JPDC),
Volume 113, pp 195-203, Elsevier, Mar. 2018. [PDF]
[preprint]
-
V. A. Bolea Sanchez, Wonbae Kim, Youngmoon Eom, Kibeom Jin, Moohyeon Nam, Deukyeon Hwang, Jik-Soo Kim, and Beomseok Nam
EclipseMR: Distributed and Parallel Task Processing with Consistent Hashing,
19th IEEE International Conference on Cluster Computing
(IEEE CLUSTER 2017),
(21% a.r), Honolulu, Hawaii, Sept. 2017. [PDF]
-
Wonbae Kim, Young-ri Choi, and Beomseok Nam
Coalescing HDFS Blocks to Avoid Recurring YARN Container Overhead,
10th IEEE International Conference on Cloud Computing
(IEEE CLOUD 2017),
Best Student Paper Award . (18% a.r), Honolulu, Hawaii,
June. 2017. [PDF]
-
Wonbae Kim, Young-ri Choi, and Beomseok Nam
Mitigating YARN Container Overhead with Input Splits (short paper),
17th International Symposium on Cluster, Cloud and Grid Computing
(CCGrid '17),
Madrid, Spain, May. 2017. [PDF]
-
Jihye Seo, Wook-Hee Kim, Woongki Baek, Beomseok Nam, and Sam H. Noh
Failure-Atomic Slotted Paging for Persistent Memory,
22nd International Conference on Architectural Support for Programming Languages and Operating Systems
(ASPLOS '17),
(17% a.r), Xi'an, China, Apr. 2017. [PDF]
[PPT]
-
Se Kwon Lee, K. Hyun Lim, Hyunsub Song, Beomseok Nam, and Sam H. Noh
WORT: Write Optimal Radix Tree for Persistent Memory Storage Systems,
the 15th USENIX Conference on File and Storage Technologies (FAST '17), (24% a.r), Santa Clara, CA. Feb. 2017.
[PDF]
-
Moohyeon Nam, Jinwoong Kim, Beomseok Nam
Parallel Tree Traversal for Nearest Neighbor Query on the GPU,
45th International Conference on Parallel Processing (ICPP '16), (21% a.r), Philadelphia, PA, Aug. 2016.
[PDF]
-
Jaewon Kwak, Eunji Hwang, Tae-kyung Yoo, Beomseok Nam, and Young-ri Choi
In-memory Caching Orchestration for Hadoop
16th International Symposium on Cluster, Cloud and Grid Computing (CCGrid '16), Cartagena, Columbia, May. 2016.
[PDF]
-
Wook-Hee Kim, Jinwoong Kim, Woongki Baek, Beomseok Nam, and Youjip Won
NVWAL: Exploiting NVRAM in Write-Ahead-Logging,
21st International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '16), (22% a.r), Atlanta, GA, Apr. 2016.
[PDF]
[PPT]
-
Youngmoon Eom, Deukyeon Hwang, Junyong Lee, Jonghwan Moon, Minho Shin, and Beomseok Nam
EM-KDE: A Locality-Aware Job Scheduling Policy with Distributed Semantic Caches,
Journal of Parallel and Distributed Computing (JPDC), Volume 83, pp 119-132, Elsevier, Sep. 2015. [PDF]
-
Wongun Lee, Keonwoo Lee, Hankeun Son, Wook-Hee Kim, Beomseok Nam, Youjip Won
WALDIO: Eliminating the Filesystem Journaling in Resolving the Journaling of Journal Anomaly
2015 USENIX Annual Technical Conference (USENIX ATC '15), (21% a.r), Santa Clara, CA, Jun. 2015.
[PDF]
-
Youngmoon Eom, Jinwoong Kim, and Beomseok Nam
Multi-dimensional Multiple Query Scheduling with Distributed Semantic Caching Framework,
Cluster Computing, Vol. 18, No. 3, pp 1141-1156, Springer 2015.
[PDF]
-
Jinwoong Kim, Won-Ki Jeong, and Beomseok Nam
Exploiting Massive Parallelism for Indexing Multi-dimensional Datasets on the GPU,
IEEE Transactions on Parallel and Distributed Systems (TPDS), Vol. 26, No. 8, pp 2258-2271, Aug. 2015.
(Selected as the featured paper of Aug. 2015 issue) [PDF]
-
Youngmoon Eom, Jinwoong Kim, Deukyeon Hwang, Jaewon Kwak, Minho Shin, Beomseok Nam
Improving Multi-dimensional Query Processing with Data Migration in Distributed Cache Infrastructure,
21st IEEE International Conference on High Performance Computing (HiPC 2014) (23% a.r), Goa, India, Dec. 2014. [PDF]
-
Youngmoon Eom, Jonghwan Moon, Jinwoong Kim, and Beomseok Nam
Collaborative Multi-dimensional Dataset Processing with Distributed Cache Infrastructure in the Cloud,
2nd International Workshop on Autonomic Management of Grid and Cloud Computing (AMGCC'14)
(in conjunction with IEEE CAC 2014), London, UK, Sep. 2014. [PDF]
-
Jik-Soo Kim, Beomseok Nam, and Alan Sussman
Scalable and Effective Peer-to-Peer Desktop Grid System,
Cluster Computing,
Volume 17, Issue 4, pp 1185-1201, Springer, 2014. [PDF]
-
Wook-Hee Kim, Beomseok Nam, Dongil Park, and Youjip Won
Resolving Journaling of Journal Anomaly in
Android I/O: Multi-Version B-tree with Lazy Split,
12th USENIX Conference on File and Storage Technologies (USENIX FAST '14) (18% a.r), Santa Clara, CA, Feb. 2014. [PDF]
[PPT]
-
Jik-Soo Kim, Beomseok Nam, and Alan Sussman
Autonomic Load Balancing Mechanisms in the P2P Desktop Grid,
1st International Workshop on Autonomic Management of Grid and Cloud Computing (AMGCC'13)
(in conjunction with ACM CAC 2013), Miami, FL, August 2013. [PDF]
-
Jinwoong Kim and Beomseok Nam
Parallel Multi-dimensional Range Query Processing with R-Trees on GPU,
Journal of Parallel and Distributed Computing (JPDC), Volume 73, Issue 8, pp 1195-1207, Elsevier, 2013. [PDF]
-
Beomseok Nam, Deukyeon Hwang, Jinwoong Kim, and Minho Shin,
High-Throughput Query Scheduling with Spatial Clustering based on Distributed Exponential Moving Average,
Special issue on data intensive eScience, Distributed and Parallel Databases (DAPD), Volume 30, Issue 5--6, pp 401-414, Springer, 2012. [PDF]
-
Jinwoong Kim, Sumin Hong, and Beomseok Nam
A Performance Study of Traversing Spatial Indexing Structures in Parallel on GPU,
3rd International Workshop on Frontier of GPU Computing (in conjunction with HPCC 2012), Liverpool, UK, June 2012. [PDF]
-
Junyong Lee, Youngmoon Eom, Alan Sussman, and Beomseok Nam
DEMB: Cache-Aware Scheduling for Distributed Query Processing,
16th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP 2012)
in conjunction with IPDPS (LNCS
Vol. 7698, 2013, pp 16--35), Shanghai, China, May 2012. [PDF]
-
Beomseok Nam and Alan Sussman,
Analyzing Design Choices for Distributed Multidimensional Indexing,
The Journal of Supercomputing, Volume 59, Issue 3, pp 1552-1576, Springer, 2012. [PDF]
-
Beomseok Nam, Minho Shin, Henrique Andrade, and Alan Sussman,
Multiple Query Scheduling for Distributed Sematic Caches,
Journal of Parallel and Distributed Computing (JPDC), Volume 70, Issue 5, pp 598-611, Elsevier, 2010.
[PDF]
-
Jik-Soo Kim, Beomseok Nam, Michael Marsh, Peter Keleher, Bobby Bhattacharjee and Alan Sussman,
Integrating Categorical Resource Types into a P2P Desktop Grid Sysem,
9th IEEE/ACM International Conference on Grid Computing (Grid 2008), September 2008 (19% a.r)
-
Michael Marsh, Jik-Soo Kim, Beomseok Nam, Jaehwan Lee, San Ratanasanya, Bobby Bhattacharjee, Peter Keleher, Derek Richardson, Dennis Wellnitz and Alan Sussman,
Matchmaking and Implementation Issues for a P2P Desktop Grid,
2008 National Science Foundation Next Generation Software Workshop ( NSFNGS 2008 ) in conjunction with (IPDPS 2008). April 2008.
-
Hyoungsoo Kim, Minho Shin, Beomseok Nam and David J. Lovell,
An Integrated Transportation and
Communication Simulation Framework for Vehicular Ad hoc Network Applications,
The 87th Annual Meeting of the Transportation Research Board (TRB), Washington D.C., 2008.
-
Jik-Soo Kim, Beomseok Nam, Michael Marsh, Peter Keleher, Bobby Bhattacharjee, Derek Richardson, Dennis
Wellnitz and Alan Sussman,
Creating a Robust Desktop Grid using Peer-to-Peer Services,
The National Science Foundation Next Generation Software Workshop (NSFNGS) in conjunction with (IPDPS
2007), Long Beach, CA, 2007. [PDF]
-
Jik-Soo Kim, Beomseok Nam, Peter Keleher, Michael Marsh, Bobby Bhattacharjee and Alan Sussman,
Trade-offs in Matching Jobs and Balancing Load for Distributed Desktop Grids,
Future Generation Computer Systems (FGCS),
Volume 24, Issue 5, pp 415-424, 2008.
-
Beomseok Nam, Henrique Andrade and Alan Sussman,
Multiple Range Query Optimization with Distributed Cache Indexing,
18th Intn'l Conf. for High Performance Computing, Networking, Storage and Analysis, (SC
2006), (22% a.r) Tampa, FL, 2006. [PDF]
-
Jik-Soo Kim, Beomseok Nam, Peter Keleher, Michael Marsh, Bobby Bhattacharjee, and Alan Sussman,
Resource Discovery Techniques in Distributed Desktop Grid Environments
7th IEEE/ACM International Conference on Grid Computing (Grid
2006), Best Paper Award , (18% a.r)
Barcelona, Spain, 2006. [PDF]
-
Beomseok Nam and Alan Sussman,
DiST: Fully Decentralized Indexing for Querying Distributed Multidimensional Datasets,
20th IEEE International Parallel and Distributed Processing
Symposium (IPDPS
2006), (23% a.r) Island of Rhodes, Greece, 2006. [PDF]
-
Beomseok Nam and Alan Sussman,
Spatial Indexing of Distributed Multidimensional Datasets,
5th IEEE/ACM International Symposium on Cluster Computing and the
Grid (CCGrid
2005), Cardiff, UK, May 2005, [PDF]
-
Beomseok Nam and Alan Sussman,
A Comparative Study of Spatial Indexing Techniques for Multidimensional Scientific Datasets,
16th International Conference on Scientific and Statistical Database
Management (SSDBM
2004), Santorini, Greece, June 2004. [PDF]
-
Beomseok Nam and Alan Sussman,
Improving Access to Multi-dimensional Self-describing Scientific Dataset,
3rd IEEE/ACM International Symposium on Cluster Computing and the
Grid (CCGrid
2003), Tokyo, Japan, May 2003. [PDF]
-
Beomseok Nam and Kern Koh,
Periodic Polling for Web Cache Consistency,
AACE WebNet World Conference of the WWW, Internet, and Intranet(WebNet99),
Honolulu, Hawaii, October 1999.