Skip to main content
SpringerLink
Log in

Using Schema Transformation Pathways for Incremental View Maintenance

  • Conference paper
Data Warehousing and Knowledge Discovery (DaWaK 2005)

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

Included in the following conference series:

Abstract

With the increasing amount and diversity of information available on the Internet, there has been a huge growth in information systems that need to integrate data from distributed, heterogeneous data sources. Incrementally maintaining the integrated data is one of the problems being addressed in data warehousing research. This paper presents an incremental view maintenance approach based on schema transformation pathways. Our approach is not limited to one specific data model or query language, and would be useful in any data transformation/integration framework based on sequences of primitive schema transformations.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Agrawal, D., Abbadi, A.E., Singh, A.K., Yurek, T.: Efficient view maintenance at data warehouses. In: Proc. ACM SIGMOD 1997, pp. 417–427. ACM Press, New York (1997)

    Chapter  Google Scholar 

  2. Albert, J.: Algebraic properties of bag data types. In: Proc. VLDB 1991, pp. 211–219 (1991)

    Google Scholar 

  3. Boyd, M., Kittivoravitkul, S., Lazanitis, C.: AutoMed: A BAV data integration system for heterogeneous data sources. In: Persson, A., Stirna, J. (eds.) CAiSE 2004. LNCS, vol. 3084, pp. 82–97. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  4. Buneman, P., et al.: Comprehension syntax. SIGMOD Record 23(1), 87–96 (1994)

    Article  Google Scholar 

  5. Colby, L.S., Griffin, T., Libkin, L., Mumick, I.S., Trickey, H.: Algorithms for deferred view maintenance. In: Proc. ACM SIGMOD 1996, pp. 469–480 (1996)

    Google Scholar 

  6. Dong, G.: Incremental maintenance of recursive views: A survey. In: Materialized Views: Techniques, Implementations, and Applications, pp. 159–162. The MIT Press, Cambridge (1999)

    Google Scholar 

  7. Fan, H., Poulovassilis, A.: Using AutoMed metadata in data warehousing environments. In: Proc. DOLAP 2003, pp. 86–93. ACM Press, New York (2003)

    Chapter  Google Scholar 

  8. Fan, H., Poulovassilis, A.: Schema evolution in data warehousing environments — a schema transformation-based approach. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, T.-W. (eds.) ER 2004. LNCS, vol. 3288, pp. 639–653. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  9. Griffin, T., Libkin, L.: Incremental maintenance of views with duplicates. In: Proc. ACM SIGMOD 1995, pp. 328–339. ACM Press, New York (1995)

    Chapter  Google Scholar 

  10. Gupta, A., Mumick, I.S.: Maintenance polices. In: Materialized Views: Techniques, Implementations, and Applications, pp. 9–11. The MIT Press, Cambridge (1999)

    Google Scholar 

  11. Gupta, A., Jagadish, H.V., Mumick, I.S.: Data integration using self-maintainable views. In: Extending Database Technology, pp. 140–144 (1996)

    Google Scholar 

  12. Jasper, E., Poulovassilis, A., Zamboulis, L.: Processing IQL queries and migrating data in the AutoMed toolkit. Technical Report 20, Automed Project (2003)

    Google Scholar 

  13. McBrien, P., Poulovassilis, A.: A uniform approach to inter-model transformations. In: Jarke, M., Oberweis, A. (eds.) CAiSE 1999. LNCS, vol. 1626, pp. 333–348. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  14. McBrien, P., Poulovassilis, A.: Defining peer-to-peer data integration using both as view rules. In: Proc. DBISP2P, Berlin, Germany, September 7-8. LNCS. Springer, Heidelberg (2003)

    Google Scholar 

  15. Poulovassilis, A.: A Tutorial on the IQL Query Language. Technical Report 28, Automed Project (2004)

    Google Scholar 

  16. Quass, D.: Maintenance expressions for views with aggregation. In: Proc. VIEW 1996, pp. 110–118 (1996)

    Google Scholar 

  17. Quass, D., Gupta, A., Mumick, I.S., Widom, J.: Making views self-maintainable for data warehousing. In: Proc. PDIS 1996, pp. 158–169 (1996)

    Google Scholar 

  18. Zamboulis, L.: XML data integration by graph restrucring. In: Williams, H., MacKinnon, L.M. (eds.) BNCOD 2004. LNCS, vol. 3112, pp. 57–71. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  19. Zamboulis, L., Poulovassilis, A.: Using AutoMed for XML data transformation and integration. In: Proc. DIWeb 2004, pp. 58–69 (2004)

    Google Scholar 

  20. Zhuge, Y., Garcia-Molina, H., Hammer, J., Widom, J.: View maintenance in a warehousing environment. In: Proc. ACM SIGMOD 1995, pp. 316–327 (1995)

    Google Scholar 

  21. Zhuge, Y., Garcia-Molina, H., Wiener, J.L.: Consistency algorithms for multi-source warehouse view maintenance. Distributed and Parallel Databases 6(1), 7–40 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science & Information Systems, Birkbeck College, University of London, Malet Street, London, WC1E 7HX

    Hao Fan

Authors
  1. Hao Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Software Technology and Interactive Systems, Vienna University of Technology, Favoritenstr. 9-11/188, A-1040, Wien, Austria

    A Min Tjoa

  2. Department of Software and Computing Systems, University of Alicante, Spain

    Juan Trujillo

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fan, H. (2005). Using Schema Transformation Pathways for Incremental View Maintenance. In: Tjoa, A.M., Trujillo, J. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2005. Lecture Notes in Computer Science, vol 3589. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11546849_13

Download citation

  • DOI: https://doi.org/10.1007/11546849_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28558-8

  • Online ISBN: 978-3-540-31732-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation