Department of Computer Science

Home Research   Research Groups

Research Groups

Computer Systems Group Professors : Inhwan Lee, Youjip Won, Minsoo Ryu, Sooyong Kang, Hyungsoo Jung
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:

  • 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
  • Hyunmin Yoon, Minsoo Ryu, “Guaranteeing End-to-End Deadlines for AUTOSAR-based Automotive Software”, International Journal of Automotive Technology, Vol. 16, No. 4, 2015
  • 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
  • Sooyong Kang, Sungmin Park, Hoyoung Jung, Hyoki Shim, Jaehyuk Cha, "Performance Tradeoffs in Using NVRAM Write Buffer for Flash Memory-based Storage Devices", IEEE Transactions on Computers, Vol. 58, No. 6, June, 2009
  • Sooyong Kang, Jaehyuk Cha, Youjip Won, Sungroh Yoon, Jongmoo Choi, Sungmin Park, "METHOD AND APPARATUS FOR STORING DATA IN FLASH MEMORY USING ADDRESS MAPPING WITH VARIOUS BLOCK SIZES", US Patent #9,298,384
  • Sooyong Kang, Jaehyuk Cha, Youjip Won, Sungroh Yoon, Jongmoo Choi, Dongwook Kim, "METHOD AND APPARATUS FOR POWER-OFF RECOVERY IN FLASH MEMORY-BASED SOLID STATE DRIVE", US Patent #9,298,578
Database and Knowledge Engineering Group Professors : Sang-Wook Kim, Jaehyuk Cha, Hyungsoo Jung
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

  • 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. of ACM Int'l Conf. on Information and Knowledge Management (CIKM), 2016
  • 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 : Byung Ho Rhee, Inwhee Joe, Jinseek Choi, Choonhwa Lee, Eul Gyu Im, Yongsu Park, Hyungsoo Jung
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, “A Stateful PCE-based Carrier-grade Tranport Network: Design, Implementation, Evaluation, and Experiences”, Journal of Optical Communications and Networking, Volume 8, No. 9, Sep, 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
  • E. Kim and C. Lee, “An On-Demand TV Service Architecture for Networked Home Appliances,” IEEE Communications Magazine, vol.46, no.12, pp.56-63, December 2008
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

  • 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
  • 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
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:

  • 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, October 2016
  • 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:

  • 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
  • M. Rho, H. Tang, and Y. Ye, “FragGeneScan: predicting genes in short and error-prone reads”, Nucleic Acids Res. 38:e191, 2010
  • Eunok Paek, “METHOD FOR DETERMINING ISOTOPIC CLUSTERS AND MONOISOTOPIC MASSES OF POLYPEPTIDES ON MASS SPECTRA OF COMPLEX POLYPEPTIDE MIXTURES AND COMPUTER-READABLE MEDIUM THEREOF” US Patent #8,321,153
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, 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