Description: Dr. Gautam Das

Research

Publications

Professional

Teaching

Personal

Home

 

 

 

PUBLICATIONS 

 

 

 

An approximate publications list also appears at DBLP.

Citations statistics of most of my papers can be found at Google Scholar.

 

 

2017

Description: bullet

Abolfazl Asudeh, Azade Nazi, Nan Zhang, Gautam Das: Efficient Computation of Regret-Ratio Minimizing Set: A Compact Maxima Representative. Proceedings of the ACM SIGMOD, 2017.

Description: bullet

M. F. Rahman, W. Liu, S. Bin Suhaim, S. Thirumuruganathan, N. Zhang and G. Das: HDBSCAN: Density based Clustering over Location Based Services. Proceedings of the IEEE ICDE, 2017.

Description: bullet

S. Bin Suhaim, N. Zhang, G. Das and A. Jaoua: HDBExpDetector: Aggregate Sudden-Change Detector over Dynamic Web Databases. Demo paper, IEEE ICDE, 2017.

Description: bullet

Habibur Rahman, Senjuti Basu Roy, Gautam Das: A Probabilistic Framework for Estimating Pairwise Distances Through Crowdsourcing. Proceedings of EDBT, 2017.

 

2016

Description: bullet

(Invited Paper) Gautam Das: Aggregate Tracking over Dynamic Deep Web Databases. BIG-PUBSUB 2016 Workshop held in conjunction with ACM DEBS 2016.

Description: bullet

Davide Mottin, Alice Marascu, Senjuti Basu Roy, Themis Palpanas, Yannis Velegrakis, Gautam Das: A Holistic and Principled Approach for the Empty-Answer Problem, In VLDB Journal 2016.

Description: bullet

Abolfazl Asudeh, Nan Zhang, Gautam Das: Query Reranking As A Service. In PVLDB, 2016.

Description: bullet

Abolfazl Asudeh, Saravanan Thirumuruganathan, Nan Zhang, Gautam Das: Discovering the Skyline of Web Databases. In PVLDB, 2016.

Description: bullet

Rajeshkumar Kannapalli, Azade Nazi, Mahashweta Das, Gautam Das: AD-WIRE: Add-on for Web Item Reviewing System. Demo paper, in PVLDB, 2016.

Description: bullet

Kosetsu Ikeda, Atsuyuki Morishima, Habibur Rahman, Senjuti Basu Roy, Saravanan Thirumuruganathan, Sihem Amer-Yahia, and Gautam Das: Collaborative Crowdsourcing with Crowd4U. Demo paper, in PVLDB, 2016.

Description: bullet

M. Farhad Rahman, Saad Bin Suhaim, Weimo Liu, Saravanan Thirumuruganathan, Nan Zhang, Gautam Das: ANALOC: Efficient ANAlytics over LOCation Based Services. Demo paper, in IEEE ICDE 2016.

Description: bullet

Zhuojie Zhou, Nan Zhang, Zhiguo Gong, Gautam Das: Faster Random Walks By Rewiring Online Social Networks On-The-Fly. In ACM Transactions on Database Systems (TODS), 2015.

 

2015

Description: bullet

(Invited Paper) Yachao Lu, Saravanan Thirumuruganathan, Nan Zhang, Gautam Das: Hidden Database Research and Analytics (HYDRA) System. In IEEE Data Engineering Bulletin, 38(3), 2015.

Description: bullet

Habibur Rahman, Senjuti Basu Roy, Saravanan Thirumuruganathan, Sihem Amer-Yahia, Gautam Das: Task Assignment Optimization in Collaborative Crowdsourcing. To appear in ICDM 2015.

Description: bullet

(Invited Paper) Azade Nazi, Saravanan Thirumuruganathan, Vagelis Hristidis, Nan Zhang, Gautam Das. Querying Hidden Attributes in an Online Community Network with Social Sensing Applications. In Proc. SocialSens 2015, held in conjunction with IEEE MASS 2015.

Description: bullet

(Keynote Lecture) Gautam Das: Principled Optimization Frameworks for Query Reformulation of Database Queries. In ExploreDB 2015, held in conjunction with SIGMOD 2015.

Description: bullet

Weimo Liu, M. Farhad Rahman, Saravanan Thirumuruganathan, Nan Zhang, and Gautam Das: Aggregate Estimations over Location Based Services. In PVLDB 2015.

Description: bullet

Mahashweta Das and Gautam Das: Structured Analytics in Social Media. Tutorial, in PVLDB 2015.

Description: bullet

Habibur Rahman, Saravanan Thirumuruganathan, Senjuti Basu Roy, Sihem Amer-Yahia, and Gautam Das: Worker Skill Estimation in Team-Based Tasks. In PVLDB 2015.

Description: bullet

Zhuojie Zhou, Nan Zhang, and Gautam Das: Leveraging History for Faster Sampling of Online Social Networks. In PVLDB 2015.

