Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Работа Новый топик    Ответить
 Реализовать алгоритм вычисления PageRank  [new]
x17.mstu
Member

Откуда:
Сообщений: 158
Добрый день.

Кто может реализовать алгоритм вычисления PageRank (на голом sql - возможно через иерархические запросы) и объяснить алгоритм написания на sql.

Сам алгоритм ->

Переведу на PayPal.
4 мар 18, 22:26    [21236403]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
alexpo1986
Member

Откуда: Я здесь, дабы помочь вам осознать степень вашего заблуждения
Сообщений: 748
А это что не работает?

graph-postgres/pagerank.sql
GraphSQL/pagerank.sql

Не то чтобы я ленивый, но не sql-щик, хотя было бы интересно в качестве тестового сделать на прикладном языке
4 мар 18, 22:39    [21236420]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
cronix111
Member

Откуда:
Сообщений: 10
Подозреваю, задача состоит в том, чтобы найти решение с помощью одного sql-запроса, решение должно быть в декларативном стиле, без использования хранимых процедур и явных циклов? Для postgresql и oracle более менее свежих версий решение точно существует. Правда, только для небольших наборов данных (давал это задание нескольким кандидатам какое-то время назад, но оно, похоже, очень сложное, решил только один с использованием новых фич 12 oracle).
5 мар 18, 01:16    [21236621]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
alexpo1986
Member

Откуда: Я здесь, дабы помочь вам осознать степень вашего заблуждения
Сообщений: 748
cronix111
Подозреваю, задача состоит в том, чтобы найти решение с помощью одного sql-запроса, решение должно быть в декларативном стиле, без использования хранимых процедур и явных циклов? Для postgresql и oracle более менее свежих версий решение точно существует. Правда, только для небольших наборов данных (давал это задание нескольким кандидатам какое-то время назад, но оно, похоже, очень сложное, решил только один с использованием новых фич 12 oracle).


Люди просто херней занимаются, решая такие задачи на голом SQL, потом давая их кандидатам.. не ну можно конечно еще bash использовать
5 мар 18, 01:26    [21236628]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
cronix111
Member

Откуда:
Сообщений: 10
alexpo1986
Люди просто херней занимаются, решая такие задачи на голом SQL, потом давая их кандидатам.. не ну можно конечно еще bash использовать


Согласен с вами. Как правило предполагаемая работа довольно не требовательная в плане уменя решать такие паззлы. Главное знать, что в какой последовательности делать, и этого в большинстве случаев достаточно среднестатистическому сотруднику, чтобы выполнять свои обязанности. Это же задание никакой прямой практической ценности не имеет.
5 мар 18, 10:30    [21237024]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
x17.mstu
Member

Откуда:
Сообщений: 158
cronix111,

Да именно так.
5 мар 18, 10:33    [21237027]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
x17.mstu
Member

Откуда:
Сообщений: 158
cronix111,

Взяли кандидата ?
5 мар 18, 10:34    [21237032]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
x17.mstu
Member

Откуда:
Сообщений: 158
up
6 мар 18, 12:13    [21240090]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
SQL2008
Member

Откуда:
Сообщений: 3487
x17.mstu
Переведу на PayPal.

А чего переведете?
6 мар 18, 16:13    [21240960]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
SQL2008
Member

Откуда:
Сообщений: 3487
Как выглядит структура исходных данных?
Таблица, содержащая страницы и таблица ссылок с одной траницы на другую?
Что-то типа
TABLE pages
( PAGE_ID,
  PAGE_NAME,
)

и
TABLE links
( PAGE_FROM_ID,
  PAGE_TO_ID
)
6 мар 18, 16:41    [21241055]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
x17.mstu
Member

Откуда:
Сообщений: 158
SQL2008,
Да все так
6 мар 18, 17:34    [21241262]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
x17.mstu
Member

Откуда:
Сообщений: 158
SQL2008,

Рубли
6 мар 18, 17:35    [21241263]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
SQL2008
Member

Откуда:
Сообщений: 3487
x17.mstu
SQL2008,

Рубли

А скока?
6 мар 18, 17:46    [21241299]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
SQL2008
Member

Откуда:
Сообщений: 3487
x17.mstu
возможно через иерархические запросы

Это лишне... Обычный, пусть и немного навороченный, запрос.
6 мар 18, 17:50    [21241310]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
x17.mstu
Member

Откуда:
Сообщений: 158
SQL2008,
1k
6 мар 18, 18:27    [21241396]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
x17.mstu
Member

Откуда:
Сообщений: 158
x17.mstu,

договоримся, пиши на x17.mstu@mail.ru
6 мар 18, 18:28    [21241398]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
SQL2008
Member

Откуда:
Сообщений: 3487
x17.mstu
x17.mstu,

договоримся, пиши на x17.mstu@mail.ru


Не прощаюсь. Сейчас немного занят, напишу через час.
6 мар 18, 18:49    [21241456]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
Alex Le
Member

Откуда:
Сообщений: 2
x17.mstu, Ещё актуально?
12 мар 18, 14:16    [21249762]     Ответить | Цитировать Сообщить модератору
 Re: Реализовать алгоритм вычисления PageRank  [new]
x17.mstu
Member

Откуда:
Сообщений: 158
Alex Le,

Да
12 мар 18, 18:03    [21250708]     Ответить | Цитировать Сообщить модератору
Все форумы / Работа Ответить