Joseph JaJa
Professor Emeritus
3214 Iribe Center
(301) 405-6722
Research Group(s):
Education:
Ph.D., Harvard University
Special Awards/Honors:
ACM Fellow, IEEE Fellow
Biography:
Joseph JaJa is a professor emeritus in the Department of Electrical and Computer Engineering.
His current research interests are in high performance computing, long-term management and preservation of digital information, and large scale data management, analysis, and visualization.
JaJa is the director of cyberinfrastructure at the National Socio-Environmental Synthesis Center. He also serves in a leadership role in a federally funded research and development center (FFRDC) solely dedicated to enhancing cybersecurity and protecting national information systems.
JaJa has also received numerous awards including the IEEE Fellow Award in 1996, the 1997 R&D Award for the development software for tuning parallel programs, the ACM Fellow Award in 2000, and the Internet2 IDEA Award in 2006. He has served on several editorial boards, and is a subject area editor for the Journal of Parallel and Distributed Computing and as an editor for the International Journal of Foundations of Computer Science.
JaJa received his doctorate in applied mathematics from Harvard University, and has since published extensively in a number of areas including parallel and distributed computing, theoretical computer science, circuits and systems, and data-intensive computing.
Go here to view JaJa's academic publications.
Publications
2012
2012. Constructing Inverted Files: To MapReduce or Not Revisited. UMIACS-TR-2012-03
2012. An Optimized High-Throughput Strategy for Constructing Inverted Files. Parallel and Distributed Systems, IEEE Transactions on. PP(99):1-1.
2011
2011. Constructing Inverted Files on a Cluster of Multicore Processors Near Peak I/O Throughput. UMIACS-TR-2011-03
2011. A Fast Algorithm for Constructing Inverted Files on Heterogeneous Platforms. Parallel Distributed Processing Symposium (IPDPS), 2011 IEEE International. :1124-1134.
2011. NSF/IEEE-TCPP curriculum initiative on parallel and distributed computing: core topics for undergraduates. Proceedings of the 42nd ACM technical symposium on Computer science education. :617-618.
2010
2010. Monitoring distributed collections using the Audit Control Environment (ACE). Proceedings of the 2010 Roadmap for Digital Preservation Interoperability Framework Workshop. :13:1–13:5-13:1–13:5.
2010. Optimization of linked list prefix computations on multithreaded GPUs using CUDA. Parallel Distributed Processing (IPDPS), 2010 IEEE International Symposium on. :1-8.
2009
2009. Techniques to audit and certify the long-term integrity of digital archives. International Journal on Digital Libraries. 10(2):123-131.
2009. An Implementation of the Audit Control Environment (ACE) to Support the Long Term Integrity of Digital Archives. Proceedings of DigCCurr2009 Digital Curation: Practice, Promise and Prospects. :164-164.
2009. Search and Access Strategies for Web Archives. Proceedings of IS&T Archiving 2009.
2009. Interactive direct volume rendering on desktop multicore processors. Concurrency and Computation: Practice and Experience. 21(17):2199-2212.
2009. Tools and Services for Long-Term Preservation of Digital Archives. Indo-US Workshop on International Trends in Digital Preservation.
2009. Call for Papers: Special Issue of the Journal of Parallel and Distributed Computing: Cloud Computing. J. Parallel Distrib. Comput.. 69(9):813–-813–.
2009. Streaming model based volume ray casting implementation for Cell Broadband Engine. Scientific Programming. 17(1):173-184.
2008
2008. Fast browsing of archived Web contents. 8th International Web Archiving Workshop, Aarhus, Denmark..
2008. Interactive High-Resolution Isosurface Ray Casting on Multicore Processors. Visualization and Computer Graphics, IEEE Transactions on. 14(3):603-614.
2008. Archiving Temporal Web Information: Organization of Web Contents for Fast Access and Compact Storage. UMIACS-TR-2008-08
2007
2007. ACE: A Novel Software Platform to Ensure the Integrity of Long Term Archives. UMIACS-TR-2007-07
2007. An efficient and scalable parallel algorithm for out-of-core isosurface extraction and rendering. Journal of Parallel and Distributed Computing. 67(5):592-603.
2007. Web Archiving: Organizing Web Objects into Web Containers to Optimize Access. UMIACS-TR-2007-42
2007. Information-Aware 2^ n-Tree for Efficient Out-of-Core Indexing of Very Large Multidimensional Volumetric Data. Scientific and Statistical Database Management, 2007. SSBDM'07. 19th International Conference on. :9-9.
2007. New techniques for ensuring the long term integrity of digital archives. Proceedings of the 8th annual international conference on Digital government research. :57-65.
2007. Component-based Data Layout for Efficient Slicing of Very Large Multidimensional Volumetric Data. Scientific and Statistical Database Management, 2007. SSBDM '07. 19th International Conference on. :8-8.
2006
2006. Robust technologies for automated ingestion and long-term preservation of digital information. Proceedings of the 2006 international conference on Digital government research. :285-286.
2006. Information-aware HyperOctree for effective isosurface rendering of large scale time-varying data. UMIACS-TR-2006-00
2006. Isosurface Extraction and Spatial Filtering using Persistent Octree (POT). Visualization and Computer Graphics, IEEE Transactions on. 12(5):1283-1290.
2006. A Novel Information-Aware Octree for the Visualization of Large Scale Time-Varying Data. UMIACS-TR-2006-03
2006. Synthetic‐perturbation techniques for screening shared memory programs. Software: Practice and Experience. 24(8):679-701.
2005
2005. Optimal and near-optimal algorithms for generalized intersection reporting on pointer machines. Information Processing Letters. 95(3):382-388.
2005. Mitigating risk of data loss in preservation environments. Mass Storage Systems and Technologies, 2005. Proceedings. 22nd IEEE / 13th NASA Goddard Conference on. :39-48.
2005. Techniques for indexing and querying temporal observations for a collection of objects. Algorithms and Computation. :822-834.
2005. Novel transformation techniques using q-heaps with applications to computational geometry. SIAM Journal on Computing. 34(6):1474-1492.
2005. Space-efficient and fast algorithms for multidimensional dominance reporting and counting. Algorithms and Computation. :1755-1756.
2005. A new framework for addressing temporal range queries and some preliminary results. Theoretical Computer Science. 332(1–3):109-121.
2004
2004. Temporal range exploration of large scale multidimensional time series data. Proceedings of SSDBM. :95-106.
2004. Multiscale advanced raster map analysis system: definition, design and development. Environmental and Ecological Statistics. 11(2):113-138.
2004. Efficient Serial and Parallel Algorithms for Querying Large Scale Multidimensional Time Series Data. UMIACS-TR-2004-50
2004. Strategies for exploring large scale data. Parallel Architectures, Algorithms and Networks, 2004. Proceedings. 7th International Symposium on. :2-2.
2004. PAWN: Producer-Archive Workflow Network in support of digital preservation. UMIACS-TR-2004:2006-2006.
2003
2003. Fast Fractional Cascading and Its Applications. UMIACS-TR-2003-71
2003. Recovery of a Digital Image Collection Through the SDSC/UMD/NARA Prototype Persistent Archive. UMIACS-TR-2003-105
2003. An O(n)-Space O(log n/log log n + f)-Query Time Algorithm for 3-D Dominance Reporting. UMIACS-TR-2003-77
2003. Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Range Counting. UMIACS-TR-2003-101
2003. Fast Algorithms for 3-D Dominance Reporting and Counting. UMIACS-TR-2003-06
2003. Fast algorithms for a class of temporal range queries. Algorithms and Data Structures. :91-102.
2002
2002. Efficient techniques for range search queries on earth science data. Scientific and Statistical Database Management, 2002. Proceedings. 14th International Conference on. :142-151.
2000
2000. High performance computing algorithms for land cover dynamics using remote sensing data. International Journal of Remote Sensing. 21(6-7):1513-1536.
2000. MOCHA: a database middleware system featuring automatic deployment of application-specific functionality. Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, Dallas, Texas.
2000. Web based progressive transmission for browsing remotely sensed imagery. Geoscience and Remote Sensing Symposium, 2000. Proceedings. IGARSS 2000. IEEE 2000 International. 2:591-593vol.2-591-593vol.2.
2000. Kronos: A software system for the processing and retrieval of large-scale AVHRR data sets. PE & RS- Photogrammetric Engineering and Remote Sensing. 66(9):1073-1082.
2000. A perspective on Quicksort. Computing in Science Engineering. 2(1):43-49.
1999
1999. Designing practical efficient algorithms for symmetric multiprocessors. Algorithm Engineering and Experimentation. :663-663.
1999. Prefix computations on symmetric multiprocessors. Parallel and Distributed Processing, 1999. 13th International and 10th Symposium on Parallel and Distributed Processing, 1999. 1999 IPPS/SPDP. Proceedings. :7-13.
1999. Developing the next generation of Earth science data systems: the Global Land Cover Facility. Geoscience and Remote Sensing Symposium, 1999. IGARSS '99 Proceedings. IEEE 1999 International. 1:616-618vol.1-616-618vol.1.
1999. A hierarchical data archiving and processing system to generate custom tailored products from AVHRR data. Geoscience and Remote Sensing Symposium, 1999. IGARSS '99 Proceedings. IEEE 1999 International. 5:2374-2376vol.5-2374-2376vol.5.
1999. Simple: A Methodology for Programming High Performance Algorithms on Clusters of Symmetric Multiprocessors (SMPs). Journal of Parallel and Distributed Computing. 58(1):92-108.
1998
1998. A Randomized Parallel Sorting Algorithm with an Experimental Study. Journal of Parallel and Distributed Computing. 52(1):1-23.
1998. Models and high-performance algorithms for global BRDF retrieval. Computational Science Engineering, IEEE. 5(4):16-29.
1998. An On-line Variable Length Binary Encoding. UMIACS-TR-95-39
1998. Parallel Algorithms for Image Histogramming and Connected Components with an Experimental Study. UMIACS-TR-94-133
1998. A new deterministic parallel sorting algorithm with an experimental evaluation. Journal of Experimental Algorithmics (JEA). 3
1998. A Parallel Sorting Algorithm With an Experimental Study. UMIACS-TR-95-102
1997
1997. The vegetation canopy lidar mission. Proceedings of Land Satellite Information in the Next Decade, II: Sources and Applications. Bethesda (MD): American Society of Photogrammetry and Remote Sensing. :100-112.
1997. Fast algorithms for estimating aerosol optical depth and correcting thematic mapper imagery. The Journal of Supercomputing. 10(4):315-329.
1996
1996. Practical parallel algorithms for dynamic data redistribution, median finding, and selection. Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International. :292-301.