Brief Biographical Sketch for Joseph F. JaJa

EDUCATION

PhD 1977, MS 1976, Applied Mathematics, Division of Engineering and Applied Physics, Harvard University.

EXPERIENCE
  1. Professor, Institute for Advanced Computer Studies and Department of Electrical and Computer Engineering, University of Maryland, 1987-present.
  2. Director, Institute for Advanced Computer Studies, University of Maryland, 1994-2004
  3.  Interim Director of the Center for Bioinformatics and Computational Biology, 2000-2004.
  4. Associate Professor, Department of Electrical Engineering, University of Maryland, 1983-1987.
  5. Assistant/Associate Professor, Department of Computer Science, Penn State University, 1977-1983.
BOOKS:
  1. An Introduction to Clustering Techniques, a chapter in Information Technology - Principles and Applications, T. Acharya and A.K. Ray, eds., Prentice Hall, 2002.
  2. Parallel Random Access Machine, PRAM, in Encyclopedia of Mathematics, M. Hazewinkel, ed., 2000.
  3. Parallel Algorithms, Chapter in Encyclopedia of Distributed Computing, P. Dasgupta and J.E. Urban eds., Kluwer Academic Publishers, 1998.
  4. Fundamentals of Parallel Algorithms, Chapter in Parallel and Distributed Computing Handbook, A. Zomaya ed., McGraw-Hill, 1996.
  5. An Introduction to Parallel Algorithms, Addison-Wesley, 1992.
  6. Parallel Algorithms for VLSI Layout, Chapter in Advances in Distributed and Parallel Processing: Applications, H. Tyrer ed., Ablex Publishing, 1992.
EDITORIAL SERVICE:
  1. Special Issue of JPDC on Data-Parallel Algorithms and Programming, Guest Editor, 1994.
  2. Journal of Parallel and Distributed Computing, Subject Area Editor on Parallel Algorithms, 1993-present.
  3. IEEE Transactions on Parallel and Distributed Systems, Associate Editor, 1995-1998.
  4. International Journal of Foundations of Computer Science, Member of the Editorial Board, 2002-present.
AWARDS:
  1. ACM Fellow, 2002.
  2. 1997 R& D 100 Award for Participation in the Development of S-Check at NIST, recognized as one of 100 most technologically significant new products of the year by R& D Magazine.
  3. IEEE Fellow Award, 1996.
  4. Co-authored a paper with his student that won the Best Paper Award in Image Processing at Supercomputing'95.
  5. Maryland Industrial Partnerships Award of Excellence, 1992.
SELECTED RECENT PUBLICATIONS:
  1. ``A Randomized Parallel Sorting Algorithm with an Experimental Study,'' with D. Helman and D. Bader, accepted to JPDC,, 52(1):1-23, 1998.
  2. ``A New Deterministic Parallel Sorting Algorithm with an Experimental Evaluation,'' with D. Helman and D. Bader, ACM Journal of Experimental Algorithmics,, December 1998.
  3. ``High Performance Algorithms for Global BRDF Retrieval,'' Z. Zhang, S. Kalluri, J. JaJa, S. Liang, and J. Townshend, IEEE Computational Science & Engineering, 5(4): 16-29, 1998.
  4. Designing Practical Efficient Algorithms for Symmetric Multiprocessors, with D. Helman, Proceedings of the Workshop on Algorithm Engineering and Experimentation, sponsored by DIMACS, January 1999.
  5. Prefix Computations on Symmetric Multiprocessors, with D. Helman, Proceedings of the 1999 International Parallel Processing Symposium .
  6. ``High Performance Computing Algorithms for Land Cover Dynamics Using Remote Sensing Data,'' S. Kalluri, J. JaJa, D. Bader, Z. Zhang, J. Townshend, and H. Fallah-Adl, International Journal of Remote Sensing, 21(6), 1513-1536, 2000.
  7. ``SIMPLE: A Methodology for Programming High Performance Algorithms on Clusters of Symmetric Multiprocessors,'' D. Bader and J. JaJa, Journal of Parallel and Distributed Computing, 58, 92-108, 1999.
  8. ``Soring on Clusters of SMPs,'' D. Helman and J. JaJa, Informatica, 23, 113-121, 1999.
  9. ``Kronos: a Java-Based Software System for the Processing and Retrieval of Large Scale AVHRR Data Sets,'' Z. Zhang, J. JaJa, S. Kalluri, J. Townshend, and E. Vermote, Photogrammetric Engineering and Remote Sensing, 66(9), 1073-1082, 2000.
  10. ``A Prespective on Quicksort,'' J. JaJa, Computing in Science and Engineering , 2(1), 43-49, January/February 2000.
  11. ``Prefix Computations on Symmetric Multiprocessors,'' D. Helman and Joseph JaJa, Journal of Parallel and Distributed Computing , 61(2), 265-278, Feb. 2001.
  12. ``Characterizing Land Surface Anisotropy from AVHRR Data at a Global Scale Using High Performance Computing,'' S. Kalluri, Z. Zhang, J. JaJa, S. Liang, and J. Townshend, International Journal of Remote Sensing , 22(11), 2171-2191, 2001.
  13. ``Efficient Techniques for Range Search Queries on Earth Science Data,'' Q. Shi and J. JaJa, Proceedings of the 14th Conference on Scientific and Statistical Database Management, 142-154, July 2002.
  14.  Multiscale Advanced Raster Map Analysis System: Definition, Design and Development, G. P. Patil, J. Balbus, G. Biging, J. JaJa, W. L. Myers, and  C. Taillie, Environmental and Ecological Statistics,11(2), 113-138, June 2004.

  15.  Fast Algorithms for 3-D Dominance Reporting and Counting, Q. Shi and J. JaJa, Technical Report, CS-TR-4437, accepted for International Journal of Foundations of Computer Science.

  16.  A New Framework for Addressing Temporal Range Queries and Some Preliminary Results, Q. Shi and J. JaJa, submitted to Theoretical Computer Science, 2003.

  17.  Fast Fractional Cascading and its Applications, Q. Shi and J. JaJa, submitted to SIAM J. Computing, 2003. 

  18. Efficient Serial and Parallel Algorithms for Querying Large Scale Multidimensional Time Series Data, J. JaJa, J. Kim, and Q. Wang, submitted to IEEE Transactions on Knowledge and Data Engineering, 2004.  

  19. Space Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting, J. JaJa, C. Mortensen, Q. Shi, submitted to Algorithmica, 2004.

  20.  Fast Algorithms for 3-D Dominance and Counting, Q. Shi and J. JaJa, Proceedings of the 2003 IASTED International Conference on Computer Science and Technology, May 2003.

  21. Fast Algorithms for a Class of Temporal Range Queries, Q. Shi and J. JaJa, Proceedings of the Workshop on Algorithms and Data Structures, July 30- August 1, 2003, Ottawa, Canada, 91-102.

  22. Temporal Range Exploration of Large Scale Multidimensional Time Series Data, J. JaJa, J. Kim, and Q. Wang, Proceedings of the 2004 International Conference on Scientific and Statistical Database Management, 95-106, June 2004, Santorini Island, Greece.

  23. Techniques for Indexing and Querying Temporal Observations for a Collection of Objects, Q. Shi and J. JaJa, Proceedings of the 2004 Annual Symposium on Algorithms and Computation, December 2004, Hong Kong. 

  24.  Space Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting, J. JaJa, C. Mortensen, Q. Shi, Proceedings of the 2004 Annual Symposium on Algorithms and Computation, December 2004, Hong Kong.

  25. Novel Transformation Techniques using Q-heaps with Applications to Computational Geometry, Q. Shi and J. JaJa, SIAM J. Computing, 34(6), 1474-1492m 2005.

  26. Optimal and Near-Optimal Algorithms for Generalized Intersection Reporting on Pointer Machines, Q. Shi and J. JaJa, Information Processing Letters, 95, 382-388, 2005.

  27. Using Scalable and Secure Web Technologies to Design a Global Digital Format Registry Prototype: Architecture, Implementation, and Testing, M. Geremew, S. Song, and J. JaJa, Proceedings of the Archiving 2006 Conference, May 23-26, 2006, Ottawa.

  28. An Efficient and Scalable Parallel Algorithm for Out-of-Core Isosurface Extraction and Rendering, Q. Wang and J. JaJa, Proceedings of the International Parallel and Distributed Processing Symposium, April 2006, Rhodes Island, Greece.

     

     

Last updated: August 2006.