Scribd
Upload
87 views

To Maintain Privacy in Publishing Search Logs by Implementing Zealous Algorithm

The document proposes implementing the ZEALOUS algorithm to publish search logs in a privacy-preserving manner. It summarizes that existing methods like k-anonymity have vulnerabilities, while ZEALOUS provides stronger privacy guarantees and comparable utility. The paper describes ZEALOUS's query substitution, index caching, and frequent item generation modules. An experimental study shows ZEALOUS outperforms k-anonymity in privacy and utility when publishing frequently searched keywords and queries from search logs. Future work could focus on releasing information about infrequent search terms while maintaining privacy.

Uploaded by

riya_gade
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
87 views

To Maintain Privacy in Publishing Search Logs by Implementing Zealous Algorithm

The document proposes implementing the ZEALOUS algorithm to publish search logs in a privacy-preserving manner. It summarizes that existing methods like k-anonymity have vulnerabilities, while ZEALOUS provides stronger privacy guarantees and comparable utility. The paper describes ZEALOUS's query substitution, index caching, and frequent item generation modules. An experimental study shows ZEALOUS outperforms k-anonymity in privacy and utility when publishing frequently searched keywords and queries from search logs. Future work could focus on releasing information about infrequent search terms while maintaining privacy.

Uploaded by

riya_gade
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 14

TO MAINTAIN PRIVACY IN

PUBLISHING SEARCH LOGS BY


IMPLEMENTING ZEALOUS
ALGORITHM
ABSTRACT :
Many search engine’s use the servers databases on the history of the users
search Queries. Search logs serve as Gold mines to many of the researchers and
statistical analysers. Many companies use this search log information for vital
purpose and care is taken to avoid disclosing the sensitive part of the users search
queries. In this project a ZEALOUS algorithm is implemented and experimental
study has been conducted to show how this algorithm is used to publish frequently
searched queries and keywords. Traditional methods like k-anonymity which deals
about the vulnerability in attacks in compared with a more ensured and guaranteed
ZEALOUS algorithm which provides a stronger utility for this problem and finally
concludes with a larger experimental study on generalized real time applications
comparing ZEALOUS and previous works , showing ZEALOUS yields a better
comparable utility and further achieving a stronger privacy.
INTRODUCTION:
Search engines play a crucial role in the navigation through the vastness
of the web. Today’s search engines do mine information about their users.
They store the queries, clicks, IP-addresses, and other information about the
interactions with users is called a search log. As search logs contain valuable
information they can be used in the development and testing of new
algorithms to improve performance and quality. Scientists and marketing
companies all around the world would like to tap this gold mine for their
own research; search engine companies, however do not release them
because they contain sensitive information about their users.
Search engines such as Bing, Google, Yahoo etc., log interactions
with their users. When a user submits a query and clicks on one or more
results, a new entry is added to the search log. Without loss of generality,
we assume that a search log has the following schema {USER-ID,
QUERY. TIME, CLICKS}, where a USER-ID identifies a user, a QUERY
is a set of keywords, TIME is the timestamp and CLICKS is a list of
URL’s that the user clicked on.
ARCHITECTURE :
EXISTING SYSTEM:
We show that existing proposals to achieve anonymity in search logs are
insufficient in the light of attackers who can actively influence the search log.
However, we show that it is impossible to achieve good utility with differential
privacy.
Disadvantage:
Existing work on publishing frequent item sets often only tries to achieve
anonymity or makes strong assumptions about the background knowledge of an
attacker.
PROPOSED SYSTEM:
The main focus of this paper is search logs, our results apply to other
scenarios as well. For example, consider a retailer who collects customers
transactions consists of a basket of products together with their prices, and a
time-stamp. In this case ZEALOUS can be applied to publish frequently
purchased products or sets of products. This information can also be used in a
recommender system or in a market basket analysis to decide on the goods
and promotions in a store.

Advantage:
Our results show that ZEALOUS yields comparable utility to k-
anonymity while at the same time achieving much stronger privacy
guarantees.
MODULES IMPLEMENTATIONS:

In this paper, we have 3 modules. They are as follows:

1. Query Substitution.
2. Index Caching.
3. Item Set Generation and Ranking.
QUERY SUBSTITUTION :
Query substitutions are suggestions to rephrase a user query to match it
to documents or advertisements that do not contain the actual keywords of
the query. Query substitutions can be applied in query refinement,
sponsored search, and spelling error correction. Query substitution as a
representative application for search quality. First, the query is partitioned
into subsets of keywords, called phrases, based on their mutual information.
Next, for Each phrase, candidate query substitutions are determined based
on the distribution of queries.
INDEX CACHING
Index caching, as a representative application for search performance
the index caching application does not require high coverage because of its
storage restriction. However, high precision of the top-j most frequent items
is necessary to determine which of them to keep in memory. On the other
hand, in order to generate many query substitutions, a larger number of
distinct queries and query pairs are required. Thus should be set to a large
value for index caching and to a small value for query substitution. In our
experiments we fixed the memory size to be 1 GB. Our inverted index
stores the document posting list for each keyword sorted according to their
relevance which allows retrieving the documents in the order of their
relevance.
ITEM SET GENERATION AND RANKING
All of our results apply to the more general problem of publishing
frequent items / item sets / consecutive item sets. Our results (positive as
well as negative) can be applied more generally to the problem of
publishing frequent items or item sets. We then compare these rankings
with the rankings produced by the original search log which serve as
ground truth. To measure the quality of the query substitutions it does not
only compare the ranks of a substitution in the two rankings, but is also
penalizes highly relevant substitutions according to [q0, . . . , qj−1] that
have a very low rank in [q_0 , . . . , q_j−1].
CONCLUSION

The experimental result shows the importance of the maintaining privacy


in publishing search logs. Search logs are needed to provide privacy as their
contain user’s information. In our project we implement both k-
anonymity and Zealous algorithm.
As k-anonymity algorithm doesn’t provide good utility and stronger
privacy, so in this case we implemented Zealous algorithm which provides
good utility and stronger privacy for publishing search logs.
We analyzed Zealous algorithm for publishing frequent keywords,
queries and clicks of a search log. Our project concludes with the comparison
between k-anonymity and Zealous algorithms.
FUTURE ENHANCEMENT

The project can be used in the development of algorithms that release


useful information about infrequent keywords, queries, and clicks in a
search log while preserving user privacy. Thus, searched user queries
cannot be matched to a particular user.
By
S. Sanghee Sneha
R. Soundarya Bhargavi
R. Rajyalakshmi Srinija
P. Mounika

You might also like