Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних
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...
Gespeichert in:
| Veröffentlicht in: | Фізико-математичне моделювання та інформаційні технології |
|---|---|
| Datum: | 2007 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
2007
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/21101 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних / А. Мельничин, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 6. — С. 116-122. — Бібліогр.: 7 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862575882166599680 |
|---|---|
| author | Мельничин, А. Цегелик, Г. |
| author_facet | Мельничин, А. Цегелик, Г. |
| citation_txt | Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних / А. Мельничин, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 6. — С. 116-122. — Бібліогр.: 7 назв. — укр. |
| collection | DSpace DC |
| container_title | Фізико-математичне моделювання та інформаційні технології |
| 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.
С использованием метода наименьших квадратов предложен новый подход к построению приближенных методов поиска информации в файлах баз данных. Для поиска записей в файлах строятся аппроксимирующие функции, которые являются линейной комбинацией систем функций Чебышева на соответствующих промежутках. Выбором разных систем функций Чебышева получаем разные аппроксимации. При таком подходе приближенные методы учитывают только распределение значений ключа и не учитывают распределение вероятностей обращения к записям. Эффективность данного подхода исследуется на реальных файлах и сравнивается с методами последовательного пересмотра, блочного с оптимальным размером блоков и двоичного поисков. Критерием эффективности является среднее количество сравнений, необходимое для поиска записи в файле.
Запропоновано новий підхід до побудови наближених методів пошуку інформації у файлах баз даних, який ґрунтується на використанні методу найменших квадратів. Для пошуку записів у файлах будуються апроксимуючі функції, які є лінійними комбінаціями систем функцій Чебишева на відповідних проміжках. Вибираючи різним чином системи функцій Чебишева, отримуємо різні апроксимації. За такого підходу наближені методи враховують тільки розподіл значень ключа та не враховують розподіл ймовірностей звертання до записів. Ефективність даного підходу досліджується на реальних файлах і порівнюється з методами послідовного перегляду, блочного з оптимальним розміром блоків і двійкового пошуків. За критерій ефективності прийнято середню кількість порівнянь, необхідних для пошуку запису у файлі.
|
| first_indexed | 2025-11-26T13:47:17Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-21101 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1816-1545 |
| language | Ukrainian |
| last_indexed | 2025-11-26T13:47:17Z |
| publishDate | 2007 |
| publisher | Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| record_format | dspace |
| spelling | Мельничин, А. Цегелик, Г. 2011-06-15T07:57:24Z 2011-06-15T07:57:24Z 2007 Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних / А. Мельничин, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 6. — С. 116-122. — Бібліогр.: 7 назв. — укр. 1816-1545 https://nasplib.isofts.kiev.ua/handle/123456789/21101 519.68 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. С использованием метода наименьших квадратов предложен новый подход к построению приближенных методов поиска информации в файлах баз данных. Для поиска записей в файлах строятся аппроксимирующие функции, которые являются линейной комбинацией систем функций Чебышева на соответствующих промежутках. Выбором разных систем функций Чебышева получаем разные аппроксимации. При таком подходе приближенные методы учитывают только распределение значений ключа и не учитывают распределение вероятностей обращения к записям. Эффективность данного подхода исследуется на реальных файлах и сравнивается с методами последовательного пересмотра, блочного с оптимальным размером блоков и двоичного поисков. Критерием эффективности является среднее количество сравнений, необходимое для поиска записи в файле. Запропоновано новий підхід до побудови наближених методів пошуку інформації у файлах баз даних, який ґрунтується на використанні методу найменших квадратів. Для пошуку записів у файлах будуються апроксимуючі функції, які є лінійними комбінаціями систем функцій Чебишева на відповідних проміжках. Вибираючи різним чином системи функцій Чебишева, отримуємо різні апроксимації. За такого підходу наближені методи враховують тільки розподіл значень ключа та не враховують розподіл ймовірностей звертання до записів. Ефективність даного підходу досліджується на реальних файлах і порівнюється з методами послідовного перегляду, блочного з оптимальним розміром блоків і двійкового пошуків. За критерій ефективності прийнято середню кількість порівнянь, необхідних для пошуку запису у файлі. uk Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України Фізико-математичне моделювання та інформаційні технології Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних Using of least-squares method for creation of approximation methods to information search in database files Использование метода наименьших квадратов для построения приближенных методов поиска информации в файлах баз данных Article published earlier |
| spellingShingle | Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних Мельничин, А. Цегелик, Г. |
| title | Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних |
| title_alt | Using of least-squares method for creation of approximation methods to information search in database files Использование метода наименьших квадратов для построения приближенных методов поиска информации в файлах баз данных |
| title_full | Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних |
| title_fullStr | Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних |
| title_full_unstemmed | Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних |
| title_short | Використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних |
| title_sort | використання методу найменших квадратів для побудови наближених методів пошуку інформації у файлах баз даних |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/21101 |
| work_keys_str_mv | AT melʹničina vikoristannâmetodunaimenšihkvadratívdlâpobudovinabliženihmetodívpošukuínformacííufailahbazdanih AT cegelikg vikoristannâmetodunaimenšihkvadratívdlâpobudovinabliženihmetodívpošukuínformacííufailahbazdanih AT melʹničina usingofleastsquaresmethodforcreationofapproximationmethodstoinformationsearchindatabasefiles AT cegelikg usingofleastsquaresmethodforcreationofapproximationmethodstoinformationsearchindatabasefiles AT melʹničina ispolʹzovaniemetodanaimenʹšihkvadratovdlâpostroeniâpribližennyhmetodovpoiskainformaciivfailahbazdannyh AT cegelikg ispolʹzovaniemetodanaimenʹšihkvadratovdlâpostroeniâpribližennyhmetodovpoiskainformaciivfailahbazdannyh |