• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Multi-dimensional Query Authentication for On-line Stream Analytics


Database outsourcing is unavoidable in the near future. In the scenario of data stream outsourcing, the data owner continuously publishes the latest data and associated authentication information through a service provider. Clients may register queries to the service provider and verify the result's correctness, utilizing the additional authentication information. Research on On-line Stream Analytics (OLSA) is motivated by extending the data cube technology for higher multi-level abstraction on the low-level-abstracted data streams. Existing work on OLSA fails to consider the issue of database outsourcing, while previous work on stream authentication does not support OLSA. To close this gap and solve the problem of OLSA query authentication while outsourcing data streams, we propose MDAHRB and MDAHB, two multi-dimensional authentication approaches. They are based on the general data model for OLSA, the stream cube. First, we improve the data structure of the H-tree, which is used to store the stream cube. Then, we design and implement two authentication schemes based on the improved H-trees, the HRB- and HB-trees, in accordance with the main stream query authentication framework for database outsourcing. Along with a cost models analysis, consistent with state-of-the-art cost metrics, an experimental evaluation is performed on a real data set. It exhibits that both MDAHRB and MDAHB are feasible for authenticating OLSA queries, while MDAHRB is more scalable.


Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[IEEE Style]
Xiangrui Chen, Gyoung-Bae Kim and Hae-Young Bae, "Multi-dimensional Query Authentication for On-line Stream Analytics," KSII Transactions on Internet and Information Systems, vol. 4, no. 2, pp. 154-173, 2010. DOI: 10.3837/tiis.2010.04.005

[ACM Style]
Chen, X., Kim, G., and Bae, H. 2010. Multi-dimensional Query Authentication for On-line Stream Analytics. KSII Transactions on Internet and Information Systems, 4, 2, (2010), 154-173. DOI: 10.3837/tiis.2010.04.005