Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних
A new approximated method of information search in database files is proposed. It is based on the use of the least-squares method. Approximation functions for records search are built. These functions are linear combinations of Chebyshew systems functions on proper intervals. By choosing different s...
Збережено в:
| Дата: | 2007 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
2007
|
| Назва видання: | Фізико-математичне моделювання та інформаційні технології |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/21101 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних / А. Мельничин, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 6. — С. 116-122. — Бібліогр.: 7 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-21101 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-211012011-06-15T12:06:41Z Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних Мельничин, А. Цегелик, Г. A new approximated method of information search in database files is proposed. It is based on the use of the least-squares method. Approximation functions for records search are built. These functions are linear combinations of Chebyshew systems functions on proper intervals. By choosing different systems of Chebyshew functions, we obtain the different approximations. For such approach the approximated methods counts for distribution value of the key only and does not consider probability distribution of requests to the records. The efficiency of proposed approach is investigated by comparison with the linear search method, block search method with the optimum size of blocks and binary search method. The mathematical expectation of number of comparisons was used as an efficiency criterion. С использованием метода наименьших квадратов предложен новый подход к построению приближенных методов поиска информации в файлах баз данных. Для поиска записей в файлах строятся аппроксимирующие функции, которые являются линейной комбинацией систем функций Чебышева на соответствующих промежутках. Выбором разных систем функций Чебышева получаем разные аппроксимации. При таком подходе приближенные методы учитывают только распределение значений ключа и не учитывают распределение вероятностей обращения к записям. Эффективность данного подхода исследуется на реальных файлах и сравнивается с методами последовательного пересмотра, блочного с оптимальным размером блоков и двоичного поисков. Критерием эффективности является среднее количество сравнений, необходимое для поиска записи в файле. Запропоновано новий підхід до побудови наближених методів пошуку інформації у файлах баз даних, який ґрунтується на використанні методу найменших квадратів. Для пошуку записів у файлах будуються апроксимуючі функції, які є лінійними комбінаціями систем функцій Чебишева на відповідних проміжках. Вибираючи різним чином системи функцій Чебишева, отримуємо різні апроксимації. За такого підходу наближені методи враховують тільки розподіл значень ключа та не враховують розподіл ймовірностей звертання до записів. Ефективність даного підходу досліджується на реальних файлах і порівнюється з методами послідовного перегляду, блочного з оптимальним розміром блоків і двійкового пошуків. За критерій ефективності прийнято середню кількість порівнянь, необхідних для пошуку запису у файлі. 2007 Article Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних / А. Мельничин, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 6. — С. 116-122. — Бібліогр.: 7 назв. — укр. 1816-1545 http://dspace.nbuv.gov.ua/handle/123456789/21101 519.68 uk Фізико-математичне моделювання та інформаційні технології Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| description |
A new approximated method of information search in database files is proposed. It is based on the use of the least-squares method. Approximation functions for records search are built. These functions are linear combinations of Chebyshew systems functions on proper intervals. By choosing different systems of Chebyshew functions, we obtain the different approximations. For such approach the approximated methods counts for distribution value of the key only and does not consider probability distribution of requests to the records. The efficiency of proposed approach is investigated by comparison with the linear search method, block search method with the optimum size of blocks and binary search method. The mathematical expectation of number of comparisons was used as an efficiency criterion. |
| format |
Article |
| author |
Мельничин, А. Цегелик, Г. |
| spellingShingle |
Мельничин, А. Цегелик, Г. Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних Фізико-математичне моделювання та інформаційні технології |
| author_facet |
Мельничин, А. Цегелик, Г. |
| author_sort |
Мельничин, А. |
| title |
Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних |
| title_short |
Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних |
| title_full |
Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних |
| title_fullStr |
Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних |
| title_full_unstemmed |
Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних |
| title_sort |
використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних |
| publisher |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| publishDate |
2007 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/21101 |
| citation_txt |
Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних / А. Мельничин, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 6. — С. 116-122. — Бібліогр.: 7 назв. — укр. |
| series |
Фізико-математичне моделювання та інформаційні технології |
| work_keys_str_mv |
AT melʹničina vikoristannâmetodunajmenšihkvadratívdlâpobudovinabliženihmetodívpošukuínformacííufajlahbazdanih AT cegelikg vikoristannâmetodunajmenšihkvadratívdlâpobudovinabliženihmetodívpošukuínformacííufajlahbazdanih |
| first_indexed |
2023-10-18T17:09:04Z |
| last_indexed |
2023-10-18T17:09:04Z |
| _version_ |
1796140803275358208 |