| XML加密数据查询方法的研究与设计 |
| |
| 引用本文： | 柯于义,夏士雄,汪楚娇. XML加密数据查询方法的研究与设计[J]. 计算机应用, 2010, 30(4): 1099-1102 |
| |
| 作者姓名： | 柯于义 夏士雄 汪楚娇 |
| |
| 作者单位： | 1. 江苏徐州中国矿业大学计算机学院2. 中国矿业大学计算机科学与技术学院3. |
| |
| 基金项目： | 国家自然科学基金资助项目(50674086);;高等学校博士学科点专项科研基金资助项目(20060290508);;江苏省社会发展科技计划项目(BS2006002);;中国矿业大学青年科研基金资助项目(2006A047) |
| |
| 摘 要： | 充分利用XML数据库文档的结构特性，结合Dewey编码的编码原理，设计了一种数据服务（DAS）模式下的XML加密数据的查询算法（ILISA）。将树型结构上的数据检索变换为顺序链表的数据检索，应用插值搜索算法替代深度与广度优先遍历，带来了良好的时间复杂性。设计了一种XML索引表数据结构，使得检索空间大幅缩减。最后给出ILISA的复杂性描述，证明了该算法具有良好的效果。
|
| 关 键 词： | 数据服务 XML 加密 数据查询 电子商务 |
| 收稿时间： | 2009-10-10 |
| 修稿时间： | 2009-10-29 |
Research and design of querying approach for XML encrypted data |
| |
| KE Yu-yi,XIA Shi-xiong,WANG Chu-jiao. Research and design of querying approach for XML encrypted data[J]. Journal of Computer Applications, 2010, 30(4): 1099-1102 |
| |
| Authors: | KE Yu-yi XIA Shi-xiong WANG Chu-jiao |
| |
| Affiliation: | School of Computer Science and Technology/a>;China University of Mining and Technology/a>;Xuzhou Jiangsu 221116/a>;China |
| |
| Abstract: | The structural characteristics of XML database document have been fully made use of and combined with the encoding theory of Dewey code to design an encrypted XML algorithm called Index Layered Itersection Scan Algorithm(ILISA)under the model of Database as A Service(DAS).The data retrieval of tree structure was turned into the data retrieval of sequential list form.The authors applied the interpolation search algorithm instead of depth-first or breadth-first search,which had brought a good time complexity.... |
| |
| Keywords: | XML Database as A Service (DAS) XML encryption data querying E-commerce |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
