Memory Scalability in Constraint-Based Multimedia Style Sheet Systems

Abstract. Multimedia style sheet systems uniformly use a constraintbased model of layout. Constraints provide a uniform mechanism for all aspects of style management and layout and are better-suited to nontextual media than ow models. We have developed a prototype style sheet system, Proteus, and have used it with a variety of document types, including program source code. This work has exposed a critical performance problem in constraintbased style sheet runtime systems: memory usage. Existing constraint systems treat cached attribute values and constraints as rst-class objects, each with its own storage. Program syntax trees are very large and the constraint data for a medium-sized source le can easily consume tens of megabytes of main memory. This scalability problem would be exposed by any document of any type containing thousands of objects. We present here a new constraint-based runtime system that is substantially faster and dramatically more space-e cient than its predecessor, ...

• Type: Conference
• Year: 1998
• Where: EP
• Authors: Terry Cumaranatunge, Ethan V. Munson
• Keywords: Electronic Publishing, EP 1998, Multimedia Style Sheet, Style Sheet, Style Sheet System