Joseph F. JaJa

Joseph F. JaJa

Institute for Advanced Computer Studies and
Department of Electrical and Computer Engineering
University of Maryland
College Park, MD 20742
Phone: 301-405-6722
Fax: 301-314-9658
Email: joseph@umiacs.umd.edu

Research Interests: Parallel Algorithms, Digital Preservation, Scientific Visualization, Data Intensive Computing.

Teaching:

Biographical Sketch:

Professor: Electrical and Computer Engineering, and Institute for Advanced Computer Studies, University of Maryland.
1994-2004: Director of the University of Maryland Institute for Advanced Computer Studies (UMIACS)
2002-2004: Interim Director of the Center for Bioinformatics and Computational Biology
Ph.D. 1977, M.S. 1976, Applied Mathematics, Division of Engineering and Applied Physics, Harvard University.
Over 140 refereed publications in parallel and distributed computing, data intensive computing, combinatorial algorithms, algebraic complexity, and VLSI architectures.
IEEE and ACM Fellow
more

Current Projects:

ADAPT: An Approach to Digital Archiving and Preservation Technology. The ADAPT project is developing technologies for building a scalable and reliable infrastructure for the long-term access and preservation of digital assets. Our approach uses a distributed object architecture that operates on different levels of abstractions built around grid technologies and web services.
Visual Exploration of Large Scale Multidimensional Data. Development of efficient algorithms and methodologies that enable the visual exploration of large scale multidimensional data (Talk-April07).
Earth Science Information Partnership for Land Cover. Development of novel data products and computer science technologies in support of the NASA Earth Science Enterprise. This project is supported through the Global Land Cover Facility that makes available novel information services and over 13TB of data products.
Performance and Management of Distributed Heterogeneous Networks. A Partnership between the University of Maryland and the Laboratory for Telecommunications Sciences which involves a broad research program in networking and telecommunications technologies.
Parallel Algorithmics. Development of techniques for designing efficient scalable algorithms for multiprocessors and clusters.

Selected Recent Publications:

Parallel Algorithms for Volumetric Surface Construction, J. JaJa, Q. Shi, and A. Varshney, a chapter in Parallel Computing: Models, Algorithms, and Applications, S. Rajasekaran and J. Reif, eds., Chapman & Hall/CRC, 2008.
Interactive High-Resolution Isosurface Ray Casting on Multi-core Processors, Q. Wang and J. JaJa, IEEE Transactions on Visualization and Computer Graphics, 2008.
An Efficient and Scalable Parallel Algorithm for Out-of-Core Isosurface Extraction and Rendering, Q. Wang, J. J.JaJa, A. Varshney, Journal of Parallel and Distributed Computing, 67(5), 592-603, 2007.
Component-based Data Layout for Efficient Slicing of Very Large Multidimensional Volumetric Data, Jusub Kim and Joseph JaJa, Proceedings of the 2007 International Conference on Scientific and Statistical Database Management, July 9-11, 2007, Banff, Canada.
Information Aware Tree for Efficient out-of-core Indexing of Very Large Multidimensional Volumetric Data, Jusub Kim and Joseph JaJa, Proceedings of the 2007 International Conference on Scientific and Statistical Database Management, July 9-11, 2007, Banff, Canada.
ACE: A Novel Software Platform to Ensure the Integrity of Long Term Archives, S. Song and J. JaJa, 90-93, Proceedings of the Archiving 2007 Conference, May 2007, Washington, DC.
New Techniques for Ensuring the Long Term Integrity of Digital Archives, Sangchul Song and Joseph JaJa, Proceedings of the 8^th Annual International Conference on Digital Government Research, 57-65, Philadelphia, May 20-23, 2007.
Isosurface Extraction and Spatial Filtering Using Persistent Octree (POT), Q. Shi and J. JaJa, IEEE Transactions on Visualization and Computer Graphics, 12(5), September/October 2006.
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, Archiving 2006, 92-96, May 23-26, 2006, Ottawa, Canada.
A Novel Information-Aware Octree for the Visualization of Large Scale Time-Varying Data, J. Kim and J. JaJa, UMIACS-TR-2006-03, University of Maryland, College Park, April 2006.
Novel Transformation Techniques Using Q-Heaps with Applications to Computational Geometry, Q. Shi and J. JaJa, SIAM J. Computing, 34(6), 1471-1492, 2005.
Optimal and Near-Optimal Algorithms for Generalized Intersection Reporting on Pointer Machines, Q. Shi and J. JaJa, Information Processing Letters, 95, 382-388, 2005.
A New Framework for Addressing Temporal Range Queries with some Preliminary Results, Q. Shi and J. JaJa, Theoretical Computer Science, 332, 109-121, 2005
Scalable, Reliable Marshalling and Organization of Distributed Large Scale Data Onto Enterprise Storage Environments, J. JaJa, M. Smorul, F. McCall, and Y. Wang, Proceedings of the NASA/IEEE Conference on Mass Storage Systems and Techniques, April 2005, Monterey, CA.
Efficient Serial and Parallel Algorithms for Querying Large Scale Multidimensional Time Series Data, Joseph JaJa ; Jusub Kim ; Qin Wang, UMIACS-TR-2004, 2004.

PAWN: Producer - Archive Workflow Network in Support of Digital Preservation, Mike Smorul ; Joseph JaJa ; Yang Wang ; Fritz McCall, UMIACS-TR-2004, 2004.
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.
Space Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting, J. JaJa, C. Mortensen, and Q. Shi, Proceedings of the 2004 Annual Symposium on Algorithms and Computation, Hong Kong, December 2004.
Recovery of a Digital Image Collection Through the SDSC/UMD/NARA Prototype Persistent Archive, M. Smorul, et.al., Technical Report, UMIACS-TR-2003-105, November 2003.
Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Range Counting, Q. Shi, J. JaJa, and C. Morentensen, Technical Report, UMIACS-TR-2003-101, October 2003.
An O(n)-Space O(log n/loglog n + f)-Query Time Algorithm for 3-D Dominance Reporting, Q. Shi and J. JaJa, Technical Report, UMIACS-TR-2003-77, July 2003.
Fast Fractional Cascading and its Applications, Q. Shi and J. JaJa, Technical Report, UMIACS-TR-2003-71, July 2003.
Techniques for Indexing and Querying Temporal Observations for a Collection of Objects, Q. Shi and J. JaJa, Technical Report, UMIACS-TR-2003-72, July 2003.
Fast Algorithms for 3D-Dominance Reporting and Counting, Q. Shi and J. JaJa, Technical Report, UMIACS-TR-06, 2003.
Efficient Techniques for Range Search Queries on Earth Science Data, Q. Shi and J. JaJa, Proceedings of the 14th International Conference on Scientific and Statistical Database Management, 142-154, July 2002.
Techniques for Handling Spatio-Temporal Range Value Search Queries on Large Scale Raster Data, Q. Shi and J. JaJa, Preliminary Report, 2002.
Prefix Computations on Symmetric Multiprocessors, D. Helman and J. JaJa, Journal of Parallel and Distributed Computing, 61(2), 265-278, 2001.

--------------------------------------------------------------------------------------------------------------

Last Updated: September 2004.