IN2013CH05115A - - Google Patents

Download PDF

Info

Publication number
IN2013CH05115A
IN2013CH05115A IN5115CH2013A IN2013CH05115A IN 2013CH05115 A IN2013CH05115 A IN 2013CH05115A IN 5115CH2013 A IN5115CH2013 A IN 5115CH2013A IN 2013CH05115 A IN2013CH05115 A IN 2013CH05115A
Authority
IN
India
Prior art keywords
nodes
graph
processors
shards
sub
Prior art date
Application number
Inventor
Inderbir Singh Pall
Srikanth Sundarrajan
Original Assignee
Inmobi Pte Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Inmobi Pte Ltd filed Critical Inmobi Pte Ltd
Priority to IN5115CH2013 priority Critical patent/IN2013CH05115A/en
Priority to US14/539,362 priority patent/US20150134637A1/en
Publication of IN2013CH05115A publication Critical patent/IN2013CH05115A/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists

Abstract

The present invention provides a method and system for sharding a graph database. The graph computing includes one or more processors, and a memory module. The memory module contains instructions that, when executed by the one or more processors, causes the one or more processors to perform a set of steps including identifying a first set of nodes from a plurality of nodes and a second set of nodes from a plurality of nodes, generating one or more sub graph shards from the graph database, and storing the one or more sub graph shards on one or more data stores. Each sub graph shard of the one or more sub graph shards includes at least one node from the first set of nodes and a replica of the second set of nodes.
IN5115CH2013 2013-11-12 2013-11-12 IN2013CH05115A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
IN5115CH2013 IN2013CH05115A (en) 2013-11-12 2013-11-12
US14/539,362 US20150134637A1 (en) 2013-11-12 2014-11-12 System and Method for Sharding a Graph Database

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
IN5115CH2013 IN2013CH05115A (en) 2013-11-12 2013-11-12

Publications (1)

Publication Number Publication Date
IN2013CH05115A true IN2013CH05115A (en) 2015-05-29

Family

ID=53044699

Family Applications (1)

Application Number Title Priority Date Filing Date
IN5115CH2013 IN2013CH05115A (en) 2013-11-12 2013-11-12

Country Status (2)

