Skip to main content
SpringerLink
Log in
Book cover

East European Symposium on Advances in Databases and Information Systems

ADBIS 1998: Advances in Databases and Information Systems pp 83–94Cite as

Optimizing command logs by exploiting semantic knowledge

  • Regular Papers
  • Conference paper
  • First Online:

  • 156 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1475))

Abstract

The graph-oriented database management system GRAS is used as a repository in design applications for fine-grained data. It offers an undo / redo mechanism based on command logs. We formalize this mechanism an show how to compute inverse command sequences for undoing the effects of a command. Since command logs tend to become very large, we also present a mechanism to compute the net effects of a command sequence on the fly during normal operation.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barbara T. Blaustein and Charles W. Kaufman. Updating replicated data during communications failures. In Alain Pirotte and Yannis Vassiliou, editors, 11th International Conference on Very Large Data Bases, pages 49–58, Stockholm, Sweden, August 1985. Morgan Kaufmann.

    Google Scholar 

  2. Reiner Gombert. Extensions to GRAS user-recovery. Master’s thesis, RWTH Aachen, Department of Computer Science III, 1995.

    Google Scholar 

  3. L. B. Huston and P. Honeyman. Peephole log optimization. Technical Report 95-3, Center for Information Technology Integration, Univ. of Michigan, January 1995.

    Google Scholar 

  4. John Kaunitz and Louis van Ekert. Audit trail compaction for database recovery. Communications of the ACM, 27(7):678–683, July 1984.

    Article  Google Scholar 

  5. Norbert Kiesel, Andreas Schürr, and Bernhard Westfechtel. GRAS, a graph-oriented (software) engeneering database system. Information Systems, 20(1):21–51, 1995.

    Article  Google Scholar 

  6. James Jay Kistler. Disconnected operation in a distributed file system, volume 1002 of LNCS. Springer-Verlag Inc., 1995.

    Google Scholar 

  7. M. Nagl, editor. Building Tighthly Integrated Software Development Environments — The IPSEN Approach, volume 1170 of LNCS. Springer-Verlag, 1996.

    Google Scholar 

  8. Bernhard Westfechtel. Extension of a graph storage for software documents with primitives for undo/redo and revision control. Aachener Informatik-Berichte 89-8, RWTH Aachen, Lehrstuhl für Informatik III, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science III, Aachen University of Technology, 52056, Aachen, Germany

    Roland Baumann

Authors
  1. Roland Baumann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Witold Litwin Tadeusz Morzy Gottfried Vossen

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Baumann, R. (1998). Optimizing command logs by exploiting semantic knowledge. In: Litwin, W., Morzy, T., Vossen, G. (eds) Advances in Databases and Information Systems. ADBIS 1998. Lecture Notes in Computer Science, vol 1475. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057719

Download citation

  • DOI: https://doi.org/10.1007/BFb0057719

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64924-3

  • Online ISBN: 978-3-540-68309-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation