Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2006-03-07
2006-03-07
Feild, Joseph (Department: 2176)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
C715S252000, C715S252000
Reexamination Certificate
active
07010746
ABSTRACT:
What is disclosed is a system and method for specifying a custom document as a constraint satisfaction problem (CSP) to create the specified document using existing constraint solving algorithms wherein the document, its content components, and its layout requirements as elements of a constraint satisfaction problem which when solved, results in an automated document layout for the set of content components. This enables an easier (i.e., automated) custom document creation process while providing a wider array of output documents.
REFERENCES:
patent: 5181162 (1993-01-01), Smith et al.
patent: 5224206 (1993-06-01), Simoudis
patent: 5499366 (1996-03-01), Rosenberg et al.
patent: 5517621 (1996-05-01), Fukui et al.
patent: 5555362 (1996-09-01), Yamashita et al.
patent: 5848430 (1998-12-01), Takakura et al.
patent: 5943670 (1999-08-01), Prager
patent: 6014678 (2000-01-01), Inoue et al.
patent: 6023714 (2000-02-01), Hill et al.
patent: 6044384 (2000-03-01), Ishima et al.
patent: 6134563 (2000-10-01), Clancey et al.
patent: 6173286 (2001-01-01), Guttman et al.
patent: 6212528 (2001-04-01), Brophy et al.
patent: 6667750 (2003-12-01), Halstead et al.
patent: 6668354 (2003-12-01), Chen et al.
patent: 6826727 (2004-11-01), Mohr et al.
patent: 2001/0051962 (2001-12-01), Plotkin
patent: 2002/0111969 (2002-08-01), Halstead, Jr.
patent: 2003/0163785 (2003-08-01), Chao et al.
patent: 2003/0229845 (2003-12-01), Salesin et al.
patent: 2004/0015782 (2004-01-01), Day et al.
patent: 2004/0019847 (2004-01-01), Purvis
patent: 2004/0019850 (2004-01-01), Purvis
patent: 2004/0019851 (2004-01-01), Purvis
patent: 2004/0019855 (2004-01-01), Purvis
patent: 2004/0024613 (2004-02-01), Harrington
patent: 2004/0025109 (2004-02-01), Harrington
patent: 2004/0034613 (2004-02-01), Purvis
patent: 2004/0205472 (2004-10-01), Purvis
patent: 2004/0205493 (2004-10-01), Simpson et al.
patent: 2004/0205588 (2004-10-01), Purvis
patent: 2004/0205609 (2004-10-01), Milton et al.
Furuta, Richard, et al, “Document Formatting Systems: Survey, Comcepts, and Issues”, ACM Computing Surveys (CSUR), vol. 14, Issue 3, Sep. 1982, pp. 417-472.
Borning, Alan, et al, “Constraints For the Web”, Proceedings of the Fifth ACM International Conference on Multimedia, Nov. 1997, pp. 173-182.
Bateman, John, et al, “Towards Constructive Text, Diagram, and Layout Generation for Information Presentation”, Computational Linguistics, vol. 27, Issue 3, Sep. 2001, pp. 409-449.
Holzner, Steven, Inside XML, New Riders Publishing, Indianapolis, IN, © 2001, pp 68-73, 77-87, 402-412, 620-621, 626-643, 656-660 and 666-671.
Bradley, Keith, et al., “Case-Based User Profiling for Content Personalisation”, Proc's of Int'l Conf on Hypermedia, Brusilovsky et al (eds), Adaptive Hyperm. & Adaptive Web-Based Systems Lecture Notes in CS, vol. 1892, Springer Verlag, © 2000 (11 pages).
Villard, Lionel, et al., “An Incremental XSLT Transformation Processor for XML Document Manipulation”, WWW 2002, Honolulu, HI, May 7-11, 2002, pp. 474-485.
Mendes, Emilia, et al. “A Comparison of Case-Based Reasoning Approaches to Web Hypermedia Project Cost Estimation”, WWW 2002, Honolulu, HI; May 7-11, 2002, pp: 272-280.
Dengler, E. Friedell, M., Marks, J., Constraint-Driven Diagram Layout, Proceedings of the 1993 IEEE Symposium on Visual Languages, pp. 330-335, Bergen, Norway, 1993 (diagrams).
Rousseau, F., Garcia-Macias, A., Valdeni de Lima, J., and Duda, A.,User Adaptable Multimedia Presentations for the WWW, Electronic Proceedings for the 8thInternational World Wide Web Conference, 1999 (multimedia presentations).
Graf, W. H.,The Constraint-Based Layout Framework LayLab and Applications, Electronic Proceedings of the ACM Workshop on Effective Abstractions in Multimedia, 1995 (flowcharts and yellow pages).
Kroener, A.,The Design Composer: Context-Based Automated Layout for the Internet, Proceedings of the AAAI Fall Symposium Series: Using Layout for the Generation, Understanding, or Retrieval of Documents, 1999.
Badros G., Borning A.,The Cassowary Linear Arithmetic Constraint Solving Algorithm: Interface and Implementation, University of Washington Technical Report, Jun. 4, 1998.
Purvis, Lisa,Document Assembly and Transformation: A Survey, XR&T/DITC/CADISYS/DI, Mar. 2001.
Feild Joseph
Ries Laurie Anne
Xerox Corporation
LandOfFree
System and method for constraint-based document generation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for constraint-based document generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for constraint-based document generation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3575832