dblp.uni-trier.dewww.uni-trier.de

Gautam Das

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
88EEGautam Das: Top-k Algorithms and Applications. DASFAA 2009: 789-792
87EEAlbert Angel, Surajit Chaudhuri, Gautam Das, Nick Koudas: Ranking objects based on relationships and fixed associations. EDBT 2009: 910-921
86EESenjuti Basu Roy, Haidong Wang, Ullas Nambiar, Gautam Das, Mukesh K. Mohania: DynaCet: Building Dynamic Faceted Search Systems over Databases. ICDE 2009: 1463-1466
85EEArjun Dasgupta, Nan Zhang, Gautam Das: Leveraging COUNT Information in Sampling Hidden Databases. ICDE 2009: 329-340
84EEBenjamin Arai, Gautam Das, Dimitrios Gunopulos, Nick Koudas: Anytime measures for top-k algorithms on exact and fuzzy data sets. VLDB J. 18(2): 407-427 (2009)
2008
83 Gautam Das, N. L. Sarda, P. Krishna Reddy: Proceedings of the 14th International Conference on Management of Data, December 17-19, 2008, IIT Bombay, Mumbai, India Computer Society of India / Allied Publishers 2008
82EESenjuti Basu Roy, Haidong Wang, Gautam Das, Ullas Nambiar, Mukesh K. Mohania: Minimum-effort driven dynamic faceted search in structured databases. CIKM 2008: 13-22
81EEMuhammed Miah, Gautam Das, Vagelis Hristidis, Heikki Mannila: Standing Out in a Crowd: Selecting Attributes for Maximum Visibility. ICDE 2008: 356-365
80EESong Lin, Benjamin Arai, Dimitrios Gunopulos, Gautam Das: Region Sampling: Continuous Adaptive Sampling on Sensor Networks. ICDE 2008: 794-803
79EEZubin Joseph, Gautam Das, Leonidas Fegaras: Distinct value estimation on peer-to-peer networks. PETRA 2008: 26
78EENikos Sarkas, Gautam Das, Nick Koudas, Anthony K. H. Tung: Categorical skylines for streaming data. SIGMOD Conference 2008: 239-250
77EEGautam Das, Nick Koudas, Manos Papagelis, Sushruth Puttaswamy: Efficient sampling of information in social networks. SSM 2008: 67-74
76EEPauli Miettinen, Taneli Mielikäinen, Aristides Gionis, Gautam Das, Heikki Mannila: The Discrete Basis Problem. IEEE Trans. Knowl. Data Eng. 20(10): 1348-1362 (2008)
75EEAmit Anil Nanavati, Rahul Singh, Dipanjan Chakraborty, Koustuv Dasgupta, Sougata Mukherjea, Gautam Das, Siva Gurumurthy, Anupam Joshi: Analyzing the Structure and Evolution of Massive Telecom Graphs. IEEE Trans. Knowl. Data Eng. 20(5): 703-718 (2008)
2007
74EENishant Kapoor, Gautam Das, Vagelis Hristidis, S. Sudarshan, Gerhard Weikum: STAR: A System for Tuple and Attribute Ranking of Query Answers. ICDE 2007: 1483-1484
73EEGirish Chafle, Gautam Das, Koustuv Dasgupta, Arun Kumar, Sumit Mittal, Sougata Mukherjea, Biplav Srivastava: An Integrated Development Environment for Web Service Composition. ICWS 2007: 839-847
72EEArjun Dasgupta, Gautam Das, Heikki Mannila: A random walk approach to sampling hidden databases. SIGMOD Conference 2007: 629-640
71EEGautam Das, Dimitrios Gunopulos, Nick Koudas, Nikos Sarkas: Ad-hoc Top-k Query Answering for Data Streams. VLDB 2007: 183-194
70EEBenjamin Arai, Gautam Das, Dimitrios Gunopulos, Nick Koudas: Anytime Measures for Top-k Algorithms. VLDB 2007: 914-925
69EESenjuti Basu Roy, Gautam Das, Sajal Das: Computing Best Coverage Path in the Presence of Obstacles in a Sensor Field. WADS 2007: 577-588
68EESurajit Chaudhuri, Gautam Das, Vivek R. Narasayya: Optimized stratified sampling for approximate query processing. ACM Trans. Database Syst. 32(2): 9 (2007)
67EEBenjamin 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)
66EEIhab F. Ilyas, Gautam Das: Report on the First International Workshop on Ranking in Databases (DBRank'07). SIGMOD Record 36(4): 49-51 (2007)
65EERoberto J. Bayardo, Kristin P. Bennett, Gautam Das, Dimitrios Gunopulos, Johannes Gunopulos: Introduction to special issue ACM SIGKDD 2006. TKDD 1(3): (2007)
2006
64EEGautam Das, Maria Fazio, Massimo Villari, Antonio Puliafito: Vulnerabilities of Internet Access Mechanisms from Mobile Ad Hoc Networks. AINA (1) 2006: 851-858
63EEAmit Anil Nanavati, Siva Gurumurthy, Gautam Das, Dipanjan Chakraborty, Koustuv Dasgupta, Sougata Mukherjea, Anupam Joshi: On the structural properties of massive telecom call graphs: findings and implications. CIKM 2006: 435-444
62EELeonidas Fegaras, Weimin He, Gautam Das, David Levine: XML Query Routing in Structured P2P Systems. DBISP2P 2006: 273-284
61EEBenjamin Arai, Gautam Das, Dimitrios Gunopulos, Vana Kalogeraki: Approximating Aggregation Queries in Peer-to-Peer Networks. ICDE 2006: 42
60EEPauli Miettinen, Taneli Mielikäinen, Aristides Gionis, Gautam Das, Heikki Mannila: The Discrete Basis Problem. PKDD 2006: 335-346
59EEGautam Das, Vagelis Hristidis, Nishant Kapoor, S. Sudarshan: Ordering the attributes of query results. SIGMOD Conference 2006: 395-406
58EEGautam Das, Dimitrios Gunopulos, Nick Koudas, Dimitris Tsirogiannis: Answering Top-k Queries Using Views. VLDB 2006: 451-462
57EESurajit Chaudhuri, Gautam Das, Vagelis Hristidis, Gerhard Weikum: Probabilistic information retrieval approach for ranking of database query results. ACM Trans. Database Syst. 31(3): 1134-1168 (2006)
2005
56EEGautam Das, Maria Fazio, Massimo Villari, Antonio Puliafito: Distributed core assisted scalable data dissemination in mobile ad hoc networks. CollaborateCom 2005
55 Gautam Das, Maria Fazio, Massimo Villari, Antonio Puliafito: CCID: Core construction for information dissemination in ad hoc scenario. Communications and Computer Networks 2005: 114-119
54EEFoto N. Afrati, Gautam Das, Aristides Gionis, Heikki Mannila, Taneli Mielikäinen, Panayiotis Tsaparas: Mining Chains of Relations. ICDM 2005: 553-556
53 Gautam Das: Approximate Query Processing. SBBD 2005: 8-9
52 Chotirat (Ann) Ratanamahatana, Jessica Lin, Dimitrios Gunopulos, Eamonn J. Keogh, Michail Vlachos, Gautam Das: Mining Time Series Data. The Data Mining and Knowledge Discovery Handbook 2005: 1069-1103
51EEGautam Das: Hop counting based lightweight quality of service model for sensor devices. IJAHUC 1(1/2): 59-69 (2005)
2004
50 Gautam Das, Bing Liu, Philip S. Yu: Proceedings of the 9th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, DMKD 2004, Paris, France, June 13, 2004 ACM 2004
49 Gautam Das, Ved Prakash Gulati: Intelligent Information Technology, 7th International Conference on Information Technology, CIT 2004, Hyderabad, India, December 20-23, 2004, Proceedings Springer 2004
48EEMichail Vlachos, Dimitrios Gunopulos, Gautam Das: Rotation invariant distance measures for trajectories. KDD 2004: 707-712
47EESurajit Chaudhuri, Gautam Das, Utkarsh Srivastava: Effective Use of Block-Level Sampling in Statistics Estimation. SIGMOD Conference 2004: 287-298
46EESurajit Chaudhuri, Gautam Das, Vagelis Hristidis, Gerhard Weikum: Probabilistic Ranking of Database Query Results. VLDB 2004: 888-899
45EEYi-Min Wang, Lili Qiu, Chad Verbowski, Dimitris Achlioptas, Gautam Das, Per-Åke Larson: Summary-based routing for content-based event distribution networks. Computer Communication Review 34(5): 59-74 (2004)
2003
44EESanjay Agrawal, Surajit Chaudhuri, Gautam Das, Aristides Gionis: Automated Ranking of Database Query Results. CIDR 2003
43EEBrian Babcock, Surajit Chaudhuri, Gautam Das: Dynamic Sample Selection for Approximate Query Processing. SIGMOD Conference 2003: 539-550
2002
42EESanjay Agrawal, Surajit Chaudhuri, Gautam Das: DBXplorer: A System for Keyword-Based Search over Relational Databases. ICDE 2002: 5-16
41EESanjay Agrawal, Surajit Chaudhuri, Gautam Das: DBXplorer: enabling keyword search over relational databases. SIGMOD Conference 2002: 627
40 Binay K. Bhattacharya, Gautam Das, Asish Mukhopadhyay, Giri Narasimhan: Optimally computing a shortest weakly visible line segment inside a simple polygon. Comput. Geom. 23(1): 1-29 (2002)
2001
39EESurajit Chaudhuri, Gautam Das, Mayur Datar, Rajeev Motwani, Vivek R. Narasayya: Overcoming Limitations of Sampling for Aggregation Queries. ICDE 2001: 534-542
38EESurajit Chaudhuri, Gautam Das, Vivek R. Narasayya: A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries. SIGMOD Conference 2001: 295-306
37EEDimitrios Gunopulos, Gautam Das: Time Series Similarity Measures and Time Series Indexing. SIGMOD Conference 2001: 624
36 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)
35EEBéla Bollobás, Gautam Das, Dimitrios Gunopulos, Heikki Mannila: Time-Series Similarity Problems and Well-Separated Geometric Sets. Nord. J. Comput. 8(4): 409-423 (2001)
2000
34EEGautam Das, Heikki Mannila: Context-Based Similarity Measures for Categorical Databases. PKDD 2000: 201-210
33EEGautam Das, Michiel H. M. Smid: A lower bound for approximating the geometric minimum weight matching. Inf. Process. Lett. 74(5-6): 253-255 (2000)
1998
32 Gautam Das, King-Ip Lin, Heikki Mannila, Gopal Renganathan, Padhraic Smyth: Rule Discovery from Time Series. KDD 1998: 16-22
31 Gautam Das, Heikki Mannila, Pirjo Ronkainen: Similarity of Attributes by External Probes. KDD 1998: 23-29
1997
30 Gautam Das: The visibility graph contains a bounded-degree spanner. CCCG 1997
29 Gautam Das, Rudolf Fleischer, Leszek Gasieniec, Dimitrios Gunopulos, Juha Kärkkäinen: Episode Matching. CPM 1997: 12-27
28 Gautam Das, Dimitrios Gunopulos, Heikki Mannila: Finding Similar Time Series. PKDD 1997: 88-100
27EEBéla Bollobás, Gautam Das, Dimitrios Gunopulos, Heikki Mannila: Time-Series Similarity Problems and Well-Separated Geometric Sets. Symposium on Computational Geometry 1997: 454-456
26 Gautam Das, Sanjiv Kapoor, Michiel H. M. Smid: On the Complexity of Approximating Euclidean Traveling Salesman Tours and Minimum Spanning Trees. Algorithmica 19(4): 447-460 (1997)
25 Gautam Das, Paul J. Heffernan, Giri Narasimhan: LR-visibility in Polygons. Comput. Geom. 7: 37-57 (1997)
24 Gautam Das, Michael T. Goodrich: On the Complexity of Optimization Problems for 3-dimensional Convex Polyhedra and Decision Trees. Comput. Geom. 8: 123-137 (1997)
23 Gautam Das, Giri Narasimhan: A Fast Algorithm for Constructing Sparse Euclidean Spanners. Int. J. Comput. Geometry Appl. 7(4): 297-315 (1997)
1996
22 Danny Z. Chen, Gautam Das, Michiel H. M. Smid: Lower Bounds for Computing Geometric Spanners and Approximate Shortest Paths. CCCG 1996: 155-160
21 Srinivasa Rao Arikati, Danny Z. Chen, L. Paul Chew, Gautam Das, Michiel H. M. Smid, Christos D. Zaroliagis: Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane. ESA 1996: 514-528
20 Gautam Das, Sanjiv Kapoor, Michiel H. M. Smid: On the Complexity of Approximating Euclidean Traveling Salesman Tours and Minimum Spanning Trees. FSTTCS 1996: 64-75
19 Gautam Das, Paul J. Heffernan: Constructing Degree-3 Spanners with Other Sparseness Properties. Int. J. Found. Comput. Sci. 7(2): 121-136 (1996)
1995
18 Gautam Das, Giri Narasimhan, Jeffrey S. Salowe: A New Way to Weigh Malnourished Euclidean Graphs. SODA 1995: 215-222
17EESunil Arya, Gautam Das, David M. Mount, Jeffrey S. Salowe, Michiel H. M. Smid: Euclidean spanners: short, thin, and lanky. STOC 1995: 489-498
16 Gautam Das, Michael T. Goodrich: On the Complexity of Approximating and Illuminating Three-Dimensional Convex Polyhedra (Preliminary Version). WADS 1995: 74-85
15 Barun Chandra, Gautam Das, Giri Narasimhan, José Soares: New sparseness results on graph spanners. Int. J. Comput. Geometry Appl. 5: 125-144 (1995)
1994
14 Gautam Das, Paul J. Heffernan, Giri Narasimhan: Finding All Weakly-Visible Chords of a Polygon in Linear Time (Extended Abstract). SWAT 1994: 119-130
13EEGautam Das, Giri Narasimhan: A Fast Algorithm for Constructing Sparse Euclidean Spanners. Symposium on Computational Geometry 1994: 132-139
12EEGautam Das, Giri Narasimhan: Optimal Linear-Time Algorithm for the Shortest Illuminating Line Segment in a Polygon. Symposium on Computational Geometry 1994: 259-266
11 Gautam Das, Paul J. Heffernan, Giri Narasimhan: Finding all Weakly-Visible Chords of a Polygon in Linear Time. Nord. J. Comput. 1(4): 433-457 (1994)
1993
10 Gautam Das, Paul J. Heffernan, Giri Narasimhan: LR-visibility in Polygons. CCCG 1993: 303-308
9 Gautam Das, Paul J. Heffernan: Constructing Degree-3 Spanners with Other Sparseness Properties. ISAAC 1993: 11-20
8EEGautam Das, Paul J. Heffernan, Giri Narasimhan: Optimally Sparse Spanners in 3-Dimensional Euclidean Space. Symposium on Computational Geometry 1993: 53-62
7 Ingo Althöfer, Gautam Das, David P. Dobkin, Deborah Joseph, José Soares: On Sparse Spanners of Weighted Graphs. Discrete & Computational Geometry 9: 81-100 (1993)
1992
6EEBarun Chandra, Gautam Das, Giri Narasimhan, José Soares: New Sparseness Results on Graph Spanners. Symposium on Computational Geometry 1992: 192-201
5 Gautam Das, Deborah Joseph: Minimum Vertex Hulls for Polyhedral Domains. Theor. Comput. Sci. 103(1): 107-135 (1992)
1991
4 Gautam Das, Giri Narasimhan: Geometric Searching and Link Distance (Extended Abstract). WADS 1991: 261-272
1990
3 Gautam Das, Deborah Joseph: Minimum Vertex Hulls for Polyhedral Domains. STACS 1990: 126-137
2 Ingo Althöfer, Gautam Das, David P. Dobkin, Deborah Joseph: Generating Sparse Spanners for Weighted Graphs. SWAT 1990: 26-37
1989
1 Gautam Das, Deborah Joseph: Which Triangulations Approximate the Complete Graph?. Optimal Algorithms 1989: 168-192

Coauthor Index

1Dimitris Achlioptas [45]
2Foto N. Afrati [54]
3Sanjay Agrawal [41] [42] [44]
4Ingo Althöfer [2] [7]
5Albert Angel [87]
6Benjamin Arai [61] [67] [70] [80] [84]
7Srinivasa Rao Arikati [21]
8Sunil Arya [17]
9Brian Babcock [43]
10Roberto J. Bayardo (Roberto J. Bayardo Jr.) [65]
11Kristin P. Bennett [65]
12Binay K. Bhattacharya [40]
13Béla Bollobás [27] [35]
14Girish Chafle [73]
15Dipanjan Chakraborty [63] [75]
16Barun Chandra [6] [15]
17Surajit Chaudhuri [38] [39] [41] [42] [43] [44] [46] [47] [57] [68] [87]
18Danny Z. Chen [21] [22] [36]
19L. Paul Chew [21]
20Sajal Das [69]
21Arjun Dasgupta [72] [85]
22Koustuv Dasgupta [63] [73] [75]
23Mayur Datar [39]
24David P. Dobkin [2] [7]
25Maria Fazio [55] [56] [64]
26Leonidas Fegaras [62] [79]
27Rudolf Fleischer [29]
28Leszek Gasieniec [29]
29Aristides Gionis [44] [54] [60] [76]
30Michael T. Goodrich [16] [24]
31Ved Prakash Gulati [49]
32Dimitrios Gunopulos [27] [28] [29] [35] [37] [48] [52] [58] [61] [65] [67] [70] [71] [80] [84]
33Johannes Gunopulos [65]
34Siva Gurumurthy [63] [75]
35Weimin He [62]
36Paul J. Heffernan [8] [9] [10] [11] [14] [19] [25]
37Vagelis Hristidis [46] [57] [59] [74] [81]
38Ihab F. Ilyas [66]
39Deborah Joseph [1] [2] [3] [5] [7]
40Zubin Joseph [79]
41Anupam Joshi [63] [75]
42Vana Kalogeraki [61] [67]
43Nishant Kapoor [59] [74]
44Sanjiv Kapoor [20] [26]
45Juha Kärkkäinen [29]
46Eamonn J. Keogh [52]
47Nick Koudas [58] [70] [71] [77] [78] [84] [87]
48Arun Kumar [73]
49Per-Åke Larson (Paul Larson) [45]
50David Levine [62]
51Jessica Lin [52]
52King-Ip Lin [32]
53Song Lin [80]
54Bing Liu [50]
55Heikki Mannila [27] [28] [31] [32] [34] [35] [54] [60] [72] [76] [81]
56Muhammed Miah [81]
57Taneli Mielikäinen [54] [60] [76]
58Pauli Miettinen [60] [76]
59Sumit Mittal [73]
60Mukesh K. Mohania [82] [86]
61Rajeev Motwani [39]
62David M. Mount [17]
63Sougata Mukherjea [63] [73] [75]
64Asish Mukhopadhyay [40]
65Ullas Nambiar [82] [86]
66Amit Anil Nanavati [63] [75]
67Vivek R. Narasayya [38] [39] [68]
68Giri Narasimhan [4] [6] [8] [10] [11] [12] [13] [14] [15] [18] [23] [25] [40]
69Manos Papagelis [77]
70Antonio Puliafito [55] [56] [64]
71Sushruth Puttaswamy [77]
72Lili Qiu [45]
73Chotirat (Ann) Ratanamahatana (Chotirat Ann Ratanamahatana) [52]
74P. Krishna Reddy [83]
75Gopal Renganathan [32]
76Pirjo Ronkainen [31]
77Senjuti Basu Roy [69] [82] [86]
78Jeffrey S. Salowe [17] [18]
79N. L. Sarda [83]
80Nikos Sarkas [71] [78]
81Rahul Singh [75]
82Michiel H. M. Smid [17] [20] [21] [22] [26] [33] [36]
83Padhraic Smyth [32]
84José Soares [6] [7] [15]
85Biplav Srivastava [73]
86Utkarsh Srivastava [47]
87S. Sudarshan [59] [74]
88Panayiotis Tsaparas [54]
89Dimitris Tsirogiannis [58]
90Anthony K. H. Tung [78]
91Chad Verbowski [45]
92Massimo Villari [55] [56] [64]
93Michail Vlachos [48] [52]
94Haidong Wang [82] [86]
95Yi-Min Wang [45]
96Gerhard Weikum [46] [57] [74]
97Philip S. Yu [50]
98Christos D. Zaroliagis [21]
99Nan Zhang [85]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)