{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:30:16Z","timestamp":1725489016696},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540440451"},{"type":"electronic","value":"9783540457039"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45703-8_26","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T07:29:59Z","timestamp":1186903799000},"page":"279-290","source":"Crossref","is-referenced-by-count":0,"title":["Querying and Clustering Very Large Data Sets Using Dynamic Bucketing Approach"],"prefix":"10.1007","author":[{"given":"Lixin","family":"Fu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,8,21]]},"reference":[{"key":"26_CR1","unstructured":"K. Alsabti, S. Ranka, and V. Singh, \u201cA One-Pass Algorithm Accurately Estimating Quantiles for Disk-Resident Data\u201d, Proc. 23rd VLDB Conference, Athens, Greece, 1997."},{"key":"26_CR2","unstructured":"Rakesh Agrawal, Arun Swami, \u201cA One-Pass Space-Efficient Algorithm for Finding Quantiles,\u201d Proc. of the Seventh International Conference on Management of Data (COMAD), Prune, India, 1995."},{"key":"26_CR3","doi-asserted-by":"crossref","unstructured":"M. Blum, R.W. Floyd, V.R. Pratt, R.L. Rivest, R.E. Tarjan, \u201cTime Bounds for Selection,\u201d JCSS 7, 1973, pp. 448\u2013461.","DOI":"10.1016\/S0022-0000(73)80033-9"},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"Tomas Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, and Jennifer Widom, \u201cComputing the Median with Uncertainty,\u201d Proceedings of the Thirty-second Annual ACM Symposium on Theory of Computing 2000.","DOI":"10.1145\/335305.335386"},{"key":"26_CR5","doi-asserted-by":"crossref","unstructured":"Lixin Fu, S. Rajasekran, \u201cNovel Algorithms for Computing Medians and Other Quantiles of Disk-Resident Data,\u201d International Database Engineering & Application Symposium, Grenoble, France, 2001.","DOI":"10.1109\/IDEAS.2001.938081"},{"key":"26_CR6","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1023\/A:1009726021843","volume":"1","author":"J. Gray","year":"1997","unstructured":"J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, and H. Pirahesh, \u201cData Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals,\u201d Data Mining and Knowledge Discovery, vol. 1, pp. 29\u201353, 1997.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"26_CR7","doi-asserted-by":"crossref","unstructured":"R. Jain and I. Chlamtac, \u201cThe P 2 Algorithm for Dynamic Calculation for Quantiles and Histograms without Storing Observations,\u201d CACM28, 1985, pp. 1076\u20131085.","DOI":"10.1145\/4372.4378"},{"key":"26_CR8","doi-asserted-by":"crossref","unstructured":"J. M. Hellerstein, P. J. Haas, and H. J. Wang. \u201cOnline Aggregation,\u201d Proc. ACM SIGMOD International Confon Management of Data, pages 171\u2013182, May 1997.","DOI":"10.1145\/253260.253291"},{"key":"26_CR9","doi-asserted-by":"crossref","unstructured":"Ching-Tien Ho, Rakesh Agrawal, Nimrod Megiddo, and Ramakrishnan Srikant, \u201cRange queries in OLAP data cubes,\u201d ACM SIGMOD Record, Proceedings of the ACM SIGMOD international conference on Management of Data. June 1997, Volume 26, Issue 2.","DOI":"10.1145\/253262.253274"},{"key":"26_CR10","doi-asserted-by":"crossref","unstructured":"Ching-Tien Ho, Jehoshua Bruck, and Rakesh Agrawal, \u201cPartial-sum queries in OLAP data cubes using covering codes,\u201d Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, May 1997.","DOI":"10.1145\/263661.263686"},{"key":"26_CR11","doi-asserted-by":"crossref","unstructured":"G. S. Manku, S. Rajagopalan, and B. G. Lindsay, \u201cApproaxiate Medians and other Quantiles in One Pass and with Limited Memory\u201d, Proc. ACM SIGMOD Conference, 1998.","DOI":"10.1145\/276304.276342"},{"key":"26_CR12","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/0304-3975(80)90061-4","volume":"12","author":"J. I. Munro","year":"1980","unstructured":"J. I. Munro and M. S. Paterson, \u201cSelection and Sorting with Limited Storage\u201d, Theoretical Computer Science, vol. 12, pp. 315\u2013323, 1980.","journal-title":"Theoretical Computer Science"},{"key":"26_CR13","doi-asserted-by":"crossref","unstructured":"S. Rajasekaran, \u201cSelection Algorithms for Parallel Disk Systems\u201d, Proc. International Conference on High Performance Computing, 1998. Also to appear in Journal of Parallel and Distributed Computing.","DOI":"10.1109\/HIPC.1998.738007"},{"key":"26_CR14","doi-asserted-by":"crossref","unstructured":"J. S. Vitter and E. A. M. Shriver, \u201cAlgorithms for Parallel Memory I: Two-Level Memories\u201d, Algorithmica, 1994.","DOI":"10.1007\/BF01185207"},{"key":"26_CR15","doi-asserted-by":"crossref","unstructured":"Yi-Leh Wu, Divyakant Agrawal, and Amr El Abbadi, \u201cUsing wavelet decomposition to support progressive and approximate range-sum queries over data cubes,\u201d Proceedings of the ninth international conference on Information knowledge management CIKM 2000. November 2000.","DOI":"10.1145\/354756.354848"}],"container-title":["Lecture Notes in Computer Science","Advances in Web-Age Information Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45703-8_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T23:58:29Z","timestamp":1556755109000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45703-8_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540440451","9783540457039"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-45703-8_26","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}