Skip to main content
SpringerLink
Log in

Keys in XML: Capturing Identification and Uniqueness

  • Conference paper
Web Information Systems Engineering - WISE 2009 (WISE 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5802))

Included in the following conference series:

Abstract

In this article a new type of key constraint in XML, called an XKey, is proposed. The motivation for an XKey is based on the observation that existing approaches do not always capture the fundamental properties of a key, namely identification and uniqueness, and it is shown that an XKey always has these properties. It is also shown that an XKey has the desirable property of extending the notion of a relational key.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)

    MATH  Google Scholar 

  2. Möller, A., Schwartzbach, M.: An Introduction to XML and Web Technologies. Addison Wesley, Reading (2006)

    Google Scholar 

  3. Beyer, K.S., Cochrane, R., Josifovski, V., Kleewein, J., Lapis, G., Lohman, G.M., Lyle, R., Özcan, F., Pirahesh, H., Seemann, N., Truong, T.C., der Linden, B.V., Vickery, B., Zhang, C.: System RX: One Part Relational, One Part XML. In: SIGMOD, pp. 347–358. ACM, New York (2005)

    Google Scholar 

  4. Fan, W.: XML Constraints: Specification, Analysis, and Applications. In: DEXA Workshops, pp. 805–809. IEEE Computer Society Press, Los Alamitos (2005)

    Google Scholar 

  5. Buneman, P., Davidson, S.B., Fan, W., Hara, C.S., Tan, W.C.: Reasoning about keys for XML. Information Systems 28(8), 1037–1063 (2003)

    Article  Google Scholar 

  6. Vincent, M.W., Liu, J., Mohania, M.: On the Equivalence between FDs in XML and FDs in Relations. Acta Informatica 44(3-4), 207–247 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  7. Fan, W.: XML Publishing: Bridging Theory and Practice. In: Arenas, M., Schwartzbach, M.I. (eds.) DBPL 2007. LNCS, vol. 4797, pp. 1–16. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  8. Vakali, A., Catania, B., Maddalena, A.: XML Data Stores: Emerging Practices. IEEE Internet Computing 9(2), 62–69 (2005)

    Article  Google Scholar 

  9. Karlinger, M., Vincent, M., Schrefl, M.: Keys for XML. Technical Report 09.03, Dept. of Business Informatics - DKE, JKU Linz (2009)

    Google Scholar 

  10. Arenas, M., Libkin, L.: An information-theoretic approach to normal forms for relational and XML data. J. ACM 52(2), 246–283 (2005)

    Article  MathSciNet  Google Scholar 

  11. Arenas, M., Fan, W., Libkin, L.: On the Complexity of Verifying Consistency of XML Specifications. SIAM J. Comput. 38(3), 841–880 (2008)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Johannes Kepler University, Linz, Austria

    Michael Karlinger & Michael Schrefl

  2. University of South Australia, Adelaide, Australia

    Millist Vincent

Authors
  1. Michael Karlinger
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Millist Vincent
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michael Schrefl
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. European Research Center for Information Systems, University of Münster,, Leonardo Campus 3, 48149, Münster, Germany

    Gottfried Vossen

  2. Dept. of Computer Science, School of Engineering, University of California, 95064, Santa Cruz, CA, USA

    Darrell D. E. Long

  3. Dept. of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, William M. W. Mong Engineering Building, Shatin, N. T.,, Hong Kong, China

    Jeffrey Xu Yu

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Karlinger, M., Vincent, M., Schrefl, M. (2009). Keys in XML: Capturing Identification and Uniqueness. In: Vossen, G., Long, D.D.E., Yu, J.X. (eds) Web Information Systems Engineering - WISE 2009. WISE 2009. Lecture Notes in Computer Science, vol 5802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04409-0_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04409-0_54

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04408-3

  • Online ISBN: 978-3-642-04409-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation