Document schema transformation by patterns and contextual condit

Details Document schema transformation by patterns and contextual condit Document schema transformation by patterns and contextual condit

1996-03-20

1999-06-22

Fetting, Anton

Data processing: database and file management or data structures

Database design

Data structure types

G06F 1727

Patent

active

059152591

ABSTRACT:
A computer-based method for providing the generation of schemas for output documents. An output schema representing a desired output condition of a document is created from inputs comprising a tree transformation rule defined by at least a pattern, a contextual condition, an input schema, and user specified parameters. A match-identifying tree automaton is created from the one pattern, the contextual condition, and the input schema; and the match-identifying tree automaton is modified with respect to said user specified parameters.

REFERENCES:
patent: 5491628 (1996-02-01), Wakayama et al.
patent: 5557720 (1996-09-01), Brown, Jr. et al.
Gilleron et al., "Solving Systems of Set Constraints with Negated Subset Relationships", Proc. of 1993 IEEE 34th Annual Symposium on Foundations of Computer Science, pp. 372-380, Nov. 1993.
D.S. Arnon, "Scrimshaw: A language for document queries and transformations"; Electronic Publishing, vol. 6(4), 385-396, Dec. 1993.
L.S. Colby, "An Algebra for List-Oriented Applications", Technical Report No. 347; Indiana University, Bloomington, IN, Dec. 1992.
J.W. Thatcher, "Characterizing Derivation Trees of Context-Free Grammars through a Generalization of Finite Automata Theory", Journal of Computer and System Sciences: 1, 317-322 (1967).
Gecseg et al., "Tree Automata", Akademiai Kiado, Budapest, 1984.
Nivat et al., "Another variation on the common subexpression problem", Discrete Mathematics, v. 114 (1993), pp. 379-401.
A. Podelski, "A Monoid Approach to Tree Automata", Tree Automata and Languages, M. Nivat and A. Podelski (editors), pp. 41-56, Jan. 1992.

Affiliated with

Also associated with

Rating

Document schema transformation by patterns and contextual condit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Document schema transformation by patterns and contextual condit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document schema transformation by patterns and contextual condit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1715875