Authenticated Index Structures for Aggregation Queries

摘要: Query authentication is an essential component in Outsourced DataBase (ODB) systems. This article introduces efficient index structures for authenticating aggregation queries over large datasets. First, we design that features good performance characteristics static environments. Then, propose more involved the dynamic case. Our feature excellent with multiple aggregate attributes and selection predicates. Furthermore, our techniques cover a number of types, including distributive aggregates (such as SUM, COUNT, MIN, MAX), algebraic AVG), holistic MEDIAN QUANTILE). We have also addressed issue efficiently when database encrypted to protect data confidentiality. Finally, implemented working prototype proposed experimentally validated effectiveness efficiency methods.