{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T02:06:22Z","timestamp":1740103582533,"version":"3.37.3"},"reference-count":18,"publisher":"Wiley","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100010418","name":"Institute for Information & Communications Technology Promotion","doi-asserted-by":"crossref","award":["R7120-17-1007"],"award-info":[{"award-number":["R7120-17-1007"]}],"id":[{"id":"10.13039\/501100010418","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Wireless Communications and Mobile Computing"],"published-print":{"date-parts":[[2017]]},"abstract":"A top-k<\/mml:mi><\/mml:mrow><\/mml:math> query processing is widely used in many applications and mobile environments. An index is used for efficient query processing and layer-based indexing methods are representative to perform the top-k<\/mml:mi><\/mml:mrow><\/mml:math> query processing efficiently. However, the existing methods have a problem of high index building time for multidimensional and large data; thus, it is difficult to use them. In this paper, we proposed a new concept of constructing layer-based index, which is called unbalanced layer (UB-Layer). The existing methods construct a layer as a balanced layer with outermost data and wrap the rest of the input data. However, UB-Layer constructs a layer as an unbalanced layer that does not wrap the rest of the data. To construct UB-Layer, we fist divide the dimension of the input data into divided-dimensional data and compute the convex hull in each divided-dimensional data. And then, we combine divided-convex hull to build UB-Layer. We also propose UB-SelectAttribute algorithm for dividing the dimension with major attributes. We demonstrate the superiority of the proposed methods by the performance experiments.<\/jats:p>","DOI":"10.1155\/2017\/9309181","type":"journal-article","created":{"date-parts":[[2017,11,20]],"date-time":"2017-11-20T23:31:45Z","timestamp":1511220705000},"page":"1-13","source":"Crossref","is-referenced-by-count":3,"title":["An Indexing Method to Construct Unbalanced Layers for High-Dimensional Data in Mobile Environments"],"prefix":"10.1155","volume":"2017","author":[{"given":"Sun-Young","family":"Ihm","sequence":"first","affiliation":[{"name":"Big Data Using Research Center, Sookmyung Women\u2019s University, Cheongpa-ro 47-gil 100, Yongsan-Ku, Seoul 04310, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7235-8675","authenticated-orcid":true,"given":"Jae-Hee","family":"Hur","sequence":"additional","affiliation":[{"name":"Department of IT Engineering, Sookmyung Women\u2019s University, Cheongpa-ro 47-gil 100, Yongsan-Ku, Seoul 04310, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5284-9589","authenticated-orcid":true,"given":"Young-Ho","family":"Park","sequence":"additional","affiliation":[{"name":"Department of IT Engineering, Sookmyung Women\u2019s University, Cheongpa-ro 47-gil 100, Yongsan-Ku, Seoul 04310, Republic of Korea"}]}],"member":"311","reference":[{"key":"2","doi-asserted-by":"publisher","DOI":"10.4018\/IJCAC.2016070101"},{"issue":"1","key":"6","doi-asserted-by":"crossref","first-page":"337","DOI":"10.14778\/1687627.1687666","volume":"2","year":"2009","journal-title":"Proceedings of the VLDB Endowment"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.4018\/IJCAC.2015070103"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.4018\/IJCAC.2015040103"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2013.9"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/2.274999"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1155\/2017\/1390847"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2012.07.001"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/520428"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(97)00041-9"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2011.09.011"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2012.03.015"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2012.02.012"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1145\/2513109.2513112"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1016\/j.dsp.2016.05.003"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2017.2648038"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.3390\/s16071087"}],"container-title":["Wireless Communications and Mobile Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/wcmc\/2017\/9309181.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/wcmc\/2017\/9309181.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/wcmc\/2017\/9309181.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,18]],"date-time":"2020-05-18T15:17:21Z","timestamp":1589815041000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/wcmc\/2017\/9309181\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"references-count":18,"alternative-id":["9309181","9309181"],"URL":"https:\/\/doi.org\/10.1155\/2017\/9309181","relation":{},"ISSN":["1530-8669","1530-8677"],"issn-type":[{"type":"print","value":"1530-8669"},{"type":"electronic","value":"1530-8677"}],"subject":[],"published":{"date-parts":[[2017]]}}}