期刊文献+

概率关系模式与概率XML模式转换算法的研究 被引量:2

Research on conversion algorithm between probabilistic relation schema and probabilistic XML schema
下载PDF
导出
摘要 通过比较基于可能世界模型的概率数据在关系数据模型和XML数据模型中的表示方法,根据概率属性与普通属性的关系把概率关系模式分为1NF和3NF,根据分布节点与普通节点的关系把概率XML模式也分为1NF和3NF,以扩展的概率DTD文件为例设计了概率关系模式和概率XML模式之间的转换算法。实例分析结果表明该算法是有效的,也为现存的概率关系数据与概率XML数据之间提供了一种有效的模式转换方法。 This paper compared the representation method of probabilistic data based on possible world model in relation data model with of in XML data model.Distinguished probabilistic relation schema between the 1NF schema and the 3NF schema based on the relation of probability attribute and ordinary attribute.And also distinguished probabilistic XML schema between the 1NF schema and the 3NF schema based on the relation of probability node and ordinary node.Designed the conversion algorithms between probabilistic relation schema and probabilistic XML schema,i.e.extended DTD document.The instance analysis results show that the algorithms are effective.And it provided an effective schema conversion method between the existent probabilistic relation data transformation and probabilistic XML data.
出处 《计算机应用研究》 CSCD 北大核心 2011年第2期609-612,共4页 Application Research of Computers
基金 黑龙江省自然科学基金资助项目(F200702)
关键词 可能世界 1NF 3NF 概率关系模式 概率XML模式 模式转换 possible world 1NF 3NF probabilistic relation schema probabilistic XML schema schema conversion
  • 相关文献

参考文献13

  • 1tr_XML[EB/OL].http://www.w3.org/TR/.
  • 2JACINTO M H, LIBRELOTTO G R, RAMALHO J C, et al. Bidirectional conversion between XML documents and relational data bases[C]//Proc of International Conference on CSCW in Design.2002.
  • 3FONG J, PANG F, BLOOR C. Converting relational database into XML document[C]//Proc of the 12th International Workshop on Database and Expert Systems Applications. Washington DC: IEEE Computer Society,2001:61-65.
  • 4LO A, ALHAIJ R, BARKE K. VIREX: visual relational to XML conversion tool[J].Journal of Visual Languages and Computing,2006,17(1):25-45.
  • 5LV Teng, YAN Ping, HUANG Qiong-xiang. Relational to XML schema conversion with constraints[C]//Lecture Notes in Computer Science. Berlin, Heidelberg: Springer,2005:278-279.
  • 6王建卫,郝忠孝.概率XML数据管理技术研究进展[J].计算机科学,2009,36(11):14-17. 被引量:3
  • 7ABITEBOUL S, KANELLAKIS P, GRAHNE G. On the representation and querying of sets of possible worlds[J].ACM SIGMOD Record,1987,16(3):34-48.
  • 8GREEN T J, TANNEN V. Models for incomplete and probabilistic information[J].IEEE Date Engineering, 2006,29(1):17-24.
  • 9HUNTER A, LIU W. Merging uncertain information with semantic heterogeneity in XML[J].Knowledge and Information Systems,2006,9(2):230-258.
  • 10DANIEL B, HECTOR G M, DARYL P. The management of probabilistic data[J].IEEE Trans on Knowl Data Eng,1992,4(5):487-502.

二级参考文献35

  • 1Cohen S, Kimelfeld B, Sagiv Y. Incorporating Constraints in Probabilistic XML [ C ] //Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems. Vancouver, Canada, 2008 : 109-118.
  • 2Zhao Wenzhong, Dekhtyar A, Goldsmith J. A Framework for Management of Semistructured Probabilistic Data[J]. Journal of Intelligent Information Systems, 2005,25 (3) : 293-332.
  • 3Zhao Wenzhortg,Dekhtyar A,Goldsmith J. Databases for Interval Probabilities [J]. International Journal of Intelligent Systems, 2004,19(9) : 789-815.
  • 4Magnani M, Montesi D. Management of interval probabilistic data[J]. Acta Informatica,2008 (45) :93-130.
  • 5Dekhtyar A,Mathias K K,Gutti P. Structured Queries for Semistructured Probabilistie Data[C]//TDM'2006.
  • 6Dekhtyar A,Goldsrnith J, Hawkes S R. Semistructured Probabilistic Databases[C]//Proc. Statistical and Scienti Database Management Systems. 2001.
  • 7Hung E. Managing uncertainty and ontologies in databases[D]. University of Maryland at College Park College Park, MD, USA,2005.
  • 8Kimelfeld B, Kosharovsky Y, Sagiv Y. Query Efficiency in Probabilistic XML Models[C]//Proceedings of the 2008 ACM SIGMOD international conference on management of data. Vancouver, Canada, 2008.
  • 9Kimelfeld B, Sagiv Y. Matching Twigs in Probabilistic XML[C] //VLDB'07. Vienna,Austria,2007.
  • 10Hung E, Subrahmanian V S. Managing uncertainty and ontologies in databases[D]. University of Maryland at College Park, 2005.

共引文献5

同被引文献19

  • 1李国良,冯建华,塔娜,周立柱.TwigStar——快速处理XML Twig查询中含通配符*的算法[J].计算机研究与发展,2006,43(z3):430-437. 被引量:3
  • 2ZHANG C,NAUGHTON J,DeWITT D. On supporting containment queries in relational database management systems[A].New York:acm Press,2001.425-426.
  • 3AI-KHALIFA S,JAGADISH H V,KOUDAS N. Structural joins:a primitive for efficient XML query pattern matching[A].Washington,DC:IEEE Computer Society,2002.141-152.
  • 4NICOLAS B,NICK K,DIVESH S. Holistic twig joins:optimal XML pattern matching[A].New York:acm Press,2002.310-321.
  • 5LI Ya-wen,WANG Guo-ren,XIN Jun-chang. Holistically twig matching in probabilistic XML[A].Washington,DC:IEEE Computer Society,2009.1649-1656.
  • 6CHEN Song-ting,LI Hua-gang,TATEMURA J C. Twig2Stack:bottom-up processing of generalized-tree-pattern queries over XML documents[A].2006.283-294.
  • 7QIN Lu,YU J X,DING Bo-lin. TwigList:make twig pattern matching fast[A].2006.313-324.
  • 8ABITEBOUL S,CHANT H,KHARLAMOV E. Aggregate queries for discrete and continuous probabilistic XML[A].New York:acm Press,2010.50-61.
  • 9XU Xiao-shuang, FENG Yu-cai, WANG Feng. Efficient processing of XML twig queries with all predicates [ C ]//Proc of the 8th Computer and Information Science Conference. Washington DC : IEEE Computer Society ,2009:457-462.
  • 10CHE Dun-ren, LING T W, HOU Wen-chi. Holistic boolean-twig pat- tern matching for efficient XML query processing [ J ]. I EEE Trans on Knowledge and Data Engineering,2012,24( 11 ) :2008-2024.

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部