Description: bullet

M. Farhad Rahman, Weimo Liu, Saravanan Thirumuruganathan, Nan Zhang, and Gautam Das: Privacy Implications of Database Ranking. In PVLDB 2015.

Description: bullet

Saravanan Thirumuruganathan, Habibur Rahman, Sofiane Abbar, and Gautam Das: Beyond Itemsets: Mining Frequent Featuresets over Structured Items. In PVLDB 2015.

Description: bullet

Azade Nazi, Zhuojie Zhou, Saravanan Thirumuruganathan, Nan Zhang, and Gautam Das: Walk, Not Wait: Faster Sampling Over Online Social Networks. In PVLDB 2015.

Description: bullet

Azade Nazi, Mahashweta Das, and Gautam Das: The TagAdvisor: Luring the Lurkers to Review Web Item. In SIGMOD 2015. 

Description: bullet

Azade Nazi, Saravanan Thirumuruganathan, Vagelis Hristidis, Nan Zhang, and Gautam Das: Answering Complex Queries in an Online Community Network. Poster paper, in ICWSM 2015.

Description: bullet

Senjuti Basu Roy, Saravanan Thirumuruganathan, Sihem Amer-Yahia, Gautam Das: Task-Assignment Optimization in Knowledge Intensive Crowdsourcing. In VLDB Journal, 2015.

Description: bullet

(Invited Short Course) Gautam Das: Mining Deep Web Repositories. In BigDat 2015.

Description: bullet

Alexios Kotsifakos, Alexandra Stefan, Vassilis Athitsos, Gautam Das, and Panagiotis Papapetrou: DRESS: Dimensionality Reduction for Efficient Sequence Search. In the Data Mining and Knowledge Discovery Journal (DAMI) (also presented at PKDD 2015).

 

2014

Description: bullet

Azade Nazi, Saravanan Thirumuruganathan, Vagelis Hristidis, Nan Zhang, Khaled Shaban, and Gautam Das: Query Hidden Attributes in Social Networks. In IDP 2014, held in conjunction with ICDM 2014.

Description: bullet

Naeemul Hassan, Huadong Feng, Ramesh Venkataraman, Gautam Das, Chengkai Li, Nan Zhang: Anything You Can Do, I Can Do Better: Finding Expert Teams by CrewScout. Demo paper, in CIKM 2014.

Description: bullet

Milad Eftekhar, Saravanan Thirumuruganathan, Gautam Das, and Nick Koudas: Price Trade-offs in Social Media Advertising. In Proceeding of ACM Conference on Online Social Networks (COSN) 2014.

Description: bullet

Gautam Das: Exploration and Mining of Web Repositories. Tutorial, at COMAD 2014.

Description: bullet

(Keynote Lecture) Gautam Das: Data Exploration and Analytics in Social Media and the Deep Web. In IEEE APWC 2014.

Description: bullet

Weimo Liu, Saravanan Thirumuruganathan, Nan Zhang, and Gautam Das: Aggregate Estimation Over Dynamic Hidden Web Databases. In PVLDB 2014.

Description: bullet

Weimo Liu, Saad Bin Suhaim, Saravanan Thirumuruganathan, Nan Zhang, Gautam Das, and Ali Jaoua: HDBTracker: Aggregate Tracking and Monitoring Over Dynamic Web Databases. Demo paper, in PVLDB 2014.

Description: bullet

Saravanan Thirumuruganathan, Nan Zhang, Vagelis Hristidis, and Gautam Das: Aggregate Estimation Over a Microblog Platform. In Proc. of SIGMOD 2014.

Description: bullet

Davide Mottin, Alice Marascu, Senjuti Basu Roy, Gautam Das, Themis Palpanas, Yannis Velegrakis: IQR: An Interactive Query Relaxation System for the Empty-Answer Problem. Demo paper, in SIGMOD 2014.

Description: bullet

Nan Zhang and Gautam Das. Exploration and Mining of Web Repositories. Tutorial at WSDM 2014.

Description: bullet

(Invited Paper) Gautam Das: Mining and Analytics of Deep Web Repositories. In ICAA 2014.

Description: bullet

Senjuti Basu Roy, Saravanan T., Sihem Amer-Yahia, Gautam Das, and Cong Yu. Exploiting Group Recommendation Functions for Flexible Preferences. In Proc. of ICDE 2014.

Description: bullet

Sofiane Abbar, Habibur Rahman, Saravanan T., Carlos Castillo, and Gautam Das. Ranking Item Features by Mining Online User-Item Interactions. In Proc. of ICDE 2014.

Description: bullet

Mahashweta Das, Saravanan T., Sihem Amer-Yahia, Gautam Das and Cong Yu. An Expressive Framework and Efficient Algorithms for the Analysis of Collaborative Tagging. In VLDB Journal Special Issue 2014 on Best of VLDB 2012

 

2013

Description: bullet

Davide Mottin, Alice Marascu, Senjuti Basu Roy, Gautam Das, Themis Palpanas, and Yannis Velegrakis: A Probabilistic Optimization Framework for the Empty-Answer Problem. In PVLDB 2013 (to be presented at VLDB 2014).

Description: bullet

Saravanan Thirumuruganathan, Nan Zhang, and Gautam Das: Rank Discovery From Web Databases. In PVLDB 2013 (to be presented at VLDB 2014).

Description: bullet

(Conference Best Student Paper) Mingyang Zhang, Nan Zhang, and Gautam Das: Mining a Search Engine's Corpus Without a Query Pool. Full paper, CIKM 2013.

Description: bullet

Mahashweta Das, Habibur Rahman, Vagelis Hristidis, and Gautam Das: Generating Informative Snippet to Maximize Item Visibility. Short paper, CIKM 2013

Description: bullet

Senjuti Basu Roy, Ioanna Lykourentzou, Saravanan Thirumuruganathan, Sihem Amer-Yahia and Gautam Das: Crowds, not Drones: Modeling Human Factors in Interactive Crowdsourcing. DBCrowd 2013 held in conjunction with VLDB 2013.

Description: bullet

Saravanan Thirumuruganathan, Nan Zhang, Gautam Das: Breaking the Top-k Barrier of Hidden Web Databases. In Proc. of ICDE 2013.

Description: bullet

Zhuojie Zhou, Nan Zhang, Zhiguo Gong, Gautam Das: Faster Random Walks By Rewiring Online Social Networks On-The-Fly. In Proc. of ICDE 2013.

Description: bullet

Chengkai Li, Nan Zhang, Naeemul Hassan, Sundaresan Rajasekaran, and Gautam Das: On Skyline Groups. To appear in IEEE Transactions on Knowledge and Data Engineering (TKDE), 2013.

Description: bullet

Manos Papagelis, Gautam Das, Nick Koudas: Sampling Online Social Networks. To appear in IEEE Transactions on Knowledge and Data Engineering (TKDE), 2012.

Description: bullet

Alexandra Stefan, Vassilis Athitsos, and Gautam Das: The Move-Split-Merge Metric for Time Series. To appear in IEEE Transactions on Knowledge and Data Engineering (TKDE), 2012

 

2012

Description: bullet

 Mahashweta Das, Saravanan Thirumuruganathan, Sihem Amer-Yahia, Gautam Das and Cong Yu: Who Tags What? An Analysis Framework. In PVLDB 2012. (Also in VLDBJ special issue on Best of VLDB 2012)

Description: bullet

Mahashweta Das, Saravanan Thirumuruganathan, Sihem Amer-Yahia, Gautam Das and Cong Yu: MapRat: Meaningful Explanation, Interactive Exploration and Geographic Visualization of Collaborative Ratings. Demo paper, in PVLDB 2012. 

Description: bullet

(Keynote Lecture) Gautam Das: Analytics over Deep Web Repositories. In WebDB 2012, held in conjunction with SIGMOD 2012.

Description: bullet

Chengkai Li, Nan Zhang, Naeemul Hassan, Sundaresan Rajasekaran, and Gautam Das: On Skyline Groups. In Proc. of CIKM 2012.

Description: bullet

Mingyang Zhang, Nan Zhang, and Gautam Das: Aggregate Suppression for Enterprise Search Engines, Full paper, in Proc. of ACM SIGMOD 2012.

Description: bullet

(Keynote Lecture) Gautam Das: Ranking and Top-k Problems in Collaborative Media and Deep Web Databases. In DBRank 2012, held in conjunction with VLDB 2012.

Description: bullet

Nan Zhang and Gautam Das: Mining Deep Web Repositories. Tutorial, in ECML-PKDD 2012.

Description: bullet

N. Zhang, L.O'Neill, G. Das, X. Cheng, and H. Heng: No Silver Bullet: Identifying Security Vulnerabilities In Anonymization Protocols for Hospital Databases. To appear in International Journal of Healthcare Information Systems and Informatics.

Description: bullet

Foto Afrati, Gautam Das, Aristides Gionis, Heikki Mannila, Taneli Mielikainen, and Panayiotis Tsaparas: Mining Chains of Relations. Book Chapter, Data Mining: Foundations and Intelligent Paradigms, Chapter 11, ISRL 24, Volume 2, 2012.

Description: bullet

Senjuti Basu Roy, Gautam Das, Sajal Das: Algorithms for Computing Best Coverage Path in the Presence of Obstacles in a Sensor Field. To appear in Journal of Discrete Algorithms (Elsevier), 2012.

2011

Description: bullet

Mahashweta Das, Gautam Das, and Vagelis Hristidis: Leveraging Collaborative Tagging for Web Item Design. Full paper, in Proc. of ACM SIGKDD 2011 (Acceptance rate 7.8%)

Description: bullet

Nan Zhang and Gautam Das: Exploration of Deep Web Repositories, Tutorial, In PVLDB 2011.

Description: bullet

Xin Jin, Aditya Mone, Nan Zhang, and Gautam Das: Randomized Generalization for Aggregate Suppression Over Hidden Web Databases. In PVLDB 2011.

Description: bullet

Mahashweta Das, Sihem Amer-Yahia, Gautam Das, and Cong Yu: MRI: Meaningful Interpretations of Collaborative Ratings. In PVLDB 2011.

Description: bullet

Xin Jin, Nan Zhang, and Gautam Das: Attribute Domain Discovery for Hidden Web Databases, In Proc. of SIGMOD 2011.

Description: bullet

Mingyang Zhang, Nan Zhang, and Gautam Das: Mining a Search Engine Corpus: Efficient Yet Unbiased Sampling and Aggregate Estimation, In Proc. of SIGMOD 2011.

Description: bullet

Xin Jin, Aditya Mone, Nan Zhang, and Gautam Das: MOBIES: Mobile-Interface Enhancement Service for Hidden Web Databases, Demo paper, in Proc. of SIGMOD 2011.

Description: bullet

Senjuti Basu Roy, Sihem Amer-Yahia, Gautam Das and Cong Yu: Interactive Itinerary Planning, In Proc. of ICDE 2011 (Acceptance rate 19.8%).

Description: bullet

H. Howie Huang, Nan Zhang, Wei Wang, Gautam Das, and Alex Szalay: Just-In-Time Analytics on Large File Systems, In Proc. of USENIX Conference on File and Storage Technologies, FAST 2011.

Description: bullet

Xin Jin, Nan Zhang, and Gautam Das: ASAP: Eliminating Algorithm-based Disclosure in Privacy-Preserving Data Publishing, to appear in Information Systems (Elsevier), 2011

2010

Description: bullet

Senjuti Basu Roy, Sihem Amer-Yahia, Ashish Chawla, Gautam Das and Cong Yu. Space Efficiency in Group Recommendations, In VLDB Journal Special Issue on Data Management and Mining for Social Networks and Social Media, 2010.

Description: bullet

Ning Yan, Chengkai Li, Senjuti Basu Roy, Rakesh Ramegowda, Gautam Das, Facetedpedia: Enabling Query-Dependent Faceted Search for Wikipedia, Demo paper, in Proc. of CIKM 2010.

Description: bullet

Xin Jin, Mingyang Zhang, Nan Zhang, Gautam Das: Versatile Publishing for Privacy Preservation. Full paper, in Proc. ACM SIGKDD 2010 (Acceptance rate 13.3%).

Description: bullet

Sihem Amer-Yahia, Senjuti Basu Roy, Ashish Chawla, Gautam Das and Cong Yu: Constructing and Exploring Composite Items. In Proc. SIGMOD 2010.

Description: bullet

Feng Zhao, Gautam Das,  Kian-Lee Tan,  Anthony K. H. Tung: Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference. In Proc. SIGMOD 2010.

Description: bullet

Arjun Dasgupta, Xin Jin, Bradley Jewell, Nan Zhang, and Gautam Das: Unbiased estimation of size and other aggregates over hidden web databases. In Proc. SIGMOD 2010.

Description: bullet

Chengkai Li, Ning Yan, Senjuti Basu Roy, Lekhendro Lisham, and Gautam Das: Facetedpedia: Dynamic Generation of Query-Dependent Faceted Interfaces for Wikipedia. In Proc. WWW 2010 (Acceptance rate 14%)

Description: bullet

Arjun Dasgupta, Nan Zhang, and Gautam Das: Turbo-Charging Hidden Database Samplers with Overflowing Queries and Skew Reduction. In Proc. EDBT 2010 (Acceptance rate 18%)

Description: bullet

Xin Jin, Nan Zhang, and Gautam Das: Algorithm-safe Privacy Preserving Data Publishing, In Proc. EDBT 2010 (Acceptance rate 18%)

Description: bullet

Benjamin Arai, Gautam Das, Dimitris Gunopulos, Vagelis Hristidis, Nick Koudas: An Access Cost Aware Approach for Object Retrieval over Multiple Sources. In PVLDB 2010.

2009

Description: bullet

Sihem Amer-Yahia, Senjuti Basu Roy, Ashish Chawla, Gautam Das, Cong Yu: Group Recommendation: Semantics and Efficiency. Full paper, in VLDB 2009. (Acceptance rate 17.9%)

Description: bullet

Nikos Sarkas, Nilesh Bansal, Gautam Das, Nick Koudas: Measure Driven Keyword Query Expansion. Full paper, in VLDB 2009. (Acceptance rate 16.7%)

Description: bullet

Surajit Chaudhuri, Gautam Das: Keyword Querying and Ranking in Databases. Tutorial at VLDB 2009.

Description: bullet

