Authentication of uncertain data based on k-means clustering

作者：Unver Levent^*; Gundem Taflan I

来源：Turkish Journal of Electrical Engineering and Computer Sciences, 2016, 24(4): 2910-2928.

DOI：10.3906/elk-1405-177

• Database outsourcing
• authentication
• probabilistic databases
• k-means clustering
• hash-tree

Probabilistic databases and database outsourcing are two recent and important applications of database systems. In this paper, we introduce authenticated query processing in outsourced probabilistic databases. We have proposed a novel authenticated data structure (ADS) called PH-tree, which is a combination of PDR-tree and MH-tree. We have also implemented k-means clustering as a preprocessor. We have compared our algorithm with an existing ADS called MR-tree and showed that PH-trees outperform MR-trees significantly.

• 出版日期2016