Effect of Query Formation on Web Search Engine Results

International Journal on Natural Language Computing (IJNLC) Vol. 2, No.1, February 2013 EFFECT OF QUERY FORMATION ON WEB SEARCH ENGINE RESULTS Raj Kishor Bisht1 and Ila Pant Bisht2 1 Department of Computer Science & Applications, Amrapali Institute, Haldwani (Uttarakhand), India [email protected] 2 Dept. of Economics & Statistics, Govt. of Uttarakhand, Divisional Office, Haldwani, (Uttarakhand) India [email protected] ABSTRACT Query in a search engine is generally based on natural language. A query can be expressed in more than one way without changing its meaning as it depends on thinking of human being at a particular moment. Aim of the searcher is to get most relevant results immaterial of how the query has been expressed. In the present paper, we have examined the results of search engine for change in coverage and similarity of first few results when a query is entered in two semantically same but in different formats. Searching has been made through Google search engine. Fifteen pairs of queries have been chosen for the study. The t-test has been used for the purpose and the results have been checked on the basis of total documents found, similarity of first five and first ten documents found in the results of a query entered in two different formats. It has been found that the total coverage is same but first few results are significantly different. KEYWORDS Search engine, Google, query, rank, t-test. 1. INTRODUCTION A web query is a set of words or a single word that a searcher enters into the web search engine to get some information as per his or her requirement. Web search queries entered by web searcher are unstructured and vary from standard query languages. A common searcher enters a query into web search engine according to his or her own way of communication. For example, to know about economy of India, two queries “Economy of India” and “Indian Economy” can be put. Though both the queries are semantically same but syntax of both are different a little bit. As far as key words are taken into consideration, after removing stop words and stemming, both the queries have same content words “India” and “Economy”. The searcher expects same results in both of the cases as both the queries are semantically same and also contain same content words. But in general, it is observed that the search engine does not provide same results for a query entered in two different forms, however some documents are common in two results. In this paper, we have studied the effect of query formation on web search engine results in terms of coverage of documents and similarity of first five and first ten documents. We select Google search engine for our experiment due to its popularity. So far many researchers have investigated the behavior of web search results and effect of query formation on them. Some interesting DOI : 10.5121/ijnlc.2013.2104 31 International Journal on Natural Language Computing (IJNLC) Vol. 2, No.1, February 2013 characteristics of web search have been showed [7] by analyzing the queries from the Excite search engine like, the average length of a search query was 2.4 terms, about half of the users entered a single query while a little less than a third of users entered three or more unique queries, close to half of the users examined only the first one or two pages of results (10 results per page), less than 5% of users used advanced search features (e.g., Boolean operators like AND, OR, and NOT) etc. Study shows that librarians may not routinely be teaching queries as a strategy for selecting and using search tools on the Web [1]. Karlgren, Sahlgren and Cöster [5] investigated topical dependencies between query terms by analyzing the distributional character of query terms. Topi and Lucas [8] examined the effects of the search interface and Boolean logic training on user search performance and satisfaction. Topi and Lucas [9] presented a detailed analysis of the structure and components of queries written by experimental participants in a study that manipulated two factors found to affect end-user information retrieval performance: training in Boolean logic and the type of search interface. Vechtomova and Karamuftuoglu [10] demonstrated effective new methods of document ranking based on lexical cohesive relationships between query terms. Eastman and Jansen [2] analyzed the impact of query operators on web search engine results. One can find the detail of information retrieval technology in the book of Manning, Raghavan, and Schutze [6] . The structure of the paper is as follows: Section 2 describes the research design and methodology. In Section 3, experimental results are given and finally section 4 describes conclusions of the study. 2. RESEARCH METHODOLOGY This section describes the specific research questions and the methodology used for study. 2.1. Research Question The present study investigates the following research questions: 1) Is there any change in coverage (total no. of documents found) of results retrieved by Google search engine in response to semantically same but two different forms of a query? Here the objective is to check the difference in number of documents retrieved in response to two forms of a query. Google search engine provides the total no. of results found against a query. Since a searcher may search the information in any of the documents, thus it is important to know whether the coverage of two results is same or not. The null and alternative hypotheses are as follows: Null Hypothesis: There is no difference in the coverage. Alternative hypothesis: The coverage of two results is significantly different. 2) Whether the first few documents (5 or 10) are same in the two results retrieved by Google search engine in response to semantically same but two different forms of a query? Study shows that approximately 80% of web searchers never view more than the first 10 documents in the result list [3,4]. Based on this overwhelming evidence of web searcher behaviour, we utilized only the first 5 and 10 documents in the result of each query. We have checked the number of documents common in sample queries. Assuming that the first five and first ten documents are same in two results, population mean can be taken as five and ten respectively. The null and alternative hypotheses are as follows: 32 International Journal on Natural Language Computing (IJNLC) Vol. 2, No.1, February 2013 Null Hypothesis: First 5 and first 10 documents are same in two results, that is, sample mean is equal to population mean. Alternative hypothesis: First 5 and first 10 documents are significantly different in two results, that is, the sample mean is significantly different from population mean. We choose 5% level of significance for inference. 2.2. Methodology For first problem, we shall use paired t-test as it can be assumed that the difference of number of observations distributed normally. Let Di denotes the difference of two observations of i th pair. Under the null hypothesis H 0 that there is no significant difference between the two observations, the paired t-test with n-1 degree of freedom is the test statistics D (1) t= S/ n where D= 1 n ∑ Di n i =1 , S2 = 1 n ∑ (D n −1 i =1 i − D )2 and n be the number of observations taken. For first problem, Google search engine shows the number of documents retrieved in response to a query. Let xi and yi be the number of documents retrieved in two forms of i th query. In this case Di is the difference of xi and yi . For second problem, let x be the mean of the sample of size n ,  be the population mean, S 2 be the unbiased estimate of population variance  , then to test the null hypothesis that the sample is from the population having mean  , the student’s t- test with n − 1 degree of freedom, is defined by the statistics 2 t= Where x= x− n −1 S (2) 1 n 1 n xi and S = ∑ ∑ ( xi − x) 2 . n i =1 n − 1 i =1 2. EXPERIMENTAL RESULTS Fifteen pairs of queries have been farmed on general basis (see appendix A). The queries have been submitted to the search engine from 10th May 2012 to 19th May 2012. Results of every pair of query have been noted down. For each query, it has been observed that all retrieved documents were not same in two forms and also the order of common retrieved documents were different in two results. Table 1depicts the coverage of documents in two forms of a query. Table 2 shows number of common documents in first five and first ten results respectively. 33 International Journal on Natural Language Computing (IJNLC) Vol. 2, No.1, February 2013 For the data given in table 1, paired t-test have been applied, the calculated value of t statistics is 0.385 which is less than tabulated value 1.76 for 14 degree of freedom. Thus the null hypothesis is accepted at 5% significance level, that is, there is no significant difference between the coverage of two results. Table 1. Number of documents retrieved in two forms of a query Query pair no. Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 Q10 Q11 Q12 Q13 Q14 Q15 xi 831,000,000 67,100,000 134,000,000 1,080,000,000 17,100,000 36,800,000 575,000,000 22,400,000 227,000 15,000,000 75,600,000 19,700,000 15,100,000 1,400,000 1,400,000,000 yi 201,000,000 372,000,000 42,400,000 2,450,000,000 224,000,000 371,000,000 405,000,000 20,500,000 714,000 14,600,000 75,700,000 11,200,000 19,600,000 8,680,000 758,000,000 Table 2. Number of common documents in first five (D5) and first ten (D10) retrieved documents Query pair no. Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 Q10 Q11 Q12 Q13 Q14 Q15 D5 3 2 4 2 3 3 4 4 3 2 3 2 4 4 4 D10 3 4 5 2 7 6 5 6 8 3 4 5 7 8 5 34 International Journal on Natural Language Computing (IJNLC) Vol. 2, No.1, February 2013 For the data given in column 2 of table 2, we applied t-test for sample mean; the calculated value of t statistics is 8.37 which is greater than tabulated value 1.76 for 14 degree of freedom. Thus the null hypothesis is rejected at 5 % significance level, that is, there is significant difference between the sample mean and the population mean. Thus, first five documents in two results are significantly different. For the data given in column 3 of table 2, we again applied t-test for sample mean; the calculated value of t statistics is 9.86 which is greater than tabulated value 1.76 for 14 degree of freedom. Thus the null hypothesis is rejected at 5 % significance level, that is, there is significant difference between the sample mean and the population mean. Thus, first ten documents in two results are significantly different. 3. CONCLUSIONS The experiment on Google search results has been performed to check the ability of search engine for responding over a pair of semantically same but different structural queries. In this work, we have tried to check whether common user is getting same results for a query asked in two different ways or not. According to our experiment, there is no significant difference between the coverage of two results, this shows that the search engine provides almost same number of results for a query asked in any form but first five and first ten results of two queries are significantly different. As from the previous researchers, it has been observed that most of the user check the first page, hence it can be concluded that a common user does not get same results for a query when asked in different ways. To get optimum results one should modify one’s query in every possible way because every modification provides a chance to get new results. It also signifies the inability of the search engine for providing results based on semantic structure of a sentence which can open a new dimension for researchers in this field. REFERENCES [1] [2] [3] [4] [5] [6] [7] [8] [9] Cohen, L. B., (2005) “A query-based approach in web search instruction: An assessment of current practice”, Research Strategies , Vol. 20, pp 442-457. Eastmn, C. M. and Jansen, B. J., (2003) “Coverage, Relevance, and Ranking: The impact of query operators on web search engine results”, ACM Transactions on Information Systems, Vol. 21(4), pp 383-411. Hölscher, C. and Strube, G., (2000) “Web search behavior of Internet experts and newbies”, International Journal of Computer and Telecommunications Networking, Vol. 33(1–6), pp 337– 346. Jansen, B. J., Spink A. and Saracevic, T., (2000) “Real life, real users, and real needs: A study and analysis of user queries on the Web”, Information Processing and Management, Vol. 36( 2), pp 207–227. Karlgren, J., Sahlgren, M. and Cöster, R. , (2006) “Weighting Query Terms Based on Distributional Statistics” Lecture Notes in Computer Science, Vol.4022, pp 208-211. Manning, C. D., Raghavan, P. and Schutze, H. (2008) Introduction to Information Retrieval. Cambridge University Press, Cambridge, New York. Spink, A., Wolfram, D., Jansen, M. B. J. and Saracevic, T., (2001) “Searching the web: The public and their queries” Journal of the American Society for Information Science and Technology, Vol. 52 (3), 226–234. Topi, H. and Lucas, W., (2005a) “Searching the Web: operator assistance required”, Information Processing and Management, Vol. 41(2), pp 383-403. Topi, H. and Lucas, W., (2005b), Mix and match: combining terms and operators for successful Web searches. Information Processing and Management, Vol. 41(4), pp 801-817. 35 International Journal on Natural Language Computing (IJNLC) Vol. 2, No.1, February 2013 [10] Vechtomova, O. and Karamuftuoglu, M. (2008), “Lexical cohesion and term proximity in document ranking” Information Processing and Management, Vol. 44(4), pp 1485-1502. Appendix A. List of pairs of Queries Q.1 Q.2 Q.3 Q.4 Q.5 Q.6 Q.7 Q.8 Q.9 Q.10 Q.11 Q.12 Q.13 Q.14 Q.15 Indian Economy Car Accident Diabetes Diet Office Management Finance Project Report Kids fun games Statistics Books Income tax return filing procedure Kumaon Himalayas Human behaviour Analysis Wildlife survey Ancient Indian History Moral Values stories Financial sector reforms in India Health care policy issues / / / / / / / / / / / / / / / Economy of India Accident of car Diet for Diabetes Management in Office Project Report on finance Fun games for kids Books on Statistics Procedure for income tax return filing Himalayas of Kumaon Analysis of human behaviour Survey on wildlife History of Ancient India Stories on moral values Reforms in financial sector in India Policy issues in health care Authors Raj Kishor Bisht did his M. Sc. and Ph.D. in Mathematics from Kumaun University Nainital (Uttarakhand) India. He also qualified National Eligibility test conducted by Council of Scientific Industrial Research India. Currently he is working as Associate Professor in the department of Computer Science & Applications, Amrapali Institute of Management and Computer Applications, Haldwani (Uttarakhand) India. His research interest includes mathematical models in NLP, Formal language & Automata theory. Ila Pant Bisht did her M. Sc. and Ph.D. in Statistics from Kumaun University Nainital (Uttarakhand) India. Currently he is working as Statistical Officer in the department of Economics & Statistics, Govt. of Uttarakhand, Divisional Office, Haldwani, (Uttarakhand) India. Her research interest includes Sampling, Operation research and applied Statistics. 36