Jump to content

Gautam Das (computer scientist): Difference between revisions

Add links
From Wikipedia, the free encyclopedia
Browse history interactively
← Previous editNext edit →
Content deleted Content added
VisualWikitext
Air Drome (talk | contribs)
42 edits
No edit summary
Air Drome (talk | contribs)
42 edits
Changing and updated the research
Line 24: Line 24:


== Research ==
== Research ==
Gautam Das’s early research interests were in computational geometry and graph algorithms. His Ph.D dissertation{{r|gd1}} made several significant contributions, most notably the discovery of greedy graph spanners{{r|ad2j}}. 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.
Gautam Das has broad research interests in all aspects of Big Data Exploration, including databases, data analytics and mining, information retrieval, and algorithms. His research has appeared in premier data mining, database and algorithms venues, including [[ACM SIGMOD]] and [[VLDB conference|VLDB]].
Gautam's [[erdös number]] is 2.


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{{r|dbxloper}}) and ranked retrieval{{r|rref}} in database systems. Other highlights of his research have been in time series mining{{r|rule}}, approximate query processing{{r|aqp}}, and Deep Web analytics{{r|dwr}}. He is presently working on areas such as machine learning approaches for approximate query processing, and fairness and explainability in data management systems.
His work has received several awards, including
the [http://tab.computer.org/tcde/icde_inf_paper.html IEEE ICDE 10-Year Influential Paper award]<ref>{{cite journal |last1=Agrawal |first1=Sanjay |last2=Chaudhuri |first2=Surajit |last3=Das |first3=Gautam |title=DBXplorer: a system for keyword-based search over relational databases |journal=Proceedings 18th International Conference on Data Engineering |date=2002 |pages=5–16 |doi=10.1109/ICDE.2002.994693 |citeseerx=10.1.1.114.5479 |isbn=0-7695-1531-2 }}</ref> received in 2012,
Best Student Paper Award of [[CIKM]] 2013
,<ref>{{cite journal |last1=Zhang |first1=Mingyang |last2=Zhang |first2=Nan |last3=Das |first3=Gautam |title=Mining a Search Engine's Corpus Without a Query Pool |journal=Proceedings of the 22Nd ACM International Conference on Information & Knowledge Management |date=2013 |pages=29–38 |doi=10.1145/2505515.2505748 |isbn=9781450322638 |url=https://dl.acm.org/citation.cfm?id=2505748 |publisher=ACM}}</ref>
[[VLDB conference|VLDB Journal]] special issues on Best Papers of [[VLDB conference|VLDB]] 2012
,<ref>{{cite journal |last1=Das |first1=Mahashweta |last2=Thirumuruganathan |first2=Saravanan |last3=Amer-Yahia |first3=Sihem |last4=Das |first4=Gautam |last5=Yu |first5=Cong |title=Who Tags What?: An Analysis Framework |journal=Proc. VLDB Endow. |date=2012 |volume=5 |issue=11 |pages=1567–1578 |doi=10.14778/2350229.2350270 |issn=2150-8097}}</ref> [[VLDB conference|VLDB]] 2019
,<ref>{{cite journal |last1=Asudeh |first1=Abolfazl |last2=Nazi |first2=Azade |last3=Augustine |first3=Jees |last4=Thirumuruganathan |first4=Saravanan |last5=Zhang |first5=Nan |last6=Das |first6=Gautam |last7=Srivastava |first7=Divesh |title=Leveraging similarity joins for signal reconstruction |journal=Proceedings of the VLDB Endowment |date=1 June 2018 |volume=11 |issue=10 |pages=1276–1288 |doi=10.14778/3231751.3231752}}</ref>
and [[VLDB conference|VLDB]] 2007,
ACM [[SIGKDD]] Doctoral Dissertation Award (honorable mention) in 2014 (for his student)<ref>{{cite web|url=https://www.kdd.org/awards/view/2014-sigkdd-dissertation-award-winners|title=SIGKDD Awards : 2014 SIGKDD Dissertation Award Winners|website=www.kdd.org|accessdate=19 June 2019}}</ref>
Research Highlight Award of [[SIGMOD]] 2019, Communications of [[ACM]] Research Highlight in 2020,<ref>{{Cite journal|last=Asudeh|first=Abolfazl|last2=Augustine|first2=Jees|last3=Thirumuruganathan|first3=Saravanan|last4=Nazi|first4=Azade|last5=Zhang|first5=Nan|last6=Das|first6=Gautam|last7=Srivastava|first7=Divesh|date=2021-01-25|title=Scalable signal reconstruction for a broad range of applications|url=http://dx.doi.org/10.1145/3441689|journal=Communications of the ACM|volume=64|issue=2|pages=106–115|doi=10.1145/3441689|issn=0001-0782}}</ref>
Best Paper of [[ECML PKDD]] 2006,
and Best Paper (runner up) of ACM [[SIGKDD]] 1998.


His work has received several awards, including the Communications of ACM Research Highlight in 2021{{r|arha}}, Research Highlight Award of [[SIGMOD]] 2019, ACM [[Special_Interest_Group_on_Knowledge_Discovery_and_Data_Mining|SIGKDD]] Doctoral Dissertation Award (honorable mention) in 2014 (for his student){{r|sda}}, [http://tab.computer.org/tcde/icde_inf_paper.html IEEE ICDE 10-Year Influential Paper award] received in 2012{{r|dbxloper}}, and numerous other awards.
Gautam Das has been on the editorial board of the journals [[ACM TODS]] and [https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=69 IEEE TKDE]. He has served as general chair of several conferences including ACM [[SIGMOD]]/[[Symposium on Principles of Database Systems|PODS]] 2018.

Gautam Das has been on the editorial board of the journals [[ACM TODS]] and [https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=69 IEEE TKDE]. He has served in the organization roles of several major conferences, including as General Chair of ACM [[SIGMOD]]/[[Symposium on Principles of Database Systems|PODS]] 2018.


== References ==
== References ==
{{Reflist}}}


{{reflist|refs=

<ref name=gd1>{{Cite book
| last1 = Das | first1 = Gautam | author1-link = Gautam_Das_(computer_scientist)
| url = http://worldcat.org/oclc/22935858
| title = Approximation schemes in computational geometry
| oclc=22935858
}}</ref>


<ref name=ad2j>{{citation
| last1 = Althöfer | first1 = Ingo | author1-link = Ingo Althöfer
| last2 = Das | first2 = Gautam | author2-link = Gautam_Das_(computer_scientist)
| last3 = Dobkin | first3 = David | author3-link = David P. Dobkin
| last4 = Joseph | first4 = Deborah | author4-link = Deborah Joseph
| last5 = Soares | first5 = José
| doi = 10.1007/BF02189308
| issue = 1
| journal = [[Discrete & Computational Geometry]]
| mr = 1184695
| pages = 81–100
| title = On sparse spanners of weighted graphs
| volume = 9
| year = 1993| doi-access = free
}}</ref>

<ref name=dbxloper>{{citation
| last1=Agrawal | first1=Sanjay
| last2=Chaudhuri |first2=Surajit
|last3=Das |first3=Gautam
|title=DBXplorer: a system for keyword-based search over relational databases
|journal=Proceedings 18th International Conference on Data Engineering
|date=2002
|pages=5–16
|doi=10.1109/ICDE.2002.994693
|citeseerx=10.1.1.114.5479
|isbn=0-7695-1531-2 }}</ref>

<ref name=rref>{{citation
| last1=Agrawal | first1=Sanjay
| last2=Chaudhuri |first2=Surajit
| last3=Das |first3=Gautam
| last4=Gionis |first4=Aristides
| booktitle = CIDR 2003, First Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, January 5-8, 2003, Online Proceedings
| title=Automated Ranking of Database Query Results
| journal=Proceedings 18th International Conference on Data Engineering
| date=2003
| url=http://www-db.cs.wisc.edu/cidr/cidr2003/program/p9.pdf
}}</ref>

<ref name=rule>{{citation
| last1=Das |first1=Gautam
| last2=Lin |first2=King-Ip
| last3=Mannila |first3=Heikki
| last4=Renganathan |first4=Gopal
| last5=Smyth |first5=Padhraic
| journal = Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98), New York City, New York, USA, August 27-31
| title=Rule Discovery from Time Series
| pages=16-22
| date=1998
| url=https://www.aaai.org/Papers/KDD/1998/KDD98-003.pdf
}}</ref>

<ref name=aqp>{{citation
| last1=Chaudhuri |first1=Surajit
| last2=Das |first2=Gautam
| last3=R. Narasayya |first3=Vivek
| title= Optimized stratified sampling for approximate query processing
| journal= ACM Transactions on Database Systems
| volume = 32
| number = 2
| pages = 9
| year = 2007
| url = https://doi.org/10.1145/1242524.1242526
| doi = 10.1145/1242524.1242526
}}</ref>


<ref name=dwr>{{citation
| last1=Dasgupta |first1=Arjun
| last2=Das |first2=Gautam
| last3=Mannila |first3=Heikki
| title = A random walk approach to sampling hidden databases
| journal = Proceedings of the ACM SIGMOD International Conference on Management of Data
| pages = 629-640
| year = 2007
| url = https://doi.org/10.1145/1247480.1247550
| doi = 10.1145/1247480.1247550
}}</ref>

<ref name=arha>{{Cite journal
| last=Asudeh|first=Abolfazl
| last2=Augustine|first2=Jees
| last3=Thirumuruganathan|first3=Saravanan
| last4=Nazi|first4=Azade
| last5=Zhang|first5=Nan
| last6=Das|first6=Gautam
| last7=Srivastava|first7=Divesh
| date=2021-01-25
| title=Scalable signal reconstruction for a broad range of applications
| url=http://dx.doi.org/10.1145/3441689
| journal=Communications of the ACM
| volume=64
| issue=2
| pages=106–115
| doi=10.1145/3441689
| issn=0001-0782
}}</ref>

<ref name=sda>{{cite web
| url=https://www.kdd.org/awards/view/2014-sigkdd-dissertation-award-winners
| title=SIGKDD Awards : 2014 SIGKDD Dissertation Award Winners
| website=www.kdd.org
| accessdate=19 June 2019
}}</ref>

}}
{{Authority control}}
{{Authority control}}


Revision as of 23:08, 22 March 2021

Gautam Das
Gautam Das
Alma materIndian Institute of Technology, Kanpur
University of Wisconsin, Madison
Known for
AwardsIEEE Fellow
Scientific career
FieldsComputer Science
InstitutionsUniversity of Texas at Arlington
ThesisApproximation Schemes in Computational Geometry (1990)
Doctoral advisorDeborah A. Joseph
Websitehttp://ranger.uta.edu/~gdas/

Gautam Das[1] is a computer scientist in the field of databases research.

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 Algorithms, Computational Geometry, and Databases. In 2020, he was named an IEEE Fellow.

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 Corporation, and the University of Memphis.

Research

Gautam 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.

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.

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.

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. ^ a b Agrawal, Sanjay; Chaudhuri, Surajit; Das, Gautam (2002), "DBXplorer: a system for keyword-based search over relational databases", Proceedings 18th International Conference on Data Engineering: 5–16, CiteSeerX 10.1.1.114.5479, doi:10.1109/ICDE.2002.994693, ISBN 0-7695-1531-2
  5. ^ Agrawal, Sanjay; Chaudhuri, Surajit; Das, Gautam; Gionis, Aristides (2003), "Automated Ranking of Database Query Results" (PDF), Proceedings 18th International Conference on Data Engineering {{citation}}: Unknown parameter |booktitle= ignored (help)
  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, USA, 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, doi:10.1145/1242524.1242526
  8. ^ Dasgupta, Arjun; Das, Gautam; Mannila, Heikki (2007), "A random walk approach to sampling hidden databases", Proceedings of the ACM SIGMOD International Conference on Management of Data: 629–640, doi:10.1145/1247480.1247550
  9. ^ Asudeh, Abolfazl; Augustine, Jees; Thirumuruganathan, Saravanan; Nazi, Azade; Zhang, Nan; Das, Gautam; Srivastava, Divesh (2021-01-25). "Scalable signal reconstruction for a broad range of applications". 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.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Gautam_Das_(computer_scientist)&oldid=1013692523"