Welcome to DiSC 2003
SIGMOD 2002
PODS 2002
 SIGMOD RECORD 2002
 ADBIS 2002
CIKM 2002
CoopIS 2002
 EDBT 2002
 ER 2002
Data Engineering Bul
DEXA_EC-WEB 2002
DMKD 2002
 DPDJ 2002
HYPERTEXT 2002
ICDE 2002
ICDM 2002
JCDL 2002
KDD 2002
 KDD_EXPLORATIONS 20
KRDB 2002
MDM 2002
MIS 2002
RIDE 2002
SBBD 2002
 SIGIR 2002
 SIGIR FORUM 2002
SSDBM 2002
TODS 2002
TIME 2002
VLDB 2002
VLDBJ 2002
About DiSC 2003
Editorial Board
Acknowledgements
DiSC 2003 Production
ADVIS
DiSC'03 Feedback
DiSC'03 Sitemap
Search DiSC'03
<<<Author Index>>>
Copyright Notice

Rajeev Motwani

Papers on DiSC'03


Models and Issues in Data Stream Systems

Streaming-Data Algorithms For High-Quality Clustering

Approximate Frequency Counts over Data Streams

Publications


Note: Links lead to the DBLP on the Web.

Rajeev Motwani

121 Rajeev Motwani, Jennifer Widom , Arvind Arasu , Brian Babcock , Shivnath Babu , Mayur Datar , Gurmeet Singh Manku , Chris Olston , Justin Rosenstein , Rohit Varma : Query Processing, Approximation, and Resource Management in a Data Stream Management System. CIDR 2003

120 Gagan Aggarwal , Rajeev Motwani, Devavrat Shah , An Zhu : Switch Scheduling via Randomized Edge Coloring. FOCS 2003 : 502-

119 Brian Babcock , Mayur Datar , Rajeev Motwani, Liadan O'Callaghan : Maintaining variance and k-medians over data stream windows. PODS 2003 : 234-243

118 Brian Babcock , Shivnath Babu , Mayur Datar , Rajeev Motwani: Chain : Operator Scheduling for Memory Minimization in Data Stream Systems. SIGMOD Conference 2003 : 253-264

117 Surajit Chaudhuri , Kris Ganjam , Venkatesh Ganti , Rajeev Motwani: Robust and Efficient Fuzzy Match for Online Data Cleaning. SIGMOD Conference 2003 : 313-324

116 Gagan Aggarwal , Rajeev Motwani, An Zhu : The load rebalancing problem. SPAA 2003 : 258-265

115 Tomás Feder , Adam Meyerson , Rajeev Motwani, Liadan O'Callaghan , Rina Panigrahy : Representing Graph Metrics with Fewest Edges. STACS 2003 : 355-366

114 Tomás Feder , Rajeev Motwani, Liadan O'Callaghan , Chris Olston , Rina Panigrahy : Computing Shortest Paths with Uncertainty. STACS 2003 : 367-378

113 Arvind Arasu , Brian Babcock , Shivnath Babu , Mayur Datar , Keith Ito , Rajeev Motwani, Itaru Nishizawa , U. Srivastava , D. Thomas , Rohit Varma , Jennifer Widom : STREAM: The Stanford Stream Data Manager. IEEE Data Engineering Bulletin 26 (1): 19-26 (2003)

112 Sudipto Guha , Adam Meyerson , Nina Mishra , Rajeev Motwani, Liadan O'Callaghan : Clustering Data Streams: Theory and Practice. TKDE 15 (3): 515-528 (2003)

111 Robert L. Grossman , Jiawei Han , Vipin Kumar , Heikki Mannila , Rajeev Motwani: Proceedings of the Second SIAM International Conference on Data Mining, Arlington, VA, USA, April 11-13, 2002. SIAM 2002

110 Diego Calvanese , Maurizio Lenzerini , Rajeev Motwani: Database Theory - ICDT 2003, 9th International Conference, Siena, Italy, January 8-10, 2003, Proceedings. Springer 2002

