Методи та структури даних для реалізації бази даних рекомендаційної системи соціальної мережі (Запис № 1266)

МАРК-запис
000 -LEADER
Маркер (контрольне поле довжиною 24 байти) 05449aab a2200289 i 4500
001 - КОНТРОЛЬНИЙ НОМЕР
Контрольне поле 1266
003 - ІДЕНТИФІКАТОР КОНТРОЛЬНОГО НОМЕРА
Контрольне поле UA-KpCNTU
005 - ДАТА І ЧАС ОСТАННЬОЇ УГОДИ
Контрольне поле 20250520152634.0
008 - ЕЛЕМЕНТИ ДАНИХ ФІКСОВАНОЇ ДОВЖИНИ - ЗАГАЛЬНА ІНФОРМАЦІЯ
Маркер (контрольне поле довжиною 24 байти) 250305b un |||| |||| 00| 0 ukr d
040 ## - ДЖЕРЕЛО КАТАЛОГІЗАЦІЇ
Transcribing agency ЦНТУ
Original cataloging agency UA-KpCNTU
041 ## - LANGUAGE CODE
Language code of text/sound track or separate title ukr
100 ## - MAIN ENTRY--PERSONAL NAME
Ім’я особи Міхав В. В.
245 ## - TITLE STATEMENT
Назва Методи та структури даних для реалізації бази даних рекомендаційної системи соціальної мережі
Носій [Текст]
Statement of responsibility, etc. / В. В. Міхав, Є. В. Мелешко, С. В. Шимко
260 ## - PUBLICATION, DISTRIBUTION, ETC.
Place of publication, distribution, etc. Кропивницький :
Name of publisher, distributor, etc. ЦНТУ,
Дата видання, розповсюдження тощо 2021.
300 ## - PHYSICAL DESCRIPTION
Розмір С. 8–16.
490 ## - SERIES STATEMENT
Відомості про серію Центральноукраїнський науковий вісник. Технічні науки
Volume/sequential designation Вип. 4(35)
500 ## - ЗАГАЛЬНА ПРИМІТКА
General note Метою даної роботи є дослідження та програмна реалізація методів і структур даних для побудови бази даних рекомендаційної системи, щоб порівняти ефективність їх використання за затратами часу та пам’яті. Наявність великої кількості різних методів реалізації баз даних викликає необхідність порівняльного аналізу та вибору оптимального методу і структури даних для зберігання інформації у рекомендаційних системах. Було проведено дослідження різних структур даних, які можна використати для створення бази даних рекомендаційної системи, зокрема, досліджені зв’язний список, розгорнутий зв’язний список, хеш-таблиця, B-дерево, B+-дерево та бінарна діаграма рішень. Також було проведено серію експериментів на програмній імітаційній моделі рекомендаційної системи з різною кількістю агентів, предметів та сесій. Відповідно до результатів проведених експериментів, розгорнутий список показав найкращі показники швидкодії та використання пам’яті. Структура B+-дерево показала результати, близькі до хеш-таблиці. Час доступу до окремого елементу в обох випадках сталий, але B+-дерево має певні переваги – елементи зберігаються відсортованими, а при зміні розміру немає необхідності розширювати область пам’яті. Найгірші результати показала структура даних бінарна діаграма рішень як за затратами часу, так і за затратами пам’яті. Профілювання показало, що 75% часу роботи тесту варіанту з розгорнутим списком зайняло генерування випадкових даних для програмного імітаційного моделювання агентів та предметів рекомендаційної системи, тож, саме сховище даних має високі показники ефективності. Профілювання варіанту із інвертованим списком показало, що доступ до випадкових блоків займає більше часу через неможливість закешувати їх, тож, за умов реального навантаження час вставки нових даних буде більшим, а відносна ефективність застосування інвертованого списку зросте. Для найбільш ефективного використання пам’яті розмір блоку зв’язного списку має бути адаптований таким чином, щоб блоки були максимально заповнені. Блоки малого розміру зменшують втрати пам’яті, але збільшують час обходу всіх елементів списку та збільшують накладні витрати пам’яті.
653 ## - INDEX TERM--UNCONTROLLED
Uncontrolled term рекомендаційні системи
653 ## - INDEX TERM--UNCONTROLLED
Uncontrolled term бази даних
653 ## - INDEX TERM--UNCONTROLLED
Uncontrolled term структури даних
700 ## - ДОДАТКОВИЙ ОПИС — ІМ’Я ОСОБИ
Ім’я особи Мелешко Є. В.
700 ## - ДОДАТКОВИЙ ОПИС — ІМ’Я ОСОБИ
Ім’я особи Шимко С. В.
773 0# - HOST ITEM ENTRY
Назва Центральноукраїнський науковий вісник. Технічні науки. Вип. 4/35
Контрольний номер запису 687
Place, publisher, and date of publication Кропивницький : ЦНТУ, 2021
Міжнародний стандартний номер серіального видання (ISSN) 2664-262X
856 ## - ЕЛЕКТРОННЕ РОЗМІЩЕННЯ І ДОСТУП
Універсальний ідентифікатор ресурсу <a href="https://dspace.kntu.kr.ua/handle/123456789/11372">https://dspace.kntu.kr.ua/handle/123456789/11372</a>
Текст посилання Репозитарій Центральноукраїнського національного технічного університету
942 ## - Додаткові дані (Коха)
Код системи класифікації для розстановки фонду Універсальна десяткова класифікація (УДК)
Тип одиниці Статті
Suppress in OPAC

Немає доступних примірників.