Department of Computer Science

Home Research   Research Groups

Research Groups

Computer Systems Group Professors : Inhwan Lee, Minsoo Ryu, Sooyong Kang, Hyungsoo Jung, Yongjun Park
Computer systems group performs research on operating systems, which are fundamental components of computer systems that primarily govern underlying computer hardware. Computer systems are nowadays ubiquitous in places where controlling hardware is needed, such as personal computer systems, workstations, navigation systems, home appliances, airplanes, etc. Computer systems with dedicated functions within large mechanical or electrical systems are called embedded systems that have either strict timing constraints or very limited processing power. The research areas of the computer systems group include hardware-software co-design, low-power computing, real-time computing, embedded software engineering, embedded storage systems, embedded operating systems, embedded computer architecture, embedded databases, etc.

Selected Publications:

  • Jaehun Lee, Hochul Lee, Byoungjun Seo, Young Choon Lee, Hyuck Han, Sooyong Kang, "SAMD: Fine-grained Application Sharing for Mobile Collaboration", IEEE International Conference on Pervasive Computing and Communications (PerCom 2018), March 19-23, 2018, Athens, Greece (Mark Weiser best paper award runner-up)
  • Youjip Won, Jaemin Jung, Gyeongyeol Choi, Joontaek Oh, Seongbae Son, Jooyoung Hwang, Sangyeun Cho, “Barrier Enabled IO Stack for Flash Storage”, in Proceedings of USENIX conference on File and Storage Technologies (FAST), Oakland, CA, USA, Feb. 12-15, 2018 (Awarded Best Paper)
  • Deukyeon Hwang, Wook-Hee Kim, Youjip Won, Beomseok Nam “Endurable Transient Inconsistency in Byte-Addressable Persistent B+-Tree”, in Proc. of  USENIX Conference on File and Storage Technologies (FAST), Oakland, CA, USA, Feb. 12-15, 2018
  • Jason Jong Kyu Park, Yongjun Park, and Scott Mahlke, "Dynamic Resource Management for Efficient Utilization of Multitasking GPUs", in Proceedings of the International conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), April 2017
  • Dongwook Kim, Youjip Won, Jaehyuk Cha, Sungroh Yoon, Jongmoo Choi, Sooyong Kang, "Exploiting Compression-Induced Internal Fragmentation for Power-off Recovery in SSD", IEEE Transactions on Computers, Vol. 65, No. 6, June 2016
  • Wookhee Kim, Jinwoong Kim, Woongki Baek,  Beomseok Nam, Youjip Won, “NVWAL: Exploiting NVRAM in Write-Ahead-Logging”, In Proceedings of  International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2016), Atlanta, USA, Apr. 2-6, 2016
  • 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”,  In Proceedings of  USENIX ATC (Annual Technical Conference), Santa Clara, CA, July 8 - 10, 2015
  • Seokhei Cho, Changhyun Park, Youjip Won, Sooyong Kang, Jaehyuk Cha, Sungroh Yoon, Jongmoo Choi, "Design Trade-Offs of SSDs: from Energy Consumption's Perspective", ACM Transactions on Storage, Vol. 11, Issue 2, March 2015
  • Bumjoon Seo, Jaehyuk Cha, Jongmoo Choi, Sooyong Kang, Youjip Won, Sungroh Yoon, "IO Workload Characterization Revisited: A Data-Mining Approach", IEEE Transactions on Computers, Vol. 63, Issue. 12, pp. 3026--3038, December 2014
  • Sooman Jeong, Kisung Lee, Seongjin Lee, Seoungbum Son, Youjip Won, “I/O Stack Optimization for Smartphones”, USENIX ATC (Annual Technical Conference) 2013, June 26-28, 2013, San Jose, CA, USA, (Best Paper)
  • Hyungsoo Jung, Hyuck Han, Heon Y. Yeom, Sooyong Kang, "Athanasia: A User-Transparent and Fault-Tolerant System for Parallel Applications", IEEE Transactions on Parallel and Distributed Systems (TPDS), 22(10): 1653-1668, Oct 2011
Database and Knowledge Engineering Group Professors : Sang-Wook Kim, Jaehyuk Cha, Hyungsoo Jung, Jiwon Seo
Database and knowledge engineering groups perform research on database technologies by managing various types of data efficiently and data mining technologies searching for meaningful patterns or knowledge from big data exploiting statistics, artificial intelligence or machine learning techniques. Ongoing research projects are (distributed) database designs for high-end computing platforms with cutting-edge multicores and flash-based non-volatile storage as well as data mining techniques for big data processing in social network analysis or recommendation systems.

Selected Publications

  • Hyungsoo Jung, Hyuck Han, Sooyong Kang, "Scalable Database Logging for Multicores", PVLDB, 11(2): 135-149, 2017. International Conference on Very Large Data Bases (VLDB), August 27-31, 2018, Rio de Janeiro, Brazil
  • Jongwuk Lee, Won-Seok Hwang, Juan Parc, Sang-Wook Kim, Dongwon Lee, and YoungNam Lee, "l-Injection: Toward Effective Collaborative Filtering Using Uninteresting Items," IEEE Transactions on Knowledge and Data Engineering, 2018
  • Youngnam Lee, Sang-Wook Kim, Sunju Park and Xing Xie, “How to Impute Missing Ratings? Claims, Solution, and Its Application to Collaborative Filtering", In Proc. of the Int'l World Wide Web Conference (WWW), Lyon, France, Apr. 23-27, 2018
  • Konglin Zhu, Zhicheng Chen, Lin Zhang, Yuan Zhang, and Sang-Wook Kim, "Geo-Cascading and Community-Cascading in Social Networks: Comparative Analysis and Its Implications to Edge Caching," Information Sciences, Vol. 436-437, 2018
  • Hee-Jeong Kim, Jongwuk Lee, Dong-Kyu Chae, and Sang-Wook Kim, "Crowdsourced Promotions in Doubt: Analyzing Effective Crowdsourced Promotions," Information Sciences, Vol. 432, pp. 185-198, 2018
  • Masoud R. Hamedani, Sang-Wook Kim, "JacSim: An Accurate and Efficient Link-based Similarity Measure in Graphs”, Information Sciences, Vol. 414, pp. 203-224, 2017
  • Won-Seok Hwang, Juan Parc, Sang-Wook Kim, Jongwuk Lee, and Dongwon Lee, ""Told You I Didn't Like It": Exploiting Uninteresting Items for Effective Collaborative Filtering," In Proc. of the IEEE Int'l Conf. on Data Engineering (ICDE), pp. 349-360, Helsinki, Finland, May 16-20, 2016
  • Jongwuk Lee, Dongwon Lee, and Sang-Wook Kim, "CrowdSky: Crowdsourced Skyline Query Processing," In Proc. of the International Conference on Extending Database Technology (EDBT), pp. 125-136, Bordeaux, France, March 15-18, 2016
  • Masoud R Hamedani, Sang-Wook Kim, and Dong-Jin Kim, "SimCC: A Novel Method to Consider both Content and Citations for Computing Similarity of Scientific Papers," Information Sciences, Vol. 334, No. 20, pp. 273-292, Mar. 2016
  • Seok-Ho Yoon, Sang-Wook Kim, and Sunju Park, “C-Rank: A Link-based Similarity Measure for Scientific Literature Databases,” Information sciences, Vol. 326, pp. 25-40, Jan. 2016
  • Hyuck Han, SeongJae Park, Hyungsoo Jung, Alan Fekete, Uwe Roehm, Heon Y. Yeom “Scalable Serializable Snapshot Isolation for Multicore Systems”, Proceedings of IEEE International Conference on Data Engineering (ICDE), Chicago, IL, USA, April 2014
  • S. Han, G. Jung, M. Ryu, B. U, Choi, J. Cha, “A Voice-controlled Web Browser to Navigate Hierarchical Hidden Menus of Web Pages in a Smart-TV Environment”, In Proceedings of the International Conference on World Wide Web (WWW), 2014
  • Hyungsoo Jung, Hyuck Han, Alan Fekete, Gernot Heiser, Heon Y. Yeom, "A Scalable Lock Manager for Multicores", Proceedings of ACM SIGMOD International Conference on Management of Data (SIGMOD), New York, New York, July 2013. (One of three Best paper nominees)
  • Hyungsoo Jung, Hyuck Han, Alan Fekete, Uwe Roehm “Serializable Snapshot Isolation for Replicated Databases in High-Update Scenarios”, the 37th International Conferenceon on Very Large Data Bases (VLDB), Seattle, Washington, USA, Aug 2011, pp 783-794
