An Indexing Method to Construct Unbalanced Layers for High-Dimensional Data in Mobile Environments
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ihm, Sun-Young | - |
dc.contributor.author | Hur, Jae-Hee | - |
dc.contributor.author | Park, Young-Ho | - |
dc.date.available | 2021-02-22T10:46:39Z | - |
dc.date.issued | 2017-11 | - |
dc.identifier.issn | 1530-8669 | - |
dc.identifier.issn | 1530-8677 | - |
dc.identifier.uri | https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/5080 | - |
dc.description.abstract | A top-k 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 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-Select Attribute algorithm for dividing the dimension with major attributes. We demonstrate the superiority of the proposed methods by the performance experiments. | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | WILEY-HINDAWI | - |
dc.title | An Indexing Method to Construct Unbalanced Layers for High-Dimensional Data in Mobile Environments | - |
dc.type | Article | - |
dc.publisher.location | 영국 | - |
dc.identifier.doi | 10.1155/2017/9309181 | - |
dc.identifier.scopusid | 2-s2.0-85038967605 | - |
dc.identifier.wosid | 000415606300001 | - |
dc.identifier.bibliographicCitation | WIRELESS COMMUNICATIONS & MOBILE COMPUTING, v.2017 | - |
dc.citation.title | WIRELESS COMMUNICATIONS & MOBILE COMPUTING | - |
dc.citation.volume | 2017 | - |
dc.type.docType | Article | - |
dc.description.isOpenAccess | Y | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | CONVEX-HULL | - |
dc.identifier.url | https://www.hindawi.com/journals/wcmc/2017/9309181/ | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Sookmyung Women's University. Cheongpa-ro 47-gil 100 (Cheongpa-dong 2ga), Yongsan-gu, Seoul, 04310, Korea02-710-9127
Copyright©Sookmyung Women's University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.