Kaushik Chakrabarti

Data Management, Exploration and Mining Group
Microsoft Research
One Microsoft Way
Redmond, WA 98052
Fax: (425)936-7329
Phone: (425)703-5137
Email: kaushik@microsoft.com

Research Interests

• New paradigms for Search, Exploration and Browsing
• Integrated Management of Structured and Unstructured data
• Information Extraction
• Data Analysis and Mining

Education

• Ph.D., Computer Science, University of Illinois at Urbana Champaign, 2001.
• M.S., Computer Science, University of Illinois at Urbana Champaign, 1999.
• B. Tech. , Computer Science and Engineering, Indian Institute of Technology, 1996.

Recent Publications

• An efficient filter for approximate membership checking (with Surajit Chaudhuri, Venky Ganti and Dong Xin),  Proceedings of ACM SIGMOD Conference, Vancouver, June 2008.
• Ranking Objects Based on Relationships: Computing Top-K Over Aggregation (with Surajit Chaudhuri, Venky Ganti and Dong Xin),  Proceedings of ACM SIGMOD Conference, Chicago, June 2006. pdf version
• Automatic Categorization of Query Results (with Surajit Chaudhuri),  Proceedings of ACM SIGMOD Conference, Paris, June 2004. pdf version

Professional Activities

• Member of Program Committee for IEEE International Conference on Multimedia & Expo (ICME) 2008
• Member of Program Committee for ECML/PKDD 2007
• Member of Program Committee for DBRank 2007
• Member of Program Committee for IEEE International Conference on Data Mining (ICDM) 2007
• Member of Program Committee for IEEE International Conference on Data Mining (ICDM) 2006
• Member of Program Committee for IEEE International Conference on Data Mining (ICDM) 2005
• External reviewer for SIGMOD, VLDB, ICDE, TKDE and TODS

Ph.D. Publications

You can download my Ph.D. papers from here. Some of the software I developed during my Ph.D. can be downloaded from here.

Theses

• "Managing Large Multidimensional Datasets inside a Database System",  Ph.D. thesis, December 2001.

Book Chapters

• "Database Support for Multimedia Applications" (Chapter 7), in Image Databases: Search and Retrieval  of  Digital Imagery , Edited by Vittorio  Castelli  and
  Lawrence Bergman, John Wiley and Sons, 2001.

Journal Papers

• "Query Refinement  in Similarity Retrieval Systems", IEEE Data Engineering  Bulletin, Special Issue on "Imprecise Queries in Databases" (invited paper), Volume 24, Number 3, September, 2001.

• "Locally Adaptive  Dimensionality Reduction for Indexing Large Time  Series Databases" ,  Submitted to ACM Transactions  on  Database  Systems (invited paper) , July 2001.

• "Approximate Query Processing Using Wavelets", VLDB Journal  ("Best Papers of VLDB 2000" Special Issue) , 2001.

• "Dimensionality Reduction for Fast Similarity Search in Large  Time Series  Databases"  , Knowledge and Information Systems  Journal, Volume 3, Number 3, August 2001.

• "Supporting Ranked Boolean Similarity Queries in MARS", IEEE Transactions on Knowledge and Data Engineering, Volume 10, Number 6, December 1998.

• "Evaluating Refined Queries in Top-k Retrieval Systems", Submitted to IEEE Transactions on Knowledge and Data Engineering, December 2000.

Conference Papers

• "Local Dimensionality Reduction: A  New  Approach to Indexing High Dimensional Spaces",  2000  VLDB Conference , Cairo, Egypt, September 2000.

• "Approximate Query Processing Using Wavelets", 2000 VLDB Conference, Cairo, Egypt, September 2000. (Invited to the "Best Papers of VLDB 2000" Special Issue of VLDB Journal)

• "Efficient Query Refinement  in  Multimedia  Databases",  2000  IEEE  International Conference  on Data Engineering , San Diego, California,  February 2000.

• "Similar Shape  Retrieval  in MARS", 2000 IEEE International  Conference  on Multimedia, New York City, USA, July 2000.

• "WebMARS: A  Multimedia  Search  Engine",  IS&T/SPIE's  Annual  Symposium  of Electronic Imaging, San Jose, California, January 2000.

• "Query  Refinement for  Multimedia Similarity Retrieval in MARS", 1999 ACM  Multimedia Conference, Orlando, Florida, November 1999.

• "Efficient Concurrency Control in  Multidimensional Access Methods", 1999 ACM SIGMOD Conference on Management of Data, Philadelphia, June 1999.

• "The Hybrid  Tree:  An  Index Structure   for  High  Dimensional  Feature  Spaces",   1999   IEEE  International  Conference on Data Engineering, Sydney,  Australia, March 1999.

• "Dynamic  Granular  Locking Approach to Phantom Protection in R-trees", 1998 IEEE International Conference on Data Engineering, Orlando, Florida, February 1998.

• "Similarity Search   Using  Multiple  Examples  in  MARS",  1999  International Conference  on  Visual Information Systems (Visual)  ,  Amsterdam, Netherlands, June 1999.

• "Processing  Uncertainty Queries in  Database  Management Systems",  1998  Annual  FedLab  Symposium,  Advanced  Displays   &
    Interactive Displays Consortium, Aberdeen, Maryland, February 1998.

• "Supporting  Similarity  Queries in MARS",  1997  ACM  International Multimedia Conference, Seattle, Washington, November 1997.

• "Concurrency  Control  in  R-trees", 1997 Annual FedLab Symposium, Advanced Displays & Interactive Displays Consortium, Aberdeen, Maryland, February 1997.