Filters








198 Hits in 5.8 sec

Data Collection for the Sloan Digital Sky Survey—A Network-Flow Heuristic

Robert Lupton, F.Miller Maley, Neal Young
1998 Journal of Algorithms  
The problem is NP-hard in general; the algorithm described is a heuristic, based on Lagriangian-relaxation and min-cost network flow.  ...  The goal of the Sloan Digital Sky Survey is "to map in detail one-quarter of the entire sky, determining the positions and absolute brightnesses of more than 100 million celestial objects".  ...  ACKNOWLEDGMENTS Thanks to Ken Steiglitz for introducing two of the coauthors and to an anonymous referee for helpful suggestions.  ... 
doi:10.1006/jagm.1997.0922 fatcat:gj7et3qn4re2djrum5amdujxsm

Page 514 of Mathematical Reviews Vol. , Issue 99a [page]

1991 Mathematical Reviews  
Miller (1-PRIN; Princeton, NJ); Young, Neal (1-DTM-C; Hanover, NH) Data collection for the Sloan digital sky surveya network-flow heuristic.  ...  Summary: “This paper describes an NP-hard combinatorial op- timization problem arising in the Sloan digital sky survey and a practical approximation algorithm that has been implemented and will be used  ... 

Graph and network algorithms

Samir Khuller, Balaji Raghavachari
1996 ACM Computing Surveys  
The Sloan Digital Sky Survey project is a real-life example of an astronomy project in which the problem of optimally placing telescopes to collect data is formulated as a graph problem and solved using  ...  Tarjan's [1983] book provides a more recent survey of both algorithms and data structures.  ... 
doi:10.1145/234313.234334 fatcat:setlksyvergifdttvcqbudxn6e

Graph and Network Algorithms [chapter]

Balaji Raghavachari
2014 Computing Handbook, Third Edition  
The Sloan Digital Sky Survey project is a real-life example of an astronomy project in which the problem of optimally placing telescopes to collect data is formulated as a graph problem and solved using  ...  Tarjan's [1983] book provides a more recent survey of both algorithms and data structures.  ... 
doi:10.1201/b16812-8 fatcat:efokpyhf6zdzblbosyee6uaem4

A Dynamic Data Middleware Cache for Rapidly-Growing Scientific Repositories [chapter]

Tanu Malik, Xiaodan Wang, Philip Little, Amitabh Chaudhary, Ani Thakar
2010 Lecture Notes in Computer Science  
We evaluate the efficacy of Delta, through a prototype implementation, by running query traces collected from a real astronomy survey.  ...  It leverages formal concepts from the network flow problem, and is robust to evolving scientific workloads.  ...  The authors sincerely thank Alex Szalay for motivating this problem to us, and Jim Heasley for describing network management issues in designing database repositories for the Pan-STARRS survey.  ... 
doi:10.1007/978-3-642-16955-7_4 fatcat:iw76jqprhbawfobfcwvlp7tuge

A Dynamic Data Middleware Cache for Rapidly-growing Scientific Repositories [article]

Tanu Malik, Xiaodan Wang, Philip Little, Amitabh Chaudhary, Ani Thakar
2010 arXiv   pre-print
We evaluate the efficacy of Delta, through a prototype implementation, by running query traces collected from a real astronomy survey.  ...  It leverages formal concepts from the network flow problem, and is robust to evolving scientific workloads.  ...  Acknowledgments The authors sincerely thank Alex Szalay for motivating this problem to us, and Jim Heasley for describing network management issues in designing database repositories for the Pan-STARRS  ... 
arXiv:1009.3665v1 fatcat:6khwx45vhvdpjdgvg2qu5flyz4

Poster reception---Harnessing grid resources to enable the dynamic analysis of large astronomy datasets

Ioan Raicu, Ian Foster, Alex Szalay
2006 Proceedings of the 2006 ACM/IEEE conference on Supercomputing - SC '06  
We have deployed AstroPortal on the TeraGrid distributed infrastructure and applied the stacking function to the Sloan Digital Sky Survey (SDSS), DR4, which comprises about 300 million objects dispersed  ...  Furthermore, we have identified that data locality in distributed computing applications is important for the efficient use of the underlying resources.  ...  Well-known large astronomy datasets that could potentially be used by AstroPortal include the Sloan Digital Sky Survey (SDSS) [2], the Guide Star Catalog II (GSC-II) [3] , the Two Micron All Sky Survey  ... 
doi:10.1145/1188455.1188611 dblp:conf/sc/RaicuFS06 fatcat:l5mjdomo4rd45em2dz4ib52pyq

SDSS data management and photometric quality assessment

?. Ivezi?, R. H. Lupton, D. Schlegel, B. Boroski, J. Adelman-McCarthy, B. Yanny, S. Kent, C. Stoughton, D. Finkbeiner, N. Padmanabhan, C. M. Rockosi, J. E. Gunn (+15 others)
2004 Astronomical Notes - Astronomische Nachrichten  
We summarize the Sloan Digital Sky Survey data acquisition and processing steps, and describe runQA, a pipeline designed for automated data quality assessment.  ...  Using this method, we estimate that typical photometric zeropoint calibration errors for SDSS imaging data are not larger than ~0.01 mag in the g, r, and i bands, 0.02 mag in the z band, and 0.03 mag in  ...  Sloan Foundation, the Participating Institutions, the National Aeronautics and Space Administration, the National Science Foundation, the U.S.  ... 
doi:10.1002/asna.200410285 fatcat:cfa75nu4jfgvlpq53xyqptg66e

History and contributions of theoretical computer science [chapter]

John E. Savage, Alan L. Selman, Carl Smith
2002 Advances in Computers  
The impact of reseach in theoretical computer science is now being felt in the areas of Cryptography, Communication Networks, Multimedia and Graphical Systems, Parallel Computation, VLSI, Learning as well  ...  We briefly review some of the major accomplishements of theoretical computer science.  ...  Other portions are drawn from a report funded by the National Science Foundation and co-authored by Anne Condon, Herbert Edelsbrunner, E.  ... 
doi:10.1016/s0065-2458(01)80029-2 fatcat:alyklxcv2vhcnaqiralwd2vf3q

Generative Adversarial Neural Networks and Deep Learning: Successful Cases and Advanced Approaches

Oleksandr Striuk, Yuriy Kondratenko
2021 International Scientific Journal of Computing  
Cutting edge deep learning methods offer novel opportunities for retrieving, optimizing, and improving different data types.  ...  New breakthroughs in generative adversarial neural networks (GANNs/GANs) and deep learning allow to drastically increase the quality of diverse graphic samples obtained with research equipment.  ...  During the experiment the GAN has been trained on a data set that included 4,550 graphic samples of nearby galaxies in the redshift range 0.01 < z < 0.02 that were taken from the Sloan Digital Sky Survey  ... 
doi:10.47839/ijc.20.3.2278 fatcat:7dkefwtzbnfgdbhvkdnigwe7tu

Mining scientific data [chapter]

Naren Ramakrishnan, Ananth Y. Grama
2002 Advances in Computers  
Coupled with the availability of massive storage systems and fast networking technology to manage and assimilate data, these have given a significant impetus to data mining in the scientific domain.  ...  The past two decades have seen rapid advances in high performance computing and tools for data acquisition in a variety of scientific domains.  ...  More recently the Sloan Digital Sky Survey [Szalay, 1999] , on the order of terabytes, is expected to become the benchmark reference for knowledge discovery in computational cosmology.  ... 
doi:10.1016/s0065-2458(01)80028-0 fatcat:sbp5xai2yva2pcx3lj2sq64yma

Resource Allocation for Query Optimization in Data Grid Systems: Static Load Balancing Strategies [chapter]

Shaoyi Yin, Igor Epimakhov, Franck Morvan, Abdelkader Hameurlain
2013 Lecture Notes in Computer Science  
In fact, when a node is detected to be overloaded, some of the operations on it will migrate.  ...  OATAO is an open access repository that collects the work of Toulouse researchers and makes it freely available over the web where possible.  ...  Examples include the Large Hadron Collider (LHC) [1] at CERN and the Sloan Digital Sky Survey (SDSS) [2] . Data grid systems are designed to support such applications.  ... 
doi:10.1007/978-3-642-40683-6_24 fatcat:jm7pcels3ff4ndkbiy6dedkbci

A Min-Edge Cost Flow Framework for Capacitated Covering Problems [chapter]

Jessica Chang, Samir Khuller
2013 2013 Proceedings of the Fifteenth Workshop on Algorithm Engineering and Experiments (ALENEX)  
In this work, we introduce the Cov-MECF framework, a special case of minimum-edge cost flow in which the input graph is bipartite.  ...  We observe that several important covering (and multi-covering) problems are captured in this unifying model and introduce a new heuristic LP O for any problem in this framework.  ...  Interest in variations of the Set Cover problem extends to the Sloan Digital Sky Survey project, an effort toward surveying the history of astronomy. Lupton et. al.  ... 
doi:10.1137/1.9781611972931.2 dblp:conf/alenex/ChangK13 fatcat:kmd4xyrbt5btniutq5wocijrtu

Application-layer multipath data transfer via TCP: Schemes and performance tradeoffs

Bing Wang, Wei Wei, Jim Kurose, Don Towsley, Krishna R. Pattipati, Zheng Guo, Zheng Peng
2007 Performance evaluation (Print)  
We consider this problem in the context of an overlay network by allowing a source to send data over k (k ≥ 1) overlay paths to its destination.  ...  Furthermore, a small number of paths, 2-4, and a small amount of extra bandwidth in the network are sufficient to realize most of the performance gains.  ...  Acknowledgments We thank Peter Key for many helpful comments. We also thank Micah Adler, Jun-hong Cui, Junning Liu, Yoo-ah Kim and Chun Zhang for helpful discussions.  ... 
doi:10.1016/j.peva.2007.06.013 fatcat:cg2xpclx7fd6hbqxaaifgfnvwm

Data management and query---Estimating query result sizes for proxy caching in scientific database federations

Tanu Malik, Randal Burns, Nitesh V. Chawla, Alex Szalay
2006 Proceedings of the 2006 ACM/IEEE conference on Supercomputing - SC '06  
In a proxy cache for federations of scientific databases it is important to estimate the size of a query before making a caching decision.  ...  We present classification and regression over templates (CAROT), a general method for estimating query result sizes, which is suited to the resource-limited environment of proxy caches and the distributed  ...  The authors thank Amitabh Chaudhary for giving us the idea of the multidimensional example. We thank Xiodan Wang for his help with the SDSS workload.  ... 
doi:10.1145/1188455.1188562 dblp:conf/sc/MalikBCS06 fatcat:6avilhqbkzh6flkugosxtic57u
« Previous Showing results 1 — 15 out of 198 results