Skip to main content
SpringerLink
Log in

Consistency control for semistructured data

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

Abstract

Semistructured data models provide an important tool for studying methods for representing, searching, and processing heterogeneous data in distributed systems with autonomous components (especially, on the WWW). However, the problem of data consistency remains little investigated. In this paper, various approaches to this problem are discussed, and the usability of various mechanisms suggested in the context of databases, including real-time databases, is analyzed. An approach based on the concept of multilevel transactions is presented in detail. In the framework of this approach, commutativity predicates for basic operations on semistructured data are constructed.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abiteboul, S., Querying Semistructured Data,Proc. Int. Conf. Database Theory, Delphi, Greece, 1997.

  2. Chawathe, S.S., Abiteboul, S., and Widom, J., Representing and Querying Changes in Semistructured Data,Proc. Fourteenth Int. Conf. Data Engineering, Orlando, 1998, pp. 4–13.

  3. Abiteboul, S., Quass, D., McHugh, J., Widom, J., and Wiener, J., The Lorel Query Language for Semistructured Data,J. Digital Libraries, 1996, vol. 1, no. 1.

  4. Buneman, P., Davidson, S., Hillebrand, G., and Suciu, D., A Query Language and Optimization Techniques for Unstructured Data,Proc. ACM SIGMOD Int. Conf. on Management of Data, Montreal, 1996.

  5. Mecca, G., Atzeni, P., Masci, A., Merialdo, P., and Sindoni, G., From Databases to Web-bases: The Araneus Experience,Technical Report 34-1998, Univ. di Roma Tre, Dipartimento di Informatica e Automazione, Rome, 1998.

  6. McHugh, J., Abiteboul, S., Goldman, R., Quass, D., and Widom, J., Lore: A Database Management System for Semistructured Data,Technical Report of Stanford Univ., Database Group, 1997.

  7. Cattell, R.G.G.,The Object Database Standard: ODMG 2.0, San Francisco: Kaufmann, 1997.

    MATH  Google Scholar 

  8. Bancilhon, F., Delobel, C., and Kanellakis, P.,Building an Object-Oriented Database System: The Story of O2, San Francisco: Kaufmann, 1992.

    Google Scholar 

  9. Weikum, G., Principles and Realization Strategies of Multilevel Transaction Management,ACM Trans. Data-base Syst., 1991, vol. 16, no. 1, pp. 132–180.

    Article  Google Scholar 

  10. Pu, Calton and Leff, A., Autonomous Transaction Execution with epsilon-Serializability,Proc. 1992 RIDE Workshop on Transaction and Query Processing, IEEE Computer Society, Phoenix, 1991.

  11. Pu, Calton, Generalized Transaction Proceesing with epsilon-Serializability,Proc. Fourth Int. Workshop on High Performance Transaction Systems, Asilomar, Calif., 1991.

  12. Ramamritham, K. and Pu, Calton, A Formal Characterization of epsilon-Serializability,IEEE Trans. Knowledge and Data Engin., 1995, no. 12.

  13. Kanza, Y., Nutt, W., and Sagiv, Y., Incomplete Answers for Queries over Semistructured Data,Proc. 6th Int. Workshop Knowledge Representation Meets Databases (KRDB"99), 1999.

  14. Lomet, D., MLR: A Recovery Method for Multilevel Systems,Technical Report of Digital Equipment Corporation, Cambridge Research Lab, 1991, CRL 91/7.

  15. Papakonstantinou, Y., Garcia-Molina, H., and Widom, J.,Object Exchange across Heterogeneous Information Sources, Proc. Eleventh Int. Conf. on Data Engineering, Taipei, 1995, pp. 251–260.

  16. McHugh, J. and Widom, J., Compile-time Path Expansion in Lore,Proc. Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats, Jerusalem, 1999.

Download references

Author information

Authors and Affiliations

  1. St. Petersburg State University, Bibliotechnaya pl. 2, 198904, Petrodvorets, Russia

    E. A. Gorshkova, I. S. Nekrest'yanov, B. A. Novikov & E. Yu. Pavlova

Authors
  1. E. A. Gorshkova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I. S. Nekrest'yanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. B. A. Novikov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. E. Yu. Pavlova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. A. Gorshkova.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gorshkova, E.A., Nekrest'yanov, I.S., Novikov, B.A. et al. Consistency control for semistructured data. Program Comput Soft 26, 134–139 (2000). https://doi.org/10.1007/BF02759312

Download citation

  • Issue Date:

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

Keywords

Search

Navigation