期刊文献+

概率XML文档实例生成算法研究

Algorithms for generating documents from probabilistic XML
下载PDF
导出
摘要 为了提高不确定XML数据管理和查询处理效率,基于不确定XML的可能世界语义的概率XML模型,采用具有独立分布和互斥分布的两种不确定文档节点类型,研究了概率XML文档可能世界实例生成问题,提出了具有线性时间复杂性的概率XML文档实例生成算法,该算法通过随机选择分布节点的孩子节点子集,根据该节点子集生成随机XML文档实例,该实例可用于处理不确定XML数据查询、索引等XML数据管理问题。实验分析验证了该算法具有良好的实用性和高效性。 Based on the semantic of possible worlds and pmbabilistic XML models with independent distribution and mutual ex- clusive distributional nodes, the problem of how to generate instances from a probabilistic XML is studied. This work will improve highly the efficiency ofuncertain XML data management and query answering. Moreover, an algorithm for generating XML docu- ments from a probabilistic is also proposed, which has linear time complexity. The main idea of this algorithm is selecting randomly the children subsets of distributional nodes, and generating random XML document instance according to these children subsets. These instances are necessary for processing uncertain XML data query, index and data management. Finally, experiment results are made to show up the correct and efficiency of the algorithm.
作者 朱燕 马海涛
出处 《燕山大学学报》 CAS 2013年第5期420-423,共4页 Journal of Yanshan University
基金 国家自然科学基金资助项目(61100021)
关键词 XML文档 概率XML 可能世界 独立分布 互斥分布 XML documents probabilistic XML possible world independent distribution mutual exclusive distribution
  • 引文网络
  • 相关文献

参考文献9

  • 1周傲英,金澈清,王国仁,李建中.不确定性数据管理技术研究综述[J].计算机学报,2009,32(1):1-16. 被引量:185
  • 2Abiteboul S, Kanellakis P, Grahne G. On the representation and querying of sets of possible worlds [J]. ACM SIGMOD Record, 1987,16 (3): 34-48. 被引量:1
  • 3Green T J, Tannen V. Models for Incomplete and Probabilistic In- formation [J]. IEEE Date Engineering Bulletin, 2006, 29 (1): 17-24. 被引量:1
  • 4Kimelfeld B, Kosharovsky Y, and Sagiv Y. Query evaluation over probabilistic XML [J]. The VLDB Journal, 2009,18 (5): 1117-1140. 被引量:1
  • 5Abiteboul S, Kimelfeld B, Sagiv Y, et al.. On the expressiveness ofprobabilistic XML models [J]. The VLDB Journal, 2009,18 (5): 1041-1064. 被引量:1
  • 6Abiteboul S, Hubert Chan T H, Kharlamov E, et al.. Aggregate queries for discrete and continuous probabilistic XML [C] //Pro- ceedings of the 13th International Conference on Database Theory, Lausanne, Switzerland, 2010: 50-61. 被引量:1
  • 7Benedikt M, Kharlamov E, Olteanu D, et al.. Probabilistic XML via Markov chains [J]. Proceedings of the VLDB Endowment, 2010,3 (1): 770-781. 被引量:1
  • 8TangR, WuH, NobariS, etal.. Edit Distance between XML and probabilistic XML documents [C] //Proceedings of the 22nd inter- national conference on Database and expert systems applications, Toulouse, France, 2011: 448-456. 被引量:1
  • 9Wu H, Tang R, Ling T W, et al.. A hybrid approach for general XML query processing [J]. Lecture Notes in Computer Science, 2012 (7446): 10-25. 被引量:1

二级参考文献98

  • 1金澈清,钱卫宁,周傲英.流数据分析与管理综述[J].软件学报,2004,15(8):1172-1181. 被引量:161
  • 2谷峪,于戈,张天成.RFID复杂事件处理技术[J].计算机科学与探索,2007,1(3):255-267. 被引量:54
  • 3Deshpande A, Guestrin C, Madden S, Hellerstein J M, Hong W. Model-driven data acquisition in sensor networks// Proceedings of the 30th International Conference on Very Large Data Bases. Toronto, 2004:588-599 被引量:1
  • 4Madhavan J, Cohen S, Xin D, Halevy A, Jeffery S, Ko D, Yu C. Web-scale data integration: You can afford to pay as you go//Proceedings of the 33rd Biennial Conference on Innovative Data Systems Research. Asilomar, 2007:342-350 被引量:1
  • 5Liu Ling. From data privacy to location privacy: Models and algorithms (tutorial)//Proceedings of the 33rd International Conference on Very Large Data bases. Vienna, 2007: 1429- 1430 被引量:1
  • 6Samarati P, Sweeney L. Generalizing data to provide anonymity when disclosing information (abstract)//Proeeedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. Seattle, 1998:188 被引量:1
  • 7Cavallo R, Pittarelli M. The theory of probabilistic databases//Proceedings of the 13th International Conference on Very Large Data Bases. Brighton, 1987:71-81 被引量:1
  • 8Barbara D, Garcia-Molina H, Porter D. The management of probabilistic data. IEEE Transactions on Knowledge and Data Engineering, 1992, 4(5): 487-502 被引量:1
  • 9Fuhr N, Rolleke T. A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Transactions on Information Systems, 1997, 15(1): 32-66 被引量:1
  • 10Zimanyi E. Query evaluation in probabilistic databases. Theoretical Computer Science, 1997, 171(1-2): 179-219 被引量:1

共引文献184

;
使用帮助 返回顶部