Information

Academic Interests and Expertise

Research Interests

  • Algorithms, MapReduce
  • Database Systems
  • Data Mining
  • XML

Education

  • B.E. in Electronics, Birla Institute of Technology and Science, Pilani, India (1980)
  • Ph.D. in Computer Science, University of Illinois, Urbana, Illinois, USA (1984)
Areas of Teaching Interest

Recent Courses

  • CS 411: Object Oriented Programming
  • CS 510: Programming Language Concepts
  • CS 540: Operating Systems
  • CS 560: Design and Analysis of Algorithms
  • CS 665: Database Systems
  • CS 898B: Information Retrieval
  • CS 898D: Data Mining
  • CS 865: Principles of DBMS Implementation
  • CS 868: Database Transaction Management
  • CS 866: XML Databases
Publications
  1. P. Ramanan. A New Lower Bound Technique and its Application: Tight Lower Bound for a Polygon Triangulation Problem, SIAM J. Comput.23 (1994), pp. 834-851.
  2. P. Ramanan. An Efficient Parallel Algorithm for the Matrix Chain Product Problem, SIAM J. Comput.25 (1996), pp. 874-893.
  3. P. Ramanan. , Internat. J. Computer Math.78 (2001), pp. 489-498.
  4. P. Ramanan. ,
    ACM SIGMOD Intl. Conf. Management of Data, 2002, pp. 299-309.
  5. P. Ramanan. , Intl. Conf. Very Large Databases (VLDB), 2003, pp. 165-176.
  6. P. Ramanan. ,
    Intl. Conf. Management of Data (COMAD), 2005, pp. 41--52.
  7. P. Ramanan. , Information Systems32 (2007), pp. 1018--1036.
  8. A. Chapman, H. V. Jagadish and P. Ramanan. , ACM SIGMOD Intl. Conf. Management of Data, 2008, pp. 993-1006.
  9. P. Ramanan. , J. Computer and Systems Sciences75 (2009), pp. 465--485.
  10. P. Ramanan. , J. Computer and Systems Sciences77(2011), pp. 1120--1140.
  11. P. Ramanan. ,
    J. Computer and Systems Sciences78(2012), pp. 1006--1025.
  12. P. Ramanan and A. Nagar. Tight Bounds on One- and Two-Pass MapReduce Algorithms for Matrix Multiplication, Proceedings of the 3rd ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond (BeyondMR 2016).
  13. P. Ramanan. Answering Conjunctive Queries using Sources with Access Restrictions, Intl. Conf. Management of Data (COMAD), 2017, pp. xx--xx.
  14. M. Deng and P. Ramanan. MapReduce Implementation of Strassen's Algorithm
    for Matrix Multiplication , Proceedings of the 4th ACM SIGMOD Workshop
    on Algorithms and Systems for MapReduce and Beyond (BeyondMR 2017)    .
Other Interests

Programming Contracts

Very good C/C++ programmer. Looking for programming contracts/grants.