Year of Award


Degree Type


Degree Name

Doctor of Philosophy (PhD)


Department of Computer Science.

Principal Supervisor

Xu, Jianliang


Data integration (Computer science), Querying (Computer science), Location-based services, Data encryption (Computer science), Data protection, Data integrity




Owing to the explosive growth of data driven by e-commerce, social media, and mobile apps, data outsourcing and integration have become two popular Internet services. These services involve one or more data owners (DOs), many requesting clients, and a service provider (SP). The DOs outsource/synchronize their data to the SP, and the SP will provide query services to the requesting clients on behalf of DOs. However, as a third-party server, the SP might alter (leave out or forge) the outsourced/integrated data and query results, intentionally or not. To address this trustworthy issue, the SP is expected to deliver their services in an authenticatable manner, so that the correctness of the service results can be verified by the clients. Unfortunately, existing work on query authentication cannot preserve the privacy of the data being queried. Furthermore, almost all previous studies assume only a single data source/owner, while data integration services usually combine data from multiple sources. In this dissertation, we take the first step to study the authentication of location-based queries with confidentiality and investigate authenticated online data integration services. Cost models, security analysis, and experimental results consistently show the effectiveness and robustness of our proposed schemes under various system settings and query workloads.


Thesis submitted to the Department of Computer Science. ; Principal supervisor: Professor Xu Jianliang. ; Thesis (Ph.D.)--Hong Kong Baptist University, 2015.


Includes bibliographical references (pages 125-131)


The author retains all rights to this work. The author has signed an agreement granting HKBU a non-exclusive license to archive and distribute their thesis.