Sciweavers

EP
1998
Springer

Memory Scalability in Constraint-Based Multimedia Style Sheet Systems

13 years 7 months ago
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, ...
Terry Cumaranatunge, Ethan V. Munson
Added 05 Aug 2010
Updated 05 Aug 2010
Type Conference
Year 1998
Where EP
Authors Terry Cumaranatunge, Ethan V. Munson
Comments (0)