Central Concerns and Questions

We are interested in developing mechanisms for users to verify that their query results are complete (i.e., no qualifying values are omitted) and authentic (i.e., all the values in the query results originated from a trusted owner).

Emerging Ideas and Initiatives

The number of successful attacks on the Internet shows that it is very difficult to guarantee the security of online search engines. A breached server that is not detected in time may return incorrect results to the users. To prevent that, we need a methodology for generating an integrity proof for each search result.

Selected Publications

[1] HweeHwa Pang, Jilian Zhang, Kyriakos Mouratidis. Scalable Verification for Outsourced Dynamic Databases. International Conference on Very Large Data Bases (VLDB), August 2009.

[2] Kyriakos Mouratidis, Dimitris Sacharidis, HweeHwa Pang. Partially Materialized Digest Scheme: An Efficient Verification Method for Outsourced Databases. International Journal on Very Large Data Bases (VLDBJ), Volume 18, Number 1, January 2009, 363-381.

[3] HweeHwa Pang, Kyriakos Mouratidis. Authenticating the Query Results of Text Search Engines. International Conference on Very Large Data Bases (VLDB), August 2008, 126-137.

[4] HweeHwa Pang, Kian-Lee Tan. Verifying Completeness of Relational Query Answers from Online Servers. ACM Transactions on Information and System Security (TISSEC), Volume 11, Number 2, Article 5, March 2008, 1-50.

[5] HweeHwa Pang, Arpit Jain, Krithi Ramamritham, Kian-Lee Tan. Verifying Completeness of Relational Query Results in Data Publishing. ACM International Conference on Management of Data (SIGMOD), June 2005, 407-418.

[6] HweeHwa Pang, Kian-Lee Tan. Authenticating Query Results in Edge Computing. IEEE International Conference on Data Engineering (ICDE), March 2004, 560-571.

[7] Man Lung Yiu, Yimin Lin, Kyriakos Mouratidis. Efficient Verification of Shortest Path Search via Authenticated Hints. IEEE International Conference on Data Engineering (ICDE), March 2010, 237-248.

Projects, Presentations and Posters

1. PANG Hwee Hwa, Scalable Verification for Outsourced Dynamic Databases (presentation at VLDB2009)
2. PANG Hwee Hwa, Authenticating Search Results (poster)
3. PANG HweeHwa, Authenticated Query Processing on Untrusted Servers (presentation)
4. PANG HweeHwa, Search Engine with Integrity Assurance (poster)
5. Man Lung Yiu, Shortest Path Verification (presentation)