全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

模式匹配问题的描述框架与算法模型*

, PP. 715-721

Keywords: 模式匹配,同态,模式同态

Full-Text   Cite this paper   Add to My Lib

Abstract:

应用泛代数理论,建立模式匹配问题的泛代数学描述框架,研究模式匹配问题的数学基础.基于泛代数学理论的观点,模式是一类有限的结构(代数),模式匹配能够被形式化为寻找两个结构之间保持的映射关系,即为两个结构之间的同态.证明模式同态问题与模式匹配问题的等价关系,亦即模式匹配问题可以归约为模式同态问题.基于模式同态的框架,提出求解模式匹配问题的算法模型.

References

[1]  Rahm E, Bernstein P A. A Survey of Approaches to Automatic Schema Matching. The International Journal on Very Large Data Bases, 2001, 10(4): 334-350
[2]  Batini C, Lenzerini M, Navathe S B. A Comparative Analysis of Methodologies for Database Schema Integration. ACM Computing Surveys, 1986, 18(4): 323-364
[3]  Do H H, Melnik S, Rahm E. Comparison of Schema Matching Evaluations // Chaudhri A B, Jeckle M, Rahm E, et al, eds. Lecture Notes in Computer Science. London, UK: Springer-Verlag, 2002, 2593: 221-237
[4]  Do H H, Rahm E. COMA-A System for Flexible Combination of Schema Matching Approaches // Proc of the 28th International Conference on Very Large Databases. Hongkong, China, 2002: 610-621
[5]  Bernstein P A. Generic Model Management: A Database Infrastructure for Schema Manipulation // Batini C, Giunchiglia F, Giorgini P, eds. Lecture Notes in Computer Science. Heidelberg, Germany: Springer, 2001, 2172: 1-6
[6]  Doan A, Domingos P, Halevy A. Learning to Match the Schemata of Data Sources: A Multistrategy Approach. Machine Learning, 2003, 50(3): 279-301
[7]  Hell P. Algorithmic Aspects of Graph Homomorphisms // Wensley C D, ed. London Mathematical Society Lecture Note Series. Cambridge, UK: Cambridge University Press, 2003: 239-276
[8]  Federa T, Madelaineb F, Stewartc I A. Dichotomies for Classes of Homomorphism Problems Involving Unary Functions. Theoretical Computer Science, 2004, 314(1): 1-43
[9]  Burris S N, Sankappanavar H P. A Course in Universal Algebra (Graduate Texts in Mathematics). New York, USA: Springer-Verlag, 1981
[10]  Dubhashi D P. Complexity of Logical Theories [EB/OL]. [1995-06-01]. http://www.brics.dk/LS/95/BRICS-LS-95.bib
[11]  Melnik S. Generic Model Management: Concepts and Algorithms. Ph.D Dissertation. Leipzig, Germany: University of Leipzig. College of Computer Science, 2004
[12]  Madhavan J, Bernstein P A, Rahm E. Generic Schema Matching with Cupid // Apers P M, Atzeni P, et al, eds. Proc of the 27th International Conference on Very Large Data Bases. Roma, Italy, 2001: 49-58

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133