Method for processing new sequences being recorded into an interlocking trees datastore

a datastore and interlocking tree technology, applied in the field of building new structure in the interlocking tree datastore, can solve the problems of computationally intensive procedures and interlocking construction, and achieve the effect of low incremental cos

Inactive Publication Date: 2006-05-11
UNISYS CORP
View PDF54 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0008] As a part of its regular processing of streams of input particles the KStore engine recognizes that a sequence being processing is ‘new’ when there is no existing structure to record the sequence being processed. This condition may occur at any level in the K structure. At this point it is possible to implement many different processes to deal with the new sequence at substantially low incremental cost.

Problems solved by technology

In known systems identifying a new sequence has required the very computationally intensive procedure of comparing the new sequence with all of the previously received to search for a match.
This was a severe restriction because it slowed the system down and essentially limited the construction of interlocking trees datastore to a single thread.

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
  • Method for processing new sequences being recorded into an interlocking trees datastore
  • Method for processing new sequences being recorded into an interlocking trees datastore
  • Method for processing new sequences being recorded into an interlocking trees datastore

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The invention will be illustrated in more detail with reference to the following examples, but it should be understood that the present invention is not deemed to be limited thereto.

[0021] Referring now to FIG. 1, there is shown a block diagram representation of a KStore environment in which the system and method of the present invention may be implemented. Within the KStore environment information, may flow bi-directionally between the KStore 12 and both a data source 30 and an application 34 by way of a K Engine 14, as understood by those skilled in the art. The transmission of information between the data source 30 and the K Engine 14 may be by way of a learn engine 26, and the transmission of information between the application 34 and the K Engine 14 may be by way of an API utility 23, as also understood by those skilled in the art. The data source 30 and the application 34 may be provided with graphical user interfaces 36, 38 to permit a user to communicate with the sys...

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

A method of recording information in an interlocking trees datastore having a plurality of K paths includes receiving a data stream input sequence and traversing the interlocking trees datastore in accordance with the received input sequence for recording the received input sequence within the interlocking trees datastore. First determining whether a K path of the plurality of K paths matches the input sequence is performed and second determining that a new sequence has been encountered in accordance with the first determining is performed. New structure is built in accordance with the second determining. A path of the plurality of paths has a plurality of K nodes including a current K node, an adjacent K node that is adjacent to the current K node, the adjacent K node having a non-adjacent K node that is not in the asCase list of the current K node.

Description

BACKGROUND OF THE INVENTION [0001] 1. Field of Invention [0002] This invention relates to the field of building new structure in an interlocking trees datastore. [0003] 2. Description of Related Art [0004] In many applications it is useful to identify when data or input sequences that have not been previously encountered, i.e. new variables or records, are received into a datastore. In known systems identifying a new sequence has required the very computationally intensive procedure of comparing the new sequence with all of the previously received to search for a match. In another known procedure for identifying new sequences a table of the distinct values was constructed for comparison. Therefore, more efficient methods for detecting a new sequence are required. [0005] Additionally, when a new sequence is identified the rules for the construction of a particular interlocking trees datastore may require building a new node or nodes to record the new sequence. When a new node is bein...

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
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F7/00G06F17/30
CPCG06F17/30985G06F17/30327G06F17/30362Y10S707/99943Y10S707/99942Y10S707/99938G06F16/90344G06F16/2246G06F16/2343
Inventor MAZZAGATTI, JANE CAMPBELLCLAAR, JANE VAN KEURENRAJCAN, STEVEN L.
Owner UNISYS CORP
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