Nikos Sarkas, Gautam Das, Nick Koudas: Improved Search for Socially Annotated Data, In PVLDB 2009.

Description: bullet

Senjuti Basu Roy, Gautam Das: Top-k Implementation Techniques of Minimum Effort Driven Faceted Search for Databases. In Proc. of COMAD 2009. (Acceptance rate 38%)

Description: bullet

Muhammed Miah, Gautam Das, Vagelis Hristidis, Heikki Mannila: Determining Attributes to Maximize Visibility of Objects. To appear in IEEE Transactions on Data Engineering (TKDE), 2009.

Description: bullet

Arjun Dasgupta, Nan Zhang, Gautam Das, Surajit Chaudhuri: Privacy Preservation of Aggregates in Hidden Databases: Why and How? Full Paper, in Proc. of SIGMOD 2009. (Acceptance rate 15.9%)

Description: bullet

Anirban Maiti, Arjun Dasgupta, Nan Zhang, Gautam Das: HDSampler: Revealing Data behind Web Form Interfaces. Demo paper, in Proc. of SIGMOD 2009. (Acceptance rate 37%)

Description: bullet

Benjamin Arai, Gautam Das, Dimitrios Gunopulos, Nick Koudas: Anytime Measures for Top-k Algorithms on Exact and Fuzzy Data SetsInvited Paper, VLDB Journal 18(2): 407-427 (2009) on special issue of Best Papers of VLDB 2007.

Description: bullet

Gautam Das: Top-k Algorithms and Applications. Tutorial at DASFAA 2009.

Description: bullet

Gautam Das, Nan Zhang: Privacy Risks in Health Databases from Aggregate Disclosure. In Proc PSPAE/PETRA 2009.

Description: bullet

Gautam Das, Nan Zhang: Aggregates Disclosure in Hidden Web Databases: An Urgent Challenge, Position paper, NSF Workshop on Data and Applications Security, 2009.

Description: bullet

Arjun Dasgupta, Nan Zhang, Gautam Das: Leveraging COUNT Information in Sampling Hidden Databases. Full paper, in Proc. ICDE 2009. (Acceptance rate 17%)

Description: bullet

Senjuti Basu Roy, Haidong Wang, Ullas Nambiar, Gautam Das, Mukesh Mohania: DynaCet: Building Dynamic Faceted Search Systems over Databases. Demo paper, in Proc. ICDE 2009. (Acceptance rate 28%)

Description: bullet

Albert Angel, Surajit Chaudhuri, Gautam Das, Nick Koudas: Ranking Objects Based on Relationships and Fixed Associations. In Proc. EDBT 2009. (Acceptance rate 33%)

2008

Description: bullet

P. Miettinen, T. Mielikainen, A. Gionis, G. Das, H. Mannila: The Discrete Basis Problem. In IEEE Transactions on Data Engineering (TKDE), 2008, pp. 1348-1362.

Description: bullet

 Senjuti Basu Roy, Haidong Wang, Ullas Nambiar, Gautam Das and Mukesh Mohania: Minimum-Effort Driven Dynamic Faceted Search in Structured Databases. In Proc. CIKM 2008. (Acceptance rate 17%)

Description: bullet

G. Das, N. Sarkas, N. Koudas: Categorical Skylines for Streaming Data. In Proc. of SIGMOD 2008. (Acceptance rate 18%)

Description: bullet

Muhammed Miah, Gautam Das, Vagelis Hristidis, Heikki Mannila: Standing Out in a Crowd: Selecting Attributes for Maximum Visibility. In Proc. ICDE 2008 (Acceptance rate 19%)

Description: bullet

Song Lin, Benjamin Arai, Dimitrios Gunopulos, Gautam Das: Energy Efficient Adaptive Region Sampling in Sensor Networks. In Proc. ICDE 2008. (Acceptance rate 19%)

Description: bullet

Gautam Das, Nick Koudas, Manos Papagelis, Sushruth Puttaswamy: Efficient Sampling of Information in Social Networks. In Proc. CIKM/SSM 2008

Description: bullet

Z. Joseph, G. Das, L. Fegaras: Distinct Value Estimation in Unstructured P2P Databases. In Proc. PETRA 2008

2007

Description: bullet

Benjamin Arai, Gautam Das, Dimitrios Gunopulos, Nick Koudas: Anytime Measures for Top-k Algorithms. VLDB 2007: 914-925 (Acceptance rate 17%)

Description: bullet

Gautam Das, Dimitrios Gunopulos, Nick Koudas, Nikos Sarkas: Ad-hoc Top-k Query Answering for Data Streams. VLDB 2007: 183-194 (Acceptance rate 17%)

Description: bullet

Arjun Dasgupta, Gautam Das, Heikki Mannila: A random walk approach to sampling hidden databases. SIGMOD 2007: 629-640 (Acceptance rate 14.6%)

Description: bullet

Nishant Kapoor, Gautam Das, Vagelis Hristidis, S. Sudarshan, Gerhard Weikum: STAR: A System for Tuple and Attribute Ranking of Query Answers. Demo paper at ICDE 2007: 1483-1484

Description: bullet

Benjamin Arai, Gautam Das, Dimitrios Gunopulos, Vana Kalogeraki: Efficient Approximate Query Processing in Peer-to-Peer Networks. IEEE Trans. Knowl. Data Eng. (TKDE) 19(7): 919-933 (2007)

Description: 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

Description: bullet

Surajit Chaudhuri, Gautam Das, Vivek Narasayya. Optimized Stratified Sampling for Approximate Query Processing.  ACM Transactions on Database Systems (TODS), 32(2): 9 (2007)

Description: bullet

Gautam Das, Dimitrios Gunopulos, Nick Koudas, Dimitris Tsirogiannis. Answering Top-k Queries Using Views. HDMS 2007

Description: bullet

G. Das: Random Sampling from Databases and Applications. Invited Tutorial at the Intl. Conference on Information Technology ICIT 2007.

2006

Description: 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)

Description: bullet

(Conference Best Paper) Pauli Miettinen, Taneli Mielikäinen, Aristides Gionis, Gautam Das, Heikki Mannila. The Discrete Basis Problem.  PKDD 2006. (Acceptance rate 9%)

Description: bullet

Gautam Das, Vagelis Hristidis, Nishant Kapoor and S. Sudarshan. Ordering the Attributes of Query Results. SIGMOD 2006. (Acceptance rate 13%)

Description: bullet

Gautam Das, Dimitrios Gunopulos, Nick Koudas, Dimitris Tsirogiannis. Answering Top-k Queries Using Views. VLDB 2006. (Acceptance rate 13%)

Description: bullet

Benjamin Arai, Gautam Das, Dimitrios Gunopulos and Vana Kalogeraki. Approximating Aggregation Queries in Peer-to-Peer Networks. ICDE 2006. (Acceptance rate 19.5%)

Description: bullet

L. Fegaras, W. He, G. Das, and D. Levine. XML Query Routing in Structured P2P Systems. DBISP2P 2006 workshop in conjunction with VLDB 2006.

Description: bullet

Benjamin Arai, Gautam Das, Dimitrios Gunopulos and Vana Kalogeraki. Approximating Aggregations in Peer-to-Peer Databases. HDMS 2006.

2005

Description: bullet

Foto Afrati, Gautam Das, Aris Gionis, Heikki Mannila, Taneli Mielikainen, Panayiotis Tsaparas: Mining Chains of Relations. ICDM 2005. (Acceptance rate 28%)

Description: 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.

Description: bullet

Gautam Das: Approximate Query Processing. Tutorial, SBBD 2005.

Description: 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.

Description: bullet

Gautam Das: Approximate Query Processing Techniques. Invited Tutorial at the 11th International Conference on Management of Data COMAD 2005.

2004

Description: 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.

Description: bullet

Michalis Vlachos, Dimitrios Gunopulos, Gautam Das: Rotation Invariant Measures for Trajectories. KDD 2004. (Acceptance rate 29%)

Description: bullet

Surajit Chaudhuri, Gautam Das, Vagelis Hristidis, Gerhard Weikum: Probabilistic Ranking of Database Query Results. VLDB 2004. (Acceptance rate 16%)

Description: bullet

Surajit Chaudhuri, Gautam Das, Utkarsh Srivastava: Effective Use of Block-Level Sampling in Statistics Estimation. SIGMOD 2004. (Acceptance rate 16%)

2003

Description: bullet

Gautam Das: Survey of Approximate Query Processing Techniques. Invited Tutorial, SSDBM 2003.

Description: bullet

Brian Babcock, Surajit Chaudhuri, Gautam Das: Dynamic Sample Selection for Approximate Query Processing. SIGMOD 2003. (Acceptance rate 15%)

Description: bullet

Sanjay Agrawal, Surajit Chaudhuri, Gautam Das, Aristides Gionis: Automated Ranking of Database Query Results. CIDR 2003.

Description: 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.

Description: bullet

Gautam Das, Dimitrios Gunopulos: Time Series Similarity and Indexing. Invited Chapter in Handbook on Data Mining, Lawrence Erlbaum Associates, 2003.

2002

Description: 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 2002. (Acceptance rate 32%)

Description: bullet

Sanjay Agrawal, Surajit Chaudhuri, Gautam Das: DBXplorer: A System For Keyword-Based Search Over Relational Databases. ICDE 2002. (Acceptance rate 19%)

Description: bullet

Sanjay Agrawal, Surajit Chaudhuri, Gautam Das: DBXplorer: Enabling Keyword Search over Relational Databases. Demo paper, SIGMOD 2002: 627.

Description: 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).

2001

Description: bullet

Surajit Chaudhuri, Gautam Das, Vivek Narasayya: A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries. SIGMOD 2001. (Acceptance rate 15%)

Description: bullet

Surajit Chaudhuri, Gautam Das, Mayur Datar, Rajeev Motwani, Vivek Narasayya: Overcoming Limitations of Sampling for Aggregation Queries. ICDE 2001. (Acceptance rate 17%)

Description: bullet

Bela Bollobas, Gautam Das, Dimitrios Gunopulos, Heikki Mannila: Time-Series Similarity Problems and Well-Separated Geometric Sets. Nordic Journal of Computing, 8(4):409-423, 2001.

Description: bullet

Dimitrios Gunopulos, Gautam Das: Time Series Similarity Measures and Time Series Indexing. Tutorial, SIGMOD 2001.

Description: 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).

2000

Description: bullet

Dimitrios Gunopulos, Gautam Das: Time Series Similarity Measures. Tutorial, KDD 2000.

Description: bullet

Gautam Das, Heikki Mannila: Context-Based Similarity Measures for Categorical Databases. PKDD 2000: 201-210. (Acceptance rate 18%)

Description: 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).

1998

Description: bullet

(Conference Best Paper Runner up) G. Das, K.-I. Lin, H. Mannila, G. Renganathan and P. Smyth: Rule Discovery from Time Series Database: In Proc. of the 4th Intl. Conference on Knowledge Discovery and Data Mining KDD 1998, pp. 16-22.  (Acceptance rate 7%)

Description: bullet

G. Das, H. Mannila and P. Ronkainen: Similarity of Attributes by External Probes. In Proc. of the 4th Intl. Conference on Knowledge Discovery and Data Mining KDD 1998, pp. 23-29. (Acceptance rate 7%)

Description: bullet

S. Tara, G. Das and K.-I. Lin: Data Mining In Commercial Applications. In 4th Intl. Conference on Knowledge Discovery and Data Mining KDD 1998 Workshop on Keys to Commercial Success in Data Mining, 1998.

1997

Description: bullet

G. Das, D. Gunopulos and H. Mannila: Finding Similar Time Series. In Lecture Notes in Computer Science - Proc. of Symp. On Principles of Knowledge Discovery and Data Mining PKDD 1997, pp. 88-100.

Description: bullet

G. Das, R. Fleischer, L. Gasieniec, D. Gunopulos and J. Karkkinen: Episode Matching. In Lecture Notes in Computer Science - Proc. of the 8th Symp. On Combinatorial Pattern Matching CPM 1997, pp. 12-27.

Description: bullet

B. Bollobas, G. Das, D. Gunopulos and H. Mannila: Time Series Similarity Problems and Well-Separated Geometric Sets. In Proc. of the ACM Symp. on Computational Geometry SOCG 1997. (Acceptance rate 38%)

Description: bullet

G. Das: The Visibility Graph Contains a Bounded-Degree Spanner. In Proc. of the 9th Canadian Conference on Computational Geometry CCCG 1997, pp.70-75.

Description: bullet

Gautam Das, G. Narasimhan: A Fast Algorithm for Constructing Sparse Euclidean Spanners. Int. Journal of Computational Geometry and Applications, 7(4): 297-315 (1997)

Description: bullet

G. Das, S. Kapoor and M. Smid: On the Complexity of Approximating Traveling Salesman Tours and Minimum Spanning Trees. Algorithmica, Vol. 19, 1997, pp. 447-460.

Description: bullet

G. Das, P. J. Heffernan and G. Narasimhan: LR-Visibility in Polygons. Invited Paper, in special issue of Computational Geometry: Theory and Applications, Vol. 7, 1997, pp. 37-57.

Description: bullet

G. Das and M. Goodrich: On the Complexity of Optimization Problems for Three-Dimensional Convex Polyhedra and Decision Trees. Invited Paper, in special issue of Computational Geometry: Theory and Applications, Vol. 8, 1997, pp. 123-137.

1996

Description: bullet

S. Arikati, D. Chen, L. P. Chew, G. Das, M. Smid and C. D. Zaroliagis: Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane. In Lecture Notes in Computer Science - Proc. of the 4th European Symposium on Algorithms, ESA 1996, pp. 514-528.

Description: bullet

G. Das, S. Kapoor and M. Smid: On the Complexity of Approximating Traveling Salesman Tours and Minimum Spanning Trees. In Lecture Notes in Computer Science - Proc. of the Conf. On Foundations of Software Technology and Theoretical Computer Science, FSTTCS 1996.

Description: bullet

Danny Z. Chen, G. Das and M. Smid: Lower Bounds for Computing Geometric Spanners and Approximate Shortest Paths: In Proc. of the 8th Canadian Conference on Computational Geometry, CCCG 1996, pp. 155-160.

Description: bullet

G. Das and P. J. Heffernan: Constructing Degree-3 Spanners with other Sparseness Properties. Invited Paper, in special issue of Intl. Journal of Foundations of Computer Science, Vol. 7, No. 2, 1996, pp. 121-135.

1995

Description: bullet

G. Das and M. Goodrich: On the Complexity of Approximating and Illuminating Three-Dimensional Convex Polyhedra. In Lecture Notes in Computer Sciences, Proc. of WADS 1995, pp.74-85.

Description: bullet

S. Arya, G. Das, D. Mount, J. S. Salowe and M. Smid: Euclidean Spanners: Short, Thin and Lanky. In Proc. of the 27th ACM Symposium on Theory of Computing, STOC 1995, pp. 489-494.

Description: bullet

G. Das, G. Narasimhan and J. S. Salowe: A New Way to Weigh Malnourished Euclidean Graphs. In Proc. of the 6th SIAM-ACM Symposium on Discrete Algorithms, SODA 1995, pp. 215-222.

Description: bullet

G. Das and G. Narasimhan: Short Cuts in Higher Dimensional Space. In Proc. of the 7th Canadian Conference on Computational Geometry, CCCG 1995, pp. 103-108.

Description: bullet

B. Chandra, G. Das, G. Narasimhan and J. Soares: New Sparseness Results on Graph Spanners. Invited Paper, in special issue of Intl. Journal of Computational Geometry and Applications, Vol. 5, Nos 1 & 2, 1995, pp. 125-144.

1994

Description: bullet

G. Das, P. J. Heffernan and G. Narasimhan: Finding all Weakly-Visible Chords of a Polygon in Linear Time: In Nordic Journal of Computing, 1(4), 1994, pp. 433-457.

Description: bullet

G. Das and G. Narasimhan: Optimal Linear-Time Algorithm for the Shortest Illuminating Line Segment in a Polygon. In Proc. of the 10th ACM Symp. on Computational Geometry, SOCG 1994, pp. 259-268.

Description: bullet

G. Das, P. J. Heffernan and G. Narasimhan: Finding all Weakly-Visible Chords of a Polygon in Linear Time: In Lecture Notes in Computer Science - Proc. of SWAT 1994.

1993

Description: bullet

G. Das, P. J. Heffernan and G. Narasimhan: Optimally Sparse Spanners of Euclidean Graphs in 3-Dimensional Space. In Proc. of 9th ACM Symp. on Computational Geometry, SOCG 1993, pp. 53-62.

Description: bullet

G. Das and P. J. Heffernan: Constructing Degree-3 Spanners with other Sparseness Properties. In Lecture Notes in Computer Science, Proc. of the Intl. Symposium on Algorithms and Computation, ISAAC 1993.

Description: bullet

G. Das, P. J. Heffernan and G. Narasimhan: LR-Visibility in Polygons. In Proc. of the 5th Canadian Conference on Computational Geometry, CCCG 1993, pp. 303-308.

Description: bullet

I. Althofer, G. Das, D. P. Dobkin, D. A. Joseph and J. Soares: On Sparse Spanners of Weighted Graphs. In Discrete and Computational Geometry, Vol. 9, 1993, pp. 81-100.

1992

Description: bullet

B. Chandra, G. Das, G. Narasimhan and J. Soares: New Sparseness Results on Graph Spanners. In Proc. of the ACM Symp. on Computational Geometry, SOCG 1992.

Description: bullet

G. Das: Approximating Graphs and Polyhedra. In IMACS Intl. Symposium on Mathematical Modeling and Scientific Computation, 1992.

Description: bullet

G. Das and D. A. Joseph: Minimum Vertex Hulls for Polyhedral Domains. Invited Paper, in special issue of Theoretical Computer Science, Vol. 103, 1992, pp. 107-136.

1991

Description: bullet

G. Das and G. Narasimhan: Geometric Searching and Link Distance. In Lecture Notes in Computer Science - Proc. of WADS 1991, pp. 261-272.

1990

Description: bullet

I. Althofer, G. Das, D. P. Dobkin, and D. A. Joseph: Generating Sparse Spanners of Weighted Graphs. In Lecture Notes in Computer Science, Proc. of SWAT 1990, pp. 26-37.

Description: bullet

G. Das and D. A. Joseph: Minimum Vertex Hulls for Polyhedral Domains. In Lecture Notes in Computer Science, Proc. of the Symposium on Theoretical Aspects of Computer Science, STACS 1990.

Description: bullet

G. Das and D. P. Dobkin: Generating Small Planar Graphs that Approximate Complete Graphs. In 1st Great Lakes Computer Science Conference, 1990.

Description: bullet

G. Das and D. A. Joseph: The Complexity of Minimum Convex Nested Polyhedra. In Proc. of the 2nd Canadian Conference on Computational Geometry, CCCG 1990, pp. 296-301.

1989

Description: bullet

G. Das and D. A. Joseph: Which Triangulations Approximate the Complete Graph? In Lecture Notes in Computer Science - Proc. of the 2nd Intl. Symp. on Optimal Algorithms, ISOA 1989, pp. 168-192.

­