Gautam Das (computer scientist)

Last updated

Gautam Das
Gautam Das.jpg
Alma mater University of Wisconsin, Madison
Indian Institute of Technology, Kanpur
Known for
Awards
Scientific career
Fields Computer Science
Institutions Microsoft Research
Compaq
University of Memphis
University of Texas at Arlington
Thesis Approximation Schemes in Computational Geometry  (1990)
Doctoral advisor Deborah A. Joseph
Website ranger.uta.edu/~gdas

Gautam Das [1] is a computer scientist in the field of databases research. He is an ACM Fellow (since 2021) and IEEE Fellow (since 2020).

Contents

He is a Distinguished University Chair Professor of Computer Science and Engineering, Associate Dean of Research of College of Engineering at the University of Texas at Arlington, and director of the Database Exploration Laboratory (DBXLAB) at the CSE department at UTA. His is known for his work in databases, data mining, computational geometry, and algorithms.

Biography

He 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. Prior to joining UTA in 2004, Das has held positions at Microsoft Research, Compaq and the University of Memphis.

Research

Das's early research interests were in computational geometry and graph algorithms. His Ph.D. dissertation [2] made several significant contributions, most notably the discovery of greedy graph spanners [3] . Greedy spanners – for general weighted graphs as well as in the geometric setting – have been continuously and extensively studied ever since, and have been shown to be almost as good as any other graph spanner in both lightness and edge sparsity.

In the subsequent decades, his research interests broadened to all aspects of Big Data Exploration, including data management, data analytics, machine learning and data mining. He contributed to early research on the intersection of databases and information retrieval, in particular keyword search (e.g., the DBXplorer system [4] ) and ranked retrieval [5] in database systems. Other highlights of his research have been in time series mining [6] , approximate query processing [7] , and Deep Web analytics [8] . He is presently working on areas such as machine learning approaches for approximate query processing, and fairness and explainability in data management systems.[ citation needed ]

His work has received several awards, including the Communications of ACM Research Highlight in 2021 [9] , Research Highlight Award of SIGMOD 2019, ACM SIGKDD Doctoral Dissertation Award (honorable mention) in 2014 (for his student) [10] , IEEE ICDE 10-Year Influential Paper award received in 2012 [4] , and numerous other awards.[ citation needed ]

Gautam Das has been on the editorial board of the journals ACM TODS and IEEE TKDE. He has served in the organization roles of several major conferences, including as General Chair of ACM SIGMOD/PODS 2018.[ citation needed ]

See also

Related Research Articles

<span class="mw-page-title-main">MonetDB</span> Open source column-oriented relational database management system

MonetDB is an open-source column-oriented relational database management system (RDBMS) originally developed at the Centrum Wiskunde & Informatica (CWI) in the Netherlands. It is designed to provide high performance on complex queries against large databases, such as combining tables with hundreds of columns and millions of rows. MonetDB has been applied in high-performance applications for online analytical processing, data mining, geographic information system (GIS), Resource Description Framework (RDF), text retrieval and sequence alignment processing.

SIGKDD, representing the Association for Computing Machinery's (ACM) Special Interest Group (SIG) on Knowledge Discovery and Data Mining, hosts an influential annual conference.

Jiawei Han is a Chinese-American computer scientist and writer. He currently holds the position of Michael Aiken Chair Professor in the Department of Computer Science at the University of Illinois at Urbana-Champaign. His research focuses on data mining, text mining, database systems, information networks, data mining from spatiotemporal data, Web data, and social/information network data.

Nearest neighbor search (NNS), as a form of proximity search, is the optimization problem of finding the point in a given set that is closest to a given point. Closeness is typically expressed in terms of a dissimilarity function: the less similar the objects, the larger the function values.

A geometric spanner or a t-spanner graph or a t-spanner was initially introduced as a weighted graph over a set of points as its vertices for which there is a t-path between any pair of vertices for a fixed parameter t. A t-path is defined as a path through the graph with weight at most t times the spatial distance between its endpoints. The parameter t is called the stretch factor or dilation factor of the spanner.

Oscar Peter Buneman, is a British computer scientist who works in the areas of database systems and database theory.

<span class="mw-page-title-main">Georg Gottlob</span> Austrian computer scientist

Georg Gottlob FRS is an Austrian-Italian computer scientist who works in the areas of database theory, logic, and artificial intelligence and is Professor of Informatics at the University of Calabria. He was Professor at the University of Oxford.

Hans-Peter Kriegel is a German computer scientist and professor at the Ludwig Maximilian University of Munich and leading the Database Systems Group in the Department of Computer Science. He was previously professor at the University of Würzburg and the University of Bremen after habilitation at the Technical University of Dortmund and doctorate from Karlsruhe Institute of Technology.

AMiner is a free online service used to index, search, and mine big scientific data.

<span class="mw-page-title-main">Usama Fayyad</span> American computer scientist

Usama M. Fayyad is an American-Jordanian data scientist and co-founder of KDD conferences and ACM SIGKDD association for Knowledge Discovery and Data Mining. He is a speaker on Business Analytics, Data Mining, Data Science, and Big Data. He recently left his role as the Chief Data Officer at Barclays Bank.

<span class="mw-page-title-main">Ramakrishnan Srikant</span> Indian computer scientist

Ramakrishnan Srikant is a Google Fellow at Google.

