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
Other languages
English (en)
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

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
IN5115CH2013 2013-11-12 2013-11-12 IN2013CH05115A (US07137100-20061114-P00030.png)

Priority Applications (2)

Application Number Priority Date Filing Date Title
IN5115CH2013 IN2013CH05115A (US07137100-20061114-P00030.png) 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 (US07137100-20061114-P00030.png) 2013-11-12 2013-11-12

Publications (1)

Publication Number Publication Date
IN2013CH05115A true IN2013CH05115A (US07137100-20061114-P00030.png) 2015-05-29

Family

ID=53044699

Family Applications (1)

Application Number Title Priority Date Filing Date
IN5115CH2013 IN2013CH05115A (US07137100-20061114-P00030.png) 2013-11-12 2013-11-12

Country Status (2)

Country Link
US (1) US20150134637A1 (US07137100-20061114-P00030.png)
IN (1) IN2013CH05115A (US07137100-20061114-P00030.png)

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
JP6234935B2 (ja) * 2011-12-23 2017-11-22 ザ アリゾナ ボード オブ リージェンツ オン ビハーフ オブ ザ ユニバーシティー オブ アリゾナ データベース管理システムにおけるマイクロ特化の方法
US9535963B1 (en) 2015-09-18 2017-01-03 Linkedin Corporation Graph-based queries
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
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
US10445370B2 (en) 2017-06-09 2019-10-15 Microsoft Technology Licensing, Llc Compound indexes for graph databases
US10671671B2 (en) 2017-06-09 2020-06-02 Microsoft Technology Licensing, Llc Supporting tuples in log-based representations of 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 (zh) * 2019-08-19 2019-12-31 杭州欧若数网科技有限公司 一种支持超大规模关系网络的图数据库构建方法
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 (zh) * 2020-12-15 2023-09-26 北京百度网讯科技有限公司 分布式图数据库的数据处理方法、装置以及电子设备
US11892975B1 (en) * 2021-09-30 2024-02-06 Amazon Technologies, Inc. Asynchronous consistent snapshots in a distributed system
CN114416913B (zh) * 2022-03-28 2022-07-05 支付宝(杭州)信息技术有限公司 一种对知识图谱进行数据分片的方法及装置
CN114925123A (zh) * 2022-04-24 2022-08-19 杭州悦数科技有限公司 一种分布式的图数据库与图计算系统间的数据传输方法

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 (US07137100-20061114-P00030.png)
SG11201901760SA (en) Method and system for accessing out-of-chain data based on consortium block chain
MX2015008570A (es) Modificacion de consultas de busqueda estructuradas en redes sociales en linea.
MX2015008799A (es) Sistema y metodo para motores de consulta de base de datos distribuidos.
MX2017003189A (es) Metodos de gestion de salud y bienestar y sistemas utiles para la practica de los mismos.
MX2015015260A (es) Uso de operadores inversos para consultas en redes sociales en linea.
SG10201906917QA (en) Processing data from multiple sources
GB2528203A (en) Data tokenization in an intermediary node
MX359360B (es) Pronóstico de producción de recursos.
MX2016007771A (es) Sistema de gestion de proyecto que proporciona una interaccion optimizada con modelos digitales.
GB2550783A (en) Order pushing method and system
MX349472B (es) Generar consultas de busqueda recomendada en redes sociales en linea.
GB201216269D0 (en) Generating a map-reduce framework for a multi-core cluster
GB2542053A (en) Automatically generating a semantic mapping for a relational database
MX2017016209A (es) Medida geografica.
EP4246295A3 (en) Composite graphical interface with shareable data-objects
BR112015008843A2 (pt) método para fornecer pelo menos parte de um equipamento de óculos
IN2014MU00042A (US07137100-20061114-P00030.png)
EP3147797A4 (en) Data management method, node and system for database cluster
MX2019004025A (es) Sistemas y metodos para sincronizar un esquema de base de datos.
WO2014004615A3 (en) System and method for hosting and sharing a live event
MX2018006523A (es) Tecnicas para asignacion de asuntos.
CO2019014715A2 (es) Aparato de comunicación, método y programa informático
GB2571841A (en) Automated mutual improvement of oilfield models
BR112017021982A2 (pt) método, dispositivo de telecomunicações eletrônico, meio de armazenamento legível por computador não transitório.