{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:22:50Z","timestamp":1742390570326},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540414568"},{"type":"electronic","value":"9783540445036"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44503-x_10","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T04:25:32Z","timestamp":1186892732000},"page":"144-158","source":"Crossref","is-referenced-by-count":13,"title":["Asymptotically Optimal Declustering Schemes for Range Queries"],"prefix":"10.1007","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":"297","published-online":{"date-parts":[[2001,10,12]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"K. Abdel-Ghaffar and A. E. Abbadi. Optimal allocation of two-dimensional data. In Proceedings of the International Conference on Database Theory, 1997.","DOI":"10.1007\/3-540-62222-5_60"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"M.J. Atallah and S. Prabhakar. (Almost) optimal parallel block access for range queries. In ACM Symp. on Principles of Database Systems, May 2000.","DOI":"10.1145\/335168.335224"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"R. C. Baker. On irregularities of distribution, II. Journal of London Math. Soc.To appear.","DOI":"10.1112\/S0024610798006954"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"S. Berchtold, C. B\u00f6hm, B. Braunm\u00fcller, D.A. Keim, and H.-P. Kriegel. Fast parallel similarity search in multimedia databases. In Proc. of ACM Int\u2019l Conf. on Management of Data, 1997.","DOI":"10.1145\/253260.253263"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"R. Bhatia, R. K. Sinha, and C. M. Chen. Declustering using golden ratio sequences.In 16th Int\u2019l Conf. on Data Engineering, Feb 2000.","DOI":"10.1109\/ICDE.2000.839419"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"R. Bhatia, R. K. Sinha, and C. M. Chen. Hierarchical declustering schemes for range queries. In 7th Int\u2019l Conf. on Extending Database Technology, Mar 2000.","DOI":"10.1007\/3-540-46439-5_36"},{"key":"10_CR7","unstructured":"C. Chang, B. Moon, A. Acharya, C. Shock, A. Sussman, and J. Saltz. Titan: a high-performance remote-sensing database. In 13th Int. Conf. on Data Engineering,1997."},{"key":"10_CR8","unstructured":"C.M. Chen and R. Sinha. Raster-spatial data declustering revisited: an interactive navigation perspective. In 15th Int. Conf. on Data Engineering, 1999."},{"key":"10_CR9","unstructured":"L.T. Chen and D. Rotem. Declustering objects for visualization. In Proc. of the 19th International Conference on Very Large Data Bases, 1993."},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"H.C. Du and J.S. Sobolewski. Disk allocation for cartesian product files on multiple disk systems. ACM Trans. Database Systems, pages 82\u2013101, 1982.","DOI":"10.1145\/319682.319698"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"C. Faloutsos and P. Bhagwat. Declustering using fractals. In Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, 1993.","DOI":"10.1109\/PDIS.1993.253077"},{"issue":"4","key":"10_CR12","doi-asserted-by":"crossref","first-page":"337","DOI":"10.4064\/aa-41-4-337-351","volume":"41","author":"H. Faure","year":"1982","unstructured":"H. Faure. Discrepancy of sequences associated with a number system (in dimensions) (in french). Acta Arithmetic, 41(4):337\u2013351, 1982.","journal-title":"Acta Arithmetic"},{"key":"10_CR13","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0022-314X(92)90107-Z","volume":"42","author":"H. Faure","year":"1992","unstructured":"H. Faure. Good permutations for extreme discrepancy. J. Number Theory, 42:47\u201356, 1992.","journal-title":"J. Number Theory"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"H. Ferhatosmanoglu and D. Agrawal. Concentric hyperspaces and disk allocations for fast parallel range searching. In Proc. of 15th Int. Conf. on Data Engineering,pages 608\u2013615, 1999.","DOI":"10.1109\/ICDE.1999.754977"},{"key":"10_CR15","volume-title":"The theory of uniform distribution","author":"E. Hlawka","year":"1984","unstructured":"E. Hlawka. The theory of uniform distribution. A B Academic Publ, Berkhamasted, Herts, 1984."},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"K. Keeton, D.A. Patterson, and J.M. Hellerstein. A case for intelligent disks (idisks). SIGMOD Record, 27(3), 1998.","DOI":"10.1145\/290593.290602"},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"M.H. Kim and S. Pramanik. Optimal file distribution for partial match retrieval. In Proceedings of the ACM International Conference on Management of Data, 1988.","DOI":"10.1145\/50202.50221"},{"key":"10_CR18","unstructured":"S. Kou, M. Winslett, Y. Cho, and J. Lee. New gdm-based declustering methods for parallel range queries. In Int\u2019l Database Engineering and Applications Symposium (IDEAS), Aug. 1999."},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"J. Matousek. Geometric discrepancy, an illustrated guide. Springer-Verlag, 1999.","DOI":"10.1007\/978-3-642-03942-3"},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"B. Moon, A. Acharya, and J. Saltz. Study of scalable declustering algorithms for parallel grid files. In Proceedings of the 10th International Parallel Processing Symposium, 1996.","DOI":"10.1109\/IPPS.1996.508092"},{"key":"10_CR21","doi-asserted-by":"crossref","unstructured":"S. Prabhakar, K. Abdel-Ghaffar, D. Agrawal, and A. E. Abbadi. Cyclic allocation of two-dimensional data. In 14th Int. Conf. on Data Engineering, 1998.","DOI":"10.1109\/ICDE.1998.655763"},{"key":"10_CR22","unstructured":"S. Prabhakar, K. Abdel-Ghaffar, D. Agrawal, and A.E. Abbadi. Effcient retrieval of multidimensional datasets through parallel I\/O. In 5th Int. Conf. on High Performance Computing, 1998."},{"key":"10_CR23","first-page":"784","volume":"7","author":"I. M. Sobol","year":"1967","unstructured":"I. M. Sobol. Distribution of points in a cube and approximate evaluation of integrals (in russian). Zh. Vychisl. Mat. i Mat. Fiz., 7:784\u2013802, 1967.","journal-title":"Zh. Vychisl. Mat. i Mat. Fiz."},{"key":"10_CR24","unstructured":"J. G. van derCorput. Verteilungsfunktionen i. In Akad. Wetensch Amsterdam, pages 813\u2013821, 1935."}],"container-title":["Lecture Notes in Computer Science","Database Theory \u2014 ICDT 2001"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44503-X_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T23:39:27Z","timestamp":1556753967000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44503-X_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540414568","9783540445036"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/3-540-44503-x_10","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}