In mathematics and statistics, random projection is a technique used to reduce the dimensionality of a set of points which lie in Euclidean space. According to theoretical results, random projection preserves distances well, but empirical results are sparse. They have been applied to many natural language tasks under the name random indexing.

<span class="mw-page-title-main">Gregory Piatetsky-Shapiro</span> American computer scientist

Gregory I. Piatetsky-Shapiro is a data scientist and the co-founder of the KDD conferences, and co-founder and past chair of the Association for Computing Machinery SIGKDD group for Knowledge Discovery, Data Mining and Data Science. He is the founder and president of KDnuggets, a discussion and learning website for Business Analytics, Data Mining and Data Science.

<span class="mw-page-title-main">Jure Leskovec</span> Slovene computer scientist

Jure Leskovec is a Slovenian computer scientist, entrepreneur and associate professor of Computer Science at Stanford University focusing on networks. He was the chief scientist at Pinterest.

Discovering communities in a network, known as community detection/discovery, is a fundamental problem in network science, which attracted much attention in the past several decades. In recent years, with the tremendous studies on big data, another related but different problem, called community search, which aims to find the most likely community that contains the query node, has attracted great attention from both academic and industry areas. It is a query-dependent variant of the community detection problem. A detailed survey of community search can be found at ref., which reviews all the recent studies

Arthur Zimek is a professor in data mining, data science and machine learning at the University of Southern Denmark in Odense, Denmark.

Deborah A. Joseph is an American computer scientist known for her research in computational geometry, computational biology, and computational complexity theory. She is a professor emeritus of computer science at the University of Wisconsin–Madison.

<span class="mw-page-title-main">Greedy geometric spanner</span>

In computational geometry, a greedy geometric spanner is an undirected graph whose distances approximate the Euclidean distances among a finite set of points in a Euclidean space. The vertices of the graph represent these points. The edges of the spanner are selected by a greedy algorithm that includes an edge whenever its two endpoints are not connected by a short path of shorter edges. The greedy spanner was first described in the PhD thesis of Gautam Das and conference paper and subsequent journal paper by Ingo Althöfer et al. These sources also credited Marshall Bern (unpublished) with the independent discovery of the same construction.

<span class="mw-page-title-main">Hui Xiong</span> Chinese data scientist

Hui Xiong is a data scientist. He is a distinguished professor at Rutgers University and a distinguished guest professor at the University of Science and Technology of China (USTC).

Wei Wang is a Chinese-born American computer scientist. She is the Leonard Kleinrock Chair Professor in Computer Science and Computational Medicine at University of California, Los Angeles and the director of the Scalable Analytics Institute (ScAi). Her research specializes in big data analytics and modeling, database systems, natural language processing, bioinformatics and computational biology, and computational medicine.

References

  1. "Gautam Das". ranger.uta.edu. Retrieved 19 June 2019.
  2. Das, Gautam. Approximation schemes in computational geometry. OCLC   22935858.
  3. Althöfer, Ingo; Das, Gautam; Dobkin, David; Joseph, Deborah; Soares, José (1993), "On sparse spanners of weighted graphs", Discrete & Computational Geometry , 9 (1): 81–100, doi: 10.1007/BF02189308 , MR   1184695
  4. 1 2 Agrawal, Sanjay; Chaudhuri, Surajit; Das, Gautam (2002), "DBXplorer: A system for keyword-based search over relational databases", Proceedings 18th International Conference on Data Engineering, pp. 5–16, CiteSeerX   10.1.1.114.5479 , doi:10.1109/ICDE.2002.994693, ISBN   0-7695-1531-2, S2CID   3832378
  5. Agrawal, Sanjay; Chaudhuri, Surajit; Das, Gautam; Gionis, Aristides (2003), "Automated Ranking of Database Query Results" (PDF), CIDR 2003, First Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, January 5-8, 2003, Online Proceedings
  6. Das, Gautam; Lin, King-Ip; Mannila, Heikki; Renganathan, Gopal; Smyth, Padhraic (1998), "Rule Discovery from Time Series" (PDF), Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98), New York City, New York, US, August 27–31: 16–22
  7. Chaudhuri, Surajit; Das, Gautam; R. Narasayya, Vivek (2007), "Optimized stratified sampling for approximate query processing", ACM Transactions on Database Systems, 32 (2): 9, CiteSeerX   10.1.1.107.8286 , doi:10.1145/1242524.1242526, S2CID   7211932
  8. Dasgupta, Arjun; Das, Gautam; Mannila, Heikki (2007), "A random walk approach to sampling hidden databases", Proceedings of the 2007 ACM SIGMOD international conference on Management of data, pp. 629–640, doi:10.1145/1247480.1247550, hdl: 10106/96 , ISBN   9781595936868, S2CID   14078452
  9. Asudeh, Abolfazl; Augustine, Jees; Thirumuruganathan, Saravanan; Nazi, Azade; Zhang, Nan; Das, Gautam; Srivastava, Divesh (25 January 2021). "Scalable signal reconstruction for a broad range of applications" (PDF). Communications of the ACM. 64 (2): 106–115. doi: 10.1145/3441689 . ISSN   0001-0782.
  10. "SIGKDD Awards : 2014 SIGKDD Dissertation Award Winners". www.kdd.org. Retrieved 19 June 2019.