JP7153420B2 - データベース中にグラフ情報を記憶するためのｂ木使用 - Google Patents

データベース中にグラフ情報を記憶するためのｂ木使用 Download PDF

Info

Publication number
JP7153420B2
JP7153420B2 JP2018556975A JP2018556975A JP7153420B2 JP 7153420 B2 JP7153420 B2 JP 7153420B2 JP 2018556975 A JP2018556975 A JP 2018556975A JP 2018556975 A JP2018556975 A JP 2018556975A JP 7153420 B2 JP7153420 B2 JP 7153420B2
Authority
JP
Japan
Prior art keywords
data
slot
node
page
nodes
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.)
Active
Application number
JP2018556975A
Other languages
English (en)
Japanese (ja)
Other versions
JP2019520627A5 (enExample
JP2019520627A (ja
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 JP2019520627A publication Critical patent/JP2019520627A/ja
Publication of JP2019520627A5 publication Critical patent/JP2019520627A5/ja
Application granted granted Critical
Publication of JP7153420B2 publication Critical patent/JP7153420B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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
    • 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/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)
JP2018556975A 2016-05-13 2017-03-08 データベース中にグラフ情報を記憶するためのｂ木使用 Active JP7153420B2 (ja)

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 US10579680B2 (en) 2016-05-13 2016-11-21 Using a B-tree to store graph information in a database
US15/357,924 2016-11-21
PCT/US2017/021451 WO2017196444A1 (en) 2016-05-13 2017-03-08 Using a b-tree to store graph information in a database

Publications (3)

Publication Number Publication Date
JP2019520627A JP2019520627A (ja) 2019-07-18
JP2019520627A5 JP2019520627A5 (enExample) 2020-04-09
JP7153420B2 true JP7153420B2 (ja) 2022-10-14

Family

ID=60267344

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018556975A Active JP7153420B2 (ja) 2016-05-13 2017-03-08 データベース中にグラフ情報を記憶するためのｂ木使用

Country Status (5)

Country Link
US (2) US10579680B2 (enExample)
JP (1) JP7153420B2 (enExample)
KR (1) KR20190008228A (enExample)
DE (1) DE112017002460T5 (enExample)
WO (1) WO2017196444A1 (enExample)

Families Citing this family (8)

* 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 杭州悦数科技有限公司 分布式图数据库中可达性索引的分层构建方法和系统
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 四川大学华西医院 一种皮肤专业二分类专病数据库建立的方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002014776A (ja) 2000-06-29 2002-01-18 Toshiba Corp ディスク制御システムおよびデータ再配置方法
JP2004145766A (ja) 2002-10-25 2004-05-20 Kyocera Corp 情報処理システム
US20120317339A1 (en) 2011-06-13 2012-12-13 International Business Machines Corporation System and method for caching data in memory and on disk
JP2014010812A (ja) 2012-07-03 2014-01-20 Toshiba Corp 情報処理装置、情報提供装置、情報システム及び情報処理プログラム

Family Cites Families (25)

* 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
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
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
US8665879B2 (en) * 2009-07-14 2014-03-04 Broadcom Corporation Flow based path selection randomization using parallel hash functions
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
WO2012092576A1 (en) * 2010-12-30 2012-07-05 Coral Networks, Inc. System and method for creating, deploying, integrating, and distributing nodes in a grid of distributed graph databases
US8612688B2 (en) * 2010-12-30 2013-12-17 Facebook, Inc. Distributed cache for graph data
JP5647938B2 (ja) * 2011-04-20 2015-01-07 パナソニック株式会社 送信端末、受信端末、およびｉｄ発番装置
US8880871B2 (en) * 2012-01-03 2014-11-04 Broadcom Corporation Hash table organization
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002014776A (ja) 2000-06-29 2002-01-18 Toshiba Corp ディスク制御システムおよびデータ再配置方法
JP2004145766A (ja) 2002-10-25 2004-05-20 Kyocera Corp 情報処理システム
US20120317339A1 (en) 2011-06-13 2012-12-13 International Business Machines Corporation System and method for caching data in memory and on disk
JP2014010812A (ja) 2012-07-03 2014-01-20 Toshiba Corp 情報処理装置、情報提供装置、情報システム及び情報処理プログラム

Also Published As

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

Similar Documents

Publication Publication Date Title
US11567999B2 (en) Using a B-tree to store graph information in a database
US10180992B2 (en) Atomic updating of graph database index structures
CN113342750B (zh) 一种文件的数据比对方法、装置、设备及存储介质
US20160335304A1 (en) Data partitioning and ordering
US10671671B2 (en) Supporting tuples in log-based representations of graph databases
US20180144061A1 (en) Edge store designs for graph databases
US20170255708A1 (en) Index structures for graph databases
CN118916521A (zh) 用于更新数据结构的方法、系统和介质
CN103714121B (zh) 一种索引记录的管理方法及装置
CN108170815A (zh) 一种数据处理方法、装置及存储介质
CN112912870A (zh) 租户标识符的转换
CN112528067A (zh) 图数据库的存储方法、读取方法、装置及设备
CN114579617A (zh) 数据查询方法、装置、计算机设备和存储介质
US10445370B2 (en) Compound indexes for graph databases
US20180357328A1 (en) Functional equivalence of tuples and edges in graph databases
US20180349443A1 (en) Edge store compression in graph databases
US10754859B2 (en) Encoding edges in graph databases
US11775526B1 (en) Systems and methods for joining non-relational database search results over multiple database indexes
CN111008198A (zh) 业务数据获取方法、装置、存储介质、电子设备
US20180144060A1 (en) Processing deleted edges in graph databases
CN114579573B (zh) 信息检索方法、装置、电子设备以及存储介质
Grossman What is analytic infrastructure and why should you care?
CN117093579A (zh) 数据查询、数据存储方法、装置、设备及存储介质
CN110750513A (zh) 数据库动态扩容的方法、存储介质
CN115328950A (zh) 一种基于二级索引的hbase查询方法、终端设备及存储介质

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200302

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200302

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210518

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20210812

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20211014

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20211109

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220222

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20220519

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220719

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20220913

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20221001

R150 Certificate of patent or registration of utility model

Ref document number: 7153420

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150