Return-Path: X-Original-To: apmail-hbase-user-archive@www.apache.org Delivered-To: apmail-hbase-user-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id BC99B18980 for ; Wed, 7 Oct 2015 18:54:46 +0000 (UTC) Received: (qmail 9613 invoked by uid 500); 7 Oct 2015 18:54:36 -0000 Delivered-To: apmail-hbase-user-archive@hbase.apache.org Received: (qmail 9532 invoked by uid 500); 7 Oct 2015 18:54:36 -0000 Mailing-List: contact user-help@hbase.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: user@hbase.apache.org Delivered-To: mailing list user@hbase.apache.org Received: (qmail 9297 invoked by uid 99); 7 Oct 2015 18:54:36 -0000 Received: from Unknown (HELO spamd1-us-west.apache.org) (209.188.14.142) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 07 Oct 2015 18:54:36 +0000 Received: from localhost (localhost [127.0.0.1]) by spamd1-us-west.apache.org (ASF Mail Server at spamd1-us-west.apache.org) with ESMTP id 18462C43D1 for ; Wed, 7 Oct 2015 18:54:36 +0000 (UTC) X-Virus-Scanned: Debian amavisd-new at spamd1-us-west.apache.org X-Spam-Flag: NO X-Spam-Score: 3.009 X-Spam-Level: *** X-Spam-Status: No, score=3.009 tagged_above=-999 required=6.31 tests=[DKIM_SIGNED=0.1, DKIM_VALID=-0.1, HEADER_FROM_DIFFERENT_DOMAINS=0.008, HTML_MESSAGE=3, URIBL_BLOCKED=0.001] autolearn=disabled Authentication-Results: spamd1-us-west.apache.org (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com Received: from mx1-us-west.apache.org ([10.40.0.8]) by localhost (spamd1-us-west.apache.org [10.40.0.7]) (amavisd-new, port 10024) with ESMTP id LqLIoHRbJfAP for ; Wed, 7 Oct 2015 18:54:23 +0000 (UTC) Received: from mail-io0-f175.google.com (mail-io0-f175.google.com [209.85.223.175]) by mx1-us-west.apache.org (ASF Mail Server at mx1-us-west.apache.org) with ESMTPS id 49C9B2031C for ; Wed, 7 Oct 2015 18:54:23 +0000 (UTC) Received: by ioiz6 with SMTP id z6so32968893ioi.2 for ; Wed, 07 Oct 2015 11:54:22 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:sender:in-reply-to:references:date:message-id:subject :from:to:content-type; bh=y+kKcUDHX64nR71IIlxerowX6AF+UrCXe+jZ2IOiBrY=; b=CLElPhFCAT/H9CMgJoQna6OpMECOjQFocCrQUVsDK6BtK/yg1fJy1Nz53EVwf1keMr HClpJjVuE3P1/WAQrs8AKqBejYtR58FY/m9Nd1x70VRH/A0yaHqDC8o4iEyk3xygJDay qf4dUIH8JsjiF1bT9AlrMC+6oafI2tKgaDyM7Nn3+c5NdVCwcpmcQNZiQO2J4H0iiB6t GtN2czsokFycT+KO3RTBSR8rJj5o1zxE7EArneoO2XL8mE0asMbhkzDm6LOTTKm3mOWv xtaYo60A/w0+TsNQhxBAbhAULwyZafDlxDaqdSJIFpwYaoyfVUvTICYmVSBPc1yudpMd lHug== MIME-Version: 1.0 X-Received: by 10.107.130.149 with SMTP id m21mr3927013ioi.180.1444244062668; Wed, 07 Oct 2015 11:54:22 -0700 (PDT) Sender: saint.ack@gmail.com Received: by 10.64.1.50 with HTTP; Wed, 7 Oct 2015 11:54:22 -0700 (PDT) In-Reply-To: References: Date: Wed, 7 Oct 2015 11:54:22 -0700 X-Google-Sender-Auth: DqjqSoD66KmlHR-hXRr_AfvI0dw Message-ID: Subject: Re: Introducing Project S2Graph From: Stack To: Hbase-User Content-Type: multipart/alternative; boundary=001a113ecfbc530d970521884672 --001a113ecfbc530d970521884672 Content-Type: text/plain; charset=UTF-8 Thanks for posting Do Yung Yoon. St.Ack On Wed, Oct 7, 2015 at 10:57 AM, DO YUNG YOON wrote: > Hello Forks. > > I want to introduce an open-source distributed graph database s2graph on > HBase. > > Here is the github repository and presentations that describe how s2graph > store data as property graph model and production usecases. > > github: https://github.com/kakao/s2graph > presentation: > 1. hbasecon(2015-05): > http://www.slideshare.net/HBaseCon/use-cases-session-5 > 2. apachecon(2015-09): > http://schd.ws/hosted_files/apachebigdata2015/06/s2graph_apache_con.pdf > > It is inspired by "TAO: Facebook`s Distributed Data Store for Social Graph" > but implementation is different and use HBase as storage. > It is linear scalable regarding to both number of server and how many edges > that bfs search traverse on. > It is not complete graph database, but simple layer to transform data into > property graph model and provide fully asynchronous breadth first search on > graph. > > currently more than 20 services from my company kakao( > http://www.kakaocorp.com/en/main) are powered by in production and our > average response time stay under 100ms with 20k breadth first search query > per second at peak on more than trillion edges for about 8 months. > > if you find it interesting, please leave me comment. > > Thanks, > Doyung Yoon > --001a113ecfbc530d970521884672--