Method and apparatus for restructuring data in semi-structured d

Details Method and apparatus for restructuring data in semi-structured d Method and apparatus for restructuring data in semi-structured d

1997-05-28

1999-11-02

Alam, Hosain T.

Data processing: database and file management or data structures

Database design

Data structure types

707101, G06F 1730

Patent

active

059787902

ABSTRACT:
An apparatus and method for restructuring a database modeled by an edge-labeled tree. Portions of an output tree is generated by matching patterns of tree elements of a starting tree. Portions of the output tree are combined to form a complete output tree which may be restructured again until a final output tree presents a desired "view" of the starting database. If the pattern matches used in restructuring the starting tree is restricted to attributes of tree elements that only includes preceding edge information, successive tree restructuring may be composed into a single restructuring process that optimizes the restructuring by taking advantage of restructuring results of each of the original restructuring processes.

REFERENCES:
patent: 5151697 (1992-09-01), Bunton
patent: 5379419 (1995-01-01), Heffernan et al.
patent: 5555403 (1996-09-01), Cambot et al.
patent: 5581756 (1996-12-01), Nakabayashi
patent: 5625815 (1997-04-01), Maier et al.
patent: 5644740 (1997-07-01), Kiuchi
patent: 5721904 (1998-02-01), Ito et al.
patent: 5737591 (1998-04-01), Kaplan et al.
patent: 5740421 (1998-04-01), Palmon
patent: 5812134 (1996-03-01), Pooser et al.
Louden, Kenneth C., Programming Langugaes: Principle and Practice, PWS Publishing Company, pp. 138-144, Dec. 1993.
Timo Niemi and Kalervo Jarvelin, Prolog-Based Meta-Rules for Relational Database Representation and Manipulation, IEEE Transactions on Software Engineering, vol. 17, No. 8, Aug., 1991.

Affiliated with

Also associated with

Rating

Method and apparatus for restructuring data in semi-structured d does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for restructuring data in semi-structured d, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for restructuring data in semi-structured d will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2149715