Publications

  • Failure-Atomic Byte-Addressable R-tree for Persistent Memory

    Soojeong Cho , Wonbae Kim , Sehyeon Oh , Changdae Kim, Kwangwon Koh, Beomseok Nam
    IEEE Transactions on Parallel and Distributed Systems, (TPDS). vol. 32, no. 3, 601--614, Mar. 2021 [PDF]

  • BoLT: Barrier-optimized LSM-Tree

    Dongui Kim , Chanyeol Park , Sang-Won Lee, Beomseok Nam
    To appear in the 20th ACM/IFIP International Middleware Conference (Middleware 2020) (25.2% a.r=30/119), Dec. 2020 [PDF]

  • B3-tree: Byte-Addressable Binary B-Tree for Persistent Memory

    Hokeun Cha , Moohyeon Nam , Kibeom Jin , Jiwon Seo, Beomseok Nam
    ACM Transactions on Storage (TOS) vol. 16, no. 3, Jul. 2020 [PDF]

  • Doubleheader Logging: Eliminating Journal Write Overhead for Mobile DBMS

    Sehyeon Oh, Wook-Hee Kim , Jihye Seo , Hyeonho Song, Sam H. Noh, Beomseok Nam
    36th IEEE International Conference on Data Engineering (ICDE 2020) (22.7% a.r=129/568), Dallas, TX. Apr. 2020 [PDF] [PPT] [Video]

  • FAST and FAIR B+-Tree for Byte-Addressable Persistent Memory

    Wook-Hee Kim , Deukyeon Hwang , Jonghyeon Yoo , Youjip Won, Beomseok Nam
    the 10th Annual Non-Volatile Memories Workshop (NVMW '19), San Diego, CA. Mar. 2019 [PDF]

  • Write-Optimized Dynamic Hashing for Persistent Memory

    Moohyeon Nam, Hokeun Cha, Young-ri Choi, Sam H. Noh, Beomseok Nam
    the 17th USENIX Conference on File and Storage Technologies (FAST '19), (18% a.r), Boston, MA. Feb. 2019 [PDF] [PPT]

  • SLM-DB: Single-Level Key-Value Store with Persistent Memory

    Olzhas Kaiyrakhmet, Songyi Lee, Beomseok Nam, Sam H. Noh, Young-Ri Choi
    the 17th USENIX Conference on File and Storage Technologies (FAST '19), (18% a.r), Boston, MA. Feb. 2019 [PDF]

  • CAVA: Exploring Memory Locality for Big Data Analytics in Virtualized Clusters

    Eunji Hwang, Hyungoo Kim, Beomseok Nam, Young-Ri Choi
    the 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid '18), (20.8% a.r), Washington DC. May. 2018 [PDF]

  • Endurable Transient Inconsistency in Byte-Addressable Persistent B+-Tree

    Deukyeon Hwang , Wook-Hee Kim , Youjip Won, and Beomseok Nam
    the 16th USENIX Conference on File and Storage Technologies (FAST '18), (16% a.r), Oakland, CA. Feb. 2018 [PDF] [PPT]

  • clfB-tree: Cacheline Friendly Persistent B-tree for NVRAM

    Wook-Hee Kim , Jihye Seo , Jinwoong Kim , and Beomseok Nam
    ACM Transactions on Storage, vol. 14 No. 1, (TOS), Special Issue on NVM and Storage, Apr. 2018 [PDF]

  • Co-Processing Heterogeneous Parallel Index for Multi-Dimensional Datasets

    Jinwoong Kim and Beomseok Nam
    Journal of Parallel and Distributed Computing (JPDC), Volume 113, pp 195-203, Elsevier, Mar. 2018 [PDF]

  • EclipseMR: Distributed and Parallel Task Processing with Consistent Hashing

    Vicente A. B. Sanchez , Wonbae Kim , Youngmoon Eom , Kibeom Jin , Moohyeon Nam , Deukyeon Hwang , Jik-Soo Kim, and Beomseok Nam
    19th IEEE International Conference on Cluster Computing (IEEE CLUSTER 2017), (21% a.r), Honolulu, Hawaii, Sept. 2017 [PDF]

  • Coalescing HDFS Blocks to Avoid Recurring YARN Container Overhead

    Wonbae Kim , Young-ri Choi, and Beomseok Nam
    10th IEEE International Conference on Cloud Computing (IEEE CLOUD 2017), (18% a.r), Honolulu, Hawaii, June. 2017 [PDF] Best Student Paper Award

  • Mitigating YARN Container Overhead with Input Splits (short paper)

    Wonbae Kim , Young-ri Choi, and Beomseok Nam
    17th International Symposium on Cluster, Cloud and Grid Computing (CCGrid '17), Madrid, Spain, May. 2017 [PDF]

  • Failure-Atomic Slotted Paging for Persistent Memory

    Jihye Seo , Wook-Hee Kim, Woongki Baek, Beomseok Nam, and Sam H. Noh
    22nd International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '17), (17% a.r), Xi'an, China, Apr. 2017 [PDF] [PPT]

  • WORT: Write Optimal Radix Tree for Persistent Memory Storage Systems

    Se Kwon Lee, K. Hyun Lim, Hyunsub Song, Beomseok Nam, and Sam H. Noh
    the 15th USENIX Conference on File and Storage Technologies (FAST '17), (24% a.r), Santa Clara, CA. Feb. 2017 [PDF]

  • Parallel Tree Traversal for Nearest Neighbor Query on the GPU

    Moohyeon Nam, Jinwoong Kim, Beomseok Nam
    45th International Conference on Parallel Processing (ICPP '16), (21% a.r), Philadelphia, PA, Aug. 2016 [PDF]

  • In-memory Caching Orchestration for Hadoop (short paper)

    Jaewon Kwak, Eunji Hwang, Tae-kyung Yoo, Beomseok Nam, and Young-ri Choi
    16th International Symposium on Cluster, Cloud and Grid Computing (CCGrid '16), Cartagena, Columbia, May. 2016 [PDF]

  • NVWAL: Exploiting NVRAM in Write-Ahead-Logging

    Wook-Hee Kim, Jinwoong Kim, Woongki Baek, Beomseok Nam, and Youjip Won
    21st International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '16), (22% a.r), Atlanta, GA, Apr. 2016 [PDF] [PPT]

  • EM-KDE: A Locality-Aware Job Scheduling Policy with Distributed Semantic Caches

    Youngmoon Eom, Deukyeon Hwang, Junyong Lee, Jonghwan Moon, Minho Shin, and Beomseok Nam
    Journal of Parallel and Distributed Computing (JPDC), Volume 83, pp 119-132, Elsevier, Sep. 2015 [PDF]

  • WALDIO: Eliminating the Filesystem Journaling in Resolving the Journaling of Journal Anomaly

    Wongun Lee, Keonwoo Lee, Hankeun Son, Wook-Hee Kim , Beomseok Nam, Youjip Won
    2015 USENIX Annual Technical Conference (USENIX ATC '15), (21% a.r), Santa Clara, CA, Jun. 2015 [PDF]

  • Multi-dimensional Multiple Query Scheduling with Distributed Semantic Caching Framework

    Youngmoon Eom, Jinwoong Kim , and Beomseok Nam
    Cluster Computing, Vol. 18, No. 3, pp 1141-1156, Springer 2015 [PDF]

  • Exploiting Massive Parallelism for Indexing Multi-dimensional Datasets on the GPU

    Jinwoong Kim , Won-Ki Jeong, and Beomseok Nam
    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]

  • Improving Multi-dimensional Query Processing with Data Migration in Distributed Cache Infrastructure

    Youngmoon Eom , Jinwoong Kim, Deukyeon Hwang, Jaewon Kwak, Minho Shin, Beomseok Nam
    21st IEEE International Conference on High Performance Computing (HiPC 2014) (23% a.r), Goa, India, Dec. 2014 [PDF]

  • Collaborative Multi-dimensional Dataset Processing with Distributed Cache Infrastructure in the Cloud

    Youngmoon Eom, Jonghwan Moon, Jinwoong Kim, and Beomseok Nam
    2nd International Workshop on Autonomic Management of Grid and Cloud Computing (AMGCC'14) (in conjunction with IEEE CAC 2014), London, UK, Sep. 2014 [PDF]

  • Scalable and Effective Peer-to-Peer Desktop Grid System

    Jik-Soo Kim, Beomseok Nam, and Alan Sussman
    Cluster Computing, Volume 17, Issue 4, pp 1185-1201, Springer, 2014 [PDF]

  • Resolving Journaling of Journal Anomaly in Android I/O: Multi-Version B-tree with Lazy Split

    Wook-Hee Kim, Beomseok Nam, Dongil Park, and Youjip Won
    12th USENIX Conference on File and Storage Technologies (USENIX FAST '14) (18% a.r), Santa Clara, CA, Feb. 2014 [PDF] [PPT]

  • Autonomic Load Balancing Mechanisms in the P2P Desktop Grid

    Jik-Soo Kim, Beomseok Nam, and Alan Sussman
    1st International Workshop on Autonomic Management of Grid and Cloud Computing (AMGCC'13) (in conjunction with ACM CAC 2013), Miami, FL, August 2013 [PDF]

  • Parallel Multi-dimensional Range Query Processing with R-Trees on GPU

    Jinwoong Kim and Beomseok Nam
    Journal of Parallel and Distributed Computing (JPDC), Volume 73, Issue 8, pp 1195-1207, Elsevier, 2013 [PDF]

  • High-Throughput Query Scheduling with Spatial Clustering based on Distributed Exponential Moving Average

    Beomseok Nam, Deukyeon Hwang, Jinwoong Kim, and Minho Shin
    Special issue on data intensive eScience, Distributed and Parallel Databases (DAPD), Volume 30, Issue 5--6, pp 401-414, Springer, 2012 [PDF]

  • A Performance Study of Traversing Spatial Indexing Structures in Parallel on GPU

    Jinwoong Kim, Sumin Hong, and Beomseok Nam
    3rd International Workshop on Frontier of GPU Computing (in conjunction with HPCC 2012), Liverpool, UK, June 2012 [PDF]

  • DEMB: Cache-Aware Scheduling for Distributed Query Processing

    Junyong Lee, Youngmoon Eom, Alan Sussman, and Beomseok Nam
    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]

  • Analyzing Design Choices for Distributed Multidimensional Indexing

    Beomseok Nam and Alan Sussman
    The Journal of Supercomputing, Volume 59, Issue 3, pp 1552-1576, Springer, 2012 [PDF]

  • Multiple Query Scheduling for Distributed Sematic Caches

    Beomseok Nam, Minho Shin, Henrique Andrade, and Alan Sussman
    Journal of Parallel and Distributed Computing (JPDC), Volume 70, Issue 5, pp 598-611, Elsevier, 2010 [PDF]

  • Integrating Categorical Resource Types into a P2P Desktop Grid Sysem

    Jik-Soo Kim, Beomseok Nam, Michael Marsh, Peter Keleher, Bobby Bhattacharjee and Alan Sussman
    9th IEEE/ACM International Conference on Grid Computing (Grid 2008), September 2008 (19% a.r)

  • Matchmaking and Implementation Issues for a P2P Desktop Grid

    Michael Marsh, Jik-Soo Kim, Beomseok Nam, Jaehwan Lee, San Ratanasanya, Bobby Bhattacharjee, Peter Keleher, Derek Richardson, Dennis Wellnitz and Alan Sussman
    2008 National Science Foundation Next Generation Software Workshop ( NSFNGS 2008 ) in conjunction with (IPDPS 2008). April 2008

  • An Integrated Transportation and Communication Simulation Framework for Vehicular Ad hoc Network Applications

    Hyoungsoo Kim, Minho Shin, Beomseok Nam and David J. Lovell
    The 87th Annual Meeting of the Transportation Research Board (TRB), Washington D.C., 2008

  • Creating a Robust Desktop Grid using Peer-to-Peer Services

    Jik-Soo Kim, Beomseok Nam, Michael Marsh, Peter Keleher, Bobby Bhattacharjee, Derek Richardson, Dennis Wellnitz and Alan Sussman
    The National Science Foundation Next Generation Software Workshop (NSFNGS) in conjunction with (IPDPS 2007), Long Beach, CA, 2007 [PDF]

  • Trade-offs in Matching Jobs and Balancing Load for Distributed Desktop Grids

    Jik-Soo Kim, Beomseok Nam, Peter Keleher, Michael Marsh, Bobby Bhattacharjee and Alan Sussman
    Future Generation Computer Systems (FGCS), Volume 24, Issue 5, pp 415-424, 2008

  • Multiple Range Query Optimization with Distributed Cache Indexing

    Beomseok Nam, Henrique Andrade and Alan Sussman
    18th Intn'l Conf. for High Performance Computing, Networking, Storage and Analysis, (SC 2006), (22% a.r) Tampa, FL, 2006 [PDF]

  • Resource Discovery Techniques in Distributed Desktop Grid Environments

    Jik-Soo Kim, Beomseok Nam, Peter Keleher, Michael Marsh, Bobby Bhattacharjee, and Alan Sussman
    7th IEEE/ACM International published on Grid Computing (Grid 2006), (18% a.r) Barcelona, Spain, 2006 [PDF] Best Paper Award

  • DiST: Fully Decentralized Indexing for Querying Distributed Multidimensional Datasets

    Beomseok Nam and Alan Sussman
    20th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2006), (23% a.r) Island of Rhodes, Greece, 2006 [PDF]

  • Spatial Indexing of Distributed Multidimensional Datasets

    Beomseok Nam and Alan Sussman
    5th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2005), Cardiff, UK, May 2005 [PDF]

  • A Comparative Study of Spatial Indexing Techniques for Multidimensional Scientific Datasets

    Beomseok Nam and Alan Sussman
    16th International published on Scientific and Statistical Database Management (SSDBM 2004), Santorini, Greece, June 2004 [PDF]

  • Improving Access to Multi-dimensional Self-describing Scientific Dataset

    Beomseok Nam and Alan Sussman
    3rd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2003), Tokyo, Japan, May 2003 [PDF]

  • Periodic Polling for Web Cache Consistency

    Beomseok Nam and Kern Koh
    AACE WebNet World published of the WWW, Internet, and Intranet(WebNet99), Honolulu, Hawaii, October 1999