Implementing a general spatial indexing library for relational databases of large numerical simulations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6809 LNCS, Issue , 2011, Pages 509-526

  Lemson, Gerard ^a   Budavári, Tamás ^a   Szalay, Alexander ^a  

^a MPA ^*  (United States)

Author keywords

numerical simulations; relational databases; spatial indexing

Indexed keywords

COMMERCIAL SYSTEMS; DATA SETS; GEOMETRIC PRIMITIVES; GRID POINTS; HIGHER-DIMENSIONAL; ISOTROPIC TURBULENCE; N-BODY SIMULATION; OBJECT-RELATIONAL DATABASE; PHYSICAL SCIENCE; PHYSICAL SYSTEMS; PLUG-INS; RELATIONAL DATABASE; SPACE-FILLING CURVE; SPATIAL INDEXING; SPATIO-TEMPORAL;

COMPUTER SIMULATION; COSMOLOGY; INDEXING (OF INFORMATION); MANAGEMENT INFORMATION SYSTEMS; SPACE PLATFORMS; TREES (MATHEMATICS);

DATABASE SYSTEMS;

EID: 79961197920     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22351-8_34     Document Type: Conference Paper

References (19)

1. Angulo R., Springel V., White S.D.M., et al.: (in preparation 2011)
2. Bayer, R.: The Universal B-Tree for Multidimensional Indexing: General Concepts. In: World-Wide Computing and Its Applications 1997 (WWCA 1997), Tsukuba, Japan, pp. 198-209 (1997) (Pubitemid 127109811)
3. Boylan-Kolchin, M., Springel, V., White, S.D.M., et al.: Resolving cosmic structure formation with the Millennium-II Simulation. Monthly Notices of the Royal Astronomical Society 398, 1150-1164 (2009)
4. Diemand, J., Kuhlen, M., Madau, P., et al.: Clumps and streams in the local dark matter distribution. Nature 454, 735-738 (2008)
5. Faloutsos, C., Rong, Y.: DOT: A Spatial Access Method Using Fractals. In: Proceedings of the Seventh International Conference on Data Engineering, Kobe, Japan, April 8-12, pp. 152-159 (1991) (Pubitemid 21675918)
6. Jagadish, H.V.: Linear Clustering of Objects with Multiple Atributes. In: Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May 23-25, pp. 332-342 (1990)
7. Kamel, I., Faloutsos, C.: Hilbert R-tree: An Improved R-tree using Fractals. In: Proceedings of the 20th International Conference on Very Large Data Bases (VLDB 1994), Santiago de Chile, Chile, September 12-15, pp. 500-509 (1994)
8. Lawrence, E., Heitmann, K., White, M., et al.: The Coyote Universe III. Simulation Suite and Precision Emulator for the Nonlinear Power Spectrum, Astrophysical Journal 713, 1322-1331 (2010)
9. Lemson, G., and the Virgo Consortium: Halo and Galaxy Formation Histories from the Millennium Simulation: Public release of a VO-oriented and SQL-queryable database for studying the evolution of galaxies, in the eprint arXiv:astro-ph/0608019 (2006)
10. Markl, V.: MISTRAL: Processing Relational Queries using a Multidimensional Access Technique Ph. D. Thesis, TU München (1999), http://mistral.informatik.tu-muenchen.de/results/publications/Mar99.pdf
11. Moon, B., Jagadish, H.V., Faloutsos, C., Saltz, J.H.: Analysis of the Clustering Properties of Hilbert Space-filling Curve. IEEE Transactions on Knowledge and Data Engineering 13(1) (2001)
12. O'Mullane, W., Li, N., Nieto-Santisteban, M.A., Thakar, A., Szalay, A.S., Gray, J.: Batch is back: CasJobs, serving multi-TB data on the Web, Microsoft Tech Report MSR-TR-2005-19 (2005)
13. Sagan, H.: Space-Filling Curves. Springer, Heidelberg (1994)
14. Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan-Kaufmann, San Francisco (2006) ISBN 0-12-369446-9
15. Springel, V., White, S.D.M., Jenkins, A., et al.: Simulations of the formation, evolution and clustering of galaxies and quasars. Nature 435, 629-636 (2005) (Pubitemid 40825503)
16. Springel, V., Wang, J., Vogelsberger, M., et al.: The Aquarius Project: the sub-haloes of galactic haloes. Monthly Notices of the Royal Astronomical Society 391, 1685-1711 (2008)
17. Szalay, A., Gray, J., Thakar, A., Kuntz, P., Malik, T., Raddick, J., Stoughton, C., Vandenberg, J.: The SDSS SkyServer Public Access to the Sloan Digital Sky Server Data. In: Proc SIGMOD 2002 Conference, pp. 570-581 (2002) (Pubitemid 34985580)
18. Szalay, A.S., Kunszt, P., Thakar, A., Gray, J., Slutz, D., Brunner, R.: Designing and Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey. In: Proc. SIGMOD 2000 Conference, pp. 451-462 (2000)
19. Taghizadeh-Popp, M.: CfunBASE: A Cosmological Functions Library for Astronomical Databases Publications of the Astronomical Society of the Pacific, vol. 122, pp. 976-989 (2010)