Active spam testing system
First Claim
1. A method in a computing device having a memory and a processor for introducing spam into a search engine for testing purposes without affecting the search engine for non-testing purposes, the method comprising:
- providing an original data structure of the search engine, the original data structure including an original index of an original web graph;
prior to receiving any query for testing purposes, receiving from a tester a specification of spam to be introduced into the data structure of the search engine, wherein the specification of spam received from the tester is used to generate search results in response to a query, and the specification of spam indicating an auxiliary web graph;
generating an auxiliary data structure that represents the specified spam, the auxiliary data structure including an auxiliary index of the auxiliary web graph andafter generating the auxiliary data structure,receiving a query for testing purposes, andgenerating search results for the received query based on an aggregation of information of the original data structure and the auxiliary data structure, wherein the search results are affected by the introduced spam without introducing spam into the original data structure andwherein the providing and generating are performed by the processor executing instructions stored in the memory.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and system for introducing spam into a search engine for testing purposes is provided. An active spam testing system receives from a tester a specification of spam that is to be introduced into the search engine for testing purposes. The testing system may then generate auxiliary data structures for storing indications of the spam that is to be introduced. A search engine has original data structures that may include a content index and a link data structure. The testing system stores the indications of the spam in the auxiliary data structures so that use of the search engine for non-testing purposes is not affected. When the search engine is used for testing purposes, the search engine generates search results based on a combination of the original data structures and the auxiliary data structures.
21 Citations
12 Claims
-
1. A method in a computing device having a memory and a processor for introducing spam into a search engine for testing purposes without affecting the search engine for non-testing purposes, the method comprising:
-
providing an original data structure of the search engine, the original data structure including an original index of an original web graph; prior to receiving any query for testing purposes, receiving from a tester a specification of spam to be introduced into the data structure of the search engine, wherein the specification of spam received from the tester is used to generate search results in response to a query, and the specification of spam indicating an auxiliary web graph; generating an auxiliary data structure that represents the specified spam, the auxiliary data structure including an auxiliary index of the auxiliary web graph and after generating the auxiliary data structure, receiving a query for testing purposes, and generating search results for the received query based on an aggregation of information of the original data structure and the auxiliary data structure, wherein the search results are affected by the introduced spam without introducing spam into the original data structure and wherein the providing and generating are performed by the processor executing instructions stored in the memory. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-readable storage medium encoded with instructions for controlling a computing device to introduce spam into a search engine for testing purposes without affecting the search engine for non-testing purposes, the encoded instructions executed by a processor to perform a method comprising:
-
providing an original data structure of the search engine, the original data structure including an original index of an original web graph; prior to receiving any query for testing purposes, receiving from a tester a specification of spam to be introduced into the data structure of the search engine, wherein the specification of spam received from the tester is used to generate search results in response to a query, and the specification of spam indicating an auxiliary web graph; generating an auxiliary data structure that represents the specified spam, the auxiliary data structure including an auxiliary index of the auxiliary web graph and after generating the auxiliary data structure, receiving a query for testing purposes; and generating search results for the received query based on an aggregation of information of the original data structure and the auxiliary data structure, wherein the search results are affected by the introduced spam without introducing spam into the original data structure. - View Dependent Claims (11, 12)
-
Specification