Authenticating the query results of text search engines

Proceedings of the VLDB Endowment

Volumn 1, Issue 1, 2008, Pages 126-137

  Pang, HweeHwa ^a   Mouratidis, Kyriakos ^a  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

WEB CRAWLER;

AUTHENTICATION SCHEME; DOCUMENT RETRIEVAL; EMPIRICAL EVALUATIONS; INVERTED LIST; QUERY RESULTS; TEXT SEARCH;

SEARCH ENGINES;

EID: 76849102606     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1453856.1453875     Document Type: Article

References (32)

1. R. Baeza-Yates and B. R. Neto. Modern Information Retrieval. Addison Wesley, 1999.
2. E. Bertino, B. Carminati, E. Ferrari, B. M. Thuraisingham, and A. Gupta. Selective and Authentic Third-Party Distribution of XML Documents. IEEE Transactions on Knowledge and Data Engineering, 16(10), 2004.
3. D. Boneh, C. Gentry, B. Lynn, and H. Shacham. Aggregate and Verifiably Encrypted Signatures from Bilinear Maps. In EUROCRYPT, pages 416-432, 2003.
4. S. Brin and L. Page. The Anatomy of a Large-Scale Hypertextual Web Search Engine. Computer Networks and ISDN Systems, 30(1-7):107-117, 1998.
5. W. Cheng, H. Pang, and K.-L. Tan. Authenticating Multi-Dimensional Query Results in Data Publishing. In DBSec, pages 60-73, July 2006.
6. W. Cheng and K.-L. Tan. Query Assurance Verification for Outsourced Multi-dimensional Databases. Journal of Computer Security, 2008.
7. D. Comer. Ubiquitous B-Tree. ACM Computing Surveys, 11(2):121-137, 1979.
8. P. T. Devanbu, M. Gertz, C. U. Martel, and S. G. Stubblebine. Authentic Third-Party Data Publication. In DBSec, pages 101-112, 2000.
9. DSS. Proposed Federal Information Processing Standard for Digital Signature Standard. Federal Register, 56(169):42980-42982, 1991.
10. R. Fagin, A. Lotem, and M. Naor. Optimal Aggregation Algorithms for Middleware. Journal of Computer and Systems Sciences, 66(4):614-656, 2003.
11. J. M. Kleinberg. Authoritative Sources in a Hyperlinked Environment. Journal of the ACM, 46(5):604-632, 1999.
12. F. Korn, B.-U. Pagel, and C. Faloutsos. On the 'Dimensionality Curse' and the 'Self-Similarity Blessing'. IEEE Transactions on Knowledge and Data Engineering, 13(1):96-111, January 2001.
13. F. Li, M. Hadjieleftheriou, G. Kollios, and L. Reyzin. Dynamic Authenticated Index Structures for Outsourced Databases. In ACM SIGMOD, pages 121-132, 2006.
14. F. Li, K. Yi, M. Hadjieleftheriou, and G. Kollios. Proof-Infused Streams: Enabling Authentication of Sliding Window Queries on Streams. In VLDB, pages 147-158, 2007.
15. Lucene. Apache Lucene Search Engine. http://lucene.apache.org/java/docs/.
16. C. U. Martel, G. Nuckolls, P. T. Devanbu, M. Gertz, A. Kwong, and S. G. Stubblebine. A General Model for Authenticated Data Structures. Algorithmica, 39(1):21-41, 2004.
17. R. Merkle. A Certified Digital Signature. In Crypto, pages 218-238, 1989.
18. M. Narasimha and G. Tsudik. DSAC: Integrity for Outsourced Databases with Signature Aggregation and Chaining. In CIKM, pages 235-236, 2005.
19. H. Pang, A. Jain, K. Ramamritham, and K.-L. Tan. Verifying Completeness of Relational Query Results in Data Publishing. In ACM SIGMOD, pages 407-418, 2005.
20. H. Pang and K.-L. Tan. Authenticating Query Results in Edge Computing. In IEEE ICDE, pages 560-571, 2004.
21. H. Pang and K.-L. Tan. Verifying Completeness of Relational Query Answers from Online Servers. ACM Transactions on Information and System Security, 11(2):1-50, 2008.
22. S. Papadopoulos, Y. Yang, and D. Papadias. CADS: Continuous Authentication on Data Streams. In VLDB, pages 135-146, 2007.
23. C. P. Pfleeger and S. L. Pfleeger. Security in Computing, 3rd Edition. Prentice Hall, 2003.
24. R. Rivest. RFC 1321: The MD5 Message-Digest Algorithm. Internet Activities Board, 1992.
25. R. Rivest, A. Shamir, and L. Adleman. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Communications of the ACM, 21(2):120-126, 1978.
26. SHA. Secure Hashing Algorithm. NIST. FIPS 180-2, 2001.
27. X. Shen, B. Tan, and C. Zhai. Privacy Protection in Personalized Search. ACM SIGIR, 41(1):4-17, June 2007.
28. A. Spink, D. Wolfram, B. Jansen, and T. Saracevic. Searching the Web: The Public and Their Queries. Journal of the American Society for Information Science and Technology, 52(3):226-234, February 2001.
29. TREC. Text REtrieval Conference. http://trec.nist.gov/.
30. L. Wang, S. Noel, and S. Jajodia. Minimum-Cost Network Hardening Using Attack Graphs. Computer Communications, 29(18):3812-3824, 2006.
31. J. Xu and W. B. Croft. Query Expansion Using Local and Global Document Analysis. In ACM SIGIR, pages 4-11, 1996.
32. J. Zobel and A. Moffat. Inverted Files for Text Search Engine. ACM Computing Surveys, 38(2), July 2006.