The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]

форумы  помощь  поиск  регистрация  майллист  вход/выход  слежка  RSS
"На конференции Google I/O представлена открытая графо-ориент..."
Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Изначальное сообщение [ Отслеживать ]

"На конференции Google I/O представлена открытая графо-ориент..."  +/
Сообщение от opennews on 27-Июн-14, 23:59 
На конференции Google I/O анонсирована (http://google-opensource.blogspot.ru/2014/06/cayley-graphs-i...) новая БД Cayley (https://github.com/google/cayley), ориентированная на хранение связанных друг с другом данных, образующих граф (семантический web, социальные сети и т.п). Основная особенность графо-ориентированной БД (http://ru.wikipedia.org/wiki/%D0%91%D0%B...) заключается в том, что кроме записей, определяется и связь между ними, которая учитывается при построении запросов.


Код написан на языке Go и распространяется (https://github.com/google/cayley) под лицензией Apache. Система является модульной и может использовать разные бэкенды для низкоуровневого хранения и организации обработки запросов. Например, доступны бэкенды для хранения в оперативной памяти, LevelDB (http://code.google.com/p/leveldb/) и  MongoDB (http://www.mongodb.org/). Для выборки связанной информации поддерживается использование Javascript-объекта graph и упрощённый вариант языка MQL  (Metaweb Query Language), применяемого в базе структурированных знаний Freebase.


Cayley может использоваться как обособленная БД, обрабатывающая запросы по HTTP с использованием RESTful API, REPL  или встроенного web-интерфейса, предоставляющего инструменты для редактирования и визуализации данных. Также поддерживается режим связывания с программами, при котором Cayley выступает в роли разделяемой библиотеки. Стратегия обхода графа  заимствована из проекта graphd (http://dl.acm.org/citation.cfm?id=1807283), при этом использование предоставляемых языком Go эффективных средств распараллеливания обработки данных позволило обеспечить в Cayley достаточно высокий уровень производительности.


Для экспериментов с Cayley при помощи Google App Engine запущен демонстрационный интерфейс (http://cayley-graph.appspot.com/), который позволяет формировать запросы к базе из 30 тысяч фильмов, содержащей сведения об актёрах, ролях и режиссёрах.

<center><img src="http://www.opennet.ru/opennews/pics_base/0_1403894771.png" style="border-style: solid; border-color: #e9ead6; border-width: 15px;max-width:100%;" title="" border=0></center>


Отмечается, что Cayley не является проектом Google, но  развивается при поддержке данной компании.  Проект создан Бараком Миченером (Barak Michener), инженером из Google, который под впечатлением от Freebase (http://freebase.com) и Knowledge Graph (http://www.google.com/insidesearch/features/search/knowledge...) загорелся идеей предоставить разработчикам открытый инструмент для формирования похожих баз знаний.

<center><iframe width="640" height="360" src="//www.youtube.com/embed/0oOwrBEeQss?rel=0" frameborder="0" allowfullscreen></iframe></center>


URL: http://google-opensource.blogspot.ru/2014/06/cayley-graphs-i...
Новость: http://www.opennet.ru/opennews/art.shtml?num=40098

Ответить | Правка | Cообщить модератору

Оглавление

Сообщения по теме [Сортировка по времени | RSS]


2. "На конференции Google I/O представлена открытая графо-ориент..."  +/
Сообщение от umbr (ok) on 28-Июн-14, 00:15 
Оно "TinkerPop Blueprints" поддерживает?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

3. "На конференции Google I/O представлена открытая графо-ориент..."  +/
Сообщение от бедный буратино (ok) on 28-Июн-14, 05:55 
крутенько. а она маленькая и быстренькая? на небольшое количество данных и без хранения в памяти - оно, того, пойдёт?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

4. "На конференции Google I/O представлена открытая графо-ориент..."  +/
Сообщение от iZEN (ok) on 28-Июн-14, 10:34 
Ух, крутота!
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

5. "На конференции Google I/O представлена открытая графо-ориент..."  –8 +/
Сообщение от Аноним (??) on 28-Июн-14, 12:20 
Я извиняюсь, чем это отличается принципиально от реляционных БД? Что, не умеем строить эффективные табличные модели и хорошие быстрые запросы - а лучше напишем собственную волшебную пулю? Одну из множества, причем? NIH свербит и чешется?!
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

6. "На конференции Google I/O представлена открытая графо-ориент..."  +5 +/
Сообщение от iZEN (ok) on 28-Июн-14, 12:46 
> Я извиняюсь, чем это отличается принципиально от реляционных БД? Что, не умеем
> строить эффективные табличные модели и хорошие быстрые запросы - а лучше
> напишем собственную волшебную пулю? Одну из множества, причем? NIH свербит и
> чешется?!

Я так понял, что в этой БД каждая запись может содержать различное количество полей, каждое из которых может иметь отношение к полю какой-либо другой записи. В классических реляционных СУБД с этим туго — записи имеют, как правило, фиксированный набор полей и объединяются в таблицы.

Ответить | Правка | ^ к родителю #5 | Наверх | Cообщить модератору

22. "На конференции Google I/O представлена открытая графо-ориент..."  +/
Сообщение от Аннушкапролиламасло on 02-Июл-14, 09:24 
LDAP изобрели?
Ответить | Правка | ^ к родителю #6 | Наверх | Cообщить модератору

8. "На конференции Google I/O представлена открытая графо-ориент..."  +3 +/
Сообщение от бедный буратино (ok) on 28-Июн-14, 14:15 
а чё это мы реляционными базами пользуемся? что, не умеем эффективно самим структуры данных делать, грузить, обрабатывать, а лучше напишем mysql какой-нибудь, да ещё и с сэкюэльчиком (тьфу, смотреть тошно)?  NIH свербит и чешется?!
Ответить | Правка | ^ к родителю #5 | Наверх | Cообщить модератору

9. "На конференции Google I/O представлена открытая графо-ориент..."  +1 +/
Сообщение от Аноним (??) on 28-Июн-14, 15:11 
уверен, в реляционных БД ты не разбираешься. как и в чем-либо вообще
Ответить | Правка | ^ к родителю #5 | Наверх | Cообщить модератору

12. "На конференции Google I/O представлена открытая графо-ориент..."  +3 +/
Сообщение от Michael Shigorin email(ok) on 28-Июн-14, 20:26 
> Я извиняюсь, чем это отличается принципиально от реляционных БД?

Если бы Вы когда-нибудь что-нибудь делали на РСУБД, то уже один шаблон "а вот этот атрибут у нас определяет семантику вот того атрибута" навёл бы на смутные подозрения, выливающиеся в буйный восторг при знакомстве с иерархическими БД, например.

Идите-ка и учитесь, а не пишите глупости.

Ответить | Правка | ^ к родителю #5 | Наверх | Cообщить модератору

15. "На конференции Google I/O представлена открытая графо-ориент..."  +/
Сообщение от rob pike on 29-Июн-14, 11:05 
Вы бы поосторожней.
При знакомстве с иерархическими БД юного сторонника прогрессивных NoSQL может ведь и удар хватить, если он случайно датами их расцвета поинересуется.
Ответить | Правка | ^ к родителю #12 | Наверх | Cообщить модератору

17. "На конференции Google I/O представлена открытая графо-ориент..."  +/
Сообщение от open_balex (ok) on 30-Июн-14, 09:25 
Никого же не удивляет как это оперативка хранит в себе деревья, если это плоское адресное пространство от 0 до ххх. Так и реляционной моделью вполне себе можно представить что угодно. Парентные отношения есть, многие ко многим связи тоже реализовать не проблема. Да, таблицы иной раз будут плохо нормализованы, но это не повод говорить о резких преимуществах "сетевых" моделях СУБД. Истории их действительно много лет, но толком не "взлетели". Может, когда  CPU/APU/GPU будут уметь в "железе" что то делать с рекурсией и графами, тогда реляция и станет мовитоном. А так - нашлепали таблиц, "обвесили" кодом PL/SQL со всякими connect by (тут по в кусу)  и имеете граф-ориентированную БД.
Ответить | Правка | ^ к родителю #12 | Наверх | Cообщить модератору

18. "На конференции Google I/O представлена открытая графо-ориент..."  +1 +/
Сообщение от vlikhachev (ok) on 30-Июн-14, 09:41 
>> Я извиняюсь, чем это отличается принципиально от реляционных БД?
> Если бы Вы когда-нибудь что-нибудь делали на РСУБД, то уже один шаблон
> "а вот этот атрибут у нас определяет семантику вот того атрибута"
> навёл бы на смутные подозрения, выливающиеся в буйный восторг при знакомстве
> с иерархическими БД, например.
> Идите-ка и учитесь, а не пишите глупости.

Хммм... Проблема иерархических БД - работать с ними могут только РАЗУМНЫЕ пользователи, а их количество стремится к нулю в каждой отдельно взятой организации. Или выполнение рекомендации Oracle - директор по структуре БД предприятия наряду с коммерческим, финансовым и т.д.

Работали в свое время с НИКОЙ - передовой российской разработкой иерархической БД, зарплату для завода на 5000 человек сделали, под DOS.
НИКА считала 15-20 минут, фокса - 8-10 часов.
НО через год после конца сопровождения они так базу "расширили и дополнили", что считать на НИКЕ вообще перестало. А поскольку 1С тогда не было, на РСУБД этот подвиг (невозможность расчета) повторить не смогли...

Ответить | Правка | ^ к родителю #12 | Наверх | Cообщить модератору

11. "На конференции Google I/O представлена открытая графо-ориент..."  +1 +/
Сообщение от Аноним (??) on 28-Июн-14, 18:15 
А кто-нибудь попробуйте "распутать" таблицу ссылающуюся саму на себя глубиной так в 500 записей. В цирке смеяться не будет. Как пример таблица людей и их родственные связи. ;-)
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

13. "На конференции Google I/O представлена открытая графо-ориент..."  +1 +/
Сообщение от Andrey Mitrofanov on 28-Июн-14, 20:33 
> А кто-нибудь попробуйте "распутать" таблицу ссылающуюся саму на себя глубиной так в
> 500 записей. В цирке смеяться не будет. Как пример таблица людей
> и их родственные связи. ;-)

Ну, да, ну рекурсивный SQL запрос. Но никак не ужос-ужос-ужос. //Гордый участник Фестиваля специалистов!

Ответить | Правка | ^ к родителю #11 | Наверх | Cообщить модератору

14. "На конференции Google I/O представлена открытая графо-ориент..."  +/
Сообщение от Grammar_Nazi on 29-Июн-14, 09:28 
SQL-запрос
Ответить | Правка | ^ к родителю #13 | Наверх | Cообщить модератору

19. "На конференции Google I/O представлена открытая графо-ориент..."  –1 +/
Сообщение от vlikhachev (ok) on 30-Июн-14, 09:45 
>> А кто-нибудь попробуйте "распутать" таблицу ссылающуюся саму на себя глубиной так в
>> 500 записей. В цирке смеяться не будет. Как пример таблица людей
>> и их родственные связи. ;-)
> Ну, да, ну рекурсивный SQL запрос. Но никак не ужос-ужос-ужос. //Гордый участник
> Фестиваля специалистов!

Так рано или поздно юзер таких данных навводит, что Ваша рекурсия уйдет в переполнение стека и крах всей системы либо в невозможность выполнения запроса...

Ответить | Правка | ^ к родителю #13 | Наверх | Cообщить модератору

20. "На конференции Google I/O представлена открытая графо-ориент..."  +/
Сообщение от Andrey Mitrofanov on 30-Июн-14, 10:34 
> Так рано или поздно юзер таких данных навводит, что Ваша рекурсия уйдет
> в переполнение стека и крах всей системы либо в невозможность выполнения
> запроса...

Моя не уйдёт. YMMV.

Ответить | Правка | ^ к родителю #19 | Наверх | Cообщить модератору

21. "На конференции Google I/O представлена открытая графо-ориент..."  +/
Сообщение от 1 (??) on 30-Июн-14, 11:12 
О как ! Реинкарнация CODASYL ?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру