移动计算中概率数据集成的Top-k算法
Top-k Algorithms on Probabilistic Data Integration in Mobile Computing Environment
摘要
基于一个给定的移动计算场景,讨论了模式映射的概率和相关的查询回答算法,并且描述了一个分布式的Top-k算法.
Based on a given mobile computing scenario,we discuss the probability for schema mappings and related algorithm of query answer,then describe a distributed TOP-K algorithm working with a local one.
出处
《德州学院学报》
2014年第6期63-67,共5页
Journal of Dezhou University
参考文献13
-
1M. Satyanarayanan. Pervasive Computing: Vision and Challenges IEEE Personal[J]. Communications, 2001, 8(4) :10-17.
-
2Mark Weiser. The Computer for the 21st Century[J]. Scientific American, 1991, 265(3) : 94-104.
-
3Debashis Saha, Amitava Mukherjee. A Pervasive com- puting: a paradigm for the 21^st century [J]. Computer, 2003,36(3) :25-31.
-
4K. Henricksen, J. Indulska, A Rakotonirainy. Infra- structure for Pervasive Computing: Challenges, Work shop on Pervasive Computing and Information Logistics at Informatik 2001[M]. Vienna, 2001.
-
5Jinchuan CHEN Yueguo CHEN Xiaoyong DU Cuiping LI Jiaheng LU Suyun ZHAO Xuan ZHOU.Big data challenge: a data management perspective[J].Frontiers of Computer Science,2013,7(2):157-164. 被引量:23
-
6Eric Peukert, Julian Eberius, Erhard Rahm. A self- configuring schema matching system Proceedings, In- ternational Conference on Data Engineering [J].Pro- ceedings - IEEE 28th International Conference on Data Engineering, ICDE 2012 , 2012: 306-317.
-
7Pavel Shvaiko , Jerome Euzenat. Ontology matching: State of the art and future challenges [J]. IEEE Trans- actions on Knowledge and Data Engineering, 2013,25 (1) :158-176.
-
8E. Rahn, P. A. Bernstein. A survey of approaches to automatic schema matching[J]. Very Large Database J. , 2001,10(4):334 - 350.
-
9Xin Dong, Alon Y. Halevy, et al. Data integration with uncertainty,Proceedings of the 33rd international con- ference on Very large data bases table of contents[M]. Vienna, Austria, 2007 : 687- 698.
-
10周傲英,金澈清,王国仁,李建中.不确定性数据管理技术研究综述[J].计算机学报,2009,32(1):1-16. 被引量:185
二级参考文献135
-
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
-
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
-
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
-
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
-
7Cavallo R, Pittarelli M. The theory of probabilistic databases//Proceedings of the 13th International Conference on Very Large Data Bases. Brighton, 1987:71-81
-
8Barbara D, Garcia-Molina H, Porter D. The management of probabilistic data. IEEE Transactions on Knowledge and Data Engineering, 1992, 4(5): 487-502
-
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
-
10Zimanyi E. Query evaluation in probabilistic databases. Theoretical Computer Science, 1997, 171(1-2): 179-219
共引文献206
-
1刘正伟,文中领,张海涛.云计算和云数据管理技术[J].计算机研究与发展,2012,49(S1):26-31. 被引量:170
-
2刘殷雷,刘玉葆,陈程.不确定性数据流上频繁项集挖掘的有效算法[J].计算机研究与发展,2011,48(S3):1-7. 被引量:14
-
3何明,李薇.基于概率信息抽取模型的Top-k查询[J].计算机研究与发展,2011,48(S3):224-231.
-
4杜凌霞,李翠平,陈红,张应龙.概率图上的对象相似度计算[J].计算机研究与发展,2011,48(S3):326-333. 被引量:1
-
5叶杰敏,刘国华,貟慧,石丹妮,吴云龙,费凡.Attribute-or模型下不确定关系的无损分解算法[J].计算机研究与发展,2013,50(S1):117-124. 被引量:1
-
6于洋,赵志滨,鲍玉斌,于戈.面向属性级不确定数据的U-Topk查询优化算法的研究[J].计算机研究与发展,2013,50(S1):125-132.
-
7梁俊杰,熊亚军.以固态硬盘为缓存的存储技术研究[J].微电子学与计算机,2015,32(1):40-44. 被引量:2
-
8岳昆,刘惟一,周丽萍.EQPN:数据中不确定性知识的定性表示及推理[J].云南大学学报(自然科学版),2010,32(S1):340-344.
-
9张硕,高宏,李建中,邹兆年.不确定图数据库中高效查询处理[J].计算机学报,2009,32(10):2066-2079. 被引量:24
-
10岳昆,刘惟一.不确定性知识的定性表示、推理及其应用——定性概率网研究综述[J].云南大学学报(自然科学版),2009,31(6):560-570. 被引量:5
-
1吴琪.网络虚拟环境下不确定数据查询算法的改进[J].计算机光盘软件与应用,2014,17(11):95-95.
-
2林海.一种基于Bloom Filter的频繁模式挖掘算法[J].数学的实践与认识,2009,39(3):172-177.
-
3李柰,王斌,关晶,王国仁.结构化网络中聚合Top-K查询优化技术[J].小型微型计算机系统,2007,28(11):2033-2037. 被引量:1
-
4李斌,郭雅娟,陈锦铭,袁晓冬.电能质量监测系统95概率大值的top-k优化研究[J].电力信息化,2013,11(1):20-24. 被引量:3
-
5冯国平,解文艳,王海吉,黄翔.基于大数据的DSS融合架构研究[J].南方能源建设,2016,3(B12):1-4. 被引量:5
-
6李雷,李晓东,刘欣阳.分布式网络中的一种高效top-k求解方法研究[J].计算机工程与应用,2010,46(18):89-92. 被引量:1
-
7陈钦荣,刘顺来.基于Top-k查询算法改进的储存与NSDL调度算法研究[J].现代计算机(中旬刊),2015(5):28-32.
-
8甄灵敏,杨晓春,王斌,Ahmed A Hussein.基于属性权重的实体解析技术[J].计算机研究与发展,2013,50(S1):281-289. 被引量:5
-
9曾洪,卢伟,宋爱国.Gaussian mixture model clustering with completed likelihood minimum message length criterion[J].Journal of Southeast University(English Edition),2013,29(1):43-47. 被引量:1
-
10李海峰,章宁,柴艳妹.不确定性数据上频繁项集挖掘的预处理方法[J].计算机科学,2012,39(7):161-164. 被引量:10