Conference Proceeding Article
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 introduce a methodology for generating an integrity proof for each search result. Our solution is targeted at search engines that perform similarity-based document retrieval, and utilize an inverted list implementation (as most search engines do). We formulate the properties that define a correct result, map the task of processing a text search query to adaptations of existing threshold-based algorithms, and devise an authentication scheme for checking the validity of a result. Finally, we confirm the efficiency and practicality of our solution through an empirical evaluation with real documents and benchmark queries.
Authentication scheme, Document Retrieval, Empirical evaluations, Inverted list, Query results, Search results, Text search
Databases and Information Systems | Numerical Analysis and Scientific Computing
Data Management and Analytics
Proceedings of the VLDB Endowment: VLDB ‘08, August 24-30, 2008, Auckland, New Zealand
City or Country
PANG, Hwee Hwa and MOURATIDIS, Kyriakos.
Authenticating the Query Results of Text Search Engines. (2008). Proceedings of the VLDB Endowment: VLDB ‘08, August 24-30, 2008, Auckland, New Zealand. 1, (1), 126-137. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/423
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.