Awards and Honors

• Best Teacher Award (For teaching Data Structure and Algorithm Class from Seoul National University), 2004
  
• Best Teacher Award (For teaching Data Structure and Algorithm Class from Seoul National University), 2003
  
• Korean Government Overseas Full Merit Scholarship (For Ph.D. studies from Korean Government), 1990 -- 1993
  
• Magna Cum Laude (For B.E. Degree from Seoul National University), 1986
  
• Minister of Education Award (For Software Contest from Ministry of Science and Technology, Korea), 1985
  
• Minister of Trading Award (For Software Contest from Ministry of Science and Technology, Korea), 1985
  

Research Interests

• Data Mining and Knowledge Discovery
  
• XML and Semi-structured Data
  
• Internet Stream Data
  
• Histogram
  
• Query Processing and Optimization
  
• Data Warehousing and OLAP
  
• Data Privacy and Security
  
• Embedded DBMS
  

Work Experiences

• KAIST, Taejon, Korea (Feb. 1999 -- Feb. 2002)
• Microsoft Research, Redmond, WA (Jan., Feb., July and Aug. of 2001, Jan., Feb., June, July and Aug. of 2002)
• Bell Laboratories, Murray Hill, NJ (March 1996 -- Feburuary 2000, June -- August 2000).
• IBM Almaden Research Center, San Jose, CA (November 1994 -- March 1996)
  
• Federal Reserve Board, Washington, DC (September 1993 -- November 1994)
  
• Hewlett-Packard Laboratories, Palo Alto, CA (Summers of 1992 and 1993)
  

Projects

Degrees

• Ph.D. in Computer Science, University of Maryland, College Park, 1993.
  
• M.S. in Computer Science, University of Maryland, College Park, 1988.
  
• B.E. (Ranked Top) in Electrical Engineering, Seoul National University, Seoul, Korea, 1986.
  

Tutorial Talks

• "Offline and Stream algorithms for efficient computation of synopsis structures", VLDB Conference, 2005
  
• "Analyzing and Mining Data Streams", PAKDD Conference, 2003
  
• "Storage and Retrieval of XML Data using Relational Databases", IEEE ICDE Conference, 2003
  
• "Storage and Retrieval of XML Data using Relational Databases", PAKDD Conference, 2002
  
• "Storage and Retrieval of XML data using Relational Databases", VLDB Conference, 2001
  
• "Recent Advances in Data Mining Algorithms for Large Databases", PAKDD Conference, 2001
  
• "Recent Advances in Data Mining Algorithms on Large Databases", CIKM Conference, 1999
  
• "Data Mining on Large Databases", IEEE ICDE Conference, 1999
  
• "Scalable Algorithms for Mining Databases", ACM SIGKDD 1999 (1.9 MB)
  

¸¶ÀÌÅ©·Î¼ÒÇÁÆ®¿þ¾î ÀâÁö¿¡ ÃÖ±Ù¿¡ ±â°íÇÑ ±Ûµé

• XML¿¡ °üÇÑ ÃֽŠµ¿Çâ (2001³â 3¿ùÈ£)
  
• ÇÁ·Î±×·¡¹Ö, ³» Àλý¿¡ ¼û°ÜÁø ¼ÒÁßÇÑ °ÍÀ» ã´Â ±â»Ý (2001³â 4¿ùÈ£)
  
• µ¥ÀÌÅ͸¶ÀÌ´× - °ÈÈ÷´Â ¾È°³¸¦ ¹Ù¶ó º¸¸é¼­ (2001³â 5¿ùÈ£)
  
• ÇÁ·Î±×·¡¹ÖÀÇ ¾Æ¸§´Ù¿òÀ» ´À³¢±âÀ§ÇØ ²À Àоî¾ßÇÒ Ã¥ (2002³â 4¿ùÈ£)
  
• °íÀüÀ» ã¾Æ¼­ : µ¥ÀÌÅͺ£À̽º °íÀü ÆÛ·¹À̵塪ź»ý°ú ºÎÈï, ±×¸®°í ¹Ì·¡ (2003³â 5¿ùÈ£)
  

  

