{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T23:44:57Z","timestamp":1783035897128,"version":"3.54.6"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2010,10,28]],"date-time":"2010-10-28T00:00:00Z","timestamp":1288224000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2011,8]]},"DOI":"10.1007\/s00778-010-0205-7","type":"journal-article","created":{"date-parts":[[2010,10,27]],"date-time":"2010-10-27T05:45:15Z","timestamp":1288158315000},"page":"471-494","source":"Crossref","is-referenced-by-count":15,"title":["Performance analysis of a dual-tree algorithm for computing spatial distance histograms"],"prefix":"10.1007","volume":"20","author":[{"given":"Shaoping","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yi-Cheng","family":"Tu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuni","family":"Xia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,10,28]]},"reference":[{"key":"205_CR1","unstructured":"Allen, M.: Introduction to Molecular Dynamics Simulation. John von Neumann Institute of Computing, NIC Seris, vol. 23 (2003)"},{"key":"205_CR2","volume-title":"Computer Simulations of Liquids","author":"M.P. Allen","year":"1987","unstructured":"Allen M.P., Tildesley D.J.: Computer Simulations of Liquids. Clarendon Press, Oxford (1987)"},{"key":"205_CR3","doi-asserted-by":"crossref","unstructured":"Arya, M., Cody, W.F., Faloutsos, C., Richardson, J., Toya, A.: QBISM: Extending a DBMS to Support 3D Medical Images. In: ICDE, pp. 314\u2013325, (1994)","DOI":"10.1109\/ICDE.1994.283046"},{"key":"205_CR4","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1016\/j.chemphys.2006.02.001","volume":"325","author":"M. Bamdad","year":"2006","unstructured":"Bamdad M., Alavi S., Najafi B., Keshavarzi E.: A new expression for radial distribution function and infinite shear modulus of lennard-jones fluids. Chem. Phys. 325, 554\u2013562 (2006)","journal-title":"Chem. Phys."},{"issue":"4","key":"205_CR5","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1038\/324446a0","volume":"324","author":"J. Barnes","year":"1986","unstructured":"Barnes J., Hut P.: A hierarchical O(N log N) force-calculation algorithm. Nature 324(4), 446\u2013449 (1986)","journal-title":"Nature"},{"key":"205_CR6","doi-asserted-by":"crossref","unstructured":"Brown, P.G.: Overview of scidb: large scale array storage, processing and analysis. In: SIGMOD Conference, pp. 963\u2013968 (2010)","DOI":"10.1145\/1807167.1807271"},{"issue":"1","key":"205_CR7","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1145\/200836.200853","volume":"42","author":"P.B. Callahan","year":"1995","unstructured":"Callahan P.B., Kosaraju S.R.: A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields. J. ACM 42(1), 67\u201390 (1995)","journal-title":"J. ACM"},{"key":"205_CR8","first-page":"73","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen T.H., Leiserson C.E., Rivest R.L., Stein C.: Introduction to Algorithms, pp. 73\u201375 2nd edn. MIT Press and McGraw-Hill, Cambridge (2001)","edition":"2"},{"key":"205_CR9","unstructured":"Csabai, I., Trencseni, M., Dobos, L., Jozsa, P., Herczegh, G., Purger, N., Budavari, T., Szalay, A.S.: Spatial indexing of large multidimensional databases. In: Proceedings of the 3rd Biennial Conference on Innovative Data Systems Resarch (CIDR), pp. 207\u2013218 (2007)"},{"key":"205_CR10","unstructured":"Eltabakh, M.Y., Ouzzani, M., Aref, W.G.: BDBMS\u2014a database management system for biological data. In: Proceedings of the 3rd Biennial Conference on Innovative Data Systems Resarch (CIDR), pp. 196\u2013206 (2007)"},{"issue":"1","key":"205_CR11","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/S0167-739X(99)00039-4","volume":"16","author":"M. Feig","year":"1999","unstructured":"Feig M., Abdullah M., Johnsson L., Pettitt B.M.: Large scale distributed data repository: design of a molecular dynamics trajectory database. Future Gener. Comput. Syst. 16(1), 101\u2013110 (1999)","journal-title":"Future Gener. Comput. Syst."},{"key":"205_CR12","doi-asserted-by":"crossref","first-page":"8415","DOI":"10.1088\/0953-8984\/6\/41\/006","volume":"6","author":"A. Filipponi","year":"1994","unstructured":"Filipponi A.: The radial distribution function probed by X-ray absorption spectroscopy. J. Phys. Condens. Matt. 6, 8415\u20138427 (1994)","journal-title":"J. Phys. Condens. Matt."},{"issue":"1","key":"205_CR13","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1093\/nar\/gkg113","volume":"31","author":"G. Finocchiaro","year":"2003","unstructured":"Finocchiaro G., Wang T., Hoffmann R., Gonzalez A., Wade R.: DSMM: a database of simulated molecular motions. Nucl. Acids Res. 31(1), 456\u2013457 (2003)","journal-title":"Nucl. Acids Res."},{"key":"205_CR14","volume-title":"Understanding Molecular Simulation: From Algorithm to Applications, volume 1 of Computational Science Series","author":"D. Frenkel","year":"2002","unstructured":"Frenkel D., Smit B.: Understanding Molecular Simulation: From Algorithm to Applications, volume 1 of Computational Science Series. Academic Press, New York (2002)"},{"key":"205_CR15","doi-asserted-by":"crossref","unstructured":"Gawlick, D., Lenkov, D., Yalamanchi, A., Chernobrod, L.: Applications for expression data in relational database system. In: ICDE, pp. 609\u2013620 (2004)","DOI":"10.1109\/ICDE.2004.1320031"},{"key":"205_CR16","unstructured":"Gray, A.G., Moore, A.W.: N-body problems in statistical learning. In: Advances in Neural Information Processing Systems (NIPS), pp. 521\u2013527, MIT Press (2000)"},{"issue":"4","key":"205_CR17","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1145\/1107499.1107503","volume":"34","author":"J. Gray","year":"2005","unstructured":"Gray J., Liu D., Nieto-Santisteban M., Szalay A., DeWitt D., Heber G.: Scientific data management in the coming decade. SIGMOD Rec. 34(4), 34\u201341 (2005)","journal-title":"SIGMOD Rec."},{"issue":"12","key":"205_CR18","first-page":"280","volume":"135","author":"L. Greengard","year":"1987","unstructured":"Greengard L., Rokhlin V.: A fast algorithm for particle simulations. J. Comput. Phys. 135(12), 280\u2013292 (1987)","journal-title":"J. Comput. Phys."},{"key":"205_CR19","unstructured":"Heber, G., Gray, J.: Supporting finite element analysis with a relational database backend. Part I: there is life beyond files. Technical Report MSR-TR-2005-49, Microsoft Research (2005)"},{"issue":"3","key":"205_CR20","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1021\/ct700301q","volume":"4","author":"B. Hess","year":"2008","unstructured":"Hess B., Kutzner C., van der Spoel D., Lindahl E.: GROMACS 4: algorithms for highly efficient, load-balanced, and scalable molecular simulation. J. Chem. Theory Comput. 4(3), 435\u2013447 (2008)","journal-title":"J. Chem. Theory Comput."},{"key":"205_CR21","unstructured":"Howe, B., Maier, D., Bright, L.: Smoothing the ROI curve for scientific data management applications. In: CIDR, pp. 185\u2013195 (2007)"},{"key":"205_CR22","doi-asserted-by":"crossref","unstructured":"Klasky, S., Ludaescher, B., Parashar, M.: The Center for Plasma Edge Simulation Workflow Requirements. In: EEE Workshop on Workflow and Data Flow for Scientific Applications (SciFlow\u201906), pp. 73\u201373 (1991)","DOI":"10.1109\/ICDEW.2006.143"},{"issue":"8","key":"205_CR23","doi-asserted-by":"crossref","first-page":"930","DOI":"10.1093\/bioinformatics\/btg113","volume":"19","author":"L. Krishnamurthy","year":"2003","unstructured":"Krishnamurthy L., Nadeau J., Ozsoyoglu G., Ozsoyoglu M., Schaeffer G., Tasan M., Xu W.: Pathways database system: an integrated system for biological pathways. Bioinformatics 19(8), 930\u2013937 (2003)","journal-title":"Bioinformatics"},{"key":"205_CR24","unstructured":"Ma, X., Winslett, M., Norris, J., Jiao, X., Fiedler, R.: Godiva: lightweight data management for scientific visualization applications. In: ICDE, pp. 732\u2013744 (2004)"},{"key":"205_CR25","first-page":"71","volume-title":"Mining the Sky, volume 2001 of ESO Astrophysics Symposia, Chapter Fast Algorithms and Efficient Statistics: N-Point Correlation Functions","author":"A.W. Moore","year":"2006","unstructured":"Moore A.W., Connolly A.J., Genovese C., Gray A., Grone L., Kanidoris N. II, Nichol R.C., Schneider J., Szalay A.S., Szapudi I., Wasserman L.: Mining the Sky, volume 2001 of ESO Astrophysics Symposia, Chapter Fast Algorithms and Efficient Statistics: N-Point Correlation Functions, pp. 71\u201382. Springer, Heidelberg (2006)"},{"key":"205_CR26","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/S0010-4655(00)00083-7","volume":"131","author":"A. Omeltchenko","year":"2000","unstructured":"Omeltchenko A., Campbell T.J., Kalia R.K., Liu X., Nakano A., Vashishta P.: Scalable I\/O of large-scale molecular dynamics simulations: a data-compression algorithm. Comput. Phys. Commun. 131, 78\u201385 (2000)","journal-title":"Comput. Phys. Commun."},{"issue":"4","key":"205_CR27","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/0020-0190(82)90027-8","volume":"14","author":"J.A. Orenstein","year":"1982","unstructured":"Orenstein J.A.: Multidimensional tries used for associative searching. Inf. Process. Lett. 14(4), 150\u2013157 (1982)","journal-title":"Inf. Process. Lett."},{"issue":"1","key":"205_CR28","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1089\/153623103322006670","volume":"7","author":"J.M. Patel","year":"2003","unstructured":"Patel J.M.: The role of declarative querying in bioinformatics. OMICS J. Integr. Biol. 7(1), 89\u201391 (2003)","journal-title":"OMICS J. Integr. Biol."},{"issue":"2","key":"205_CR29","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H. Samet","year":"1984","unstructured":"Samet H.: The quadtree and related hierarchical data structures. ACM Comput. Surv. 16(2), 187\u2013260 (1984)","journal-title":"ACM Comput. Surv."},{"key":"205_CR30","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1038\/nature03597","volume":"435","author":"V. Springel","year":"2005","unstructured":"Springel V., White S.D.M., Jenkins A., Frenk C.S., Yoshida N., Gao L., Navarro J., Thacker R., Croton D., Helly J., Peacock J.A., Cole S., Thomas P., Couchman H., Evrard A., Colberg J., Pearce F.: Simulations of the formation, evolution and clustering of galaxies and quasars. Nature 435, 629\u2013636 (2005)","journal-title":"Nature"},{"key":"205_CR31","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04906-8","volume-title":"Astronomical Image and Data Analysis","author":"J.L. Stark","year":"2002","unstructured":"Stark J.L., Murtagh F.: Astronomical Image and Data Analysis. Springer, Heidelberg (2002)"},{"key":"205_CR32","unstructured":"Stonebraker, M., Madden, S., Abadi, D.J., Harizopoulos, S., Hachem, N., Helland, P.: The End of an Architectural Era (It\u2019s Time for a Complete Rewrite). In: VLDB, pp. 1150\u20131160 (2007)"},{"key":"205_CR33","doi-asserted-by":"crossref","unstructured":"Szalay, A.S., Gray, J., Thakar, A., Kunszt, P.Z., Malik, T., Raddick, J., Stoughton, C., vandenBerg, J.: The SDSS Skyserver: public access to the sloan digital sky server data. In: Proceedings of International Conference on Management of Data (SIGMOD), pp. 570\u2013581 (2002)","DOI":"10.1145\/564691.564758"},{"issue":"1","key":"205_CR34","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1086\/305095","volume":"493","author":"I. Szapudi","year":"1998","unstructured":"Szapudi I.: A new method for calculating counts in cells. Astrophys. J. 493(1), 39\u201351 (1998)","journal-title":"Astrophys. J."},{"issue":"2","key":"205_CR35","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1046\/j.1365-8711.1999.02952.x","volume":"310","author":"I. Szapudi","year":"1999","unstructured":"Szapudi I., Colombi S., Bernardeau F.: Cosmic statistics of statistics. Mon. Notes Roy. Astron. Soc. 310(2), 428\u2013444 (1999)","journal-title":"Mon. Notes Roy. Astron. Soc."},{"issue":"4","key":"205_CR36","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1145\/958942.958943","volume":"28","author":"Y. Tao","year":"2003","unstructured":"Tao Y., Sun J., Papadias D.: Analysis of predictive spatio-temporal queries. ACM Trans. Database Syst. 28(4), 295\u2013336 (2003)","journal-title":"ACM Trans. Database Syst."},{"key":"205_CR37","unstructured":"Tu, Y.-C., Chen, S., Pandit, S.: Computing Spatial Distance Histograms Efficiently in Scientific Databases. Technical Report CSE\/08-103, http:\/\/www.cse.usf.edu\/~ytu\/pub\/tr\/pdh.pdf , Department of Computer Science and Engineering, University of South Florida (2008)"},{"key":"205_CR38","doi-asserted-by":"crossref","unstructured":"Tu, Y.-C., Chen, S., Pandit, S.: Computing distance histograms efficiently in scientific databases. In: Proceedings of International Conference on Data Engineering (ICDE), pp. 796\u2013807 (2009)","DOI":"10.1109\/ICDE.2009.30"},{"key":"205_CR39","doi-asserted-by":"crossref","unstructured":"T\u00fcrker, C., Akal, F., Joho, D., Schlapbach, R.: B-fabric: an open source life sciences data management system. In: SSDBM, pp. 185\u2013190 (2009)","DOI":"10.1007\/978-3-642-02279-1_13"},{"key":"205_CR40","doi-asserted-by":"crossref","unstructured":"Xu, W., Ozer, S., Gutell, R.R.: Covariant evolutionary event analysis for base interaction prediction using a relational database management system for RNA. In: SSDBM, pp. 200\u2013216 (2009)","DOI":"10.1007\/978-3-642-02279-1_15"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-010-0205-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-010-0205-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-010-0205-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T08:36:11Z","timestamp":1740645371000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-010-0205-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10,28]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,8]]}},"alternative-id":["205"],"URL":"https:\/\/doi.org\/10.1007\/s00778-010-0205-7","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10,28]]}}}