An Indexing Method to Construct Unbalanced Layers for High-Dimensional Data in Mobile Environments
المؤلفون المشاركون
Ihm, Sun-Young
Hur, Jae-Hee
Park, Young-Ho
المصدر
Wireless Communications and Mobile Computing
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-11-20
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
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-SelectAttribute algorithm for dividing the dimension with major attributes.
We demonstrate the superiority of the proposed methods by the performance experiments.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ihm, Sun-Young& Hur, Jae-Hee& Park, Young-Ho. 2017. An Indexing Method to Construct Unbalanced Layers for High-Dimensional Data in Mobile Environments. Wireless Communications and Mobile Computing،Vol. 2017, no. 2017, pp.1-13.
https://search.emarefa.net/detail/BIM-1206322
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ihm, Sun-Young…[et al.]. An Indexing Method to Construct Unbalanced Layers for High-Dimensional Data in Mobile Environments. Wireless Communications and Mobile Computing No. 2017 (2017), pp.1-13.
https://search.emarefa.net/detail/BIM-1206322
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ihm, Sun-Young& Hur, Jae-Hee& Park, Young-Ho. An Indexing Method to Construct Unbalanced Layers for High-Dimensional Data in Mobile Environments. Wireless Communications and Mobile Computing. 2017. Vol. 2017, no. 2017, pp.1-13.
https://search.emarefa.net/detail/BIM-1206322
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1206322
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر