DE112017002460T5 - Verwenden eines b-baums zum speichern von grapheninformation in einer datenbank - Google Patents

Verwenden eines b-baums zum speichern von grapheninformation in einer datenbank Download PDF

Info

Publication number
DE112017002460T5
DE112017002460T5 DE112017002460.9T DE112017002460T DE112017002460T5 DE 112017002460 T5 DE112017002460 T5 DE 112017002460T5 DE 112017002460 T DE112017002460 T DE 112017002460T DE 112017002460 T5 DE112017002460 T5 DE 112017002460T5
Authority
DE
Germany
Prior art keywords
data
slot
node
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.)
Withdrawn
Application number
DE112017002460.9T
Other languages
German (de)
English (en)
Inventor
Subramani Suresh
Chung Vincent
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cloud Software Group Inc
Original Assignee
Tibco Software Inc
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 Tibco Software Inc filed Critical Tibco Software Inc
Publication of DE112017002460T5 publication Critical patent/DE112017002460T5/de
Withdrawn 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)
DE112017002460.9T 2016-05-13 2017-03-08 Verwenden eines b-baums zum speichern von grapheninformation in einer datenbank Withdrawn DE112017002460T5 (de)

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 (1)

Publication Number Publication Date
DE112017002460T5 true DE112017002460T5 (de) 2019-01-31

Family

ID=60267344

Family Applications (1)

Application Number Title Priority Date Filing Date
DE112017002460.9T Withdrawn DE112017002460T5 (de) 2016-05-13 2017-03-08 Verwenden eines b-baums zum speichern von grapheninformation in einer datenbank

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 四川大学华西医院 一种皮肤专业二分类专病数据库建立的方法及系统

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
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 パナソニック株式会社 送信端末、受信端末、およびｉｄ発番装置
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
KR20190008228A (ko) 2019-01-23
WO2017196444A1 (en) 2017-11-16
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
JP7153420B2 (ja) 2022-10-14

Similar Documents

Publication Publication Date Title
DE112017006106T5 (de) Erzeugen von, Zugreifen auf und Anzeigen von Abstammungsmetadaten
DE60121231T2 (de) Datenverarbeitungsverfahren
DE102016105526A1 (de) Schnelles mehrschichtiges Indexieren mit Unterstützung für dynamische Aktualisierung
DE202015009875U1 (de) Transparente Entdeckung eines semistrukturierten Datenschemas
US11567999B2 (en) Using a B-tree to store graph information in a database
DE202012013462U1 (de) Datenverarbeitung in einem Mapreduce-Framework
DE202010018481U1 (de) Asynchroner verteilter Objekt-Upload für replizierte Assoziativspeichercluster
DE112014001361T5 (de) Verfahren, Vorrichtung und computerlesbares Medium für effiziente Ausführung von Operationen an individuellen Datenwerten
DE202012013427U1 (de) Verknüpfung von Tabellen in einem MapReduce-Verfahren
DE202011110873U1 (de) Skalierbare Wiedergabe von großen räumlichen Datenbanken
DE202009019139U1 (de) Asynchron verteilte Deduplizierung für replizierte inhaltsadressierte Speichercluster
DE112012005037T5 (de) Verwalten von redundanten unveränderlichen Dateien unter Verwendung von Deduplizierungen in Speicher-Clouds
DE102014204827A1 (de) Auflösen ähnlicher Entitäten aus einer Transaktionsdatenbank
DE112019005881T5 (de) Kryptografische überprüfung von datenbanktransaktionen
DE202014011539U1 (de) System zum verteilten Verarbeiten in einer Nachrichtenübermittlungsplattform
DE69718085T2 (de) Kompression von strukturierten Daten
DE102013222384A1 (de) Sicherheits-Screening auf Kontextgrundlage für Zugriff auf Daten
DE112022000886T5 (de) Datenverarbeitungssystem mit manipulation logischer datensatzgruppen
DE112021000621T5 (de) Primärschlüssel mit mehreren werten für eine mehrzahl von eindeutigen kennungen von entitäten
DE602004008742T2 (de) Methode und system zum abbilden von xml auf eine n-dimensionale datenstruktur
DE112021000945T5 (de) Auf einem Dateisystem-Verzeichnisbaum oder Objekt-Speicherbucket beruhende Übernahme von benutzerspezifischen Metadatentags
DE112018000456T5 (de) Verwalten von umfangreichen Zuordnungsgruppen unter Verwendung von optimierten Bitmap-Darstellungen
DE102013200030B4 (de) Hash-basiertes verwalten von speicher-ids
EP1798672A1 (de) Computer-implementiertes System zur Erzeugung, Bearbeitung und Verwaltung von strukturierten Datensätzen
EP3563261B1 (de) Bitsequenzbasiertes datenklassifikationssystem

Legal Events

Date Code Title Description
R012 Request for examination validly filed
R081 Change of applicant/patentee

Owner name: CLOUD SOFTWARE GROUP, INC., PALO ALTO, US

Free format text: FORMER OWNER: TIBCO SOFTWARE INC., PALO ALTO, CA, US

R082 Change of representative

Representative=s name: MUELLER-BORE & PARTNER PATENTANWAELTE PARTG MB, DE

R119 Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee