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


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