Publications

  1. Mijin An, Jonghyeok Park, Tianzheng Wang, Beomseok Nam, and Sang-Won Lee
    NV-SQL: Boosting OLTP Performance with Non-Volatile DIMMs,
    To appear at 49th International Conference on Very Large Databases (VLDB 2023), Sep. 2023.
  2. 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]
  3. 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]
  4. 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]
  5. 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]
  6. 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]
  7. 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]
  8. 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]
  9. 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]
  10. 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]
  11. 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]
  12. 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)
  13. 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]
  14. 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]
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. 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]
  20. 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]
  21. 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]
  22. 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]
  23. 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]
  24. 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]
  25. 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]
  26. 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]
  27. 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]
  28. 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]
  29. 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]
  30. 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]
  31. 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]
  32. 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]
  33. 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]
  34. 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]
  35. 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]
  36. 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]
  37. 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]
  38. 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]
  39. 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]
  40. 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]
  41. 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)
  42. 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.
  43. 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.
  44. 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]
  45. 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.
  46. 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]
  47. 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]
  48. 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]
  49. 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]
  50. 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]
  51. 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]
  52. 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.