Gautam Das

 

 

Associate Professor
Computer Science and Engineering Department,
University of Texas at Arlington,
416 Yates Street, 302, Nedderman Hall,
Arlington, TX – 76019

Email: gdas@cse.uta.edu
Phone: (817) 272-7595
New Homepage: http://ranger.uta.edu/~gdas/

 

I am now an Associate Professor at the University of Texas at Arlington. Prior to joining UTA I have held positions at Data Management, Exploration and Mining Group at Microsoft Research , Compaq (Tandem) Austin and the University of Memphis. I graduated with a B.Tech in computer science from IIT Kanpur, India, and with a Ph.D. in computer science from the University of Wisconsin, Madison.

Research Interests

My research interests are in search, retrieval, exploration, and mining of relational information stores. I am especially interested in investigating the application of  cross disciplinary techniques (information retrieval, machine learning, statistics,  algorithms, and data structures)  to the specific data exploration problems that relational databases pose. 

One of the projects I am working on is to enable ranking of database query results. Traditional SQL systems usually return result tuples in an arbitrary order, or require the user to provide explicit ranking functions via ORDER BY clauses. We investigate whether it is possible for a database system to automatically  determine the ranking function that is most suitable for the specific application/query. In another project I am investigating the problem of  approximate answering of aggregate queries over relational databases using sampling-based techniques.  I am also involved in the problem of integrating searching and browsing capabilities over heterogeneous data sources, such as relational databases, document repositories and multimedia data sources.  

Recent Publications

  • Michalis Vlachos, Dimitrios Gunopulos, Gautam Das: Rotation Invariant Measures for Trajectories. KDD 2004.
  • Surajit Chaudhuri, Gautam Das, Vagelis Hristidis, Gerhard Weikum: Probabilistic Ranking of Database Query Results. VLDB 2004.
  • Surajit Chaudhuri, Gautam Das, Utkarsh Srivastava: Effective Use of Block-Level Sampling in Statistics Estimation. SIGMOD Conference 2004.
  • Gautam Das: Survey of Approximate Query Processing Techniques. (Invited Tutorial) SSDBM 2003.
  • Brian Babcock, Surajit Chaudhuri, Gautam Das: Dynamic Sample Selection for Approximate Query Processing. SIGMOD Conference 2003.
  • Sanjay Agrawal, Surajit Chaudhuri, Gautam Das, Aristides Gionis: Automated Ranking of Database Query Results. CIDR 2003.
  • Michail Vlachos, Dimitrios Gunopulos, Gautam Das: Indexing Time-Series Under Conditions of Noise, Invited Chapter in Data Mining in Time Series Data Bases, World Scientific Publishing, 2003.
  • Gautam Das, Dimitrios Gunopulos: Time Series Similarity and Indexing. Invited Chapter in Handbook on Data Mining, Lawrence Erlbaum Associates, 2003.
  • Yi-Min Wang, Lili Qiu, Dimitris Achlioptas, Gautam Das, Paul Larson, Helen J. Wang. Subscription Partitioning and Routing in Content-based Publish/Subscribe Networks. 16th International Symposium on DIStributed Computing (DISC'02), 2002.
  • Sanjay Agrawal, Surajit Chaudhuri, Gautam Das: DBXplorer: A System For Keyword-Based Search Over Relational Databases. ICDE 2002.
  • Sanjay Agrawal, Surajit Chaudhuri, Gautam Das: DBXplorer: Enabling Keyword Search over Relational Databases. (Demo), SIGMOD Conference 2002: 627.
  • Binay K. Bhattacharya, Gautam Das, Asish Mukhopadhyay, Giri Narasimhan: Optimally Computing a Shortest Weakly Visible Line Segment Inside a Simple Polygon. Computational Geometry 23(1): 1-29 (2002).
  • Surajit Chaudhuri, Gautam Das, Vivek Narasayya: A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries. SIGMOD Conference 2001.
  • Surajit Chaudhuri, Gautam Das, Mayur Datar, Rajeev Motwani, Vivek Narasayya: Overcoming Limitations of Sampling for Aggregation Queries. ICDE 2001.
  • Béla Bollobás, Gautam Das, Dimitrios Gunopulos, Heikki Mannila: Time-Series Similarity Problems and Well-Separated Geometric Sets. Nordic Journal of Computing, 8(4):409-423, 2001.
  • Dimitrios Gunopulos, Gautam Das: Time Series Similarity Measures and Time Series Indexing. (Tutorial), SIGMOD Conference 2001.
  • Danny Z. Chen, Gautam Das, Michiel H. M. Smid: Lower Bounds for Computing Geometric Spanners and Approximate Shortest Paths. Discrete Applied Mathematics 110(2-3): 151-167 (2001).
  • Dimitrios Gunopulos, Gautam Das: Time Series Similarity Measures. (Tutorial), KDD 2000.
  • Gautam Das, Heikki Mannila: Context-Based Similarity Measures for Categorical Databases. PKDD 2000: 201-210.
  • Gautam Das, Michiel H. Smid: A Lower Bound for Approximating the Geometric Minimum Weight Matching. Information Processing Letters 74(5-6): 253-255 (2000).
  • Gautam Das, King-Ip Lin, Heikki Mannila, Gopal Renganathan, Padhraic Smyth: Rule Discovery from Time Series. KDD 1998: 16-22.
  • Gautam Das, Heikki Mannila, Pirjo Ronkainen: Similarity of Attributes by External Probes. KDD 1998: 23-29.

Professional Activities

Recent program committee memberships:

  • SIGMOD 2005
  • IICAI 2005
  • SIGKDD 2004
  • ICML 2004
  • ICDM 2004
  • CIT 2004 (Co-Chair)
  • DMKD 2004 (Co-Chair)
  • IEEE Data Mining 2003
  • CIT 2003
  • DMKD 2003
  • PAKDD 2003
  • CIT 2002
  • SIGKDD 2002
  • DMKD 2002
  • SIAM-DM 2002
  • IEEE Data Mining 2002
  • AIFTSA 2001
  • FSTTCS 2001
  • ICML 2001
  • HIPC 2000
  • ICDE 2000
  • DMKD 2000