Conference Publications:
- Mayur Datar, Abhiram Ranade: Commuting with
Delay Prone Buses in
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete
Algorithms (SODA'00).
- Edith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis,
Piotr Indyk, Rajeev Motwani, Jeff Ullman, Cheng Yang:
Finding Interesting Associations without Support Pruning in
Proceedings of the 16th International Conference on Data
Engineering (ICDE'00)
- Surajit Chaudhuri, Mayur Datar, Rajeev Motwani, Vivek Narasayya:
Overcoming Limitations of Sampling for Aggregation Queries
in Proceedings of the 17th International Conference on Data
Engineerring (ICDE 2001).
- Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani:
Maintaining Stream Statistics Over Sliding Windows (Extended
Abstract) in Proceedings of Thirteenth Annual
ACM-SIAM Symposium on Discrete Algorithms (SODA'02)
- Brian Babcock, Mayur Datar, Rajeev Motwani:
Sampling from a Moving Window over Streaming Data
in Proceedings of Thirteenth Annual
ACM-SIAM Symposium on Discrete Algorithms (SODA'02)
- Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani,
Jennifer Widom:
Models and Issues in Data Stream Systems
in Proceedings of Principles of Databases Systems (PODS 2002)
- Graham Cormode, Mayur Datar, Piotr Indyk, S. Muthukrishnan:
Comparing Data Streams Using Hamming Norm
in Proceedings of International Conference on Very Large Data
Bases (VLDB 2002)
- Mayur Datar:
Butterflies and Peer-to-Peer Networks
in Proceedings of European Symposium of Algorithms (2002)(Won
the best student paper award at the conference)
- Mayur Datar, S. Muthukrishnan:
Estimating Rarity and Similarity over Data Stream Windows
in Proceedings of European Symposium of Algorithms (2002)
- Rajeev Motwani, Jennifer Widom et al.:
Approximation and resource management in data stream management
system
in Proceedings of first Biennial Conference on Innovative
Data Systems Research (CIDR 2003)
- Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani:
Chains: Operator Scheduling for Memory Minimization in Data Stream
Systems,
in Proceedings of the 2003 ACM SIGMOD International
Conference on Management of Data (SIGMOD 2003)
- Brian Babcock, Mayur Datar, Rajeev Motwani, Liadan O'Callaghan:
Maintaining Variance and k-Medians over Data Stream Windows,
in Proceedings of the 22nd Symposium on Principles of Database
Systems (PODS 2003)
- Brian Babcock, Mayur Datar, Rajeev Motwani:
Load shedding techniques for data stream systems (short paper),
in Proceedings of the 2003 Workshop on Management and Processing of
Data Streams
Journal Publications:
- Mayur Datar, Tomas Feder, Aristides Gionis, Rajeev Motwani,
Rina Panigrahy :
A Combinatorial Algorithm for MAX CSP
aceepted to Information Processing Letters (IPL)
- Edith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis,
Piotr Indyk, Rajeev Motwani, Jeff Ullman, Cheng Yang:
Finding Interesting Associations without Support Pruning
IEEE Transactions on Knowledge and Data Engineering, Jan 2001,
Vol. 13, No. 1
- Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani:
Maintaining Stream Statistics Over Sliding Windows,
(
pdf ), SIAM Journal on Computing, Vol 31, No. 6, pp. 1794-1813