This book constitutes the thoroughly refereed post-workshop proceedings of the 4th International Workshop on Principles of Digital Document Processing, PODDP'98, held in Saint Malo, France, in March 1998. The 12 revised full papers presented were carefully reviewed during two rounds of selection for inclusion in the book. The book is divided into sections on document models and structures, characterization of documents and corpora, and accessing collections of documents.