Country Link
US (1) US20150134637A1 (en)
IN (1) IN2013CH05115A (en)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10365900B2 (en) 2011-12-23 2019-07-30 Dataware Ventures, Llc Broadening field specialization
WO2013096894A1 (en) * 2011-12-23 2013-06-27 The Arizona Board Of Regents On Behalf Of The University Of Arizona Methods of micro-specialization in database management systems
US9330138B1 (en) 2015-09-18 2016-05-03 Linkedin Corporation Translating queries into graph queries using primitives
US9378303B1 (en) * 2015-09-18 2016-06-28 Linkedin Corporation Representing compound relationships in a graph database
US9535963B1 (en) 2015-09-18 2017-01-03 Linkedin Corporation Graph-based queries
US9514247B1 (en) * 2015-10-28 2016-12-06 Linkedin Corporation Message passing in a distributed graph database
EP3176736A1 (en) * 2015-12-04 2017-06-07 Nextop Italia SRL Semplificata Electronic system and method for travel planning, based on object-oriented technology
US10733099B2 (en) 2015-12-14 2020-08-04 Arizona Board Of Regents On Behalf Of The University Of Arizona Broadening field specialization
US10180992B2 (en) 2016-03-01 2019-01-15 Microsoft Technology Licensing, Llc Atomic updating of graph database index structures
US11157517B2 (en) 2016-04-18 2021-10-26 Amazon Technologies, Inc. Versioned hierarchical data structures in a distributed data store
US10789295B2 (en) 2016-09-28 2020-09-29 Microsoft Technology Licensing, Llc Pattern-based searching of log-based representations of graph databases
US10754859B2 (en) 2016-10-28 2020-08-25 Microsoft Technology Licensing, Llc Encoding edges in graph databases
US10445321B2 (en) 2017-02-21 2019-10-15 Microsoft Technology Licensing, Llc Multi-tenant distribution of graph database caches
US10671639B1 (en) 2017-03-30 2020-06-02 Amazon Technologies, Inc. Selectively replicating changes to hierarchial data structures
US10860550B1 (en) 2017-03-30 2020-12-08 Amazon Technologies, Inc. Versioning schemas for hierarchical data structures
US11243949B2 (en) 2017-04-21 2022-02-08 Microsoft Technology Licensing, Llc Query execution across multiple graphs
US10671671B2 (en) 2017-06-09 2020-06-02 Microsoft Technology Licensing, Llc Supporting tuples in log-based representations of graph databases
US10445370B2 (en) 2017-06-09 2019-10-15 Microsoft Technology Licensing, Llc Compound indexes for graph databases
US10628492B2 (en) 2017-07-20 2020-04-21 Microsoft Technology Licensing, Llc Distributed graph database writes
US10983997B2 (en) 2018-03-28 2021-04-20 Microsoft Technology Licensing, Llc Path query evaluation in graph databases
US11567995B2 (en) * 2019-07-26 2023-01-31 Microsoft Technology Licensing, Llc Branch threading in graph databases
CN110633378A (en) * 2019-08-19 2019-12-31 杭州欧若数网科技有限公司 Graph database construction method supporting super-large scale relational network
US11113267B2 (en) 2019-09-30 2021-09-07 Microsoft Technology Licensing, Llc Enforcing path consistency in graph database path query evaluation
US11169979B2 (en) * 2019-12-31 2021-11-09 Intuit, Inc. Database-documentation propagation via temporal log backtracking
CN112559631B (en) * 2020-12-15 2023-09-26 北京百度网讯科技有限公司 Data processing method and device of distributed graph database and electronic equipment
US11892975B1 (en) * 2021-09-30 2024-02-06 Amazon Technologies, Inc. Asynchronous consistent snapshots in a distributed system
CN114416913B (en) * 2022-03-28 2022-07-05 支付宝(杭州)信息技术有限公司 Method and device for data fragmentation of knowledge graph
CN114925123A (en) * 2022-04-24 2022-08-19 杭州悦数科技有限公司 Data transmission method between distributed graph database and graph computing system

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6728205B1 (en) * 1997-02-19 2004-04-27 Massachusetts Institute Of Technology Method and apparatus for automatic protection switching
US6047331A (en) * 1997-02-19 2000-04-04 Massachusetts Institute Of Technology Method and apparatus for automatic protection switching
US7685141B2 (en) * 2007-06-06 2010-03-23 Yahoo! Inc. Connection sub-graphs in entity relationship graphs
US8825646B1 (en) * 2008-08-08 2014-09-02 Google Inc. Scalable system for determining short paths within web link network
US8631094B1 (en) * 2008-08-08 2014-01-14 Google Inc. Distributed parallel determination of single and multiple source shortest paths in large directed graphs
US20120016901A1 (en) * 2010-05-18 2012-01-19 Google Inc. Data Storage and Processing Service
US20120136835A1 (en) * 2010-11-30 2012-05-31 Nokia Corporation Method and apparatus for rebalancing data
US8856060B2 (en) * 2011-03-09 2014-10-07 International Business Machines Corporation Creating stream processing flows from sets of rules
US9798587B2 (en) * 2011-05-13 2017-10-24 International Business Machines Corporation Workload partitioning procedure for null message-based PDES
US8195665B1 (en) * 2011-07-29 2012-06-05 Google Inc. Dynamic bitwise sharding of live stream comment groups
US9390174B2 (en) * 2012-08-08 2016-07-12 Google Inc. Search result ranking and presentation
US8909646B1 (en) * 2012-12-31 2014-12-09 Google Inc. Pre-processing of social network structures for fast discovery of cohesive groups

Also Published As

Publication number Publication date
US20150134637A1 (en) 2015-05-14

Similar Documents

Publication Publication Date Title
IN2013CH05115A (en)
SG11201901760SA (en) Method and system for accessing out-of-chain data based on consortium block chain
MX356565B (en) Modifying structured search queries on online social networks.
MX349042B (en) System and method for distributed database query engines.
MX2017003189A (en) Health and wellness management methods and systems useful for the practice thereof.
MX347812B (en) Using inverse operators for queries on online social networks.
SG10201906917QA (en) Processing data from multiple sources
GB2528203A (en) Data tokenization in an intermediary node
MX359360B (en) Resource production forecasting.
MY179952A (en) Graph generating device, graph generating method and graph generating program
EA201692294A1 (en) METHOD AND DEVICE FOR DEVELOPING THE PROPOSED ONTOLOGY
MX2016007771A (en) Project management system providing optimized interaction with digital models.
GB2550783A (en) Order pushing method and system
MX2016008080A (en) Generating recommended search queries on online social networks.
GB201216269D0 (en) Generating a map-reduce framework for a multi-core cluster
GB2542053A (en) Automatically generating a semantic mapping for a relational database
MX362618B (en) Geo-metric.
EP4246295A3 (en) Composite graphical interface with shareable data-objects
IN2014MU00042A (en)
MX2019004025A (en) Systems and methods for synchronizing database schema.
BR112015008843A2 (en) method of providing at least part of spectacle equipment
WO2014004615A3 (en) System and method for hosting and sharing a live event
MX2018006523A (en) Techniques for case allocation.
CO2019014715A2 (en) Communication device, method and computer program
EP3147797A4 (en) Data management method, node and system for database cluster