Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 3451–3456Cite as

Semi-structured Database Design

  • Reference work entry
  • First Online:

  • 20 Accesses

Synonyms

XML database design

Definition

From a requirements document, a database designer distills the real world constraints and designs a database schema. While the design process for structured data is well defined, the design process for semi-structured data is not as well understood. What is a “good” design for semi-structured databases that captures real world constraints, prevents data redundancy and update anomalies, and allows typical queries to execute quickly?

Historical Background

There was a lot of research into the design of relational databases in the 1970s, and it was found that the design of relational databases involves a trade off between the speed of execution of queries and the updating anomalies caused by maintaining redundant data when updates occur. During logical schema design normalization algorithms are used to reduce redundancy, and during physical design to improve performance some redundancy may be reintroduced, views can be created over the schema, and...

This is a preview of subscription content, 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   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Recommended Reading

  1. Arenas M, Libkin L. A normal form for XML documents. ACM Trans Database Syst. 2004;29(1):195–232.

    Article  Google Scholar 

  2. Brandin C. Information modeling with XML. In A. Chaudhri, A. Raschid, and R. Zicari (ed.). XML data management. Addison-Wesley: Boston, 2003,p. 3–17.

    Google Scholar 

  3. Bray T, Paoli J, Sperberg-McQueen CM. Extensible markup language (XML) 1.0. 2nd edn. 2000.

    Google Scholar 

  4. Chen PP. The entity-relationship model – toward a unified view of data. ACM Trans Database Syst. 1976;1(1):9–36.

    Article  Google Scholar 

  5. Ling TW, Goh CH, Lee M-L. Extending classical functional dependencies for physical database design. Inf Soft Tech. 1996;38(9):601–8.

    Article  Google Scholar 

  6. Ling TW, Lee ML, Dobbie G. Semistructured database design. New York: Springer; 2005.

    MATH  Google Scholar 

  7. Nestorov S, Abiteboul S, Motwani R. Extracting schema from semistructured data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1995. p. 295–306.

    Google Scholar 

  8. Thompson HS, Beech D, Maloney M, Mendelson N, editors. XML schema part 1: structures. 2001. http://www.w3.org/TR/xmlschema-1.

  9. Wang QY, Yu JX, Wong KF. Approximate graph schema extraction for semi-structured data. In: Advances in Database Technology, Proceedings of the 7th International Conference on Extending Database Technology; 2000. p. 302–17.

    Chapter  Google Scholar 

  10. Yu C, Jagadish HV. Efficient discovery of XML data redundancies. In: Proceedings of the 32nd International Conference on Very Large Data Bases; 2006. p. 103–14.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Auckland, Auckland, New Zealand

    Gillian Dobbie

  2. National University of Singapore, Singapore, Singapore

    Tok Wang Ling

Authors
  1. Gillian Dobbie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tok Wang Ling
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gillian Dobbie .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. David R. Cheriton School of Computer Science, Univ. of Waterloo, Waterloo, Ontario, Canada

    Frank Tompa

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Dobbie, G., Ling, T.W. (2018). Semi-structured Database Design. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_338

Download citation

Publish with us

Policies and ethics

Search

Navigation