• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Hao Zhongxiao, Li Yanjuan. Study on Membership Problem with Respect to Temporal Functional Dependencies and Temporal Multivalued Dependencies[J]. Journal of Computer Research and Development, 2006, 43(7): 1267-1272.
Citation: Hao Zhongxiao, Li Yanjuan. Study on Membership Problem with Respect to Temporal Functional Dependencies and Temporal Multivalued Dependencies[J]. Journal of Computer Research and Development, 2006, 43(7): 1267-1272.

Study on Membership Problem with Respect to Temporal Functional Dependencies and Temporal Multivalued Dependencies

More Information
  • Published Date: July 14, 2006
  • For temporal scheme with temporal functional dependencies and temporal multivalued dependencies constraints, the usages of multiple time granularities make it more difficult to solve the membership problem. However, the solution of the membership problem is essential to design an available algorithm of scheme decomposition. Thus, in this paper, strong close set of set of temporal types, finite closure of attribution sets, finite dependency base of attribution sets based on a certain temporal type, finite dependency base of attribution sets and special finite dependency base of attribution sets are introduced; the algorithm of finite closure, finite dependency base of attribution sets and special finite dependency base of attribution sets, and the membership problem is given; and the algorithm's termination and correction are proved.
  • Related Articles

    [1]Kong Leyi, Zhang Jinyi, Lou Liangliang. Tolerance Feature Extension of Substandard Sign Language Recognition with Finite Samples[J]. Journal of Computer Research and Development, 2022, 59(3): 683-693. DOI: 10.7544/issn1000-1239.20200789
    [2]Xie Zhengwei, Zhai Ying, Deng Peimin, Yi Zhong. Algebraic Properties of Probabilistic Finite State Automata[J]. Journal of Computer Research and Development, 2013, 50(12): 2691-2698.
    [3]Hou Wei, Dong Hongbin, Yin Guisheng. A Membership Degree Refinement-Based Evolutionary Clustering Algorithm[J]. Journal of Computer Research and Development, 2013, 50(3): 548-558.
    [4]Huang Yuanqiang, Luan Zhongzhi, and Qian Depei. A Membership Management Mechanism for Large Scale P2P Environment[J]. Journal of Computer Research and Development, 2011, 48(7): 1225-1236.
    [5]Wang Suge, Li Deyu, Wei Yingjie. A Method of Text Sentiment Classification Based on Weighted Rough Membership[J]. Journal of Computer Research and Development, 2011, 48(5): 855-861.
    [6]Yao Xinghua, Deng Peimin, Yi Zhong, Jiang Yuncheng. A Decomposition of the Weakly Invertible Linear Finite Automata[J]. Journal of Computer Research and Development, 2009, 46(6): 1043-1051.
    [7]Wan Jing, Wang Xiaoyu, Hao Zhongxiao. Study on Membership of Mixed Dependency Set in Strong Totally Ordered Temporal Scheme[J]. Journal of Computer Research and Development, 2009, 46(6): 1028-1035.
    [8]Chen Jianmei, Lu Hu, Song Yuqing, Song Shunlin, Xu Jing, Xie Conghua, Ni Weiwei. A Possibility Fuzzy Clustering Algorithm Based on the Uncertainty Membership[J]. Journal of Computer Research and Development, 2008, 45(9): 1486-1492.
    [9]Wang Hongji. Two Results of Decomposing Weakly Invertible Finite Automata[J]. Journal of Computer Research and Development, 2005, 42(4): 690-696.
    [10]Yao Chunlong, Hao Zhongxiao. An Algorithm for Computing the Finite Closure of Attributes for Temporal Functional Dependencies with Multiple Time Granularities[J]. Journal of Computer Research and Development, 2005, 42(3).

Catalog

    Article views (594) PDF downloads (406) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return