{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:48:38Z","timestamp":1742388518358},"reference-count":35,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2003,3,1]],"date-time":"2003-03-01T00:00:00Z","timestamp":1046476800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3827,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2003,3]]},"DOI":"10.1016\/s0304-3975(02)00742-9","type":"journal-article","created":{"date-parts":[[2003,3,4]],"date-time":"2003-03-04T17:20:43Z","timestamp":1046798443000},"page":"511-534","source":"Crossref","is-referenced-by-count":6,"title":["Asymptotically optimal declustering schemes for 2-dim range queries"],"prefix":"10.1016","volume":"296","author":[{"given":"Rakesh K.","family":"Sinha","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Randeep","family":"Bhatia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chung-Min","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(02)00742-9_BIB1","doi-asserted-by":"crossref","unstructured":"K. Abdel-Ghaffar, A.E. Abbadi, Optimal allocation of two-dimensional data, in: Proc. Internat. Conf. on Database Theory, Delphi, Greece, 1997.","DOI":"10.1007\/3-540-62222-5_60"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB2","doi-asserted-by":"crossref","unstructured":"M.J. Atallah, S. Prabhakar, (Almost) optimal parallel block access for range queries, in: ACM Symp. on Principles of Database Systems, Dallas TX, USA, May 2000.","DOI":"10.1145\/335168.335224"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB3","doi-asserted-by":"crossref","unstructured":"R.C. Baker, On irregularities of distribution, II, J. London Math. Soc. 59 (1999) 50\u201364.","DOI":"10.1112\/S0024610798006954"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB4","doi-asserted-by":"crossref","unstructured":"R. Bhatia, R.K. Sinha, C.M. Chen, Declustering using golden ratio sequences, in: 16th Internat. Conf. on Data Engineering, San Diego, CA, USA, February 2000.","DOI":"10.1109\/ICDE.2000.839419"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB5","doi-asserted-by":"crossref","unstructured":"R. Bhatia, R.K. Sinha, C.M. Chen, Hierarchical declustering schemes for range queries, in: 7th International Conference on Extending Database Technology, Konstanz, Germany, March 2000.","DOI":"10.1007\/3-540-46439-5_36"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB6","series-title":"Introduction to Remote Sensing","author":"Campbell","year":"1996"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB7","unstructured":"C. Chang, B. Moon, A. Acharya, C. Shock, A. Sussman, J. Saltz, Titan: a high-performance remote-sensing database. in: 13th Internat. Conf. on Data Engineering, Birmingham, UK, 1997."},{"key":"10.1016\/S0304-3975(02)00742-9_BIB8","unstructured":"L.T. Chen, D. Rotem, Declustering objects for visualization, in: Proc. 19th Internat. Conf. on Very Large Data Bases, Dublin, Ireland, 1993."},{"key":"10.1016\/S0304-3975(02)00742-9_BIB9","doi-asserted-by":"crossref","unstructured":"C. Chen, R. Sinha, Analysis and comparison of declustering schemes for interactive navigation queries, IEEE Trans. Knowledge Data Eng. 12 (5) (2000) 763\u2013778.","DOI":"10.1109\/69.877507"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB10","unstructured":"C.M. Chen, R. Sinha, R. Bhatia, Efficient disk allocation schemes for parallel retrieval of multidimensional grid data, in: Proc. 13th Internat. Conf. on Scientific and Statistical Database Management (SSDBM), Fairfax, VA, USA, 2001."},{"key":"10.1016\/S0304-3975(02)00742-9_BIB11","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1145\/319682.319698","article-title":"Disk allocation for cartesian product files on multiple disk systems","volume":"7","author":"Du","year":"1982","journal-title":"ACM Trans. Database Systems"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB12","doi-asserted-by":"crossref","unstructured":"C. Faloutsos, P. Bhagwat, Declustering using fractals, in: Proc. 2nd Internat. Conf. on Parallel and Distributed Information Systems, San Diego, CA, USA, 1993.","DOI":"10.1109\/PDIS.1993.253077"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB13","unstructured":"M.T. Fang, R.C.T. Lee, C.C. Chang, The idea of declustering and its applications, in: Proc. 12th Internat. Conf. on Very Large Data Bases, Kyoto, Japan, 1986."},{"issue":"4","key":"10.1016\/S0304-3975(02)00742-9_BIB14","doi-asserted-by":"crossref","first-page":"337","DOI":"10.4064\/aa-41-4-337-351","article-title":"Discrepancy of sequences associated with a number system (in dimensions)","volume":"41","author":"Faure","year":"1982","journal-title":"Acta Arithmetic"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB15","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0022-314X(92)90107-Z","article-title":"Good permutations for extreme discrepancy","volume":"42","author":"Faure","year":"1992","journal-title":"J. Number Theory"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB16","doi-asserted-by":"crossref","unstructured":"H. Ferhatosmanoglu, D. Agrawal, A. Abbadi, Concentric hyperspaces and disk allocations for fast parallel range searching, in: Proc. 15th Internat. Conf. on Data Engineering, Sydney, Australia, 1999, pp. 608\u2013615.","DOI":"10.1109\/ICDE.1999.754977"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB17","unstructured":"M. Gutierrez, Storage of spatial data in a semantic database, Master's Thesis, Florida International University, Miami, FL, USA, 1997."},{"key":"10.1016\/S0304-3975(02)00742-9_BIB18","first-page":"79","article-title":"On Roth's method in the theory of irregularities of point distributions","volume":"2","author":"Halasz","year":"1981","journal-title":"Recent Prog. Anal Number Theory"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB19","series-title":"The Theory of Uniform Distribution","author":"Hlawka","year":"1984"},{"issue":"3","key":"10.1016\/S0304-3975(02)00742-9_BIB20","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1145\/290593.290602","article-title":"A case for intelligent disks","volume":"27","author":"Keeton","year":"1998","journal-title":"SIGMOD Record"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB21","doi-asserted-by":"crossref","unstructured":"M.H. Kim, S. Pramanik, Optimal file distribution for partial match retrieval, in: Proc. ACM Internat. Conf. on Management of Data, Chicago, IL, USA, 1988.","DOI":"10.1145\/50202.50221"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB22","unstructured":"S. Kou, M. Winslett, Y. Cho, J. Lee, New gdm-based declustering methods for parallel range queries, in: Internat. Database Engineering and Applications Symp. (IDEAS), Montreal, Canada, August, 1999."},{"key":"10.1016\/S0304-3975(02)00742-9_BIB23","unstructured":"D.-R. Liu, S. Shekhar, A similarity graph-based approach to declustering problems and its applications towards parallelizing grid files, in: 11th Internat. Conf. on Data Engineering, Taipei, Taiwan, 1995."},{"key":"10.1016\/S0304-3975(02)00742-9_BIB24","series-title":"Geometric Discrepancy, an Illustrated Guide","author":"Matousek","year":"1999"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB25","series-title":"Parallel I\/O for High Performance Computing","author":"May","year":"2001"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB26","unstructured":"NCR WorldMark\/Teradata 1 TB TPC-D Executive Summary, available from http:\/\/www.tpc.org\/."},{"key":"10.1016\/S0304-3975(02)00742-9_BIB27","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1006\/ffta.1996.0016","article-title":"Low discrepancy sequences and global function fields with many rational places","volume":"2","author":"Niederreiter","year":"1996","journal-title":"Finite Fields Appl."},{"key":"10.1016\/S0304-3975(02)00742-9_BIB28","doi-asserted-by":"crossref","unstructured":"S. Prabhakar, K. Abdel-Ghaffar, D. Agrawal, A.E. Abbadi, Cyclic allocation of two-dimensional data, in: 14th Internat. Conf. on Data Engineering, Orlando, FL, USA, 1998.","DOI":"10.1109\/ICDE.1998.655763"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB29","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1112\/S0025579300000541","article-title":"On irregularities of distribution","volume":"1","author":"Roth","year":"1954","journal-title":"Mathematika"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB30","doi-asserted-by":"crossref","first-page":"45","DOI":"10.4064\/aa-21-1-45-50","article-title":"On irregularities of distribution vii","volume":"21","author":"Schmidt","year":"1972","journal-title":"Acta Arith."},{"key":"10.1016\/S0304-3975(02)00742-9_BIB31","first-page":"784","article-title":"Distribution of points in a cube and approximate evaluation of integrals","volume":"7","author":"Sobol","year":"1967","journal-title":"Zh. Vychisl. Mat. i Mat. Fiz."},{"key":"10.1016\/S0304-3975(02)00742-9_BIB32","series-title":"Uniform Random Numbers","author":"Tezhka","year":"1995"},{"key":"10.1016\/S0304-3975(02)00742-9_BIB33","first-page":"813","article-title":"Verteilungsfunktionen i","volume":"38","author":"van der Corput","year":"1935","journal-title":"Akad. Wetensch Amsterdam, Proc."},{"key":"10.1016\/S0304-3975(02)00742-9_BIB34","first-page":"1058","article-title":"Verteilungsfunktionen ii","volume":"38","author":"van der Corput","year":"1935","journal-title":"Akad. Wetensch Amsterdam, Proc."},{"key":"10.1016\/S0304-3975(02)00742-9_BIB35","doi-asserted-by":"crossref","unstructured":"Y. Zhou, S. Shekhar, M. Coyle, Disk allocation methods for parallelizing grid files, in: Proc. of 10th Internat. Conf. on Data Engineering, Houston, TX, 1994.","DOI":"10.1109\/ICDE.1994.283037"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397502007429?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397502007429?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,17]],"date-time":"2020-03-17T19:48:55Z","timestamp":1584474535000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397502007429"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,3]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2003,3]]}},"alternative-id":["S0304397502007429"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(02)00742-9","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2003,3]]}}}