全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

基于有向无环图的函数依赖一致性数据生成

Keywords: 数据生成,一致性,函数依赖,有向无环图,流水线

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对函数依赖一致性数据生成问题,采用有向无环图作为函数依赖集合的描述模型,提出一种单函数依赖一致性数据生成算法(TGSFD);并通过属性排序解决多函数依赖一致性数据生成问题;为了利用流水线技术提高数据生成效率,提出最小独立属性子集概念,并给出了属性集划分算法.实验表明本文提出的TGSFD和属性排序算法能够保证生成的数据满足函数依赖一致性,属性集划分和流水线技术可以有效提高数据生成效率.

References

[1]  Alexander K. Generate test data using SQL. IBM developerWorks, 2004. http://www.IBM.com/developerworks/data/library/techarticle/dm-0405kuzne-tsov.
[2]  Cong Gao, Fan Wenfei, Floris Geerts, et al. Improving data quality: consistency and accuracy//Proceedings of VLDB\'07. Vienna, Austria: VLDB Endowment, 2007:315-326.
[3]  Fan Wenfei, Greets F, Jia Xibei. Conditional functional dependencies for capturing data inconsistencies[J]. ACM Transactions on Database Systems, 2008,33(2):1-48.
[4]  Houkj?r K, Torp K, Wind R. Simple and realistic data generation//Proceedings of VLDB\'06. Seoul, Korea: VLDB Endowment, 2006:1243-1246.
[5]  Talburt J R, Zhou Yinle, Savitha Y S. SOG: a synthetic occupancy generator to support entity resolution//Proceedings of ICIQ\'09. Potsdam, Germany: Hasso Plattner Institute, 2009:91-105.
[6]  Chays D. Test data generation for relational database applications. New York: Polytechnic University, 2005.
[7]  Date C J. An introduction to database systems[M]. 7th ed. Boston: Addison-Wesley, 2007:331-339.
[8]  Transaction Processing Performance Council(TPC). TPC-C V5.11-2010[S]. San Francisco, USA: Transaction Processing Performance Council, 2010.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133