Skip to main content

Maintaining Semantics in the Design of Valid and Reversible SemiStructured Views

  • Conference paper
  • 1008 Accesses

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

Abstract

Existing systems that support semistructured views do not maintain semantics during the process of designing views. Thus, there is no guarantee that the views obtained are valid and reversible views. In this paper, we propose an approach to designing valid and reversible semistructured views. We employ four types of view operators, namely, select, drop, join and swap operators, and develop a set of rules to maintain the semantics of the views when the swap operator is applied. We also examine the reversible view problem and develop rules to guarantee the designed views are reversible. Finally, we examine the possible changes to the participation constraints of relationship types and propose rules to keep the participation constraints correct.

Keywords

  • Functional Dependency
  • Object Class
  • Relationship Type
  • Attribute Grade
  • Incoming Edge

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (Canada)
  • 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S., Cluet, S., Mignet, L., et al.: Active views for electronic commerce. In: VLDB, pp. 138–149 (1999)

    Google Scholar 

  2. Baru, C., Gupta, A., Ludaescher, B., et al.: XML-Based Information Mediation with MIX. In: ACM SIGMOD Demo (1999)

    Google Scholar 

  3. Carey, M., Kiernan, J., hanmugasundaram, J., et al.: XPERANTO: A Middleware for Publishing Object-Relational Data as XML Documents. In: VLDB, pp. 646–648 (2000)

    Google Scholar 

  4. Carey, M., Florescu, D., Ives, Z., et al.: XPERANTO: Publishing Object-Relational Data as XML. In: WebDB Workshop (2000)

    Google Scholar 

  5. Chen, Y.B., Ling, T.W., Lee, M.L.: Designing Valid XML Views. In: ER Conference (2002)

    Google Scholar 

  6. Chen, Y.B., Ling, T.W., Lee, M.L.: Automatic Generation of SQLX Definitions from ORA-SS Views. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 476–481. Springer, Heidelberg (2004)

    CrossRef  Google Scholar 

  7. Cluet, S., Veltri, P., Vodislav, D.: Views in a large scale XML repository. In: VLDB, pp. 271–280 (2001)

    Google Scholar 

  8. Dobbie, G., Wu, X.Y., Ling, T.W., Lee, M.L.: ORA-SS: An Object-Relationship-Attribute Model for SemiStructured Data. Technical Report TR21/00, School of Computing, National University of Singapore (2000)

    Google Scholar 

  9. Fernandez, M., Tan, W., Suciu, D.: Efficient Evaluation of XML Middleware Queries. In: ACM SIGMOD, pp. 103–114 (2001)

    Google Scholar 

  10. Fernandez, M., Tan, W., Suciu, D.: SilkRoute: Trading Between Relations and XML. In: World Wide Web Conference (1999)

    Google Scholar 

  11. Bohannon, P., Korth, H., Narayan, P., Ganguly, S., Shenoy, P.: Optimizing view queries in ROLEX to support navigable tree results. In: VLDB (2002)

    Google Scholar 

  12. Deutsch, A., Tannen, V.: MARS: A System for Publishing XML from Mixed and Redundant Storage. In: VLDB (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, Y.B., Ling, T.W., Lee, M.L. (2005). Maintaining Semantics in the Design of Valid and Reversible SemiStructured Views. In: Zhou, L., Ooi, B.C., Meng, X. (eds) Database Systems for Advanced Applications. DASFAA 2005. Lecture Notes in Computer Science, vol 3453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408079_70

Download citation

  • DOI: https://doi.org/10.1007/11408079_70

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25334-1

  • Online ISBN: 978-3-540-32005-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics