1

Codesign Lessons Learned from Implementing Graph Matching on Multithreaded Architectures.

Executing irregular, data-intensive workloads on multithreaded architectures can result in performance losses and scalability problems. Codesigning algorithms and architectures can realize high performance on irregular applications. A codesign study …

Classifying Immunophenotypes with Templates from Flow Cytometry

We describe an algorithm to dynamically classify flow cy- tometry data samples into several classes based on their im- munophenotypes. Flow cytometry data consists of fluores- cence measurements of several proteins that characterize dif- ferent cell …

A Multithreaded Algorithm for Network Alignment via Approximate Matching.

Network alignment is an optimization problem to find the best one-to-one map between the vertices of a pair of graphs that overlaps as many edges as possible. It is a relaxation of the graph isomorphism problem and is closely related to the subgraph …

Multithreaded Algorithms for Maximum Matching in Bipartite Graphs.

We design, implement, and evaluate algorithms for computing a matching of maximum cardinality in a bipartite graph on multi-core and massively multithreaded computers. As computers with larger number of slower cores dominate the commodity processor …

Topological Reasoning between Complex Regions in Databases with Frequent Updates

Reasoning about space has been a considerable field of study both in Artificial Intelligence and in spatial information theory. Many applications benefit from the inference of new knowledge about the spatial relationships between spatial objects on …

iBLOB: Complex Object Management in Databases Through Intelligent BLOB

technologies have necessitated the handling of complex application objects that are highly structured, large, and of variable length. Currently, such objects are handled using filesystem formats like HDF and NetCDF as well as the XML and BLOB data …

Moving Object Database Technology for Ad-Hoc Querying and Satellite Data Retrieval of Dynamic Atmospheric Events

Abstract—Existing state-of-the-art and web-based weather event information portals, data archives, and forecast services provide excellent subsetting and visualizations of weather events and satellite sensor measurements. However, users only obtain …