Abstract
This paper formally specifies a document model for office information systems, including formal definitions of document types (frame templates), a document type hierarchy, folders, and folder organizations. Folder Organizations are defined using predicates and directed graphs. AReconstruction Problem for folder organizations is then formulated; viz., under what circumstances it is possible to reconstruct a folder organization from its folder level predicates. The Reconstruction Problem is solved in terms of such graph-theoretic concepts as Associated Digraphs, transitive closure, and redundant/nonredundant filing paths. A Transitive Closure Inversion algorithm is then presented which efficiently recovers a Folder Organization digraph from its Associated Digraph.
Similar content being viewed by others
References
E. Bertino M. Rabitti, and S. Gibbs, “Query processing in a multimedia document system,”ACM Transactions on Office Information Systems 6(1), pp. 1–41, January 1988.
G. Booch, 1991.Object Oriented Design with Applications. Benjamin/Cummings: Redwood City, CA, 1991.
S. Christodoulakis, M. Theodoridou, F. Ho, M. Papa, and A. Pathria, “Multimedia document presentation, information extraction, and document formation in MINOS: A model and system,”ACM Transactions on Office Information Systems 4(4), pp. 345–383, October 1986
W. B. Croft and D. W. Stemple, “Supporting office document architectures with constrained types,” inProc. of ACM SIGMOID International Conf. on Management of Data, 1987, pp. 504–509.
S. Gibbs and D. Tsichritzis, “A data modeling approach for office information systems,”ACM Transactions on Office Information Systems, 1(4), pp. 299–319, October 1983.
X. Hao, J. T. L. Wang, M. P. Bieber, and P. A. Ng, “A tool for classifying office documents,” inProc. of Fifth IEEE International Conference on Tools with Artificial Intelligent, Boston, MA, November 1993. pp. 427–434.
X. Hao, J. T. L. Wang, and P. A. Ng., “Nested segmentation: an approach for layout analysis in document classification,” inProc. of Second IEEE International Conference on Document Analysis and Recognition, Ibaraki, Japan, October 1993, pp. 319–322.
W. Horak, “Office documentation architecture and office document interchange formats—a current status of international standardization,”IEEE Computer 18(10), pp. 50–60, October 1985.
J. G. Huges, 1990.Object Oriented Database, Prentice Hall: New York 1990.
W. Kim and F. H. Lochovsky, 1989.Objct-Oriented Concepts, Databases, and Applications, Addison-Wesley: New York, 1989.
Q. Liu, J. T. L. Wang, and P. A. Ng, “An office document retrieval system with the capability of processing incomplete and vague queries,” inProc. of the Fifth Int. Conf. on Software Engineering and Knowledge, San Francisco, CA, June, 1993, pp. 11–17.
Q. Liu, J. T. L. Wang, and P. A. Ng, “On research issues regarding uncertain query processing in an offic document retieval system,”Journal of System Integration 3(2), pp. 163–194, 1993.
E. Lutz, H. V. Kleist-Retzow, and K. Hoernig, “MAFIA—An active mail-filter-agent for an intelligent document processing support,” inMulti-User Interface and Applications. Elsevier Science Publishers, North Holland, S. Gibbs and A.A. Verrjin-Stuart edition, 1990.
J. A. McHugh, 1990.Algorithmic Graph Theory. Prentice Hall: New Jersey, 1990.
F. Mhlanga, J. T. L. Wang, T. H. Shiau, and P. A. Ng, “A query algebra for office documents,” inProc. of 2nd Int. Conf. on System Integration, Morristown, New Jersey, June 1992, pp. 458–467.
S. Pozzi and A. Celentano, “Knowledge-based document filing,”IEEE Expert, pp. 34–45, October 1993.
J. T. L. Wang, F. S. Mhlanga, Q. Liu, W. C. Shang, and P. A. Ng, “An intelligent documentation support environment,” inThe Fifth International Conference on Software Engineering and Knowledge Engineering, San Francisco, CA, June 1993, pp. 429–436.
J. T. L. Wang, F. S. Mhlanga, and P. A. Ng “A new approach to modeling office documents,”ACM SIGOIS Bulletin 14(2), pp. 46–55, December 1993.
J. T. L. Wang and P. A. Ng, “TEXPROS: An intelligent document processing system,”International Journal of Software Engineering and Knowledge Engineering 15(4), pp. 171–196, April, 1992.
J. Zobel, J. A. Thom, and R. Sacks-Davis, “Efficiency of nested relational document database systems,” inProc. of the 17th International Conf. on VLDB, Barcelona, Spain, September 1991, pp. 91–102.
Author information
Authors and Affiliations
Additional information
This work was supported in part by the National Science Foundation under Grant No. IRI-9224602, by the New Jersey Institute of Technology undre Grant No. 421280 and by a grant from AT&T Foundation.
Rights and permissions
About this article
Cite this article
Zhu, Z., Mchugh, J.A., Wang, J.T.L. et al. A formal approach to modeling office information systems. Journal of Systems Integration 4, 373–403 (1994). https://doi.org/10.1007/BF01976280
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01976280