Query Assurance Verification for Dynamic Outsourced XML Databases
Query Assurance Verification for Dynamic Outsourced XML Databases
复制标题
动态外包 XML 数据库的查询保证验证
DOI：
10.1109/ares.2007.120
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
T. K. Dang
中科院分区：
文献类型：
--
作者：
Viet Hung Nguyen;T. K. Dang
随着网络技术的飞速发展，数据库外包已成为继“应用即服务”之后的又一重要发展趋势。在这种模式中，数据所有者将其数据发送给外部服务提供商。服务提供商执行数据管理任务，并为客户提供操作外包数据库的机制。由于服务提供商并不总是完全可信的，因此外包数据的安全性和隐私性是一个重要问题。这些问题被称为数据机密性，用户隐私，数据隐私和查询保证。其中，查询保证对数据库外包模式的成功起着至关重要的作用。然而，据我们所知，查询保证，特别是外包的XML数据库，并没有被合理地关注在任何以前的工作。本文提出了一种新的索引结构--嵌套Merkle B+ -tree，它结合了B+-tree和Merkle hash tree的优点，能够完全解决动态外包XML数据库中的查询保证问题，即正确性、完整性和新鲜性。在真实的数据集上的实验结果证明了该方法的有效性
With rapid developments of network technologies, database outsourcing is emerging as an important new trend beside the "application-as-a-service". In this model, data owners ship their data to external service providers. Service providers do data management tasks and offer their clients a mechanism to manipulate outsourced databases. Since a service provider is not always fully trusted, security and privacy of outsourced data are significant issues. These problems are referred to as data confidentiality, user privacy, data privacy and query assurance. Among them, query assurance takes a crucial role to the success of the database outsourcing model. To the best of our knowledge, however, query assurance, especially for outsourced XML databases, has not been concerned reasonably in any previous work. In this paper, we propose a novel index structure, nested Merkle B+ -tree, combining the advantages of B+-tree and Merkle hash tree to completely deal with three issues of query assurance known as correctness, completeness and freshness in dynamic outsourced XML databases. Experimental results with real datasets prove the efficiency of our proposed solution