Dr. Gautam Das

Research

Publications

Professional Teaching Personal

Home

 

RECENT PUBLICATIONS

(since 2000)

 

(For earlier publications not listed here, look in DBLP or contact me via email)

2008

bullet Muhammed Miah, Gautam Das, Vagelis Hristidis, Heikki Mannila: Standing Out in a Crowd: Selecting Attributes for Maximum Visibility, ICDE 2008 to appear
bullet Song Lin, Benjamin Arai, Dimitrios Gunopulos, Gautam Das: Region Sampling: Continuous Adaptive Sampling on Sensor Networks, ICDE 2008 to appear

2007

bullet Benjamin Arai, Gautam Das, Dimitrios Gunopulos, Nick Koudas: Anytime Measures for Top-k Algorithms. VLDB 2007: 914-925 [pdf]
bullet Gautam Das, Dimitrios Gunopulos, Nick Koudas, Nikos Sarkas: Ad-hoc Top-k Query Answering for Data Streams. VLDB 2007: 183-194 [pdf]
bullet Senjuti Basu Roy, Gautam Das, Sajal Das: Computing Best Coverage Path in the Presence of Obstacles in a Sensor Field. WADS 2007: 577-588 [pdf]
bullet Arjun Dasgupta, Gautam Das, Heikki Mannila: A random walk approach to sampling hidden databases. SIGMOD Conference 2007: 629-640 [pdf]
bullet Nishant Kapoor, Gautam Das, Vagelis Hristidis, S. Sudarshan, Gerhard Weikum: STAR: A System for Tuple and Attribute Ranking of Query Answers. ICDE 2007: 1483-1484 [pdf]
bullet Benjamin Arai, Gautam Das, Dimitrios Gunopulos, Vana Kalogeraki: Efficient Approximate Query Processing in Peer-to-Peer Networks. IEEE Trans. Knowl. Data Eng. 19(7): 919-933 (2007) [pdf]
bullet Surajit Chaudhuri, Gautam Das, Vivek Narasayya. Optimized Stratified Sampling for Approximate Query Processing.  ACM Transactions on Database Systems (TODS), 32(2): 9 (2007) [pdf]

2006

bullet Surajit Chaudhuri, Gautam Das, Vagelis Hristidis, Gerhard Weikum. Probabilistic Information Retrieval Approach for Ranking of Database Query Results. ACM Transactions on Database Systems (TODS) 31(3): 1134-1168 (2006) [pdf]
bullet (Best Paper) Pauli Miettinen, Taneli Mielikäinen, Aristides Gionis, Gautam Das, Heikki Mannila. The Discrete Basis Problem.  PKDD 2006. [pdf]
bullet Gautam Das, Dimitrios Gunopulos, Nick Koudas, Dimitris Tsirogiannis. Answering Top-k Queries Using Views. VLDB 2006. [pdf]
bullet Benjamin Arai, Gautam Das, Dimitrios Gunopulos and Vana Kalogeraki. Approximating Aggregations in Peer-to-Peer Databases. HDMS 2006.
bullet Gautam Das, Vagelis Hristidis, Nishant Kapoor and S. Sudarshan. Ordering the Attributes of Query Results. SIGMOD 2006. [pdf]
bullet Benjamin Arai, Gautam Das, Dimitrios Gunopulos and Vana Kalogeraki. Approximating Aggregation Queries in Peer-to-Peer Networks. ICDE 2006. [pdf]

2005

bullet Foto Afrati, Gautam Das, Aris Gionis, Heikki Mannila, Taneli Mielikainen, Panayiotis Tsaparas: Mining Chains of Relations. ICDM 2005. [pdf]
bullet Chotirat Ann Ratanamahatana, Jessica Lin, Dimitrios Gunopulos, Eamonn Keogh, Michail Vlachos, and Gautam Das. Mining Time Series Data. In O. Maimon and Rokach (eds.), Data Mining and Knowledge Discovery Handbook: A Complete Guide for Practitioners and Researchers, Kluwer Academic Publishers. 2005.
bullet Gautam Das: Approximate Query Processing. Tutorial, SBBD 2005.
bullet Gautam Das: Sampling Methods in Approximate Query Answering Systems. Invited Book Chapter, Encyclopedia of Data Warehousing and Mining. Editor John Wang, Information Science Publishing, 2005. [pdf]
bullet Gautam Das: Approximate Query Processing Techniques. Invited Tutorial at the 11th International Conference on Management of Data (COMAD) 2005.[pdf]

2004

bullet Yi-Min Wang, Lili Qiu, Chad Verbowski, Dimitris Achlioptas, Gautam Das, Paul Larson: Summary-based Routing for Content-based Event Distribution Networks. Computer Communication Review (CCR) Oct. 2004. [pdf]
bullet Michalis Vlachos, Dimitrios Gunopulos, Gautam Das: Rotation Invariant Measures for Trajectories. KDD 2004. [pdf]
bullet Surajit Chaudhuri, Gautam Das, Vagelis Hristidis, Gerhard Weikum: Probabilistic Ranking of Database Query Results. VLDB 2004. [pdf]
bullet Surajit Chaudhuri, Gautam Das, Utkarsh Srivastava: Effective Use of Block-Level Sampling in Statistics Estimation. SIGMOD Conference 2004. [pdf]

2003

bullet Gautam Das: Survey of Approximate Query Processing Techniques. Invited Tutorial, SSDBM 2003.
bullet Brian Babcock, Surajit Chaudhuri, Gautam Das: Dynamic Sample Selection for Approximate Query Processing. SIGMOD Conference 2003. [pdf]
bullet Sanjay Agrawal, Surajit Chaudhuri, Gautam Das, Aristides Gionis: Automated Ranking of Database Query Results. CIDR 2003. [pdf]
bullet 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.
bullet Gautam Das, Dimitrios Gunopulos: Time Series Similarity and Indexing. Invited Chapter in Handbook on Data Mining, Lawrence Erlbaum Associates, 2003.

2002

bullet 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. [pdf]
bullet Sanjay Agrawal, Surajit Chaudhuri, Gautam Das: DBXplorer: A System For Keyword-Based Search Over Relational Databases. ICDE 2002. [pdf]
bullet Sanjay Agrawal, Surajit Chaudhuri, Gautam Das: DBXplorer: Enabling Keyword Search over Relational Databases. (Demo), SIGMOD Conference 2002: 627. [pdf]
bullet 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). [pdf]

2001

bullet Surajit Chaudhuri, Gautam Das, Vivek Narasayya: A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries. SIGMOD Conference 2001. [pdf]
bullet Surajit Chaudhuri, Gautam Das, Mayur Datar, Rajeev Motwani, Vivek Narasayya: Overcoming Limitations of Sampling for Aggregation Queries. ICDE 2001. [pdf]
bullet 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.
bullet Dimitrios Gunopulos, Gautam Das: Time Series Similarity Measures and Time Series Indexing. Tutorial, SIGMOD Conference 2001.
bullet 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). [pdf]

2000

bullet Dimitrios Gunopulos, Gautam Das: Time Series Similarity Measures. Tutorial, KDD 2000.
bullet Gautam Das, Heikki Mannila: Context-Based Similarity Measures for Categorical Databases. PKDD 2000: 201-210. [pdf]
bullet Gautam Das, Michiel H. Smid: A Lower Bound for Approximating the Geometric Minimum Weight Matching. Information Processing Letters 74(5-6): 253-255 (2000). [pdf]

Home | Research | Publications | Professional | Teaching | Personal