KR20190008228A - B-트리를 사용하여 그래프 정보를 데이터베이스에 저장하는 방법 및 시스템 - Google Patents

B-트리를 사용하여 그래프 정보를 데이터베이스에 저장하는 방법 및 시스템 Download PDF

Info

Publication number
KR20190008228A
KR20190008228A KR1020187032896A KR20187032896A KR20190008228A KR 20190008228 A KR20190008228 A KR 20190008228A KR 1020187032896 A KR1020187032896 A KR 1020187032896A KR 20187032896 A KR20187032896 A KR 20187032896A KR 20190008228 A KR20190008228 A KR 20190008228A
Authority
KR
South Korea
Prior art keywords
data
node
slot
page
stored
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
KR1020187032896A
Other languages
English (en)
Korean (ko)
Inventor
서브라마니 수레시
청 빈센트
Original Assignee
티브코 소프트웨어 인코퍼레이션
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 티브코 소프트웨어 인코퍼레이션 filed Critical 티브코 소프트웨어 인코퍼레이션
Publication of KR20190008228A publication Critical patent/KR20190008228A/ko
Ceased legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/51—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/9027—Trees
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (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)
KR1020187032896A 2016-05-13 2017-03-08 B-트리를 사용하여 그래프 정보를 데이터베이스에 저장하는 방법 및 시스템 Ceased KR20190008228A (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201662336473P 2016-05-13 2016-05-13
US62/336,473 2016-05-13
US15/357,924 2016-11-21
US15/357,924 US10579680B2 (en) 2016-05-13 2016-11-21 Using a B-tree to store graph information in a database
PCT/US2017/021451 WO2017196444A1 (en) 2016-05-13 2017-03-08 Using a b-tree to store graph information in a database

Publications (1)

Publication Number Publication Date
KR20190008228A true KR20190008228A (ko) 2019-01-23

Family

ID=60267344

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020187032896A Ceased KR20190008228A (ko) 2016-05-13 2017-03-08 B-트리를 사용하여 그래프 정보를 데이터베이스에 저장하는 방법 및 시스템

Country Status (5)

Country Link
US (2) US10579680B2 (cg-RX-API-DMAC7.html)
JP (1) JP7153420B2 (cg-RX-API-DMAC7.html)
KR (1) KR20190008228A (cg-RX-API-DMAC7.html)
DE (1) DE112017002460T5 (cg-RX-API-DMAC7.html)
WO (1) WO2017196444A1 (cg-RX-API-DMAC7.html)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10698865B2 (en) * 2017-06-26 2020-06-30 Vmware, Inc. Management of B-tree leaf nodes with variable size values
CN111523000B (zh) * 2020-04-23 2023-06-23 北京百度网讯科技有限公司 用于导入数据的方法、装置、设备以及存储介质
CN114996297B (zh) * 2022-04-14 2023-09-26 建信金融科技有限责任公司 数据处理方法、装置、设备及介质
CN115374299B (zh) * 2022-10-24 2023-02-03 杭州悦数科技有限公司 分布式图数据库中可达性索引的分层构建方法和系统
JP2024093565A (ja) * 2022-12-27 2024-07-09 キオクシア株式会社 生成方法、探索方法、および生成装置
CN116561382B (zh) * 2023-05-09 2025-07-25 北京火山引擎科技有限公司 一种图数据库的数据处理方法、装置、设备及存储介质
US20250131436A1 (en) * 2023-10-18 2025-04-24 Jpmorgan Chase Bank, N.A. Systems and methods for enabling real-time graph machine learning models using bitwise transaction graph frameworks
US12596748B2 (en) 2023-11-15 2026-04-07 Neo4J Sweden Ab Graph database storage engine
CN117763207B (zh) * 2024-02-22 2024-04-30 四川大学华西医院 一种皮肤专业二分类专病数据库建立的方法及系统

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2874810B2 (ja) * 1991-09-18 1999-03-24 日立ソフトウエアエンジニアリング株式会社 キーの記憶割り当て方法
JP3070020B2 (ja) * 1993-04-28 2000-07-24 日本電信電話株式会社 レコード格納方式
US5613105A (en) 1993-06-30 1997-03-18 Microsoft Corporation Efficient storage of objects in a file system
US6084877A (en) * 1997-12-18 2000-07-04 Advanced Micro Devices, Inc. Network switch port configured for generating an index key for a network switch routing table using a programmable hash function
JP3431581B2 (ja) 2000-06-29 2003-07-28 株式会社東芝 ディスク制御システムおよびデータ再配置方法
US6757742B1 (en) * 2000-05-25 2004-06-29 Advanced Micro Devices, Inc. Computer-based system for validating hash-based table lookup schemes in a network switch
JP2004145766A (ja) 2002-10-25 2004-05-20 Kyocera Corp 情報処理システム
US7668845B1 (en) * 2004-02-18 2010-02-23 Microsoft Corporation C-tree for multi-attribute indexing
US7653938B1 (en) * 2005-02-03 2010-01-26 Cisco Technology, Inc. Efficient cookie generator
US20060282455A1 (en) 2005-06-13 2006-12-14 It Interactive Services Inc. System and method for ranking web content
US7821925B2 (en) * 2007-01-29 2010-10-26 Fulcrum Microsystems, Inc. Traffic distribution techniques utilizing initial and scrambled hash values
US7856437B2 (en) * 2007-07-31 2010-12-21 Hewlett-Packard Development Company, L.P. Storing nodes representing respective chunks of files in a data store
US8180763B2 (en) * 2009-05-29 2012-05-15 Microsoft Corporation Cache-friendly B-tree accelerator
US8503456B2 (en) * 2009-07-14 2013-08-06 Broadcom Corporation Flow based path selection randomization
US8782080B2 (en) 2010-04-19 2014-07-15 Facebook, Inc. Detecting social graph elements for structured search queries
JP5707787B2 (ja) * 2010-06-10 2015-04-30 株式会社リコー 転写装置及びそれを用いた画像形成装置
US8954688B2 (en) 2010-10-06 2015-02-10 International Business Machines Corporation Handling storage pages in a database system
US8612688B2 (en) * 2010-12-30 2013-12-17 Facebook, Inc. Distributed cache for graph data
US8775476B2 (en) * 2010-12-30 2014-07-08 Skai, Inc. System and method for creating, deploying, integrating, and distributing nodes in a grid of distributed graph databases
JP5647938B2 (ja) * 2011-04-20 2015-01-07 パナソニック株式会社 送信端末、受信端末、およびｉｄ発番装置
US20120317339A1 (en) 2011-06-13 2012-12-13 International Business Machines Corporation System and method for caching data in memory and on disk
US8880871B2 (en) * 2012-01-03 2014-11-04 Broadcom Corporation Hash table organization
JP5777575B2 (ja) 2012-07-03 2015-09-09 株式会社東芝 情報処理装置、情報提供装置、情報システム及び情報処理プログラム
US10318583B2 (en) * 2013-03-15 2019-06-11 The Board Of Trustees Of The Leland Stanford Junior University Systems and methods for recommending relationships within a graph database
US9953054B2 (en) * 2013-04-22 2018-04-24 Salesforce.Com, Inc. Systems and methods for implementing and maintaining sampled tables in a database system
US10019536B2 (en) * 2014-07-15 2018-07-10 Oracle International Corporation Snapshot-consistent, in-memory graph instances in a multi-user database
US9805079B2 (en) 2014-08-22 2017-10-31 Xcalar, Inc. Executing constant time relational queries against structured and semi-structured data
US10067966B2 (en) * 2015-09-29 2018-09-04 Vmware, Inc. Leveraging hierarchy in a tree data structure to dynamically allocate keys
BR102015030984A2 (pt) 2015-12-10 2016-03-15 Edson Luiz De Oliveira aparato, sistema e método de geração de nano bolhas a partir de gases e soluções líquidas

Also Published As

Publication number Publication date
JP2019520627A (ja) 2019-07-18
WO2017196444A1 (en) 2017-11-16
US20170329871A1 (en) 2017-11-16
JP7153420B2 (ja) 2022-10-14
US11567999B2 (en) 2023-01-31
US10579680B2 (en) 2020-03-03
US20200089707A1 (en) 2020-03-19
DE112017002460T5 (de) 2019-01-31

Similar Documents

Publication Publication Date Title
US11567999B2 (en) Using a B-tree to store graph information in a database
US20230084389A1 (en) System and method for providing bottom-up aggregation in a multidimensional database environment
US10983972B2 (en) System and method for slowing changing dimension and metadata versioning in a multidimensional database environment
Chandra BASE analysis of NoSQL database
US9684702B2 (en) Database redistribution utilizing virtual partitions
US10915532B2 (en) Supporting a join operation against multiple NoSQL databases
CN101566986A (zh) 联机事务处理中的数据处理方法和装置
AU2014201593A1 (en) Shared cache used to provide zero copy memory mapped database
WO2018097846A1 (en) Edge store designs for graph databases
CN113761102B (zh) 数据处理方法、装置、服务器、系统和存储介质
WO2016188280A1 (zh) 数据库分表的写入方法及装置
CN116860700A (zh) 处理分布式文件系统中元数据的方法、装置、设备及介质
CN114817275B (zh) 图数据库的数据读写方法、装置、设备及存储介质
CN111008198A (zh) 业务数据获取方法、装置、存储介质、电子设备
CN113449003B (zh) 信息查询的方法、装置、电子设备及介质
CN111339245B (zh) 数据存储方法、装置、存储介质及设备
CN119166742A (zh) 一种基于大语言模型的文献内容抽取方法和系统
CN115718571A (zh) 一种基于多维度特征的数据管理方法和装置
Lian et al. Sql or nosql? which is the best choice for storing big spatio-temporal climate data?
CN115686939B (zh) 数据备份方法、装置、计算机设备和存储介质
CN117873405B (zh) 数据存储方法、装置、计算机设备和存储介质
CN111459949A (zh) 针对数据库的数据处理方法、装置及设备和索引更新方法
Vyawahare et al. NoSql Database
CN119807209A (zh) 单据数据处理方法、装置、设备及计算机可读存储介质
CN121597641A (zh) 孤儿文件处理方法、装置、计算机设备、可读存储介质和程序产品

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20181113

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20200302

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20210916

Patent event code: PE09021S01D

E90F Notification of reason for final refusal
PE0902 Notice of grounds for rejection

Comment text: Final Notice of Reason for Refusal

Patent event date: 20220530

Patent event code: PE09021S02D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20230127

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20220530

Comment text: Final Notice of Reason for Refusal

Patent event code: PE06011S02I

Patent event date: 20210916

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I