{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T10:20:04Z","timestamp":1777890004165,"version":"3.51.4"},"reference-count":21,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2017,8,1]],"date-time":"2017-08-01T00:00:00Z","timestamp":1501545600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Multiagent and Grid Systems: An International Journal of Data Science and Artificial Intelligence"],"published-print":{"date-parts":[[2017,8]]},"abstract":"<jats:p>Data distribution summary has been commonly used in databases to support query optimization, and histograms are of particular interest. A significant issue in histogram estimation is the large amount of data transmission. This paper presents a distributed and parallel construction method for equi-width histogram in cloud database (called DPHCD). Unlike previous methods, the DPHCD does not require the transfer of any table detail during histogram construction. Only small information about buckets and a few necessary data need to be transmitted over the network. The data transmission of DPHCD is unrelated with table size. DPHCD divides the histogram task into small tasks that could be simultaneously executed in a distributed cluster. It uses an innovative tablet-level sampling method to reduce the computing overhead in each cluster node. DPHCD is implemented in the Xugu cloud database management system. Experimental results demonstrate that DPHCD can achieve small data transmission and speed up histogram construction.<\/jats:p>","DOI":"10.3233\/mgs-170273","type":"journal-article","created":{"date-parts":[[2017,10,17]],"date-time":"2017-10-17T12:37:12Z","timestamp":1508243832000},"page":"311-329","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":3,"title":["Distributed and parallel construction method for equi-width histogram in cloud database"],"prefix":"10.1177","volume":"13","author":[{"given":"Yang","family":"Wang","sequence":"first","affiliation":[{"name":"Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, Sichuan, China"},{"name":"University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Zhong","sequence":"additional","affiliation":[{"name":"Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, Sichuan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingshan","family":"Ma","sequence":"additional","affiliation":[{"name":"Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, Sichuan, China"},{"name":"University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guanci","family":"Yang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Advanced Manufacturing Technology, Ministry of Education, Guizhou University, Guiyang, Guizhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2017,8,1]]},"reference":[{"key":"bibr1-MGS-170273","unstructured":"ChangF. DeanJ. GhemawatS. et al. Bigtable: A distributed storage system for structured data, Proceedings of the 7th Symposium on Operating System Design and Implementation, Seattle, Washington, USA (6\u20138 November 2006), 205\u2013218."},{"key":"bibr2-MGS-170273","unstructured":"Foundation Apache Software. https:\/\/en.wikipedia.org\/wiki\/Apache_HBase."},{"key":"bibr3-MGS-170273","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"bibr4-MGS-170273","unstructured":"Mongodb Inc. https:\/\/www.mongodb.com."},{"key":"bibr5-MGS-170273","unstructured":"Redislabs. http:\/\/www.redis.io."},{"key":"bibr6-MGS-170273","doi-asserted-by":"publisher","DOI":"10.1145\/2491245"},{"key":"bibr7-MGS-170273","doi-asserted-by":"publisher","DOI":"10.1145\/2812428.2812429"},{"key":"bibr8-MGS-170273","author":"Weiss R.","year":"2012","journal-title":"Oracle White Paper"},{"key":"bibr9-MGS-170273","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2012.698017"},{"key":"bibr10-MGS-170273","author":"Y\u0131ld\u0131z B.","year":"2016","journal-title":"arXiv preprint, arXiv:1606.05633"},{"key":"bibr11-MGS-170273","unstructured":"MapR Technologies. https:\/\/mapr.com\/blog\/in-depth-look-hbase-architecture\/."},{"key":"bibr12-MGS-170273","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012722442-8\/50011-2"},{"key":"bibr13-MGS-170273","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233342"},{"key":"bibr14-MGS-170273","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276343"},{"key":"bibr15-MGS-170273","doi-asserted-by":"publisher","DOI":"10.3724\/SP.J.1001.2009.03350"},{"key":"bibr16-MGS-170273","doi-asserted-by":"publisher","DOI":"10.1145\/376284.375686"},{"key":"bibr17-MGS-170273","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807239"},{"key":"bibr18-MGS-170273","doi-asserted-by":"publisher","DOI":"10.14778\/2078324.2078327"},{"key":"bibr19-MGS-170273","doi-asserted-by":"publisher","DOI":"10.1145\/2483574.2483586"},{"key":"bibr20-MGS-170273","unstructured":"ZhangC.C., Design and optimize big-data join algorithms using MapReduce, Unpublished PhD thesis, University of Science and Technology of China, Hefei, China, 2014."},{"key":"bibr21-MGS-170273","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-013-1392-7"}],"container-title":["Multiagent and Grid Systems: An International Journal of Data Science and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/MGS-170273","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/MGS-170273","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/MGS-170273","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T05:26:18Z","timestamp":1777613178000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/MGS-170273"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["10.3233\/MGS-170273"],"URL":"https:\/\/doi.org\/10.3233\/mgs-170273","relation":{},"ISSN":["1574-1702","1875-9076"],"issn-type":[{"value":"1574-1702","type":"print"},{"value":"1875-9076","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8]]}}}