Traversing a hierarchical layout template

Details Traversing a hierarchical layout template Traversing a hierarchical layout template

2002-06-21

2008-08-19

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07415452

ABSTRACT:
Methods and apparatus implementing systems and techniques for traversing a hierarchical layout template to accelerate a constraint-driven backtracking search for a solution of the layout template. In general, in one implementation, the techniques include identifying a shared content element constraint that defines a content requirement common to all layout structures possible in a choice substructure in a hierarchical layout template, and associating the shared content element constraint with a root node of the choice substructure in the hierarchical layout template. In another aspect, the techniques include receiving content elements to be presented according to a hierarchical layout template that includes a choice substructure including a root node having a shared content element constraint that defines a content requirement common to all layout structures possible in the choice substructure, and traversing the hierarchical layout template to generate a layout structure that accommodates the content elements, said traversing including traversing the hierarchical layout template based at least in part on the shared content element constraint associated with the root node.

REFERENCES:
patent: 4723209 (1988-02-01), Hernandez et al.
patent: 5031121 (1991-07-01), Iwai et al.
patent: 5164899 (1992-11-01), Sobotka et al.
patent: 5214755 (1993-05-01), Mason
patent: 5323312 (1994-06-01), Saito et al.
patent: 5379373 (1995-01-01), Hayashi et al.
patent: 5467448 (1995-11-01), Hilton et al.
patent: 5633996 (1997-05-01), Hayashi et al.
patent: 5742837 (1998-04-01), Fukui et al.
patent: 5819300 (1998-10-01), Kohno et al.
patent: 5845303 (1998-12-01), Templeman
patent: 5873106 (1999-02-01), Joshy
patent: 5893127 (1999-04-01), Tyan et al.
patent: 5978819 (1999-11-01), Berstis
patent: 6084595 (2000-07-01), Bach et al.
patent: 6137488 (2000-10-01), Kraft et al.
patent: 6266684 (2001-07-01), Kraus et al.
patent: 6288719 (2001-09-01), Squilla et al.
patent: 6324555 (2001-11-01), Sites
patent: 6326970 (2001-12-01), Mott et al.
patent: 6542629 (2003-04-01), Wu et al.
patent: 6583800 (2003-06-01), Ridgley et al.
patent: 6596032 (2003-07-01), Nojima et al.
patent: 6606105 (2003-08-01), Quartetti
patent: 6620206 (2003-09-01), Seaman et al.
patent: 6626958 (2003-09-01), McCauley et al.
patent: 6636648 (2003-10-01), Loui et al.
patent: 6636849 (2003-10-01), Tang et al.
patent: 6643652 (2003-11-01), Helgeson et al.
patent: 6654734 (2003-11-01), Mani et al.
patent: 6687876 (2004-02-01), Schillit et al.
patent: 6766362 (2004-07-01), Miyasaka et al.
patent: 6813746 (2004-11-01), O'Shea
patent: 6826727 (2004-11-01), Mohr et al.
patent: 6877135 (2005-04-01), Kamiwada et al.
patent: 6915484 (2005-07-01), Ayers et al.
patent: 2002/0004805 (2002-01-01), Nojima et al.
patent: 2002/0021308 (2002-02-01), White et al.
patent: 2003/0135520 (2003-07-01), Mitchell et al.
patent: 2003/0158897 (2003-08-01), Ben-Natan et al.
patent: 2003/0169926 (2003-09-01), Sonmez et al.
patent: 2003/0227487 (2003-12-01), Hugh
patent: 2005/0223320 (2005-10-01), Brintzenhofe et al.
Xerox Corporation, “Interscript—A standard for the Interchange of Editable Documents”, Version 2.0, Sep. 1983.
Lam et al., “Frame-Based Knowledge Representation for Multi-domain Document Layout Analysis”, IEEE, 1999, pp. 1859-1864.
Interscript, “A Standard for the Interchange of Editable Documents,” Version 2.0, Sep. 1983.
Paul Haley, “Data-Driven Backward Chaining,” Published in the Proceedings of the Second Annual CLIPS Conference, NASA Johnson Space Center, Houston, TX, Sep. 1991, pp. 1-4.
Interscript—“Document Description Language,” p. 1-29, www.acii.com/isc.htm, Mar. 13, 2002.
Lynda Hardman, et al., “Towards Multimedia on the Semantic Web,” www.cwi.ni/ins2/, pp. 1-8.
Rogelio Adobbati, et al., “Automatic Generation of Visual Presentations for Software Understanding,” www.isi.edu/isd/media-doc/CCS98.html, Mar. 13, 2002, pp. 1-13.
Microsoft PowerPoint 2000, Copyright 1987-1999 Microsoft Corporation, referred as PowerPoint, screenshots, pp. 1-7.
BCL's SimplEBook Opens ebooks to the Web, Jul. 25, 2000, Business Wire, pp. 1-2.
Magellan 4.2 User Manual, 2000, BCL Computers.
Sears, AIDE: A step toward metric-based interface development tools, ACM 1995, pp. 101-110.
Peels et al., Document Architecture and Text Formatting, ACM 1985, pp. 374-369.
U.S. Appl. No. 09/635,999, filed Aug. 9, 2000, “Text Reflow in a Structured Document”.
U.S. Appl. No. 09/639,582, filed Aug. 14, 2000, “Self Sizing Object Placement”.
Hurst, et al. “Layout and Language: Integrating Spatial and Linguistic Knowledge for Layout Understanding Tasks”, ACM Jul. 2000, pp. 334-340.
Microsoft PowerPoint 2000, Copyright 1987-1999 Microsoft Corporation, referred as PowerPoint, screenshots, pp. 8-15.
Microsoft Word 2000, 1999, Microsoft Corporation, Version 9.06926 SP-3.
Lynda Hardman, et al., “Towards Multimedia on the Semantic Web,” www.cwi.ni/ins2/, pp. 1-8, 2000.

Affiliated with

Also associated with

Rating

Traversing a hierarchical layout template does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Traversing a hierarchical layout template, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Traversing a hierarchical layout template will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3999858