PDL Abstract

Indexing and Fast Near-Matching of Billions of Astronomical Objects

In Proceedings of the Fourth Workshop on Interfaces and Architecture for Scientific Data Storage, 2012 (IASDS12) . September 24, 2012, Beijing, China.

Bin Fu, Eugene Fink, Garth A. Gibson and Jaime Carbonell

School of Computer Science
Carnegie Mellon University
Pittsburgh, PA 15213

http://www.pdl.cmu.edu/

When astronomers analyze sky images, they need to identify the newly observed celestial objects in the catalog of known objects. We have developed a technique for indexing catalogs, which supports fast retrieval of closely matching catalog objects for every object in new images. It allows processing of a sky image in less than a second, and it scales to catalogs with billions of objects.

KEYWORDS: Large-scale data; eScience; indexing; astrophysics application

FULL PAPER: pdf