Publication Citations

• [Google Scholar (Citation Counts)]
• [iFuice - Top Authors (1994-2003) (Citation Counts)]
• [Microsoft Libra (Citation Counts)]

Recent Professional Activities

• 2015 IEEE International Conference of Data Engineering (ICDE'15): Program Committee Co-Chair (Research Track)
  
• 2014 World Wide Web Conference: Program Committee Co-Chair (Research Track)
  
• 2014 VLDB Conference: Track Chair (also Research Track Associate Editor for PVLDB Vol 7)
  
• 2014 APWeb Conference: Tutorial Chair
  
• 2013 ACM SIGKDD Conference: Program Committee Member
  
• 2013 World Wide Web Conference: Track Chair (Web Mining Track)
  
• 2013 ICDT Conference: Program Committee Member
  
• 2013 ACM SIGMOD Conference: Demonstration Program Committee Member
  
• 2013 ACM CIKM Conference (CIKM'13): Senior Program Committee Member (Databases Track)
  
• 2013 IEEE International Conference of Data Mining (ICDM'13): Vice Chair
  
• 2013 IEEE International Conference of Big Data (IEEE BigData 2013): Program Committee Member
  
• 2013 PAKDD Conference: Senior Program Committee Member
  
• 2013 WAIM Conference: Workshop Co-Chair & Program Committe Member
  
• 2013 MDM Conference: Program Committee Member
  
• 2013 ASONAM Conference: Program Committee Member
  
• 2012 ACM SIGKDD Conference: Program Committee Member
  
• 2012 ACM SIGMOD Conference: Program Committee Member
  
• 2012 IEEE International Conference of Data Mining (ICDM'12): Program Committee Member
  
• 2012 IEEE International Conference of Data Engineering (ICDE'12): Program Committee Member
  
• 2012 VLDB Conference, Istanbul, Turkey: Program Committee Member
  
• 2012 ACM CIKM Conference (CIKM'02): Program Committee Member
  
• 2012 PAKDD Conference: Senior Program Committee Member
  
• 2012 DASFAA Conference, Pusan, Korea: Panel Chair
  
• 2011 VLDB Conference: Program Committee Member
  
• 2011 IEEE International Conference of Data Mining (ICDM'11): Program Committee Member
  
• 2011 IEEE International Conference of Data Engineering (ICDE'11): Program Committee Member (Industrial Track)
  
• 2011 SIAM International Conference on Data Mining (SDM'11): Program Committee Member (Industrial Track)
  
• 2011 ACM CIKM Conference (CIKM'01): Program Committee Member (Knowledge Management track)
  
• 2011 International Conference on Emerging Databases (EDB'11): Program Committee Co-Chair
  
• 2011 International Conference on Advanced Data Mining and Applications (ADMA'11): Vice PC Chair
  
• 2010 IEEE International Conference of Data Mining (ICDM'10): Program Committee Vice-Chair
  
• 2010 VLDB Conference: Program Committee Member
  
• 2010 International Conference on Extending Database Technology (EDBT'10): Program Committee Member
  
• 2010 World Wide Web Conference: Area Chair (Data Mining and Machine Learning Track)
  
• 2009 ACM SIGKDD Conference: Program Committee Member
  
• 2009 ACM SIGMOD Conference: Program Committee Member
  
• 2009 World Wide Web Conference: Program Committee Member (Data Mining Track)
  
• 2009 ICDT Conference: Program Committee Member
  
• 2009 IEEE International Conference of Data Engineering (ICDE'09): Vice-Chair (Mining Data and Knowledge Discovery)
  
• 2008 IEEE International Conference of Data Mining (ICDM'08): Program Committee Vice-Chair
  
• 2008 ACM SIGKDD Conference: Program Committee Member
  
• 2008 VLDB Conference: Program Committee Member
  
• 2008 World Wide Web Conference (WWW'08): Program Committee Member (Data Mining Track)
  
• 2008 ACM SIGMOD Conference: Program Committee Member
  
• 2008 IEEE International Conference of Data Engineering (ICDE'08): Program Committee Member (Mining Data, Text, and the Web)
  
• 2008 IEEE International Conference of Cooperative Information Systems (CoopIS'08): Program Committee Member
  
• 2007 World Wide Web Conference (WWW'07): Deputy Chair (Data Mining)
  
• 2007 International Conference on Scientific and Statistical Database (SSDBM'07): Program Committee Member
  
• 2007 ACM SIGMOD Conference: Program Committee Member
  
• 2007 ACM SIGKDD Conference: Senior Program Committee Member
  
• 2007 IEEE International Conference of Data Engineering (ICDE'07): Vice-Chair (Mining Data, Text, and the Web)
  
• 2006 ACM SIGMOD Conference: Program Committee Member
  
• 2006 IEEE International Conference of Data Engineering (ICDE'06): Program Committee Member
  
• 2006 VLDB Conference: Tutorial Co-Chair & Program Committee Member
  
• 2006 International Conference on Extending Database Technology (EDBT'06): Program Committee Member
  

Awards and Honors

• Best Teacher Award (For teaching Introduction to Algorithm Class from Seoul National University), 2010
  
• 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

• Serendip Data Mining Project (1996--Currently)
  
• Cosmos Constraint-based Database System Project (1998--1999)
  
• IBM Quest Data Mining Project (1994--1996)
  
• HP Smallbase Project (Summer of 1993)
  
• HP Papyrus Project (Summer of 1992)
  

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)
  Information Systems Journal, Elsevier, 35(8): 2010
  
  
• "Approximate Algorithms for K-Anonymity"
  (with Hyoungmin Park)
  ACM SIGMOD International Conference on Management of Data, Beijing, China, 2007
  

Data Mining and Knowledge Discovery

• "DIGTOBI: A Recommendation System for Digg Articles using Probabilistic Modeling"
  (with Younghoon Kim and Yoonjae Park)
  the 22nd International World Wide Web Conference, Rio de Janeiro, Brazil, 2013

• "HotDigg: Finding Recent Hot Topics from Dig"
  (with Younghoon Kim)
  17th International Conference, DASFAA 2012, Busan, South Korea, 2012

• "TWITOBI: A Recommendation System for Twitter using Probabilistic Modeling"
  (with Younghoon Kim)
  the IEEE International Conference on Data Mining, Vancouver, Canada, 2011

• "CATCH: A detecting algorithm for coalition attacks of hit inflation in internet advertising"
  (with Chulyun Kim and Hui Miao)
  Information Systems Journal, Elsevier, 36(8): 2011
  

• "TEXT: Automatic Template Extraction from Heterogenous Web Pages"
  (with Chulyun Kim)
  IEEE Transactions on Knowledge and Data Engineering Journal, 23(4): 2011
  

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

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

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

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

• "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 Variable-length Gram Indexes"
  (with Younghoon Kim, Hyoungmin Park and Kyoung-Gu Woo)
  To Appear to Information Sciences Journal, Elsevier
  

• "Efficient Top-k Algorithms for Approximate Substring Matching"
  (with Younghoon Kim)
  ACM SIGMOD International Conference on Management of Data, New York, USA, 2013
  

• "Parallel Top-K Similarity Join Algorithms Using MapReduce"
  (with Younghoon Kim)
  the 28th International Conference on IEEE Data Engineering, Washington D. C. USA, 2012
  

• "Similarity Join Size Estimation using Locality Sensitive Hashing"
  (with Hongrae Lee and Raymond Ng)
  the 37th International Conference on VLDB, Seattle, USA, 2011
  

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

• "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 (EDBT), March, 2009
  

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

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

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

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

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

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

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