| 外包数据库查询完全性检验 |
| |
| 引用本文： | 盛刚,崔新春.外包数据库查询完全性检验[J].计算机工程与应用,2009,45(28):145-147. |
| |
| 作者姓名： | 盛刚 崔新春 |
| |
| 作者单位： | 1.曲阜师范大学 运筹与管理学院，山东 日照 276826 2.曲阜师范大学 信息传播与技术学院，山东 日照 276826 |
| |
| 摘 要： | 在外包数据库中，查询完整性意味着从服务器返回给客户的结果集是正确的和完全的，即所有的记录都是来自数据拥有者且没有经过任何修改的，同时所有满足查询的记录都返回到客户端而没有遗漏。提出了一个称为“重复表”的新方法来检验查询完全性。在服务器端，每个表都有一个重复表，该表用不同的加密方法或加密密钥加密。从而，服务器不能从数据本身区分原始表和重复表。在查询时，客户分别查询原始表和重复表，得到两个结果集，然后判断是否所有满足查询的记录都出现在结果集中。实验结果表明该方法是有效的。
|
| 关 键 词： | 数据库外包 安全 完整性 查询完全性 |
| 收稿时间： | 2009-3-11 |
| 修稿时间： | 2009-5-6
|
Query completeness verification of outsourced databases |
| |
| SHENG Gang,CUI Xin-chun.Query completeness verification of outsourced databases[J].Computer Engineering and Applications,2009,45(28):145-147. |
| |
| Authors: | SHENG Gang CUI Xin-chun |
| |
| Affiliation: | 1.School of Operations Research and Management Science，Qufu Normal University，Rizhao，Shandong 276826，China 2.College of Information Technology and Communication，Qufu Normal University，Rizhao，Shandong 276826，China |
| |
| Abstract: | In the paradigm of database outsourcing,query integrity means that the client query result set returned from the server side must be both correct and complete,i.e.,all the records are original without any modification and all the records satisfying the query are returned without any omission.A novel scheme named“duplicate table” is proposed to verify the completeness of query result set.For each table at the server side,a duplicate table is given,which is encrypted by different encryption scheme or encryption key.Thus,the server cannot easily distinguish the original table from the duplicate one.When querying,the client queries the two tables separately and compares the two query result sets to verify whether all the records satisfying the query are returned from the server.Experiment results show that the scheme is efficient and feasible. |
| |
| Keywords: | database outsourcing security integrity query completeness |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
