Data processing: presentation processing of document – operator i – Presentation processing of document – Structured document
Reexamination Certificate
2007-05-08
2011-10-25
Nguyen, Maikhanh (Department: 2176)
Data processing: presentation processing of document, operator i
Presentation processing of document
Structured document
C715S255000, C715S760000, C707S999006, C707SE17012
Reexamination Certificate
active
08046680
ABSTRACT:
Generating reference structural patterns representing hierarchized data, by extracting primary structural patterns. Each primary structural pattern represents a set of pieces of structural information. The degree of use of extracted primary structural patterns is determined based on of the number of hierarchized pieces of data able to be represented by the primary structural patterns. Primary structural patterns are grouped based on the degree of use and a distance between primary structural patterns. One reference structural pattern per group is determined, the reference structural pattern representing the primary structural patterns of the associated group. The degree of use favors grouping of a primary structural pattern with other primary structural patterns even if it has numerous structural differences if the primary structural pattern has few occurrences, and favors creation of a separate group containing the primary structural pattern even if it has few structural differences if the primary structural pattern has many occurrences.
REFERENCES:
patent: 5923328 (1999-07-01), Griesmer
patent: 6418426 (2002-07-01), Schlesinger
patent: 6448985 (2002-09-01), McNally
patent: 6990632 (2006-01-01), Rothchiller et al.
patent: 7296223 (2007-11-01), Chidlovskii et al.
patent: 7555731 (2009-06-01), Torgerson
patent: 2001/0014899 (2001-08-01), Fujikawa
patent: 2005/0022162 (2005-01-01), Moreau et al.
patent: 2005/0050459 (2005-03-01), Qu et al.
patent: 2006/0143579 (2006-06-01), Torgerson
French Preliminary Search Report; Mailing Date Dec. 1, 2006.
Helena Ahonen, “Automatic generation of SGML content models”, Electronic Publishing, vol. 8, No. 2-3, 1995, pp. 195-205.
Phillip Bille, “Tree Edit Distance, Alignment Distance and Inclusion”, IT University Technical Report Series, TR-2003-23, Mar. 28, 2003, pp. 1-22.
Jong P. Yoon, et al., “Multi-Level Schema Extraction for Heterogenous Semi-Structured Data”, Web-Age Information Management, 2000, pp. 411-422.
Boris Chidlovskii, “Schema Extraction from XML Data: A Grammatical Inference Approach”, Workshop on Knowledge Representation and Databases, 2001, pp. 1-16.
Jon Hegewald, et al., “XStruct: Efficient Schema Extraction from Multiple and Large XML Documents”, Proceedings of the 22nd International Conference on Data Engineering Workshops, 2006, pp. 1-10.
Juryon Paik, et al., “Efficient Extraction of Maximally Common Subtrees from XML Documents for Web Services”, Advanced Communication Technology, 2005, ICACT 2005. The 7th International Conference on Phoenix Park, pp. 1371-1375.
Bellessort Romain
Ruellan Hervé
Canon Kabushiki Kaisha
Fitzpatrick ,Cella, Harper & Scinto
Nguyen Maikhanh
LandOfFree
Method and device for generating reference structural... 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 device for generating reference structural..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for generating reference structural... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4286108