Charles Nicholas
580 California St., Suite 400
San Francisco, CA, 94104
Principles of Document Processing
1997, Lecture Notes in Computer Science
https://doi.org/10.1007/3-540-63620-X
Sign up for access to the world's latest research
Abstract
AI
AI
The Third International Workshop on Principles of Document Processing (PODP'96) served as a platform for discussing the integration of theories and techniques from diverse fields like computer science and psychology into the electronic document processing ecosystem. With the rapid evolution of hardware and technology, the workshop aimed to clarify and establish unifying principles for document processing systems, thereby enhancing theoretical and practical approaches to document management. The next workshop, PODDP'98, promises to continue this crucial dialogue.
References (93)
- Conclusions ................................................. 37 SGML and Exceptions Pekka Kilpeli~inen and Derick Wood .............................. 39
- Introduction ................................................. 39
- Extended Context-Free Grammars with Exceptions .............. 41
- Exception-Removal for DTDs .................................. 45
- Concluding Remarks and Open Problems ....................... 47
- Grammar-Compatible Stylesheets
- Thomas Schroff and Anne Briiggemann-Klein ....................... 51
- Introduction ................................................. 51
- Documents and Grammars .................................... 52
- Transformations and Sty]esheets ............................... 53
- Grammar Compatibility .................................. 54
- 2 Constructing a Partially-Bracketed Grammar fiom Gsource .... 54
- 4 Constructing a Bracketed Grammar from G2 ................ 55
- Results ..................................................... 56
- Conclusions ................................................. 57
- Introduction ................................................. 87
- A Taxonomy of Constraints ................................... 88
- 1 Introduction ............................................. 88
- 2 The Constraint Taxonomy ................................ 90
- Interval Temporal Logic ...................................... 91
- 1 Introduction ............................................. 91
- 2 ITL -Atomic Operators .................................. 91
- 3 ITL -Examples ......................................... 92
- ITL as a Formalism for Multimedia Documents .................. 93
- 1 Atomic Constraints -Clock Time and Duration ............. 93
- 2 Relative Constraints -Two Media Items .................... 94
- 3 Relations Involving More Than Two Media Items ............ 95
- Projection and Related Constructs ............................. 96
- 1 Multiplication ........................................... 96
- 2 Imprecision and Adjustment ............................... 97
- 3 User Interaction ......................................... 97
- Executability and Display Forms ............................... 98
- Discussion .................................................. 99
- Appendix ......................................................
- Towards Automatic Hypertextual Representation of Linear Texts A. Myka, H. Argenton, and U. Giintzer ........................... 103
- Introduction ................................................. 103
- Extraction of Nonlinear Structures ............................. 104
- Statistical Evaluations ........................................ 108
- Natural-Language Parsing ..................................... 110
- High-Level Modeling ......................................... 112
- Monitoring User Actions ...................................... 113
- Link Inheritance and Accumulation ............................ 114
- Comparison of Methods ....................................... 115
- Conclusion .................................................. 118
- Contextual Document Representation .......................... 125
- Spreading Activation ..................................... 125
- 2 Our Method ............................................. 126
- 3 Example ................................................ 128
- Applications to Document Classification ........................ 129
- Discussion and Future Work ................................... 131
- Conclusion .................................................. 132
- Typed Structured Documents for Information Retrieval Chanda Dharap and C. Mic Bowman ............................. 135
- Introduction ................................................. 135
- Motivation .................................................. 136
- Related Work ............................................... 137
- Model ...................................................... 138
- 1 Type ................................................... 139
- 2 Tags ................................................... 139
- 3 Templates ............................................... 141
- 4 Objects ................................................. 142
- Tools to Implement Structured Types .......................... 143
- Advantages ................................................. 144
- 1 Multiple Inheritance ...................................... 144
- Precision Experiments ........................................ 145
- 1 Measures of Usability ..................................... 146
- Conclusions ................................................. 150 Transformation of Documents and Schemas by Patterns and Contextual Conditions Makoto Murata ................................................. 153
- Introduction ................................................. 153
- Transformations of Strings .................................... 156
- 1 Preliminaries ............................................ 156
- 2 Transformation Rules ..................................... 157
- 3 Applying Transformation Rules to Strings ................... 157
- Schema Transformation ................................... 158
- Transformations of Binary Trees ............................... 160
- 1 Preliminaries ............................................ 160
- 2 Transformation Rules ..................................... 162
- 3 Applying Transformation Rules to Trees .................... 163
- Schema Transformation ................................... 166
- Introduction ................................................. 171
- Complexity Analysis ......................................... 173
- Definition of TFALN ......................................... 174
- A Formatting Algorithm ...................................... 176
- 1 An Exponential-Time Algorithm ........................... 177
- 2 A Polynomial-Time Greedy Algorithm ...................... 178
- 3 An Efficient Algorithm ................................... 179
- Conclusions ................................................. 180 Visual Definition of Virtual Documents for the World-Wide Web Mark Minas and Leon Shklar ..................................... 183
- Introduction ................................................. 183
- Building Information Repositories .............................. 184
- 1 The Object Model ....................................... 184
- 2 Method Sharing ......................................... 185
- The Visual Repository Definition Language ..................... 188
- Example .................................................... 193
- Related Work ............................................... 194
- Conclusions ................................................. 194