Публикационная активность
(сведения по итогам 2018 г.)
2-летний импакт-фактор РИНЦ: 0,678
2-летний импакт-фактор РИНЦ без самоцитирования: 0,541
Двухлетний импакт-фактор РИНЦ с учетом цитирования из всех
источников: 1,047
5-летний импакт-фактор РИНЦ: 0,460
5-летний импакт-фактор РИНЦ без самоцитирования: 0,389
Суммарное число цитирований журнала в РИНЦ: 7170
Пятилетний индекс Херфиндаля по цитирующим журналам: 310
Индекс Херфиндаля по организациям авторов: 412
Десятилетний индекс Хирша: 19
Место в общем рейтинге SCIENCE INDEX за 2018 год: 303
Место в рейтинге SCIENCE INDEX за 2018 год по тематике "Автоматика. Вычислительная техника": 10
Больше данных по публикационной активности нашего журнале за 2008-2018 гг. на сайте РИНЦ
Добавить в закладки
Следующий номер на сайте
В Санкт-Петербургском государственном университете разработана новая структура, обобщающая XML-данные, для оценки размеров результатовXPath-запросов, содержащих вспомогательные оси
24.09.2009Основная идея группировки по соседям заключается в построении графа, обобщающего исходное XML-дерево. В литературе такой подход часто называется обобщением путей (path synopsis).
Каждая вершина графа соответствует множеству узлов, которые могут быть получены в результате выполнения некоторого запроса. В свою очередь, каждый узел иерархии соответствует единственной вершине дерева. То есть узлы исходной XML-иерархии соответствуют вершине графа (или попадают в одну группу), если:
1) имеют одинаковое имя;
2) их родительские узлы относятся к одной группе;
3) обладают одинаковым набором различных имен узлов-детей.
Вершины родительских узлов соединены дугами с вершинами детей, а дуги получают вес, равный количеству узлов в последних. Такие дуги соответствуют отношениям parent–child. При этом для отношений following–sibling и preceding–sibling добавляются дополнительные дуги. Вес этих дуг равен количеству узлов одной группы, находящихся в соответствующем отношении с узлами той группы, из которой эта дуга выходит.
Обобщение строится путем обхода XML-иерархии сверху вниз, начиная с корневого узла.
Подробное описание дается в статье «Оценка селективности XPath-запросов в XML-СУБД», автор Лукичёв М.С. (Санкт-Петербургский государственный университет).