Processing math: 100%
We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 21 Issue 4
July  2006
Turn off MathJax
Article Contents
Abstract
References
Related Articles
Biao Qin, Shan Wang, Xiao-Yong Du. 2DCMA: An Effective Maintenance Algorithm of Materialized Views in Peer Data Management Systems[J]. Journal of Computer Science and Technology, 2006, 21(4): 503-512.
Citation: Biao Qin, Shan Wang, Xiao-Yong Du. 2DCMA: An Effective Maintenance Algorithm of Materialized Views in Peer Data Management Systems[J]. Journal of Computer Science and Technology, 2006, 21(4): 503-512.
shu

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

  • 1School of Information, Renmin University of China, Beijing 100872, P.R. China2Key Laboratory of Data Engineering and Knowledge Engineering, Ministry of Education, Beijing 100872, P.R. China

More Information
  • Revised Date: May 09, 2006
  • Published Date: July 14, 2006
    Abstract
  • Update management is very important for data integration systems. Soupdate management in peer data management systems (PDMSs) is a hotresearch area. This paper researches on view maintenance in PDMSs.First, the definition of view is extended and the peer view, localview and global view are proposed according to the requirements of applications.There are two main factors to influence materialized views in PDMSs. Oneis that schema mappings between peers are changed, and the other is thatpeers update their data. Based on the requirements, this paper proposesan algorithm called 2DCMA, which includes two sub-algorithms: data anddefinition consistency maintenance algorithms, to effectively maintainviews. For data consistency maintenance, Mork's rules are extended forgoverning the use of updategrams and boosters. The new rule system canbe used to optimize the execution plan. And are extended for the data consistencymaintenance algorithm is based on the new rule system. Furthermore, anECA rule is adopted for definition consistency maintenance.Finally, extensive simulation experiments are conducted in SPDMS. Thesimulation results show that the 2DCMA algorithm has better performancethan that of Mork's when maintaining data consistency. And the 2DCMAalgorithm has better performance than that of centralized viewmaintenance algorithm when maintaining definition consistency.
    • FullText(HTML)
    • References (29)
  • [1]
    Hendler J. Science and the semantic web. -\it Science}, 2003, 299(5606): 520--521.
    [2]
    Zhuge H. China's e-science knowledge grid environment. -\it IEEE Intelligent Systems}, 2004, 19(1): 13--17.
    [3]
    Zhuge H, Sun X, Liu J, Yao E, Chen X. A scalable P2P platform for the knowledge grid. -\it IEEE Transactions on Knowledge and Data Engineering}, 2005, 17(12): 1721--1736.
    [4]
    Zhuge H, Liu J, Feng L, Sun X, He C. Query routing in a peer-to-peer semantic link network. -\it Computational Intelligence}, 2005, 21(2): 197--216.
    [5]
    Halevy A Y, Ives Z G, Madhavan J, Mork P -\it et al}. The piazza peer data management system. -\it IEEE Transactions on Knowledge and Data Engineering}, 2004, 16(7): 787--798.
    [6]
    Kementsietsidis A, Arenas M, Miller R J. Mapping data in peer-to-peer systems: Semantics and algorithmic issues. In -\it Proc. SIGMOD}, San Diego, California, USA, 2003, pp.325--336.
    [7]
    Ng W S, Ooi B C \it et al. \rm PeerDB: A P2P-based system for distributed data sharing. In -\it Proc. ICDE}, Bangalore, India, 2003, pp.633--644.
    [8]
    Aberer K, Cudre-Mauroux P, Hauswirth M. The chatty web: Emergent semantics through gossiping. In -\it 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. -\it IEEE Trans. Knowledge and Data Engineering}, 2004, 16(7): 799--812.
    [10]
    Gao S, Ng W S, Qian W, Zhou A. CC-Buddy: An adaptive framework for maintaining cache coherency using peers. In -\it 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.
    [12]
    Adali S, Candan K, Papakonstantinou Y, Subrahmanian V. Query caching and optimization in distributed mediator systems. In -\it Proc. SIGMOD}, Le Centre Sheraton, Montreal, Canada, 1996, pp.137--148.
    [13]
    Levy A Y, Rajaraman A, Ordille J J. Querying heterogeneous information sources using source descriptions. In -\it Proc. VLDB}, Bombay, India, 1996, pp.251--262.
    [14]
    Yang B, Garcia-Molina H. Improving search in peer-to-peer systems. In -\it Proc. ICDCS}, Vienna, Austria, 2002, pp.5--14.
    [15]
    Nejdl H, Siberski W, Sintek M. Design issues and challenges for RDFand schema-based peer-to-peer systems. -\it SIGMOD Record}, 2003, 32(3): 41--46.
    [16]
    Gupta A, Jagadish H V, Mumick I S. Data integration using self-maintainable views. In -\it 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 -\it 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 \it et al. \rm Incremental maintenance for materialized views over semistructured data. In -\it Proc. VLDB}, New York, USA, 1998, pp.38--49.
    [20]
    Quass D, Gupta A, Mumick I S \it et al. \rm Making views self-maintainable for data warehousing. In -\it Proc. PDIS}, Miami Beach, Florida, USA, 1996, pp.158--169.
    [21]
    Labio W, Quass D, Adelberg B. Physical database design for data warehouses. In -\it 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 -\it 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. -\it IEEE Trans. Knowledge and Data Engineering}, 2002, 14(5): 931--954.
    [24]
    Nica A, Rundensteriner E A. View maintenance after view synchronization. In -\it 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 -\it Proc. APWeb 2006}, Harbin, China, pp.726--732.
    [26]
    Pacitti E, Simon E. Update propagation strategies to improve freshness in lazy master replicated databases. -\it VLDB Journal}, 2000, 8(3-4): 305--318.
    [27]
    Ladin R, Liskov B, Shrira L, Ghemawat S. Providing high availability using lazy replication. -\it ACM Transactions on Computer Systems}, 1992, 10(4): 360--391.
    [28]
    Terry D B, Theimer M M, Petersen K \it et al. \rm Managing update conflicts in Bayou, a weakly connected replicated storage system. In -\it 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 -\it Proc. SIGMOD}, Le Centre Sheraton, Montreal, Canada, 1996, pp.173--182.
    • Relative Articles

  • Related Articles

    [1]ZHOU Aoying, JIN Wen, ZHOU Shuigeng, QIAN Weining, TIAN Zenping. Incremental Mining of the Schema of Semistructured Data[J]. Journal of Computer Science and Technology, 2000, 15(3): 241-248.
    [2]Shen Yidong. Extracting Schema from an OEM Database[J]. Journal of Computer Science and Technology, 1998, 13(4): 289-299.
    [3]Peng Guoqiang. Mapping Between 2-D Meshes of the Same Size[J]. Journal of Computer Science and Technology, 1997, 12(5): 470-475.
    [4]Zong Chengqing, Chen Zhaoxiong, Huang Heyan. Parsing with Dynamic Rule Selection[J]. Journal of Computer Science and Technology, 1997, 12(1): 90-96.
    [5]Jiang Xianchun. Prefix Code Translation by Mapping[J]. Journal of Computer Science and Technology, 1994, 9(2): 175-181.
    [6]Sieger van Denneheuvel, Karen Kwast, Zhisheng Huang. A Survey of the Rule Language RL/1[J]. Journal of Computer Science and Technology, 1993, 8(1): 92-98.
    [7]Shao Zhiqing. Extending Hoare Logic with an Infinite While-Rule[J]. Journal of Computer Science and Technology, 1992, 7(4): 363-368.
    [8]Li Tianzhu. A Study of Optimization and Rule/Goal Graph for a Logical Query[J]. Journal of Computer Science and Technology, 1992, 7(4): 356-362.
    [9]Hayong Zhou. Analogical Learning and Automated Rule Constructions[J]. Journal of Computer Science and Technology, 1991, 6(4): 316-328.
    [10]Jiang Xinjie, Xu Yongsen. A Proof Rule for While Loop in VDM[J]. Journal of Computer Science and Technology, 1989, 4(2): 178-183.
    • Supplements (0)

Catalog

    Get Citation
    XML
    Article views (36) PDF downloads (1325) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return