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 西安理工大学 An automatic compliance check method based on canonical 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
US11093526B2 (en) Processing query to graph database
AR116476A1 (en) METHOD AND SYSTEM TO EXECUTE AUTOMATIC LEARNING ALGORITHMS
Chakroun et al. Combining multi-core and GPU computing for solving combinatorial optimization problems
WO2019120320A3 (en) System and method for parallel-processing blockchain transactions
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)
CN104504008B (en) A kind of Data Migration algorithm based on nested SQL to HBase
ATE488820T1 (en) ITERATIVE SOLVING OF CONSTRAINTS IN A FONT-HINTING LANGUAGE
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
JP2017509997A5 (en)
MX2018015624A (en) Dynamic deactivation of cold database in database service.
Uskenbayeva et al. Integrating of data using the Hadoop and R
Tang et al. Shortest-linkage-based parallel hierarchical clustering on main-belt moving objects of the solar system
Jiffriya et al. Accelerating text-based plagiarism detection using gpus
Thompson Recent developments in the job‐shop scheduling problem
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
MX2020003107A (en) OPTIMIZATION OF FERMENTATION PROCESSES.