Метод та програмний засіб формування Skyline-вибірок з багатовимірних даних
DOI:
https://doi.org/10.20535/1560-8956.48.2026.351890Ключові слова:
Skyline, Парето-фронт, прокляття розмірності, кластеризація, BNL, SkyCell, Randomized Multi-PassАнотація
Метою даної роботи є вирішення проблем CoD та високої складності інтеграції існуючих рішень для формування Парето-фронтів шляхом розробки та впровадження методу та спеціалізованого програмного засобу формування Skylineвибірок. Об’єкт дослідження: алгоритми та програмне забезпечення для формування Skyline-вибірок. Предмет дослідження: підходи, методи та засоби розроблення програмного забезпечення для формування Skyline-вибірок Вперше запропоновано метод та програмний засіб, який використовує кластеризацію та kNN для вирішення проблеми CoD. Вперше запропоновано програмну бібліотеку для формування Skyline-вибірок для середовищ Java. Набули подальшого розвитку методи формування Skyline-вибірок з об’ємних наборів багатовимірних даних.
Бібл. 7, іл. 4, табл. 3
Посилання
Ciaccia P., Martinenghi D. Reconciling skyline and ranking queries. Proceedings of the VLDB Endowment, Vol. 10, issue 11, pp. 1454–1465. (2017).
Timothy M. C., Saladi R. Simple Multi-Pass Streaming Algorithms for Skyline Points and Extreme Points. 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021). Editors: Markus Bläser and Benjamin Monmege. Article No. 22, pp. 22:1–22:14.
Chuanwen Li, Yu Gu, Jianzhong Qi, Ge Yu. SkyCell: A Space-Pruning Based Parallel Skyline Algorithm. The University of Melbourne, Australia, 2021.
Preeti Arora, Shipra Varshney, Deepali Virmani: Analysis of K-Means and K-Medoids Algorithm For Big Data. Procedia Computer Science. 2016. Vol. 78, No 4(54). P. 2-6. DOI: 10.1016/j.procs.2016.02.095.
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
1.Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у нашому журналі.
2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована нашим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у нашому журналі.
3. Політика журналу дозволяє і заохочує розміщення рукопису роботи авторами в мережі Інтернет (наприклад, на arXiv.org або на особистих веб-сайтах). Причому рукописи статей можуть бути розміщенні у відкритих архівах як до подання рукопису до редакції, так і під час його редакційного опрацювання. Це сприяє виникненню продуктивної наукової дискусії, позитивно позначається на оперативності ознайомлення наукової спільноти з результатами Ваших досліджень і як наслідок на динаміці цитування вже опублікованої у журналі роботи. Детальніше про це: The Effect of Open Access.
