Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2006-09-12
2006-09-12
Herndon, Heather R. (Department: 2176)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
C715S252000, C715S252000
Reexamination Certificate
active
07107525
ABSTRACT:
A system and method specify a custom document as a constraint satisfaction problem 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. The system and method enables an automated custom document creation process, providing a wider array of output documents.
REFERENCES:
patent: 5181162 (1993-01-01), Smith et al.
patent: 5224206 (1993-06-01), Simoudis
patent: 5228115 (1993-07-01), Natarajan
patent: 5278946 (1994-01-01), Shimada et al.
patent: 5434953 (1995-07-01), Bloomberg
patent: 5438512 (1995-08-01), Mantha et al.
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: 5649216 (1997-07-01), Sieber
patent: 5669006 (1997-09-01), Joskowicz et al.
patent: 5842192 (1998-11-01), Garcia et al.
patent: 5848430 (1998-12-01), Takakura et al.
patent: 5911146 (1999-06-01), Johari et al.
patent: 5920879 (1999-07-01), Kyojima et al.
patent: 5943670 (1999-08-01), Prager
patent: 5978785 (1999-11-01), Johnson et al.
patent: 6014678 (2000-01-01), Inoue et al.
patent: 6021411 (2000-02-01), Brophy et al.
patent: 6023714 (2000-02-01), Hill et al.
patent: 6044384 (2000-03-01), Ishima et al.
patent: 6081798 (2000-06-01), Johnson et al.
patent: 6081816 (2000-06-01), Agrawal
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: 6366918 (2002-04-01), Guttman et al.
patent: 6405195 (2002-06-01), Ahlberg
patent: 6415430 (2002-07-01), Ashar et al.
patent: 6507410 (2003-01-01), Robertson et al.
patent: 6529934 (2003-03-01), Kawamura et al.
patent: 6556978 (2003-04-01), Ginsberg et al.
patent: 6571251 (2003-05-01), Koski et al.
patent: 6667750 (2003-12-01), Halstead et al.
patent: 6668354 (2003-12-01), Chen et al.
patent: 6675355 (2004-01-01), Demopoulos et al.
patent: 6681380 (2004-01-01), Britton et al.
patent: 6782376 (2004-08-01), Sato et al.
patent: 6826727 (2004-11-01), Mohr et al.
patent: 2001/0051962 (2001-12-01), Plotkin
patent: 2002/0040375 (2002-04-01), Simon et al.
patent: 2002/0103829 (2002-08-01), Manning et al.
patent: 2002/0105537 (2002-08-01), Orbanes et al.
patent: 2002/0111969 (2002-08-01), Halstead, Jr.
patent: 2003/0163785 (2003-08-01), Chao et al.
patent: 2003/0167209 (2003-09-01), Hsieh
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/0019852 (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/0205493 (2004-10-01), Simpson et al.
patent: 2004/0205588 (2004-10-01), Purvis
patent: 2004/0205609 (2004-10-01), Milton et al.
patent: 404116765 (1992-04-01), None
Badros, Greg J., et al., “The Cassowary Linear Arithmetic Constraint Solving Algorithm”, ACM Transactions on Computer Human Interaction, vol. 8 No. 4, Dec. 2001, pp. 267-306.
Bartak, Roman, “Constraint Programming: In Pursuit of the Holy Grail”, Proceedings of the Week of Doctoral Students, WDS99, Part IV, MatFyzPress, Prague, Jun. 1999, pp. 555-564.
Bartak, Roman, “Constraint Satisfaction”, Guide to Constraint Programming, © 1998, pp. 1-3 (downloaded from: http://kti.mff.cuni.cz/˜bartak/constraints/constrsat.html).
Bartak, Roman, “Systematic Search Algorithms”, Guide to Constraint Programming, © 1998, pp. 1-3 (downloaded from: http://kti.mff.cuni.cz/˜bartak/constraints/backtrack.html).
Bateman, John, et al., “Toward Constructive Text, Diagram, and Layout Generation for Information Presentation”, Association for Computational Linguistics, vol. 27 No. 3, © 2001, pp. 409-449.
Baykan, Can, “Formulating Spatial Layout as a Disjunctive Constraint Satisfaction Problem”, Doctoral Thesis Abstract, Carnegie Mellon Univ., Pittsburgh, PA, Sep. 1991, pp. 1-2 (downloaded from: http://code.arc.cmu.edu/lab/upload/91cbaykan.0.pdf).
Kumar, Vipin, “Algorithms for Constraint-Satisfaction Problems: A Survey”, Al Magazine, Spring 1992, pp. 32-44.
Zhou, Neng-Fa, “Authoring Graphics-Rich and Interactive Documents in CGLIB—A Constraint-based Graphics Library”, DocEng '01, Nov. 9-10, 2001, pp. 28-37.
Dechter, Rina, et al., “Backjump-based Backtracking for Constraint Satisfaction Problems”, Elsevier Science Preprint, Dec. 13, 2001, pp. 1-52 (downloaded from http://www.ics.uci.edu/˜csp/R56.pdf).
Frost, Daniel, et al., “Look-ahead Value Ordering for Constraint Satisfaction Problems”, Inter'l Joint Conf. on Al (lJCAl-95), Montreal, Canada, Aug. 1995, pp. 572-578 (downloaded from http://www.ics.uci.edu/˜csp/r39-look-ahead-value-ordering.pdf).
Bes, Frederic, et al., “A Presentation Language for Controlling the Formatting Process in Multimedia Presentations” DocEng '02, Nov. 8-9, 2002, McLean, VA, pp. 2-9 (ACM 1-58113-594-7/02/0011).
Purvis, Lisa, et al., “Creating Personalized Documents: An Optimization Approach”, DocEng '03, Nov. 20-22, 2003, Grenoble, France, pp. 2-9 (ACM 1-58113-724-9/03/0011).
Bradley, Keith, et al., “Case-Based User Profiling for Content Personalisation”, Proc of the Intl Conf on Hypermedia, Brusilovsky et al. (eds.), Adapt. H'media and Adaptive Web-Based Systems, Lect. Notes in CS, vol. 1892, Springer Verlag Publishers, © 2000.
Borning et al., “Constraints for the Web”, ACM Multimedia '97, Seattle, WA, (c) 1997, pp. 173-182 [ACM 0-89791-991-2/97/11].
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 from 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, 1998.
Purvis, Lisa,Document Assembly and Transformation: A Survey, XR&T/DITC/CADISYS/DI, Mar. 2001.
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.
Rus, D.; Customizing Information Capture and Access, Jan. 1997, vol. 15, Issue 1, pp. 67-101, ACM Press.
Iwai, I., et al., “A Document Layout System Uning Automatic Document Architecture Extraction,” ACM SIGCH Bulletin, vol. 20, Issue SI, Mar. 1989, pp. 369
Herndon Heather R.
Stevens Robert
Xerox Corporation
LandOfFree
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 Method for constraint-based document generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for constraint-based document generation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3578620