Спосіб формування і динамічного візуального представлення дерева каталогів

Реферат: UA 74202 U UA 74202 U 5 10 15 20 25 30 35 40 45 50 55 60 Корисна модель належить до галузі інформаційних технологій і може бути використана при побудові дерев каталогів, файлових менеджерів, бібліотек файлів та інших документів, в тому числі для групової роботи і подальшого пошуку однієї або декількох груп інформаційних об'єктів за допомогою ознак та їх значень. Відомий спосіб формування структури даних (інформаційних об'єктів) для збереження у базі даних, при якому для цих об'єктів виконується виділення декількох ознак класифікації, потім виконується запис об'єктів у базу даних разом із значеннями цих ознак, потім для отримання підмножини об'єктів, які відповідають декільком заданим значенням ознак, розробляється і виконується запит до бази даних на спеціальній мові [1]. Відомий також спосіб ручного формування дерева ознак, яке включає вузли (теки) ознак, які зв'язані з підвузлами (теками), що відповідають значенням ознак, при цьому формування списку ознак та їх значень виконує користувач, який таким чином створює структуру каталогу бібліотеки. Документам, які зв'язують з бібліотекою, призначають значення по ряду заданих у системі ознак за допомогою дерева ознак. Потрібні операції для навігації по каталогу бібліотеки (фільтрацію) виконують шляхом звернення до тек ознак, значень ознак або файла. Це забезпечує виконання можливостей виділення підгруп документів у залежності від значень ознак класифікації і роботу з одним об'єктом або групою виділених об'єктів. Структура каталогу, список та значення ознак може бути змінена користувачем [2]. Відомий також спосіб формування бібліотек, у яких збирається зміст з різних папок дерева каталогу за допомогою зв'язків з теками або файлами. В одну бібліотеку можна додавати теки з різних місць фактичного розташування і потім переглядати і упорядковувати файли в цих теках, як в одній колекції. Кожна тека з файлами має заданий у системі список ознак, який залежить від призначення, наприклад музика, відео, і не може бути змінений користувачем. Можна додати або видалити з бібліотеки файли, виконувати навігацію у відповідності з списком ознак без видалення теки або файлу з вихідного розташування. Упорядкування представлення списків файлів здійснюється за рахунок вибору однієї з ознак класифікації [3]. Відомий також спосіб ручного створення ієрархічного багаторівневого каталогу, вибраний нами як прототип, при якому формується статична структура категорій для розміщення в них об'єктів з інформацією (закладок), які розміщують на декількох рівнях ієрархії дерева каталогу як вузли, зв'язують з іншими по ієрархії з можливістю інтерактивних переходів по гілках (між рівнями) та на одному рівні і таким чином створюють структуру каталогу з можливістю, створення нових категорій, модифікації, видалення за командами користувача, за теками закріплюють інформаційні об'єкти (файли або закладки), доступ до них здійснюють шляхом переходу від теки до теки дерева, а потрібні операції виконують шляхом звернення до теки або закладки, наприклад для переміщення, копіювання, видалення, запуску програм. Це забезпечує виконання можливостей виділення підгруп документів у залежності від декількох ознак класифікації і роботу з одним об'єктом або групою виділених об'єктів. Користувач має можливість створювати свою структуру каталогу, в якому розміщує закладки на необхідні об'єкти [4]. Загальними суттєвими ознаками відомого способу й того, що заявляється, є те, що при формуванні дерева каталогу визначають теки, які розміщують на декількох рівнях ієрархії дерева як вузли в ієрархічній файловій системі, зв'язують з іншими по ієрархії з можливістю інтерактивних переходів по гілках (між рівнями) та на одному рівні і таким чином створюють структуру каталогу, за теками закріплюють інформаційні об'єкти, доступ до них здійснюють шляхом переходу від теки до теки дерева, а потрібні операції виконують шляхом звернення до файла або групи файлів, наприклад для переміщення, копіювання, видалення, запуску програм. Недоліками відомого способу є складність процесу роботи з деревом каталогу, багато операцій при переході між теками, неможливість автоматичного створення регулярної структури каталогу, автоматичного виділення декількох підгруп у залежності від декількох ознак класифікації шляхом виконання операцій на дереві каталогу. В основу корисної моделі поставлена задача удосконалення процесу роботи з деревом каталогу за рахунок автоматичного створення каталогів з регулярною структурою, виділення декількох підгруп об'єктів, створення більш простої та швидкої структури вибору і доступу до об'єктів за рахунок автоматичного переміщення по гілках дерева каталогу, підвищення можливостей керування процесом доступу до об'єктів. Поставлена задача вирішується за рахунок того, що формують регулярну структуру побудови дерева каталогу, виділяючи ознаки ділення (класифікації) файлів на підгрупи, які закріплюють за рівнями ієрархії дерева, за кожною ознакою формують список тек, як підгруп ділення файлів (залежно від значення ознак ділення), з якими зв'язують підмножини файлів, що мають відповідні значення ознак ділення, при необхідності виконують операції модифікації 1 UA 74202 U 5 10 15 20 25 30 35 40 45 50 55 60 структури або представлення дерева, при цьому: при додаванні (або видаленні) на одному з рівнів абстракції дерева нової теки, або групи тек, створення (або видалення) нових аналогічних гілок або кущів тек вниз за ієрархією виконують відповідно до загальної структури дерева автоматично, виконують розкриття (або згортання) вузлів вниз по ієрархії від заданої на довільному рівні абстракції теки тільки по одній з гілок, а по іншим аналогічним гілкам для вузлів даного рівня виконують автоматично; при необхідності виконують операції виділення та візуального представлення потрібної підмножини файлів (фільтрацію): шляхом перенесення ознак на інші рівні ієрархії (зміни послідовності застосування ознак ділення файлів на підгрупи при візуалізації дерева), виключення вказаних ознак ділення (для об'єднанням файлів в загальні списки), шляхом виділення типового шляху по гілці дерева до однієї з підмножин файлів, вказівки вузла або групи вузлів (як обмеження), для яких необхідно отримати аналогічні за значеннями ознак підгрупи файлів, візуалізують вибрані підмножини файлів в одному або окремих вікнах, після виконання операції з виділеними наборами файлів при необхідності виконують операції відновлення початкової структури дерева, виділення порожніх підгруп (що не містять файлів), при необхідності побудоване дерево каталогу з регулярною структурою доповнюють теками, що не входять до регулярної структури і розташовують на загальному дереві як кущ, виділяючи його візуально довільним чином, а вказані операції доступу до файлів здійснюють в межах цього куща, при цьому виконують операції виділення і управління окремо нерегулярною та регулярною частинами дерева. Суть способу пояснюється кресленнями, на яких зображено: - фіг. 1 - схема інтерфейсу користувача для створення каталогу з регулярною структурою за допомогою таблиць користувацьких ознак і їх типових значень; - фіг. 2 - схема інтерфейсу користувача для створення каталогу з регулярною структурою за допомогою формування однієї з гілок дерева; - фіг. 3 - згорнуте дерево зі зміненим розташуванням ознак на рівнях ієрархії; - фіг. 4 - згорнуте дерево з виключенням однієї ознаки з дерева каталогу; - фіг. 5 - алгоритм розташування та відбору (фільтрації) файлів каталогу; - фіг. 6 - схема інтерфейсу користувача для відбору (фільтрації) файлів каталогу за допомогою таблиць. Заявлений спосіб здійснюється таким чином. Спочатку виконують формування дерева каталогу з регулярною структурою за допомогою інтерфейсу користувача 1 у вигляді таблиць 2 (фіг. 1) або у вигляді дерева з коренем 1, 2, 5 (фіг. 2). Для цього виділяють користувацькі ознаки 3 поділення файлів (класифікації) і їх типові значення 4 для кожної ознаки за допомогою інтерфейсу у вигляді таблиць (фіг. 1) або для однієї гілки дерева 1, 2 (фіг. 2), після чого система автоматично створює дерево тек з відповідними іменами 3, 4. Теки дерева показують за допомогою різних піктограм 5-8 (фіг. 2), які відповідають дереву в цілому 5, ознакам поділення файлів 6, значенням ознак 7 та текам з файлами 8. Ознаки при формуванні дерева каталогу відповідають рівням ієрархії, при цьому кількість вузлів на кожному рівні відповідає кількості виділених значень для ознак. Візуальне представлення дерева каталогів 2 (фіг. 2), на якому теки 5-8 розміщують на декількох рівнях ієрархії дерева як вузли 9, дозволяє виконувати інтерактивні переходи по гілках (між рівнями) та на одному рівні. Потім файлам 5 (фіг. 1), які будуть розміщені в каталозі, призначають значення користувацьких ознак 4, 6, 7 явно задаючи значення по кожній ознаці або шляхом закріплення файлів за теками 8 на дереві 2 (фіг. 2). Таким чином створюють структуру каталогу 1. При необхідності задають нове значення для однієї з ознак 3 в таблиці 2 (фіг. 1) або на дереві 2 (фіг. 2), а система автоматично добудовує дерево тек з відповідними іменами вузлів 4 відповідно до загальної структури дерева. Доступ до підмножин файлів здійснюють шляхом переходу від теки 5 до теки 6-8 дерева, а потрібні операції виконують шляхом звернення до файлу або групи файлів 8, наприклад для виконання операцій переміщення, копіювання, видалення, запуску програм. При необхідності виконують наступні операції на дереві: розкриття (або згортання) вузлів 5, 6 вниз по ієрархії від заданої на довільному рівні абстракції теки тільки по одній з гілок 5-8, а по іншим аналогічним гілкам для вузлів даного рівня виконують автоматично; при необхідності виконують операції виділення та візуального представлення потрібної підмножини файлів (фільтрацію) за наступним алгоритмом (фіг. 5), де показано, що спочатку файли 1 розміщують у каталозі з регулярною структурою побудови, потім задають типовий шлях в каталозі 2 і обмеження пошуку 3, 4 або все дерево 5 і вибирають необхідні файли 6, Файли показують в окремих вікнах 7, 8 або об'єднують в одному вікні 9 на екрані 10 комп'ютера. За допомогою інтерфейсу: шляхом перенесення ознак на інші рівні ієрархії 1, 2 (фіг. 3) (зміни послідовності застосування ознак ділення файлів на підгрупи при візуалізації дерева), 2 UA 74202 U 5 10 15 20 25 30 35 40 45 50 55 виключення вказаних ознак ділення (фіг. 4) (для об'єднанням файлів в загальні списки), шляхом виділення типового шляху по гілці дерева 1, 2 (фіг. 6) або 4, 6, 7, 8 (фіг. 1) до однієї з підмножин файлів, задання обмеження пошуку 3, 4 (фіг. 6), вказівки вузла 5 або групи вузлів 6, 7, для яких необхідно отримати аналогічні за значеннями ознак підгрупи файлів. Вибрані в результаті фільтрації підмножини файлів візуалізують 8 в одному або окремих вікнах у вигляді таблиці 9 з зазначенням значень ознак 10 зі скролінгом 11. При необхідності побудоване дерево каталогу з регулярною структурою показують в цілому 12, виконують новий пошук 13 за допомогою інтерфейсу 14, доповнюють теками 10 (фіг. 2), що не входять до регулярної структури і всі ці теки розташовують на загальному дереві як кущ 2, виділяючи його візуально довільним чином 5. Вказані операції доступу до файлів здійснюють в межах цього куща розробленої структури, при цьому виконують операції виділення 15 і управління окремо нерегулярною 1, 2, 5, 10 та регулярною 1-9) частинами дерева 2. В процесі виконання операцій з виділеними файлами або наборами файлів при необхідності виконують операції згортання дерева 16, відновлення початкової структури дерева 17, виділення порожніх тек 18 (що не містять файлів). Приклад здійснення способу. Виконували формування дерева 2 каталогу 1 "Облік виконання завдань" (фіг. 2) з регулярною структурою для одночасної роботи 4-х співробітників, які постійно у часі виконують 5 однакових завдань для різних організацій, а інформація про них зберігається в різних файлах. Для цього виділили користувацькі ознаки класифікації файлів: прізвище виконавця 4 (ПІБ), рік 6, вид завдання 3 (фіг. 1). Для кожної ознаки задавали їх типові значення за допомогою інтерфейсу 1 у вигляді таблиць 2 та ознак 3: ознака ПІБ (ПІБ 1, ПІБ2, ПІБ3, ПІБ4, Інші, Не заданий), ознака Рік (2011, 2010, 2009, Інші, Не заданий), ознака Вид завдання (Завдання 1, Завдання 2,… Завдання 5, Інші, Не заданий). Після цього на загальному дереві каталогу створили головну теку 1, 2, 5 (фіг. 2) регулярного каталогу і система створила регулярне дерево тек з відповідними іменами 3, 4. Ознаки при формуванні дерева каталогу відповідали трьом рівням ієрархії, при цьому кількість вузлів на кожному рівні відповідала кількості виділених типових значень для ознак (6, 5 і 7 відповідно). Теки на дереві показували за допомогою різних піктограм 5, 6, які відповідають ознакам класифікації файлів та значенням ознак 7, 8. Потім декільком файлам 5 (фіг. 1), які розміщували в каталозі, призначали значення ознак явно задаючи значення по кожній ознаці, наприклад для файлу File_1, це значення 4 (ПІБ3), 6 (2011), 7 (Інші). Таким чином створили структуру каталогу 1, 2 (фіг. 2), після чого кожний виконавець розмістив у відповідних теках 8 на дереві свої файли для кожного завдання за три роки праці. Доступ до своїх тек для файлів здійснювали шляхом розкриття тек 6, 7, 8 на рівнях ієрархії і переходу від теки до теки дерева, а заповнення тек виконували шляхом переміщення файлу або групи файлів з загального каталогу у відповідні теки 8 каталогу 1, 2 з регулярною структурою. Потім виконали операцію модифікації структури 2 дерева шляхом додавання нової теки для ознаки Рік (значення 2012), а створення нових аналогічних гілок або кущів тек вниз за ієрархією система виконала відповідно до загальної структури дерева 2, 6-8 автоматично. Потім виконали розкриття вузлів вниз по ієрархії від теки ПІБ3 по гілці 2011, Завдання_4, задавали операцію виділення 4 (фіг. 6) та візуального представлення файлів в окремих вікнах 8 по іншим аналогічним гілкам для вузлів даного рівня 6 (ПІБ1, ПІБ2, ПІБ4, Інші, Не заданий), цю операцію виділення файлів система виконала автоматично і розташувала файли у таблиці 9. Потім виконали розкриття тек вниз по ієрархії від теки ПІБ3 по гілці 2011, задавали операцію виділення 1-4 та візуального представлення файлів 8 в одному вікні по іншим аналогічним гілкам для всіх тек ознаки "Вид Завдання" шляхом виключення вказаної ознаки ділення (фіг. 4), цю операцію система виконала автоматично, а виділені файли показала в одному вікні у вигляді таблиці 9 (фіг. 6) об'єднавши їх для всіх завдань (Завдання 1 – Завдання 5, Інші, Не заданий). Потім виконали явну вказівку ознак 1, 2 (фіг. 6) та тек для відбору та візуалізації 3, 4 файлів за допомогою таблиць. Спочатку задали 1, 2 типовий шлях 4, 6, 7, 8 (фіг. 1), потім указали 3, 4 групу тек 5-7 (фіг. 6) (як обмеження), для яких необхідно отримати аналогічні за значеннями ознак підгрупи файлів 9, потім указали вид операції 4 - вибрати вибрані підмножини файлів та візуалізувати в окремих вікнах 8, що система виконала автоматично. Потім виконали операцію показу всього дерева 12. Потім дерево згорнули 16. Потім виконали операцію відновлення початкової структури дерева 17. Потім виділили порожні теки 18. Потім побудоване дерево 2 каталогу з регулярною структурою доповнили текою 10 Загальний звіт (фіг. 2), що не входять до регулярної структури. 3 UA 74202 U 5 10 15 20 Потім шляхом звернення до кореневої теки 1,2,5 Облік_виконання_завдань виконали операцію 15 (фіг. 6), виділення нерегулярної частини (візуалізуються тільки теки 1, 2, 5, 10 Загальний_ звіт, фіг. 2), а потім - регулярної частини дерева 1-8. Застосування пропонованого способу дозволяє автоматично створювати каталоги з регулярною структурою, виділяти декілька підгруп об'єктів, створювати більш просту та швидку структуру вибору і доступу до об'єктів за рахунок завдання активного шляху на дереві та автоматичного переміщення по гілках дерева каталогу за заданою аналогією, підвищувати можливості керування процесом доступу до об'єктів. Кількість переходів при роботі з каталогом регулярної структури за рахунок автоматичних переходів на інші гілки за аналогією з вказаним користувачем активним шляхом, зменшується в N разів, у порівнянні з прототипом, де N - це кількість гілок. Джерела інформації: 1 Патент 2419862 РФ С2 МКИ G06F17/30. / Способ управления реляционной системой базы данных / МЕСТЛЬ Маттиас (AT). - № 2008147126/08, Заявл. 01.06.2006; Опубл. 27.05.2011. Бюл. № 16. 2 Патент 2365982 РФ С2 МКИ G06F17/30. / Дерево свойств для навигации и назначения метаданных / МУР Джейсон Ф. (US), BAH ДОК Корнелис К. (US), ИВАНОВИЧ Релджа (US), ЭНТОНИ Колин P. (US), БЭНКС Ричард М. (GB). - № 2006142316/09, Заявл. 11.08.2004; Опубл. 27.08.2009. Бюл. № 24. 3. Меженный О. A. Microsoft Windows 7. Краткое руководство.- М.: ООО "И.Д. Вильяме", 2010.-288 с. ISBN: 978-5-8459-1616-7. 4 Патент 56540 UA U МПК G06F 15/04, G06F 17/18. / Спосіб створення каталогу закладок на сервері / Семенов Ігор Миколайович, Іванов Костянтин Євгенійович. - № U201014500, Заявл. 03.12.2010; Опубл. 10.01.2011, Бюл. № 1. 25 ФОРМУЛА КОРИСНОЇ МОДЕЛІ 30 35 40 45 50 55 Спосіб формування і динамічного візуального представлення дерева каталогів, при якому визначають теки, які розміщують на декількох рівнях ієрархії дерева як вузли в ієрархічній файловій системі, зв'язують з іншими по ієрархії з можливістю інтерактивних переходів по гілках (між рівнями) та на одному рівні і таким чином створюють структуру каталогу, за теками закріплюють інформаційні об'єкти (файли), доступ до них здійснюють шляхом переходу від теки до теки дерева, а потрібні операції виконують шляхом звернення до файла або групи файлів, наприклад для переміщення, копіювання, видалення, запуску програм, який відрізняється тим, що формують регулярну структуру побудови дерева каталогу, виділяючи ознаки ділення (класифікації) файлів на підгрупи, які закріплюють за рівнями ієрархії дерева, за кожною ознакою формують список тек, як підгруп ділення файлів (залежно від значення ознак ділення), з якими зв'язують підмножини файлів, що мають відповідні значення ознак ділення, при необхідності виконують операції модифікації структури або представлення дерева, при цьому: при додаванні (або видаленні) на одному з рівнів абстракції дерева нової теки, або групи тек, створення (або видалення) нових аналогічних гілок або кущів тек вниз за ієрархією виконують відповідно до загальної структури дерева автоматично, виконують розкриття (або згортання) вузлів вниз по ієрархії від заданої на довільному рівні абстракції теки тільки по одній з гілок, а по іншим аналогічним гілкам для вузлів даного рівня виконують автоматично; при необхідності виконують операції виділення та візуального представлення потрібної підмножини файлів (фільтрацію): шляхом перенесення ознак на інші рівні ієрархії (зміни послідовності застосування ознак ділення файлів на підгрупи при візуалізації дерева), виключення вказаних ознак ділення (для об'єднання файлів в загальні списки), шляхом виділення типового шляху по гілці дерева до однієї з підмножин файлів, вказівки вузла або групи вузлів (як обмеження), для яких необхідно отримати аналогічні за значеннями ознак підгрупи файлів, візуалізують вибрані підмножини файлів в одному або окремих вікнах, після виконання операції з виділеними наборами файлів при необхідності виконують операції відновлення початкової структури дерева, виділення порожніх підгруп (що не містять файлів), при необхідності побудоване дерево каталогу з регулярною структурою доповнюють теками, що не входять до регулярної структури і розташовують на загальному дереві як кущ, виділяючи його візуально довільним чином, а вказані операції доступу до файлів здійснюють в межах цього куща, при цьому виконують операції виділення і управління окремо нерегулярною та регуляторною частинами дерева. 4 UA 74202 U 5 UA 74202 U 6 UA 74202 U Комп’ютерна верстка І. Мироненко Державна служба інтелектуальної власності України, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601 7