109 Liadan O'Callaghan , Adam Meyerson , Rajeev Motwani, Nina Mishra , Sudipto Guha : Streaming-Data Algorithms for High-Quality Clustering. ICDE 2002 : 685-

108 Brian Babcock , Shivnath Babu , Mayur Datar , Rajeev Motwani, Jennifer Widom : Models and Issues in Data Stream Systems. PODS 2002 : 1-16

107 Tomás Feder , Rajeev Motwani, Rina Panigrahy , An Zhu : Web caching with request reordering. SODA 2002 : 104-105

106 Brian Babcock , Mayur Datar , Rajeev Motwani: Sampling from a moving window over streaming data. SODA 2002 : 633-634

105 Mayur Datar , Aristides Gionis , Piotr Indyk , Rajeev Motwani: Maintaining stream statistics over sliding windows (extended abstract). SODA 2002 : 635-644

104 Gurmeet Singh Manku , Rajeev Motwani: Approximate Frequency Counts over Data Streams. VLDB 2002 : 346-357

103 Tomás Feder , Rajeev Motwani: Worst-case time bounds for coloring and satisfiability problems. J. Algorithms 45 (2): 192-201 (2002)

102 Surajit Chaudhuri , Gautam Das , Mayur Datar , Rajeev Motwani, Vivek R. Narasayya : Overcoming Limitations of Sampling for Aggregation Queries. ICDE 2001 : 534-542

101 Rajeev Motwani: Guest Editor's Foreword. JCSS 63 (4): 511 (2001)

100 Chandra Chekuri , Rajeev Motwani, B. Natarajan , Clifford Stein : Approximation Techniques for Average Completion Time Scheduling. SIAM J. Comput. 31 (1): 146-166 (2001)

99 Edith Cohen , Mayur Datar , Shinji Fujiwara , Aristides Gionis , Piotr Indyk , Rajeev Motwani, Jeffrey D. Ullman , Cheng Yang : Finding Interesting Associations without Support Pruning. TKDE 13 (1): 64-78 (2001)

98 Sudipto Guha , Nina Mishra , Rajeev Motwani, Liadan O'Callaghan : Clustering Data Streams. FOCS 2000 : 359-366

97 Edith Cohen , Mayur Datar , Shinji Fujiwara , Aristides Gionis , Piotr Indyk , Rajeev Motwani, Jeffrey D. Ullman , Cheng Yang : Finding Interesting Associations without Support Pruning. ICDE 2000 : 489-499

96 Shinji Fujiwara , Jeffrey D. Ullman , Rajeev Motwani: Dynamic Miss-Counting Algorithms: Finding Implication and Similarity Rules with Confidence Pruning. ICDE 2000 : 501-511

95 Martin Gavrilov , Dragomir Anguelov , Piotr Indyk , Rajeev Motwani: Mining the stock market (extended abstract): which measure is best? KDD 2000 : 487-496

94 Moses Charikar , Surajit Chaudhuri , Rajeev Motwani, Vivek R. Narasayya : Towards Estimation Error Guarantees for Distinct Values. PODS 2000 : 268-279

93 Donald Aingworth , Rajeev Motwani, Jeffrey D. Oldham : Accurate approximations for Asian options. SODA 2000 : 891-900

92 Rajeev Motwani, Rina Panigrahy , Vijay A. Saraswat , Suresh Ventkatasubramanian : On the decidability of accessibility problems (extended abstract). STOC 2000 : 306-315

91 Tomás Feder , Rajeev Motwani, Carlos S. Subi : Finding long paths and cycles in sparse Hamiltonian graphs. STOC 2000 : 524-529

90 Tomás Feder , Rajeev Motwani, Rina Panigrahy , Chris Olston , Jennifer Widom : Computing the median with uncertainty. STOC 2000 : 602-607

89 Rajeev Motwani, Prabhakar Raghavan : Guest Editors' Foreword. Algorithmica 26 (3-4): 311-312 (2000)