Network and Security Group Professors : Inwhee Joe, Jinseek Choi, Choonhwa Lee, Eul Gyu Im, Yongsu Park, Hyungsoo Jung,  Yeongpil Cho
Network and Security groups have been working on various network related topics including network structures, network modeling, protocol designs and performance analysis, traffic measurements and engineering, network operation managements, the theory of the wired and wireless communications, and network security. Detailed research topics contain Internet protocols, mobile networks, multimedia communications, service quality assurance (QoS), mobility supported protocols, next-generation network structures, IoT / RFID / ITS (Intelligent Transportation System) / P2P networking, system security, software security, vulnerability analysis, malicious code analysis, network security, web security, mobile security, etc.

Selected Publications

  • J. S. Choi, “Hierarchical Distributed Orchestration Framework for Multi-domain SDTNs,” IEEE/OSA Journal of Optical Communications and Networking, Vol. 9, No. 12, 2017
  • J. S. Choi, “Controller-centric Combinatorial Wrap-Around Interaction Testing to Evaluate a Stateful PCE-based Transport Network Architecture,” IEEE/OSA Journal of Optical Communications and Networking, Vol. 9, No. 9, 2017
  • J. S. Choi, “Design and implementation of a stateful PCE-based unified control and management framework for Carrier-grade MPLS-TP networks," in Journal of Lightwave Technology, vol.34, no. 3, pp.836-844, 2016
  • J.S. Choi, "A Stateful PCE-based Carrier-grade Transport Network: Design, Implementation, Evaluation, and Experiences", Journal of Optical Communications and Networking, Vol. 8, No. 9, Sep. 2016
  • Dong-Kyu Chae, Jiwoon Ha, Sang-Wook Kim, BooJoong Kang, Eul Gyu Im, SunJu Park. "Credible, resilient, and scalable detection of software plagiarism using authority histograms." Knowledge-Based Systems Vol. 95. Mar. 2016
  • Soojeon Lee, Myungjin Lee, Dongman Lee, Hyungsoo Jung, Byung-Sun Lee "TCPRand: Randomizing TCP Payload Size for TCP Fairness in Data Center Networks”, In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), Hong Kong, May 2015
  • Philip O’Kane, Sakir Sezer, Kieran McLaughlin, Eul Gyu Im, “SVM Training Phase Reduction Using Data s e t Feature Filtering for Malware Detection” IEEE Transactions on Information Forensics and Security, Vol. 8, No. 3, 2013
  • Younho Lee, Ill-Hee Kim, Yongsu Park, “Improved multi-precision squaring for low-end RISC microcontrollers”, Journal of systems and software Vol. 86, No. 1, 2013
  • J. Lee, S. Baik, and C. Lee, "Building an Intergrated Service Management Platform for Ubiquitous Ecological Cities", IEEE Computer, vol.44, no.6, pp.56-63, June 2011.
  • Hyungsoo Jung, Shin-Gyu Kim, Heon Y. Yeom, Sooyong Kang, Lavy Libman "Adaptive Delay-based Congestion Control for High Bandwidth-Delay Product Networks", In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), 2011
Artificial Intelligence and Intelligent Systems Group Professors : Eunok Paek, Sang-Wook Kim, Yong Suk Choi, Jongwoo Lim
Artificial intelligence aims to mimic human intelligence in order to help or replace humans at various tasks. We are conducting fundamental research on cognition, inference, and learning to overcome the limitations of current approaches and implement highly intelligent systems in real life. We are also developing practical technologies including visual perception and 3D reconstruction of environments for autonomous driving and robot navigation, machine intelligence based on ontology, intelligent information retrieval and collaborative recommendation, SNS text mining, smart learning, semantic web, biological data mining, etc.

Selected Publications

  • Yeon-Chang Lee, Sang-Wook Kim, and Dongwon Lee, “gOCCF: Graph-Theoretic One-Class Collaborative Filtering Based on Uninteresting Items”, In Proc. of Int'l AAAI Conf. on Artificial Intelligence (AAAI), New Orleans, Lousiana, USA, 2018
  • Dong-Kyu Chae, Sang-Chul Lee, Si-Yong Lee, and Sang-Wook Kim, "On Identifying k-Nearest Neighbors in Neighborhood Models for Efficient and Effective Collaborative Filtering,” Neurocomputing, Vol. 278, No. 22, 2018
  • Sehyung Lee, Jongwoo Lim, Il Hong Suh,  "Key-frame Selec tion based Online Object Learning and Detection” In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2016
  • Min-Hee Jang, Christos Faloutsos, Sang-Wook Kim, U Kang, and Jiwoon Ha, “PIN-TRUST: Fast Trust Propagation Exploiting Positive, Implicit, and Negative Information,” In Proc. Int’l Conf. on Information and Knowledge Management, (ACM CIKM 2016), Indianapolis, USA, Oct. 24 – 28, 2016
  • Jongwuk Lee, Dongwon Lee, Yeon-Chang Lee, Won-Seok Hwang, Sang-Wook Kim, "Improving the Accuracy of Top-N Recommendation using a Preference Model", Information Sciences, Vol. 348, No. 20, 2016
  • Dong-Kyu Chae, Jowoon Ha, Sang-Wook Kim, Boojoong Kang, Eul Gyu Im, Sunju Park, "Credible, Resilient and Scalable Detection of Software Plagiarism using Authority Histograms", Knowledge-Based Systems, Vol. 95, No. 1, 2016
  • Jongwoo Lim, Minsoo Ryu, “Optimized Projection Patterns for Stereo Systems”, Image and Vision Computing, Vol. 39, 2015
  • Sehyung Lee, Jin Han Lee, Jongwoo Lim, Il Hong Suh, “Robust Stereo Matching using Adaptive Random Walk with Restart Algorithm”, Image and Vision Computing, Vol. 37, 2015
  • Sehyung Lee, Jongwoo Lim, Il Hong Suh, “Incremental Learning from a Single Seed Image for Object Detection”, In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2015
  • Yong S. Choi, “Tree Pattern Expression for Extracting Information from Syntactically Parsed Text Corpora”, Data Mining and Knowledge Discovery, Vol. 22, 2011
  • Yong S. Choi, “TPEMatcher: A Tool for Searching in Parsed Text Corpora”, Knowledge-Based Systems, Vol. 24, No. 8, 2011
Image Processing and Virtual Reality Group Professors : Jong-Il Park, Euee S. Jang, Jongwoo Lim, Taesoo Kwon, Kwangwook Kim, Yoonsang Lee
Image processing is handling images by using mathematical operations. Image-processing techniques involve treating the image as the generation, processing, analysis, and recognition of two or three dimensional signals. Closely related to image processing are computer graphics and computer vision. In computer graphics, images are manually made from physical models of objects, the environments, and lighting. Computer vision is often considered high-level image processing to decipher the physical contents of images.
Virtual reality (VR) is a computer technology that uses software-generated realistic images, sounds and other sensations to replicate real/imaginary environments. A person using VR equipment is usually able to "look around" the artificial world, move and interact with the features or items that are depicted inside.

Selected Publications:

  • Euntae Hong, Jongwoo Lim, "Visual inertial odometry using coupled nonlinear optimization", in Proceedings of the IEEE/RSJ international Conference on Intelligent Robots and Systems (IROS), 2017
  • Sehyung Lee, Jongwoo Lim, Il Hong Suh, "Unified image retrieval and keypoint matching by local geometric consistency and non-linear diffusion", in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2017 
  • Jungsik Park, Byung-Kuk Seo, and Jong-Il Park. “Binocular mobile augmented reality based on stereo camera tracking,” Journal of Real-Time Image Processing, 13(3): 571–580, Sep. 2017
  • Taesoo Kwon, Jessica K. Hodgins, "Momentum-mapped Inverted Pendulum Models for Controlling Dynamic Human Motions", ACM Transactions on Graphics, Volume 36 Issue 1, 2017
  • Yoonsang Lee, Taesoo Kwon, "Performance-Based Biped Control using a Consumer Depth Camera", Computer Graphics Forum (Eurographics 2017), Volume 36, Issue 2, 2017
  • Shun Zhang, Yihong Gong, Jia-Bin Huang, Jongwoo Lim, Jinjun Wang, Narendra Ahuja, Ming-Hsuan Yang, “ Tracking Persons-of-Interest via Adaptive Discriminative Features“, In Proceedings of the European Conference on Computer Vision (ECCV), 2016
  • Yi Wu, Jongwoo Lim, Ming-Hsuan Yang, “Object Tracking Benchmark”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 37, No. 9, 2015
  • Jongwoo Lim, Bohyung Han, “Generalized Background Subtraction using Superpixels with Label Integrated Motion Estimation”, In Proceedings of the European Conference on Computer Vision (ECCV), 2014
  • Kwanguk Kim, M.Z. Rosenthal, R. Brady, D. Zielinski, “Effects of Virtual Environment Technologies on Emotional Responses”, Computer Methods and Programs in Biomedicine, Vol. 113, 2014
  • Yoonsang Lee, Moon Seok Park, Taesoo Kwon, Jehee Lee, “Locomotion Control for Many-Muscle Humanoids”, ACM Transactions on Graphics (SIGGRAPH ASIA 2014), Volume 33, Issue 6, 2014
  • Jongmin Kim, Yeongho Seol, Taesoo Kwon, Jehee Lee, “Interactive Manipulation of Large-Scale Crowd Animation”, ACM Transactions on Graphics (SIGGRAPH 2014), Volume 33, Issue 4, 2014
 
Applied Computing (Bioinformatics and HCI) Group Professors : Eunok Paek, Heejin Park, Mina Rho, Kwangwook Kim
Genomics and proteomics are at the forefront of contemporary big data research in order to address important biological problems. As an enabling science, genomics analyzes and interprets a massive amount of genetic codes that underpin the workings of life. Proteomics is another important area in bioinformatics research that looks directly into the functional aspects of complex biological systems represented by proteins and enzymes. With recent technological advances, hundreds of gigabytes of biological data are routinely obtained from just a single experiment. In order to analyze so much information, it is imperative to develop efficient computational algorithms. Artificial intelligence (AI) methods, such as machine learning and semantic network analysis, are also playing increasingly important roles in computational science. In addition, there are increasing demands for human-centered UI/UX, which considers diverse user groups and environments. In order to investigate physical and psychological problems associated with human life and find practical solutions, current efforts are also being directed toward human-computer interaction and new computational methods.

Selected Publications:

  • Jun, J., Jung, M., Kim, S.-Y., Kim, K. "Full-Body Ownership Illusion Can Change Our Emotion", in Proceedings of the ACM CHI, 2018
  • Honglan Li, Jonghun Park, Hyunwoo Kim, Kyu-Baek Hwang, Eunok Paek, "Systematic Comparison of False-Discovery-Rate-Controlling Strategies for Proteogenomic Search Using Spike-in Experiments", Journal of Proteome Research, Vol. 16, No. 6, 2017
  • Seunhgyuk Choi, Hyunwoo Kim and Eunok Paek, "ACTG: novel peptide mapping onto gene models.", Bioinfomatics, Vol. 33, No. 8, 2017
  • Jeonghun Yeom, Shinyeong Ju, YunJin Choi, Eunok Paek, Cheolju Lee,"Comprehensive analysis of human protein N-termini enables assessment of various protein forms.", Scientific Reports, Vol. 7, 2017
  • Woncheol Jang, Joon-Ho Shin, Mingyu Kim, Kwanguk Kim, “Human field of regard, field of view, and attention bias”, Computer Methods and Programs in Biomedicine, Vol. 135, 2016
  • Honglan Li, Yoon Sung Joh, Hyunwoo Kim, Eunok Paek, Sang-Won Lee and Kyu-Baek Hwang, "Evaluating the effect of database inflation in proteogenomic search on sensitive and reliable peptide identification.", BMC Genomics, Vol. 17, No. 13, 2016
  • M. Lim, Hyo Shin Yoon, Mina Rho et. al., “Analysis of the association between host genetics, smoking, and sputum microbiota in healthy humans”, Scientific Reports 6, 23745, 2016
  • Peter Mundy, Kwanguk Kim, Nancy McIntyre, Lindsay Lerro, William Jarrold, “Joint Attention and Information Processing in Children with Higher Functioning Autism Spectrum Disorders”, Journal of Autism and Developmental Disorder, Vol. 46, No. 7, 2016
  • Seungjin Na, Eunok Paek, “Software Eyes for Protein Post-translational Modifications”, Mass Spectrometry Reviews, Vol. 34, No. 2, 2015
  • Kwanguk Kim et al., “A Virtual Joy-Stick Paradigm for the Study of Emotional Responses and Social Motivation in Children with ASD”, Journal of Autism and Developmental Disorder, Vol. 45, No. 12, 2015
  • Hyunwoo Kim, Hosung Jo, Heejin Park and Eunok Paek, “HiXCorr: a portable high-speed XCorr engine for high-resolution tandem mass spectrometry”, Bioinformatics, Vol. 31, No. 24, 2015
  • Hyunwoo Kim, Heejin Park and Eunok Paek, “NextSearch: A Search Engine for Mass Spectrometry Data against a Compact Nucleotide Exon Graph”, Journal of Proteome Research, Vol. 14, No. 7, 2015
  • Y. Kim, I. Koh, M. Rho, “Deciphering the Human Microbiome Using Next-generation Sequencing data and bioinformatics approaches”, Methods. 79, 2015
  • Heejin Park, Eunok Paek et al., “Compact variant-rich customized sequence database and a fast and sensitive database”, Proteomics, Vol. 14, No. 23-24, 2014
  • William Jarrold, Kwanguk Kim et al., “Social Attention in a Virtual Public Specking Task in Higher Function Children with Autism”, Autism Research, Vol. 6, No. 5, 2013
  • The Human Microbiome Project Consortium, “Structure, Function and Diversity of the Healthy Human Microbiome”, Nature, Vol. 486, 2012
  • J. K. Colbourne, M. Rho et al., “The Ecoresponsive Genome of Daphnia pulex”, Science, Vol. 331, Issue 6017, 2011
Computational Theory Group Professors : Heejin Park, Yong S. Choi
The theory of computation is a sector that invents new algorithms, proves the correctness of pre-existing algorithms and/or computes the time/space complexity of algorithms. Furthermore, this field also investigates whether problems are computable or not. Recently, string matching algorithms and indexing of data structure for efficient search are researched significantly. These algorithms are applied to many fields, especially bioinformatics, network security and information retrieval.

Selected Publications:

  • Joong Chae Na, Hyunjoon Kim, Seunghwan Min, Heejin Park, Thierry Lecroq, Martine Leonard, Laurent Mouchard, Kunsoo Park, FM-index of Alignment with Gaps, Theoretical Computer Science, 710, 148-157, 2018
  • Joong Chae Na, Hyunjoon Kim, Heejin Park, Thierry Lecroq, Martine Leonard, Laurent Mouchard, Kunsoo Park, “FM-index of alignment: A compressed index for similar strings”, Theoretical Computer Science, Vol. 638, 2016
  • Hyunwoo Kim, Hosung Jo, Heejin Park and Eunok Paek, “HiXCorr: a portable high-speed XCorr engine for high-resolution tandem mass spectrometry”, Bioinformatics, Vol. 31, No. 24, 2015
  • Hyunwoo Kim, Heejin Park and Eunok Paek, “NextSearch: A Search Engine for Mass Spectrometry Data against a Compact Nucleotide Exon Graph”, Journal of Proteome Research, Vol. 14, No. 7, 2015
  • Taehyung Lee, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim, “Finding Consensus and Optimal Alignment of Circular Strings”, Theoretical Computer Science, Vol. 468, 2013
top