Evaluating invariances in document layout functions

Macdonald, Alexander J.; Brailsford, David F.; Lumley, John

doi:10.1145/1166160.1166168

Cited by 4 publications

(4 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Rather than generating a series of documents by fully evaluating with new instance data, it might be possible to treat each customised data instance as a series of edits to the previous instance. For sets of documents with a sufficient degree of commonality, this might well provide a method of efficiently generating instance documents without the need to perform aheadof-time optimizations such as those described in [12,13].…”

Section: Discussionmentioning

confidence: 99%

Optimized reprocessing of documents using stored processor state

Ollis

Brailsford

Bagley

2010

Proceedings of the 10th ACM Symposium on Document Engineering

Self Cite

View full text Add to dashboard Cite

Variable Data Printing (VDP) allows customised versions of material such as advertising flyers to be readily produced. However, VDP is often extremely demanding of computing resources because, even when much of the material stays invariant from one document instance to the next, it is often simpler to reevaluate the page completely rather than identifying just the portions that vary.In this paper we explore, in an XML/XSLT/SVG workflow and in an editing context, the reduction of the processing burden that can be realised by selectively reprocessing only the variant parts of the document. We introduce a method of partial re-evaluation that relies on re-engineering an existing XSLT parser to handle, at each XML tree node, both the storage and restoration of state for the underlying document processing framework. Quantitative results are presented for the magnitude of the speed-ups that can be achieved.We also consider how changes made through an appearance-based interactive editing scheme for VDP documents can be automatically reflected in the document view via optimised XSLT re-evaluation of sub-trees that are affected either by the changed script or by altered data.

show abstract

Section: Discussionmentioning

confidence: 99%

Optimized reprocessing of documents using stored processor state

Ollis

Brailsford

Bagley

2010

Proceedings of the 10th ACM Symposium on Document Engineering

Self Cite

View full text Add to dashboard Cite

show abstract

“…4 In practice however the cost of normal document layout is dominated by line wrap in text paragraphs -the numbers of characters dwarfs all other entities in the document and every character must be treated, minimally to detemine character width.…”

Section: Document Evaluationmentioning

confidence: 99%

“…Moreover the horizontal flow above C and D is thus independent of data, so it too could be evaluated. 4 The implementation shown is O(n 2 ), due to the sum(precedingsibling::*) calculation: a tail-recursive recasting can make this O(n).…”

Section: Figure 4 Interspersed Layout and Programmentioning

confidence: 99%

Pre-evaluation of invariant layout in functional variable-data documents

Lumley

2010

Proceedings of the 10th ACM Symposium on Document Engineering

Self Cite

View full text Add to dashboard Cite

Layout of content in variable data documents can be computationally expensive. When very large numbers of almost similar copies of a document are required, automated pre-evaluation of invariant sections may increase efficiency of final document generation. If the layout model is functional and combinatorial in nature (such as in the Document Description Framework), there are some generalised conservative techniques to do this that involve very modest changes to implementations, independent of details of the actual layouts. This paper describes these techniques and how they might be used with other similar document layout models. 1

show abstract

“…The work described here follows on from a previous paper [4] which showed how a template document built from nested layout functions could be statically optimised so that evaluation occurred more quickly. This was done by identifying, and isolating, invariant sections in individual layout functions to ensure they were evaluated just once.…”

Section: Introductionmentioning

confidence: 99%

Speculative document evaluation

Macdonald

Brailsford

Bagley

et al. 2007

Proceedings of the 2007 ACM Symposium on Document Engineering

Self Cite

View full text Add to dashboard Cite

Optimisation of real world Variable Data printing (VDP) documents is a difficult problem because the interdependencies between layout functions may drastically reduce the number of invariant blocks that can be factored out for pre-rasterisation. This paper examines how speculative evaluation at an early stage in a document-preparation pipeline, provides a generic and effective method of optimising VDP documents that contain such interdependencies.Speculative evaluation will be at its most effective in speeding up print runs if sets of layout invariances can either be discovered automatically, or designed into the document at an early stage. In either case the expertise of the layout designer needs to be supplemented by expertise in exploiting potential invariances and also in predicting the effects of speculative evaluation on the caches used at various stages in the print production pipeline.

show abstract

Evaluating invariances in document layout functions

Cited by 4 publications

References 4 publications

Optimized reprocessing of documents using stored processor state

Optimized reprocessing of documents using stored processor state

Pre-evaluation of invariant layout in functional variable-data documents

Speculative document evaluation

Contact Info

Product

Resources

About