88 Craig Silverstein , Sergey Brin , Rajeev Motwani, Jeffrey D. Ullman : Scalable Techniques for Mining Causal Structures. Data Mining and Knowledge Discovery 4 (2/3): 163-192 (2000)

87 Surajit Chaudhuri , Rajeev Motwani, Vivek R. Narasayya : On Random Sampling over Joins. SIGMOD Conference 1999 : 263-274

86 Piotr Indyk , Rajeev Motwani, Suresh Venkatasubramanian : Geometric Matching Under Noise: Combinatorial Bounds and Algorithms. SODA 1999 : 457-465

85 Chandra Chekuri , Rajeev Motwani: Minimizing Weighted Completion Time on a Single Machine. SODA 1999 : 873-874

84 Tomás Feder , Pavol Hell , Sulamita Klein , Rajeev Motwani: Complexity of Graph Partition Problems. STOC 1999 : 464-472

83 Martin Gavrilov , Piotr Indyk , Rajeev Motwani, Suresh Venkatasubramanian : Geometric Pattern Matching: A Performance Study. Symposium on Computational Geometry 1999 : 79-85

82 Aristides Gionis , Piotr Indyk , Rajeev Motwani: Similarity Search in High Dimensions via Hashing. VLDB 1999 : 518-529

81 Chandra Chekuri , Rajeev Motwani: Precedence Constrained Scheduling to Minimize Sum of Weighted Completion Times on a Single Machine. Discrete Applied Mathematics 98 (1-2): 29-38 (1999)

80 Surajit Chaudhuri , Rajeev Motwani: On Sampling and Relational Operators. IEEE Data Engineering Bulletin 22 (4): 41-46 (1999)

79 Michael Goldwasser , Rajeev Motwani: Complexity Measures for Assembly Sequences. International Journal of Computational Geometry and Applications 9 (4/5): 371- (1999)

78 Leonidas J. Guibas , Jean-Claude Latombe , Steven M. LaValle , David Lin , Rajeev Motwani: A Visibility-Based Pursuit-Evasion Problem. International Journal of Computational Geometry and Applications 9 (4/5): 471- (1999)

77 David Hsu , Jean-Claude Latombe , Rajeev Motwani: Path Planning in Expansive Configuration Spaces. International Journal of Computational Geometry and Applications 9 (4/5): 495- (1999)

76 Donald Aingworth , Chandra Chekuri , Piotr Indyk , Rajeev Motwani: Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication). SIAM J. Comput. 28 (4): 1167-1181 (1999)

75 Prasad Chalasani , Rajeev Motwani: Approximating Capacitated Routing and Delivery Problems. SIAM J. Comput. 28 (6): 2133-2149 (1999)

74 Alok Aggarwal , Don Coppersmith , Sanjeev Khanna , Rajeev Motwani, Baruch Schieber : The Angular-Metric Traveling Salesman Problem. SIAM J. Comput. 29 (3): 697-711 (1999)

73 David Hsu , Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani: Capturing the Connectivity of High-Dimensional Geometric Spaces by Parallelizable Random Sampling Techniques. IPPS/SPDP Workshops 1998 : 330-340

72 Shalom Tsur , Jeffrey D. Ullman , Serge Abiteboul , Chris Clifton , Rajeev Motwani, Svetlozar Nestorov , Arnon Rosenthal : Query Flocks: A Generalization of Association-Rule Mining. SIGMOD Conference 1998 : 1-12

71 Svetlozar Nestorov , Serge Abiteboul , Rajeev Motwani: Extracting Schema from Semistructured Data. SIGMOD Conference 1998 : 295-306

70 Surajit Chaudhuri , Rajeev Motwani, Vivek R. Narasayya : Random Sampling for Histogram Construction: How much is enough? SIGMOD Conference 1998 : 436-447

69 Moses Charikar , Dan Halperin , Rajeev Motwani: The Dynamic Servers Problem. SODA 1998 : 410-419

68 Piotr Indyk , Rajeev Motwani: Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. STOC 1998 : 604-613