PUBLICATIONS

Data Privacy and Security

• "Approximate Algorithms with Generalizing Attribute Values for k-Anonymity "
  (with Hyoungmin Park)
  To Appear to Information Systems Journal, Elsevier, 2010
  
  
• "Approximate Algorithms for K-Anonymity"
  (with Hyoungmin Park)
  ACM SIGMOD International Conference on Management of Data, Beijing, China, 2007
  

Data Streams/Histograms/Selectivity Estimation

• "Power-Law Based Estimation of Set Similarity Join Size"
  (with Hongrae Lee and Raymond Ng)
  the 35th International Conference on VLDB, Lyon, France, 2009
  

• "Approximate Substring Selectivity Estimation"
  (with Hongrae Lee and Raymond Ng)
  the 12th International Conference on Extending Database Technology, March, 2009
  

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

• "A Note on Linear Time Algorithms for Maximum Error Histograms"
  (with Sudipto Guha)
  IEEE Transactions on Knowledge and Data Engineering Journal 19:(7), 2007
  

• "Approximation and Streaming Algorithms for Histogram Construction Problems"
  (with Sudipto Guha and Nick Koudas)
  ACM Transaction on Database Systems 31:(1), March 2006
  
  

• "XWAVE: Approximate Extended Wavelets for Streaming Data"
  (with Sudipto Guha and Chulyun Kim)
  the 30th International Conference on VLDB, Toronto, Ontario, Canada, 2004
  

• "REHIST: Relative Error Histogram Construction Algorithms"
  (with Sudipto Guha and Jungchul Woo)
  the 30th International Conference on VLDB, Toronto, Ontario, Canada, 2004
  

• "Data-Streams and Histograms"
  (with Sudipto Guha and Nick Koudas)
  33th Annual ACM Symposium on Theory of Computing (STOC), Crete, Greece, 2001
  

XML

• "Storing XML (with XSD) in SQL Databases: Interplay of Logical and Physical designs"
  (with Zhiyuan Chen, Surajit Chaudhuri and Yuqing Wu)
  IEEE Transactions on Knowledge and Data Engineering Journal 17:(12), 2005
  

• "An Adaptive Path Index for XML Data using the Query Workload"
  (with Chin-Wan Chung and Jun-Ki Min)
  Information Systems Journal 30:(6) Elsevier, 2005
  

• "Storing XML (with XSD) in SQL Databases: Interplay of Logical and Physical designs "
  (with Zhiyuan Chen, Surajit Chaudhuri and Yuqing Wu)
  the 20th International Conference on IEEE Data Engineering, Boston, USA, 2004
  
  

• "XTRACT: Learning Document Type Descriptors from XML Document Collections "
  (with Minos Garofalakis, Aristides Gionis, Rajeev Rastogi and S. Seshadri)
  Data Mining And Knowledge Discovery Journal 7:(1), January, 2003, Kluwer
  

• "APEX: An Adaptive Path Index for XML data"
  (with Chin-Wan Chung and Jun-Ki Min)
  ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, 2002
  

• "XTRACT: A System for Extracting Document Type Descriptors From XML Documents"
  (with Minos Garofalakis, Aristides Gionis, Rajeev Rastogi and S. Seshadri)
  ACM SIGMOD International Conference on Management of Data, Dallas, Texas, 2000
  

Data Mining and Knowledge Discovery

• "TEXT: Automatic Template Extraction from Heterogenous Web Pages"
  (with Chulyun Kim)
  To Appear to IEEE Transactions on Knowledge and Data Engineering Journal 2010
  

• "SQUIRE: Sequential Pattern Mining with Quantities"
  (with Chulyun Kim, JongHwa Lim and Raymond T. Ng)
  Journal of Systems and Software, Elsevier, 80(10): 2007
  
  

• "SQUIRE: Sequential Pattern Mining with Quantities"
  (with Chulyun Kim, JongHwa Lim and Raymond T. Ng)
  the 20th International Conference on IEEE Data Engineering, Boston, USA, 2004
  
  

• "WALRUS: A Similarity Retrieval Algorithm for Image Databases"
  (with Apostol Natsev and Rajeev Rastogi)
  IEEE Transactions on Knowledge and Data Engineering Journal 16(3): 2004
  

