Research Catalog
Proceedings of the 2003 ACM Symposium on Document Engineering : November 20-22, Grenoble, France / editors, Christine Vanoirbeek, Cécile Roisin, Ethan Munson.
- Title
- Proceedings of the 2003 ACM Symposium on Document Engineering : November 20-22, Grenoble, France / editors, Christine Vanoirbeek, Cécile Roisin, Ethan Munson.
- Author
- ACM Symposium on Document Engineering (2003 : Grenoble, France)
- Publication
- New York, N.Y. : Association for Computing Machinery, c2003.
Items in the Library & Off-site
Filter by
1 Item
| Status | Format | Access | Call Number | Item Location |
|---|---|---|---|---|
| Text | Request in advance | QA76.9.T48 A28 2003 | Off-site |
Details
- Additional Authors
- Association for Computing Machinery. Special Interest Group on Hypertext, Hypermedia and Web
- Association for Computing Machinery. Special Interest Group on Information Retrieval
- Association for Computing Machinery. Special Interest Group on Management Information Systems.
- Munson, Ethan V.
- Roisin, Cécile
- Vanoirbeek, C. (Christine)
- Description
- x, 249 p. : ill.; 28 cm.
- Summary
- We introduce a lazy XSLT interpreter that provides random access to the transformation result. This allows efficient pipelining of transformation sequences. Nodes of the result tree are computed only upon initial access. As these computations have limited fan-in, sparse output coverage propagates backwards through the pipeline. In comparative measurements with traditional eager implementations, our approach is on par for complete coverage and excels as coverage becomes sparser. In contrast to eager evaluation, lazy evaluation also admits infinite intermediate results, thus extending the design space for transformation sequences. To demonstrate that lazy evaluation preserves the semantics of XSLT, we reduce XSLT to the lambda calculus via a functional language. While this is possible for all languages, most imperative languages cannot profit from the confluence of lambda as only one reduction applies at a time.
- Alternative Title
- DocEng 2003
- Subject
- Genre/Form
- Conference papers and proceedings
- Grenoble (2003)
- Kongress.
- Note
- Main sponsors are SIGWEB and SIGIR.
- "ACM order number 605034"--T.p. verso.
- Bibliography (note)
- Includes bibliographical references and author index.
- Additional Formats (note)
- Also available on the World Wide Web via ACM Digital Library.
- ISBN
- 1581137249
- OCLC
- 54857034
- Owning Institutions
- Harvard Library