67 Min Fang , Narayanan Shivakumar , Hector Garcia-Molina , Rajeev Motwani, Jeffrey D. Ullman : Computing Iceberg Queries Efficiently. VLDB 1998 : 299-310

66 Craig Silverstein , Sergey Brin , Rajeev Motwani, Jeffrey D. Ullman : Scalable Techniques for Mining Causal Structures. VLDB 1998 : 594-605

65 Sanjeev Khanna , Rajeev Motwani, Randall H. Wilson : On Certificates and Lookahead in Dynamic Graph Problems. Algorithmica 21 (4): 377-394 (1998)

64 Yossi Azar , Rajeev Motwani, Joseph Naor : Approximating Probability Distributions Using Small Sample Spaces. Combinatorica 18 (2): 151-171 (1998)

63 Paul W. Finn , Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani, Christian R. Shelton , Suresh Venkatasubramanian , A. Yao : RAPID: Randomized pharmacophore identification for drug design. Computational Geometry 10 (4): 263-272 (1998)

62 Sergey Brin , Rajeev Motwani, Lawrence Page , Terry Winograd : What can you do with a Web in your Pocket? Data Engineering Bulletin 21 (2): 37-47 (1998)

61 Craig Silverstein , Sergey Brin , Rajeev Motwani: Beyond Market Baskets: Generalizing Association Rules to Dependence Rules. Data Mining and Knowledge Discovery 2 (1): 39-68 (1998)

60 Sanjeev Arora , Carsten Lund , Rajeev Motwani, Madhu Sudan , Mario Szegedy : Proof verification and the hardness of approximation problems. Electronic Colloquium on Computational Complexity (ECCC) 5 (8): (1998)

59 Rajeev Motwani: Realization of Matrices and Directed Graphs. J. Algorithms 27 (1): 61-74 (1998)

58 David R. Karger , Rajeev Motwani, Madhu Sudan : Approximate Graph Coloring by Semidefinite Programming. JACM 45 (2): 246-265 (1998)

57 Sanjeev Arora , Carsten Lund , Rajeev Motwani, Madhu Sudan , Mario Szegedy : Proof Verification and the Hardness of Approximation Problems. JACM 45 (3): 501-555 (1998)

56 Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani, Prabhakar Raghavan : Randomized Query Processing in Robot Path Planning. JCSS 57 (1): 50-66 (1998)

55 Sanjeev Khanna , Rajeev Motwani, Madhu Sudan , Umesh V. Vazirani : On Syntactic versus Computational Views of Approximability. SIAM J. Comput. 28 (1): 164-191 (1998)

54 Jon M. Kleinberg , Rajeev Motwani, Prabhakar Raghavan , Suresh Venkatasubramanian : Storage Management for Evolving Databases. FOCS 1997 : 353-362

53 Sergey Brin , Rajeev Motwani, Jeffrey D. Ullman , Shalom Tsur : Dynamic Itemset Counting and Implication Rules for Market Basket Data. SIGMOD Conference 1997 : 255-264

52 Sergey Brin , Rajeev Motwani, Craig Silverstein : Beyond Market Baskets: Generalizing Association Rules to Correlations. SIGMOD Conference 1997 : 265-276

51 Alok Aggarwal , Don Coppersmith , Sanjeev Khanna , Rajeev Motwani, Baruch Schieber : The Angular-Metric Traveling Salesman Problem. SODA 1997 : 221-229

50 Chandra Chekuri , Rajeev Motwani, B. Natarajan , Clifford Stein : Approximation Techniques for Average Completion Time Scheduling. SODA 1997 : 609-618

49 Piotr Indyk , Rajeev Motwani, Prabhakar Raghavan , Santosh Vempala : Locality-Preserving Hashing in Multidimensional Spaces. STOC 1997 : 618-625

48 Moses Charikar , Chandra Chekuri , Tomás Feder , Rajeev Motwani: Incremental Clustering and Dynamic Information Retrieval. STOC 1997 : 626-635

47 Paul W. Finn , Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani, Christian R. Shelton , Suresh Venkatasubramanian , A. Yao : RAPID: Randomized Pharmacophore Identification for Drug Design. Symposium on Computational Geometry 1997 : 324-333

46 Rajeev Motwani, Prabhakar Raghavan : Randomized Algorithms. The Computer Science and Engineering Handbook 1997 : 141-161

45 Moses Charikar , Rajeev Motwani, Prabhakar Raghavan , Craig Silverstein : Constrained TSP and Low-Power Computing. WADS 1997 : 104-115

44 Leonidas J. Guibas , Jean-Claude Latombe , Steven M. LaValle , David Lin , Rajeev Motwani: Visibility-Based Pursuit-Evasion in a Polygonal Environment. WADS 1997 : 17-30

43 Michael Goldwasser , Rajeev Motwani: Intractability of Assembly Sequencing: Unit Disks in the Plane. WADS 1997 : 307-320

42 David R. Karger , Rajeev Motwani, G. D. S. Ramkumar : On Approximating the Longest Path in a Graph. Algorithmica 18 (1): 82-98 (1997)

41 David R. Karger , Rajeev Motwani: An NC Algorithm for Minimum Cuts. SIAM J. Comput. 26 (1): 255-272 (1997)

40 Leonidas J. Guibas , Rajeev Motwani, Prabhakar Raghavan : The Robot Localization Problem. SIAM J. Comput. 26 (4): 1120-1138 (1997)

39 Svetlozar Nestorov , Serge Abiteboul , Rajeev Motwani: Infering Structure in Semistructured Data. SIGMOD Record 26 (4): 39-43 (1997)

38 Chandra Chekuri , Richard Johnson , Rajeev Motwani, B. Natarajan , B. Ramakrishna Rau , Michael S. Schlansker : Profile-driven Instruction Level Parallel Scheduling with Application to Super Blocks. MICRO 1996 : 58-67

37 Sanjeev Khanna , Rajeev Motwani, Randall H. Wilson : On Certificates and Lookahead in Dynamic Graph Problems. SODA 1996 : 222-231

36 Donald Aingworth , Chandra Chekuri , Rajeev Motwani: Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication). SODA 1996 : 547-553

35 Sanjeev Khanna , Rajeev Motwani: Towards a Syntactic Characterization of PTAS. STOC 1996 : 329-337

34 Paul W. Finn , Dan Halperin , Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani, Christian R. Shelton , Suresh Venkatasubramanian : Geometric Manipulation of Flexible Ligands. WACG 1996 : 67-78

33 Rajeev Motwani, Prabhakar Raghavan : Randomized Algorithms. ACM Computing Surveys 28 (1): 33-37 (1996)

32 Rajeev Motwani, Prabhakar Raghavan : Randomized Algorithms. Cambridge University Press 1995

31 Chandra Chekuri , Waqar Hasan , Rajeev Motwani: Scheduling Problems in Parallel Query Optimization. PODS 1995 : 255-265

30 Lydia E. Kavraki , Jean-Claude Latombe , Rajeev Motwani, Prabhakar Raghavan : Randomized query processing in robot path planning (Extended Abstract). STOC 1995 : 353-362

29 Waqar Hasan , Rajeev Motwani: Coloring Away Communication in Parallel Query Optimization. VLDB 1995 : 239-250

28 Sanjeev Khanna , Rajeev Motwani, Madhu Sudan , Umesh V. Vazirani : On Syntactic versus Computational Views of Approximability. Electronic Colloquium on Computational Complexity (ECCC) 2 (23): (1995)

27 Tomás Feder , Rajeev Motwani: Clique Partitions, Graph Compression and Speeding-Up Algorithms. JCSS 51 (2): 261-272 (1995)

26 Anil Kamath , Rajeev Motwani, Krishna V. Palem , Paul G. Spirakis : Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. Random Structures and Algorithms 7 (1): 59-80 (1995)

25 David R. Karger , Rajeev Motwani, Madhu Sudan : Approximate Graph Coloring by Semidefinite Programming. FOCS 1994 : 2-13

24 Anil Kamath , Rajeev Motwani, Krishna V. Palem , Paul G. Spirakis : Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. FOCS 1994 : 592-603

23 Sanjeev Khanna , Rajeev Motwani, Madhu Sudan , Umesh V. Vazirani : On Syntactic versus Computational Views of Approximability. FOCS 1994 : 819-830

22 Waqar Hasan , Rajeev Motwani: Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism. VLDB 1994 : 36-47

21 Rajeev Motwani, Madhu Sudan : Computing Roots of Graphs Is Hard. Discrete Applied Mathematics 54 (1): 81-88 (1994)

20 Rajeev Motwani: Average-Case Analysis of Algorithms for Matchings and Related Problems. JACM 41 (6): 1329-1356 (1994)

19 Rajeev Motwani, Joseph Naor , Moni Naor : The Probabilistic Method Yields Deterministic Parallel Algorithms. JCSS 49 (3): 478-516 (1994)

18 Rajeev Motwani, Steven Phillips , Eric Torng : Non-Clairvoyant Scheduling. TCS 130 (1): 17-47 (1994)

17 Rajeev Motwani, Steven J. Phillips , Eric Torng : Non-Clairvoyant Scheduling. SODA 1993 : 422-431

16 David R. Karger , Rajeev Motwani, G. D. S. Ramkumar : On Approximating the Longest Path in a Graph (Preliminary Version). WADS 1993 : 421-432

15 Sanjeev Arora , Carsten Lund , Rajeev Motwani, Madhu Sudan , Mario Szegedy : Proof Verification and Hardness of Approximation Problems. FOCS 1992 : 14-23

14 Leonidas J. Guibas , Rajeev Motwani, Prabhakar Raghavan : The Robot Localization Problem in Two Dimensions. SODA 1992 : 259-268

13 Amotz Bar-Noy , Rajeev Motwani, Joseph Naor : The Greedy Algorithm is Optimal for On-Line Edge Coloring. Information Processing Letters 44 (5): 251-253 (1992)

12 Amotz Bar-Noy , Rajeev Motwani, Joseph Naor : A Linear Time Approach to the Set Maxima Problem. SIAM Journal on Discrete Mathematics 5 (1): 1-9 (1992)

11 Tomás Feder , Rajeev Motwani: Clique Partitions, Graph Compression, and Speeding-Up Algorithms. STOC 1991 : 123-133

10 Donald E. Knuth , Rajeev Motwani, Boris Pittel : Stable Husbands. SODA 1990 : 397-404

9 Rajeev Motwani, Arvind Raghunathan , Huzur Saran : Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach. JCSS 40 (1): 19-48 (1990)

8 Donald E. Knuth , Rajeev Motwani, Boris Pittel : Stable Husbands. Random Structures and Algorithms 1 (1): 1-14 (1990)

7 Rajeev Motwani, Joseph Naor , Moni Naor : The Probabilistic Method Yields Deterministic Parallel Algorithms. FOCS 1989 : 8-13

6 Rajeev Motwani: Expanding Graphs and the Average-case Analysis of Algorithms for Matchings and Related Problems. STOC 1989 : 550-561

5 Rajeev Motwani, Arvind Raghunathan , Huzur Saran : Perfect Graphs and Orthogonally Convex Covers. SIAM Journal on Discrete Mathematics 2 (3): 371-392 (1989)

4 Rajeev Motwani, Arvind Raghunathan , Huzur Saran : Constructive Results from Graph Minors: Linkless Embeddings. FOCS 1988 : 398-409

3 Rajeev Motwani, Arvind Raghunathan , Huzur Saran : Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach. Symposium on Computational Geometry 1988 : 211-223

2 Richard M. Karp , Rajeev Motwani, Prabhakar Raghavan : Deferred Data Structuring. SIAM J. Comput. 17 (5): 883-902 (1988)

1 Rajeev Motwani, Prabhakar Raghavan : Deferred Data Structuring: Query-Driven Preprocessing for Geometric Search Problems. Symposium on Computational Geometry 1986 : 303-312




DiSC'03 © 2003 Association for Computing Machinery