• "Building Decision Trees with Constraints"
  (with Minos N. Garofalakis, Dongjoon Hyun and Rajeev Rastogi)
  Data Mining And Knowledge Discovery Journal 7(2), 2003, Kluwer
  

• "Mining Optimized Gain Rules for Numeric Attributes"
  (with Sergey Brin and Rajeev Rastogi)
  IEEE Transactions on Knowledge and Data Engineering Journal 15(2): 2003
  

• "Sequential Pattern Mining with Regular Expression Constraints"
  (with Minos N. Garofalakis and Rajeev Rastogi)
  IEEE Transactions on Knowledge and Data Engineering Journal 14(3):, June 2002
  

• "Mining Optimized Association Rules with Categorical and Numeric Attributes"
  (with Rajeev Rastogi)
  IEEE Transactions on Knowledge and Data Engineering Journal, 14(1):, January 2002
  

• "High-Dimensional Similarity Joins"
  (with Ramakrishnan Srikant and Rakesh Agrawal)
  IEEE Transactions on Knowledge and Data Engineering Journal, 14(1):, January 2002
  

• "Mining Optimized Support Rules for Numeric Attributes"
  (with Rajeev Rastogi)
  Information System Journal 26:(6), 2001, Elsevier Science Ltd.
  

• "CURE: An Efficient Clustering Algorithm for Large Databases"
  (with Sudipto Guha and Rajeev Rastogi)
  Information System Journal, 26:(1), 2001, Elsevier Science Ltd.
  

• "PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning"
  (with Rajeev Rastogi)
  Data Mining And Knowledge Discovery Journal 4(4):, October 2000, Kluwer
  

• "ROCK: A Clustering Algorithm for Categorical Attributes" (PDF)
  (with Sudipto Guha and Rajeev Rastogi)
  Information System Journal 25(5):, 2000, Elsevier Science Ltd.
  

• "Efficient Algorithms for Constructing Decision Trees with Constraints"
  (with Minos Garofalakis, Dongjoon Hyun and Rajeev Rastogi)
  ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Boston, MA, USA, 2000
  

• "Efficient Algorithms for Mining Outliers from Large Data Sets"
  (with Sridhar Ramaswamy and Rajeev Rastogi)
  ACM SIGMOD International Conference on Management of Data, Dallas, Texas, 2000
  

• "Workshop Report: 1999 ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery"
  (with Ramakrishnan Srikant)
  ACM SIGKDD Explorations (Newsletter of SIGKDD), 1(2):, 2000
  

• "Data Mining and the Web: Past, Present and Future"
  (with Minos N. Garofalakis, Rajeev Rastogi and S. Seshadri)
  Workshop on Web Information and Data Management (WIDM'99), Kansas City, Missouri, 1999
  

• "Mining Optimized Gain Rules for Numeric Attributes"
  (with Sergey Brin and Rajeev Rastogi)
  ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, San Diego, CA, USA, 1999
  

• "SPIRIT: Sequential Pattern Mining with Regular Expression Constraints"
  (with Minos N. Garofalakis and Rajeev Rastogi)
  the 25th International Conference on VLDB, Edinburgh, Scotland, UK, 1999
  

• "WALRUS: A Similarity Retrieval Algorithm for Image Databases"
  (with Apostol Natsev and Rajeev Rastogi)
  ACM SIGMOD International Conference on Management of Data, Philadelphia, PA, 1999
  

• "Of Crawlers, Portals, Mice and Men: Is there more to Mining the Web? (Panel)"
  (with Minos N. Garofalakis, Sridhar Ramaswamy and Rajeev Rastogi)
  ACM SIGMOD International Conference on Management of Data, Philadelphia, PA, 1999
  

• "ROCK: A Clustering Algorithm for Categorical Attributes"
  (with Sudipto Guha and Rajeev Rastogi)
  the 15th International Conference on IEEE Data Engineering, Sydney, Australia, 1999
  Lucent Technical Report
  

• "Mining Optimized Support Rules for Numeric Attributes"
  (with Rajeev Rastogi)
  the 15th International Conference on IEEE Data Engineering, Sydney, Australia, 1999
  

• "PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning"
  (with Rajeev Rastogi)
  the 24th International Conference on VLDB, New York City, N.Y., 1998
  

• "CURE: An Efficient Clustering Algorithm for Large Databases"
  (with Sudipto Guha and Rajeev Rastogi)
  ACM SIGMOD International Conference on Management of Data, Seattle, Washington, 1998
  

• "Mining Optimized Association Rules with Categorical and Numeric Attributes"
  (with Rajeev Rastogi)
  the 14th International Conference on IEEE Data Engineering, Orlando, Florida, 1998
  

• "High-dimensional Similarity Joins"
  (with Rakesh Agrawal and Ramakrishnan Srikant)
  the 13th International Conference on IEEE Data Engineering, Birmingham, UK, 1997 PDF Format
  

• "Developing Tightly-Coupled Data Mining Applications on Relational Database System: Methodology and Experience"
  (with Rakesh Agrawal)
  the 2nd International Conference on Knowledge Discovery and Data Mining, Portland, Oregon, 1996 PDF Format
  

• "Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases"
  (with Rakesh Agrawal, King-Ip Lin and Harpreet S. Sawhney)
  the 21st International Conference on VLDB, Zurich, Switzerland, 1995 PDF Format
  

Query Processing and Optimization

• "Efficient Processing of Substring Match Queries with Inverted q-gram Indexes"
  (with Younghoon Kim, Kyoung-Koo Woo and Hyoungmin Park)
  the 26th International Conference on IEEE Data Engineering, Los Angeles USA, 2010

• "FAST: Flash-Aware External Sorting for Mobile Database Systems"
  (with Hyoungmin Park)
  The Journal of Systems and Software 82(8):, August 2009
  

• "Approximate Query Processing Using Wavelets"
  (with Kaushik Chakrabarti, Minos Garofalakis and Rajeev Rastogi)
  VLDB Journal 10(2-3):, October 2001
  

• "Approximate Query Processing Using Wavelets (PDF)"
  (with Kaushik Chakrabarti, Minos Garofalakis and Rajeev Rastogi)
  the 26th International Conference on VLDB,Cairo, Egypt, 2000
  

• "Optimization of Queries with User-defined Predicates"
  (with Surajit Chaudhuri)
  ACM Transaction on Database Systems 24(2):, 1999 PDF Format
  

• "Optimizing Queries with Materialized Views"
  (with Surajit Chaudhuri, Ravi Krishnamurthy and Spyros Potamianos)
  Materialized Views (Techniques, Implementations, and Applications), Edited by Ashish Gupta and Inderpal Singh Mumick, The MIT Press, 1999

• "Parametric Query Optimization"
  (with Yannis E. Ioannidis, Raymond T. Ng and Timos K. Sellis)
  invited to VLDB Journal 6(2):, 1997
  

• "Optimization of Queries with User-defined Predicates"
  (with Surajit Chaudhuri)
  the 22nd International Conference on VLDB, Bombay, India, 1996
  

• "Optimizing Queries with Aggregate Views"
  (with Surajit Chaudhuri)
  the 5th International Conference on Extending Database Technology, Avignon, France, 1996
  

• "An Overview of Cost-based Optimization of Queries with Aggregates"
  (with Surajit Chaudhuri)
  invited to the Bulletin of the Technical Committee on Data Engineering, 18(3):, 1995
  

• "Optimizing Queries with Materialized Views"
  (with Surajit Chaudhuri, Ravi Krishnamurthy and Spyros Potamianos)
  the 11th International Conference on IEEE Data Engineering, Taipei, Taiwan, 1995

• "Improvements on a Heuristic Algorithm for Multiple-Query Optimization"
  (with Timos K. Sellis and Dana Nau)
  Data and Knowledge Engineering Journal, North Holland, March 1994
  

• "Including Group-By in Query Optimization"
  (with Surajit Chaudhuri)
  the 20th International Conference on VLDB, Santiago, Chile, 1994
  

• "Query Optimization in the Presence of Foreign Functions"
  (with Surajit Chaudhuri)
  the 19th International Conference on VLDB, Dublin, Ireland, 1993
  

• "Advanced Query Optimization Techniques for Relational Database Systems"
  (Ph.D Thesis) Department of Computer Science, University of Maryland, College Park, 1993
  

• "Parametric Query Optimization"
  (with Yannis E. Ioannidis, Raymond T. Ng and Timos K. Sellis)
  the 18th International Conference on VLDB, Vancouver, Canada, 1992
  

Constraint-based Database Systems

• "A Constraint-based Spatial Extrension to SQL"
  (with Gabriel Kuper, Sridhar Ramaswamy and Jianwen Su)
  the 6th ACM GIS Symposium, Bethesda, Maryland, 1998
  

Miscellaneous

• "A Note for Influential Papers"
  ACM SIGMOD RECORD, June 2002
  

US Patents

• Method of processing query about XML data using APEX
  (with Jun-Ki Min and Chin-Wan Chung)
  United States Patent No. 7,260,572. Issued on August 21, 2007
  

• Transformation tool for mapping XML to relational database
  (with Surajit Chaudhuri, Zhiyuan Chen, Yuqing Yu)
  United States Patent No. 7,228,312. Issued on June 5, 2007
  

• Document descriptor extraction method
  (with Minos N. Garofalakis, Aristides Gionis, Rajeev Rastogi, Srinivasan Seshadri)
  United States Patent No. 7,080,314. Issued on July 18, 2006
  

• Approximate query processing using wavelets
  (with Kaushik Chakrabarti, Minos N. Garofalakis, Rajeev Rastogi)
  United States Patent No. 6,760,724. Issued on July 06, 2004
  

• Methods of imaging based on wavelet retrieval of scenes
  (with Apostol Ivanov Natsev, Rajeev Rastogi)
  United States Patent No. 6,751,363. Issued on June 15, 2004
  

• Method for identifying outliers in large data sets
  (with Sridhar Ramaswamy and Rajeev Rastogi)
  United States Patent No. 6,643,629. Issued on November 04, 2003
  

• System and method for constraint based sequential pattern mining
  (with Minos N. Garofalkis and Rajeev Rastogi)
  United States Patent No. 6,473,757. Issued on October 29, 2002
  

• Decision tree classifier with integrated building and pruning phases
  (with Rajeev Rastogi)
  United States Patent No. 6,247,016. Issued on June 12, 2001
  

• Method for mining association rules in data
  (with Rajeev Rastogi)
  United States Patent No. 6,185,549. Issued on February 6, 2001
  

• A method, apparatus and programmed medium for clustering large databases
  (with Sudipto Guha and Rajeev Rastogi)
  United States Patent No. 6,092,072. Issued on July 18, 2000
  

• A method, apparatus and programmed medium for clustering databases with categorical attributes
  (with Sudipto Guha and Rajeev Rastogi)
  United States Patent No. 6,049,797. Issued on April 11, 2000
  

• Method and system for performing spatial similarity joins on high-dimensional points
  (with Rakesh Agrawal and Ramakrishnan Srikant)
  United States Patent No. 5,978,794. Issued on November 2, 1999
  

• Technique for effectively instantiating attributes in association rules
  (with Rajeev Rastogi)
  United States Patent No. 5,946,683. Issued on August 31, 1999
  

• System and method for discovering similar time sequences in database
  (with Rakesh Agrawal, King-Ip Lin and Harpreet Singh Sawhney)
  United States Patent No. 5,930,789. Issued on July 27, 1999
  

• System and method for tightly coupling application programs with relational databases
  (with Rakesh Agrawal)
  United States Patent No. 5,734,885. Issued on March 31, 1998
  

• System and method for discovering similar time sequences in database
  (with Rakesh Agrawal, King-Ip Lin and Harpreet Singh Sawhney)
  United States Patent No. 5,664,174. Issued on September 2, 1997
  

• Method and apparatus for query optimization in a relational database system having foreign functions
  (with Surajit Chaudhuri)
  United States Patent No. 5,544,355. Issued on August 6, 1996