Update of a tree-based database

a tree-based database and database technology, applied in the field of database, can solve the problems of inability to easily lend itself to representing collections of data with diverse structures, and inability to provide a unified search space for query and aggregation, etc., to achieve simple external interface and facilitate access

Inactive Publication Date: 2005-03-24
JPMORGAN CHASE BANK NA
View PDF17 Cites 60 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

These problems are solved and a technical advance is achieved in the art by a system and method that uses trees to represent, exchange, query, store and update data. In terms of what can be represented, this system has the flexibility of XML, but also provides a storage mechanism, which XML does not. The tree system facilitates easy ...

Problems solved by technology

As will be discussed in the following sections, conventional database models fail to adequately support such complex systems and fail to provide a unified search space for the query and aggregation of results.
However, it does not easily lend itself to representing collections of data with diverse structures.
This approach is very inflexible, and in the worst case, the addition of a new structure requires all the procedures to be rewritten.
This approach leads to redundan...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Update of a tree-based database
  • Update of a tree-based database
  • Update of a tree-based database

Examples

Experimental program
Comparison scheme
Effect test

case 1

Update: Use Case 1

For purposes of describing this use case scenario, assume a database containing a collection of tree data structures. Also assume that the constraint pane 102 (FIG. 1) contains the query tree shown in FIG. 14 so as to isolate a particular subset of trees in the collection of trees. Node values for the isolated subset of trees are shown in Table 3 below, which reflects the data that would be shown in the data pane 104 of FIG. 1. (It should be noted that the first row of each of Tables 3-10 indicate parent nodes and their corresponding constrained values. The second rows of each of Tables 3-10 indicate child node names of the parent nodes immediately above them. Rows three and greater in Tables 3-10 each indicate a tree having values at the child nodes indicated in the second row of the table.

TABLE 3finObject =curve =point =spec =delta =tradeirCurvecurvePointperturbationSpecmoneynameccymatdiramtamtTrade1EUR1YUP1+25Trade1EUR2YUP1+20Trade1EUR3YUP1+05Trade1EUR1YDN1−2...

case 2

Update: Use Case 2

Use Case 1 dealt with updating a category of data, or a set of trees having one or more common characteristics. In contrast, Use Case 2 deals with updating a single tree in a forest. Performing a single tree update is no different than performing a group update, except that the query tree must be more specialized to focus in on only one tree in the database. Thus, a more specific query tree is generated using a mask having more nodes with undefined values.

For example, assume that the “new” data to be inserted into the database is as shown in Table 9, and that the current state of the relevant part of the database is as shown in Table 7.

TABLE 9finObject =curve =point =spec =delta =tradeirCurvecurvePointperturbationSpecmoneynameccymatdiramtamtTrade2EUR3YUP5−29

In order to update properly the database with the data in Table 9, a query tree must be generated that would identify only the tree described at the last row of Table 7. A mask that would produce such a qu...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

Data items are represented by trees and stored in a database, the collection of data items defining a forest. Queries and masks are also represented by trees. A method for navigating the forest of data items is disclosed in the context of a graphical user interface. A set of operations on trees are defined such that the data items can be queried on the basis of structure as well as node values. That is, the query can include a specification of the relationship between nodes in a tree, as well as the data in the nodes themselves. Exemplary implementations of such operations are disclosed in the context of a database update procedure. Additionally disclosed are methods for efficiently storing and processing the forest of data items.

Description

FIELD OF THE INVENTION This invention relates to the field of databases, and, more specifically, to a system that uses tree data structures to represent, exchange, query, store, update, and navigate data. BACKGROUND OF THE INVENTION This invention is often discussed herein in the context of financial risk management, but this invention is much broader in its application because the tree-based database according to this invention may be used for literally any type of heterogeneous data. Financial risk-management systems rely on complex object models for the storage, query and update of data. Each point of the data is derived from a diverse set of inputs that depend on market data, trade details and configured parameters. The number and type of these inputs differs widely among different categories of risk exposure; however, the risk manager needs to see the data as a single, unified search space for reporting and analysis. The same applies for any other type of complex system tha...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/00G06F17/30
CPCG06F17/30327G06F16/2246
Inventor ZIEMANN, DAVID M.SAMUEL, JOHN F.
Owner JPMORGAN CHASE BANK NA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap