MY201131A - System and method for tree based graph indexing and query processing - Google Patents

System and method for tree based graph indexing and query processing

Info

Publication number
MY201131A
MY201131A MYPI2018001922A MYPI2018001922A MY201131A MY 201131 A MY201131 A MY 201131A MY PI2018001922 A MYPI2018001922 A MY PI2018001922A MY PI2018001922 A MYPI2018001922 A MY PI2018001922A MY 201131 A MY201131 A MY 201131A
Authority
MY
Malaysia
Prior art keywords
graph
query
unit
tree
processing
Prior art date
Application number
MYPI2018001922A
Inventor
Chuan Hai Ngo
Ong Hong Hoe Dr
Eftekharypour Yasaman
Meng Wei Chua
Original Assignee
Mimos Berhad
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 Mimos Berhad filed Critical Mimos Berhad
Priority to MYPI2018001922A priority Critical patent/MY201131A/en
Priority to PCT/MY2019/050082 priority patent/WO2020101470A1/en
Publication of MY201131A publication Critical patent/MY201131A/en

Links

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/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9027—Trees

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)

Abstract

A system (100) for tree-based graph indexing and accelerated query executing includes a memory unit (102) for temporary storage of graph data associated with a graph database during creation of a tree, a processor (104) to perform calculations related to the graph data based on a number of processor executable instructions, a graphics processing unit (106) to perform simultaneous tasks on the graph data and a storage unit (108) to store a number of serialized trees in form of a number of text based files for performing accelerated query processing. The graph processor module (110) includes a query scheduler unit (118) to schedule the graphic processors in processing the graph query requests, a graph load request executing unit (112) to load the graph database, a graph update request executing unit (114) to update the graph database and a graph query executing unit (116) to process the graph query requests.
MYPI2018001922A 2018-11-14 2018-11-14 System and method for tree based graph indexing and query processing MY201131A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
MYPI2018001922A MY201131A (en) 2018-11-14 2018-11-14 System and method for tree based graph indexing and query processing
PCT/MY2019/050082 WO2020101470A1 (en) 2018-11-14 2019-11-08 System and method for tree based graph indexing and query processing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
MYPI2018001922A MY201131A (en) 2018-11-14 2018-11-14 System and method for tree based graph indexing and query processing

Publications (1)

Publication Number Publication Date
MY201131A true MY201131A (en) 2024-02-07

Family

ID=70731880

Family Applications (1)

Application Number Title Priority Date Filing Date
MYPI2018001922A MY201131A (en) 2018-11-14 2018-11-14 System and method for tree based graph indexing and query processing

Country Status (2)

Country Link
MY (1) MY201131A (en)
WO (1) WO2020101470A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111984796B (en) * 2020-07-31 2022-11-04 西安理工大学 Automatic compliance inspection method based on standard knowledge graph IFC model
CN115238110A (en) * 2021-04-23 2022-10-25 广州视源电子科技股份有限公司 Graph database query method, graph database query device, storage medium and terminal

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2562663A3 (en) * 2002-06-13 2016-05-11 MarkLogic Corporation. Parent-child query indexing for XML databases
US8489654B2 (en) * 2009-08-28 2013-07-16 Beijing Innovation Works Technology Company Limited Method and system for forming a virtual file system at a computing device
EP2731023B1 (en) * 2012-11-12 2015-03-25 Software AG Method and system for processing graph queries
US9928287B2 (en) * 2013-02-24 2018-03-27 Technion Research & Development Foundation Limited Processing query to graph database
US10747741B2 (en) * 2016-07-26 2020-08-18 Ebay Inc. Mechanism for efficient storage of graph data

Also Published As

Publication number Publication date
WO2020101470A1 (en) 2020-05-22

Similar Documents

Publication Publication Date Title
Katsifodimos et al. Apache flink: Stream analytics at scale
JP2017530469A5 (en)
AR116476A1 (en) METHOD AND SYSTEM TO EXECUTE AUTOMATIC LEARNING ALGORITHMS
WO2022011378A3 (en) Parameterized template for clinical research study systems
Chakroun et al. Combining multi-core and GPU computing for solving combinatorial optimization problems
JP2020501235A5 (en)
GB2602435A (en) Correspondence of external operations to containers and mutation events
ES2723794T3 (en) Database system using batch-oriented computing
EP1484695A3 (en) Automatic task generator method and system
ES2106771T3 (en) COMPUTER ASSISTED SOFTWARE ENGINEERING UTILITY.
JP2014534532A5 (en)
MY201131A (en) System and method for tree based graph indexing and query processing
ATE516546T1 (en) SYSTEM AND METHOD FOR HOLDING OBJECTS IN A LOOKUP CACHE
CN104504008A (en) Data migration algorithm based on nested SQL (structured query language) to HBase
ATE488820T1 (en) ITERATIVE SOLVING OF CONSTRAINTS IN A FONT-HINTING LANGUAGE
CL2022001932A1 (en) System and method for data aggregation and transformation using client-specific criteria
GB2589264A (en) Fast, low memory, consistent hash using an initial distribution
WO2020002998A3 (en) Data structures for storing manipulating longitudinal data and corresponding nodel computer engines and methods of use thereof
GB2583608A (en) Job management in data processing system
MX2018015624A (en) Dynamic deactivation of cold database in database service.
Jiffriya et al. Accelerating text-based plagiarism detection using GPUs
Tang et al. Shortest-linkage-based parallel hierarchical clustering on main-belt moving objects of the solar system
Cheng et al. Improved algorithms for intermediate dataset storage in a cloud-based dataflow
Sharma et al. Performance analysis of frequent pattern mining algorithm on different real-life dataset
CL2025003366A1 (en) Methods and systems for use in product programming in growth facilities