Метод вертикальной кластеризации отношений реляционных баз данных
Автор: Нго Тхань Хунг
Журнал: Вестник Донского государственного технического университета @vestnik-donstu
Рубрика: Управление, вычислительная техника и информатика
Статья в выпуске: 4 (39) т.8, 2008 года.
Бесплатный доступ
В статье представлена целевая функция для вертикальной кластеризации отношений в системах баз данных, построенная на основе нового оценочного критерия - вероятности кэш-попадания. Испытание полученной оценочной формулы с помощью программного моделирования показывает ее высокую точность. Кроме того, описан эвристический алгоритм, аппроксимирующий решение поиска наилучшей схемы кластеризации.
Вертикальная кластеризация отношений, целевая функция, оценочный критерий, вероятность кэш-попадания, эвристический алгоритм
Короткий адрес: https://sciup.org/14249208
IDR: 14249208
Список литературы Метод вертикальной кластеризации отношений реляционных баз данных
- Sharma Chakravarthy, Jaykumar Muthuraj, Ravi Varadarajan, Shamkant B. Navathe. An Objective Function for Vertically Partitioning Relations in Distributed Databases and its Analysis. In Distributed and Parallel Databases 2(2): 183-207(1994).
- Sanjay Agrawal, Vivek Narasayya, Beverly Yang. Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design. In SIGMOD 2004, June, 2004.
- К. Дж. Дейт. Введение в системы баз данных. 7-е издание/К.Дж.Дейт. -М., СПб, Киев: Вильямс, 2001.
- Вильям Пэйдж, Дэвид Остин, Виллард Берд II, Николас Чейз и др. Специальное издание: Использование Oracle8/8I. Вильямс, 2000.
- Ковалев М.М. Дискретная оптимизация -Целочисленное программирование/М.М.Ковалев.-М.: УРСС, 2003.
- Таненбаум Э. Современные операционные системы/Э.Таненбаум. -СПб: Питер, 2004.
- Natallia Kokash. An introduction to heuristic algorithms. 2005//http://dit.unitn.it/~kokash/documents/Heuristic_algorithms.pdf>
