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
Education
Recent Publications
Professional Activities
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
Book Chapters
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.