Skip to main content
SpringerLink
Log in

2DCMA: An Effective Maintenance Algorithm of Materialized Views in Peer Data Management Systems

  • Net-Centric Computing Techniques
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Update management is very important for data integration systems. So update management in peer data management systems (PDMSs) is a hot research area. This paper researches on view maintenance in PDMSs. First, the definition of view is extended and the peer view, local view and global view are proposed according to the requirements of applications. There are two main factors to influence materialized views in PDMSs. One is that schema mappings between peers are changed, and the other is that peers update their data. Based on the requirements, this paper proposes an algorithm called 2DCMA, which includes two sub-algorithms: data and definition consistency maintenance algorithms, to effectively maintain views. For data consistency maintenance, Mork’s rules are extended for governing the use of updategrams and boosters. The new rule system can be used to optimize the execution plan. And are extended for the data consistency maintenance algorithm is based on the new rule system. Furthermore, an ECA rule is adopted for definition consistency maintenance. Finally, extensive simulation experiments are conducted in SPDMS. The simulation results show that the 2DCMA algorithm has better performance than that of Mork’s when maintaining data consistency. And the 2DCMA algorithm has better performance than that of centralized view maintenance algorithm when maintaining definition consistency.

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. Hendler J. Science and the semantic web. Science, 2003, 299(5606): 520–521.

    Article  Google Scholar 

  2. Zhuge H. China's e-science knowledge grid environment. IEEE Intelligent Systems, 2004, 19(1): 13–17.

    Article  Google Scholar 

  3. Zhuge H, Sun X, Liu J, Yao E, Chen X. A scalable P2P platform for the knowledge grid. IEEE Transactions on Knowledge and Data Engineering, 2005, 17(12): 1721–1736.

    Article  Google Scholar 

  4. Zhuge H, Liu J, Feng L, Sun X, He C. Query routing in a peer-to-peer semantic link network. Computational Intelligence, 2005, 21(2): 197–216.

    Article  MathSciNet  Google Scholar 

  5. Halevy A Y, Ives Z G, Madhavan J, Mork P et al. The piazza peer data management system. IEEE Transactions on Knowledge and Data Engineering, 2004, 16(7): 787–798.

    Article  Google Scholar 

  6. Kementsietsidis A, Arenas M, Miller R J. Mapping data in peer-to-peer systems: Semantics and algorithmic issues. In Proc. SIGMOD, San Diego, California, USA, 2003, pp.325–336.

  7. Ng W S, Ooi B C et al. PeerDB: A P2P-based system for distributed data sharing. In Proc. ICDE, Bangalore, India, 2003, pp.633–644.

  8. Aberer K, Cudre-Mauroux P, Hauswirth M. The chatty web: Emergent semantics through gossiping. In Proc. WWW 2003, Budapest, Hungary, pp.197–206.

  9. Shah S, Ramamritham K, Shenoy P. Resilient and coherence preserving dissemination of dynamic data using cooperating peers. IEEE Trans. Knowledge and Data Engineering, 2004, 16(7): 799–812.

    Article  Google Scholar 

  10. Gao S, Ng W S, Qian W, Zhou A. CC-Buddy: An adaptive framework for maintaining cache coherency using peers. In Proc. WWW (Poster), New York, NY, USA, 2004, pp.330–331.

  11. Mork P, Gribble S D, Halevy A Y. Managing Change in Large-Scale Data Sharing Systems, UW CS&E Technical Reports UW-CSE-04-04-01, University of Washington, USA, 2004.

    Google Scholar 

  12. Adali S, Candan K, Papakonstantinou Y, Subrahmanian V. Query caching and optimization in distributed mediator systems. In Proc. SIGMOD, Le Centre Sheraton, Montreal, Canada, 1996, pp.137–148.

    Google Scholar 

  13. Levy A Y, Rajaraman A, Ordille J J. Querying heterogeneous information sources using source descriptions. In Proc. VLDB, Bombay, India, 1996, pp.251–262.

  14. Yang B, Garcia-Molina H. Improving search in peer-to-peer systems. In Proc. ICDCS, Vienna, Austria, 2002, pp.5–14.

  15. Nejdl H, Siberski W, Sintek M. Design issues and challenges for RDF- and schema-based peer-to-peer systems. SIGMOD Record, 2003, 32(3): 41–46.

    Article  Google Scholar 

  16. Gupta A, Jagadish H V, Mumick I S. Data integration using self-maintainable views. In Proc. The 5th Int. Conf. Extending Database Technology: Advances in Database Technology, Avignon, France, 1996, pp.140–144.

  17. Ceri S, Widom J. Deriving production rules for incremental view maintenance. In Proc. VLDB, Barcelona, Catalonia, Spain, 1991, pp.577–589.

  18. Vista D. Optimizing incremental view maintenance expressions in relational databases [Dissertation]. University of Tornoto, 1997.

  19. Abiteboul S, McHugh J, Rys M et al. Incremental maintenance for materialized views over semistructured data. In Proc. VLDB, New York, USA, 1998, pp.38–49.

  20. Quass D, Gupta A, Mumick I S et al. Making views self-maintainable for data warehousing. In Proc. PDIS, Miami Beach, Florida, USA, 1996, pp.158–169.

  21. Labio W, Quass D, Adelberg B. Physical database design for data warehouses. In Proc. ICDE, Birmingham, UK, 1997, pp.277–288.

  22. Zhuge Y, Garcia-Molina H, Hammer J, Widom J. View maintenance in a warehousing environment. In Proc. SIGMOD, San Jose, California, USA, 1995, pp.316–327.

  23. Lee A M, Nica A, Rundensteiner E A. The EVE approach: View synchronization in dynamic distribution environments. IEEE Trans. Knowledge and Data Engineering, 2002, 14(5): 931–954.

    Article  Google Scholar 

  24. Nica A, Rundensteriner E A. View maintenance after view synchronization. In Proc. IDEAS, Montreal, Canada, 1999, pp.213–215.

  25. Qin B, Wang S, Du X Y. Materialized view maintenance in peer data management systems. In Proc. APWeb 2006, Harbin, China, pp.726–732.

  26. Pacitti E, Simon E. Update propagation strategies to improve freshness in lazy master replicated databases. VLDB Journal, 2000, 8(3-4): 305–318.

    Article  Google Scholar 

  27. Ladin R, Liskov B, Shrira L, Ghemawat S. Providing high availability using lazy replication. ACM Transactions on Computer Systems, 1992, 10(4): 360–391.

    Article  Google Scholar 

  28. Terry D B, Theimer M M, Petersen K et al. Managing update conflicts in Bayou, a weakly connected replicated storage system. In Proc. SOSP, Copper Mountain Resort, Colorado, 1995, pp.172–183.

  29. Gray J, Helland P, O'Neil P, Shasha D. The dangers of replication and a solution. In Proc. SIGMOD, Le Centre Sheraton, Montreal, Canada, 1996, pp.173–182.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information, Renmin University of China, Beijing, 100872, P.R. China

    Biao Qin, Shan Wang & Xiao-Yong Du

  2. Key Laboratory of Data Engineering and Knowledge Engineering, Ministry of Education, Beijing, 100872, P.R. China

    Biao Qin, Shan Wang & Xiao-Yong Du

Authors
  1. Biao Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiao-Yong Du
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Biao Qin.

Additional information

Biao Qin received his Ph.D. degree from Huazhong University of Science and Technology in 2003. Then he joined Tsinghua University as a postdoctoral research associate. He is currently a lecture in Renmin University of China. His main research interests include distributed database, peer data management.

Shan Wang received her M.Sc. degree in computer science from Renmin University of China in 1981. She is currently a professor and Ph.D. supervisor in the School of Information, Renmin University of China. Her current research interests include database and knowledge systems, data warehousing technology, and grid data management. She has extensive publications in these areas.

Xiao-Yong Du received the B.S. degree from Hangzhou University in 1983, M.S. degree from Renmin University of China in 1988, and Ph.D. degree from Nagoya Institute of Technology, Japan, in 1997. He was a research associate in Nagoya Institute of Technology from 1997 to 1999. He is currently a professor and Ph.D. supervisor in the School of Information, Renmin University of China. His current research interests include high performance databases, intelligent information retrieval, and semantic web. He is a member of the CCF.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Qin, B., Wang, S. & Du, XY. 2DCMA: An Effective Maintenance Algorithm of Materialized Views in Peer Data Management Systems. J Comput Sci Technol 21, 503–512 (2006). https://doi.org/10.1007/s11390-006-0503-0

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-006-0503-0

Keywords

Search

Navigation