[Photograph] [Photograph]
Life is full of Serendipity.

-- Kyuseok Shim (In the year of 1999)--

Kyuseok Shim

School of Electrical and Computer Engineering
Seoul National University
Kwanak P.O. Box 34
SEOUL 151-742, KOREA
Office (SNU): Building 302 - Room 531
Telephone: 82-2-880-7269 (Office) , 82-2-880-1758 (KDD Lab)
Fax: 82-2-871-5974
Email: kshim[AT]snu[DOT]ac[DOT]kr


Do your best and God will do the rest.


I am a Professor at School of Electrical and Computer Engineering at Seoul National University, Korea. I am also leading the Knowledge Discovery and Database Research Laboratory at Seoul National University. Before that, I was an Assistant Professor at Computer Science Department of KAIST (Korea), a member of technical staff (MTS) at Bell Laboratories (Murray Hill) and a research staff at IBM Almaden Research Center (San Jose). In Bell Laboratories, I was one of the key contributors to the Serendip data mining project and, in IBM Almaden Research Center, I was a member of Quest Data Mining project. I have been visiting Data Management, Exploration & Mining group in Microsoft Research as a visiting scientist for the summer/winter breaks. I also worked with Surajit Chaudhuri as a summer intern for two summers at Hewlett-Packard Laboratories. I received a Ph.D under the supervision of Professor Timos Sellis in Computer Science from University of Maryland at College Park in 1993. I received B.S. degree in Electrical Engineering from Seoul National University in 1986, and MS degree in Computer Science from University of Maryland at College Park in 1988. My graduate study was supported by University of Maryland at College Park, Korean Government Overseas Full Merit Scholarship and Hewlett-Packard Laboratories. I have been working in the area of data mining, data privacy, embedded flash memory database systems, semi-structured data (XML), stream data, histogram, query processing, query optimization and data warehousing.


Research Interests

Publication Citations

Recent Professional Activities

Awards and Honors

Work Experiences




Tutorial Talks


[List of publications from the DBLP Bibliography Server]

Data Privacy and Security

Data Mining and Knowledge Discovery

Query Processing and Optimization

  • "Wavelet Synopsis for Hierarchical Range Queries with Workloads"
    (with Sudipto Guha and Hyoungmin Park)
    VLDB Journal 17(5), August 2008
  • "Extending Q-Grams to Estimate Selectivity of String Matching with Edit Distance"
    (with Hongrae Lee and Raymond Ng)
    the 33th International Conference on VLDB, Vienna, Austria, 2007

Constraint-based Database Systems



US Patents