Authenticating the query results of text search engines
Open Access
- 1 August 2008
- journal article
- Published by Association for Computing Machinery (ACM) in Proceedings of the VLDB Endowment
- Vol. 1 (1) , 126-137
Abstract
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.Keywords
This publication has 19 references indexed in Scilit:
- Verifying Completeness of Relational Query Answers from Online ServersACM Transactions on Information and System Security, 2008
- Privacy protection in personalized searchACM SIGIR Forum, 2007
- Minimum-cost network hardening using attack graphsComputer Communications, 2006
- Inverted files for text search enginesACM Computing Surveys, 2006
- Selective and authentic third-party distribution of XML documentsIEEE Transactions on Knowledge and Data Engineering, 2004
- On the "dimensionality curse" and the "self-similarity blessing"IEEE Transactions on Knowledge and Data Engineering, 2001
- Authoritative sources in a hyperlinked environmentJournal of the ACM, 1999
- The anatomy of a large-scale hypertextual Web search engineComputer Networks and ISDN Systems, 1998
- Ubiquitous B-TreeACM Computing Surveys, 1979
- A method for obtaining digital signatures and public-key cryptosystemsCommunications of the ACM, 1978