b.tech project presentation
TRANSCRIPT
![Page 1: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/1.jpg)
8 March 2013
1
Department of Computer Science and Engineering
(Affiliated to JNTUA, Anantapur and approved by AICTE, New Delhi)Sree Sainath nagar, A.Rangampet, Tirupathi-517102.
A project on
ORGANIZING USER SEARCH HISTORIES
M.VANI 09121A0565
C.MOHAN BABU 09121A0519
K.MANOJ KUMAR 09121A0543
B.PAVAN KUMAR 09121A0516
Submitted by - CS#15
GuideProf. D. Jatin Das, B.E., M.Sc.[Tech-CS],DEAN (FRESHMEN),Department of Computer Science,SVEC.
Head of the DepartmentDr. A. Senguttuvan M.E, Ph.D.,Head(CSE),Department of Computer Science,SVEC.
![Page 2: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/2.jpg)
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING VOL.24, NO.5, MAY 2012
ORGANIZING USER SEARCH HISTORIES
Heasoo Hwang, Hady W. Lauw, Lise Getoor, and Alexandros Ntoulas
Project Based On
8 March 2013
2
![Page 3: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/3.jpg)
Introduction
• Users are increasingly using web search engines.
• People search task by dividing into co-dependent steps and issue multiple queries.
• Search engine needs keep track of all the multiple queries.
• We organize each user’s historical queries into groups in a dynamic and automated fashion.
.
8 March 2013
3
![Page 4: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/4.jpg)
Problem
• Query grouping in an iterative fashion leads to undesirable effects.
• Time-based query grouping and text-based may alone work well in some cases.
• High computational cost.
8 March 2013
4
![Page 5: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/5.jpg)
Objectives
• Query Grouping in a dynamic fashion.
• Query Grouping can be done on the queries
based on closely related and relevant queries
and query clicks.
• Relevance among query groups can be
measured using search logs such as query
reformulation and clicks 5
8 March 2013
![Page 6: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/6.jpg)
Scope
• Our work can also extend and store in cloud computing.
• Calculating number of visitors clicked particular site.
• We can extend our work that might be useful for knowing user’s taste. Contd..
8 March 2013
6
![Page 7: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/7.jpg)
8 March 2013
7
Literature Survey
• Ref No. [1] – How Query flow Graph represented.
[ P. Boldi, F. Bonchi, C. Castillo, D. Donato, A. Gionis, and S. Vigna, “The Query Flow Graph: Model and Applications,” Proc. 17th ACM Conf. Information and Knowledge Management (CIKM), 2008.]
Query flow graph consist of G(V,E) where V is Queries and E represents edges.
Contd...
![Page 8: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/8.jpg)
8 March 2013
8
• Ref No. [2] – How Session Time Outs In Query Logs happens.
[R. Jones and K.L. Klinkner, “Beyond the Session Timeout: Automatic Hierarchical Segmentation of Search Topics in Query Logs,” Proc. 17th ACM Conf. Information and Knowledge Management (CIKM), 2008.]
In session time out there exist threshold limit.
Literature Survey…
![Page 9: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/9.jpg)
System Requirements
H/W System ConfigurationCONTEMPORARY PC
S/W System Configuration Operating System Windows XP / UNIX
Front End HTML, Java, JSP
Scripts JavaScript Database RDBMS Tools RSA(IBM)
8 March 2013
9
![Page 10: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/10.jpg)
8 March 2013
ALGORITHM & EXPLANATION
SelectBestQueryGroup:Input:1) The current singleton query group sc containing the current query qc and set of clicks clkc
2) A set of existing query groups S = {s1, . . . , sm}
3) A similarity threshold τsim, 0 ≤ τsim ≤ 1
Output: The query group s that best matches sc, or a new one if necessary.
( 0) s = Ф;( 1) τmax = τsim
( 2) for i = 1 to m( 3) if sim(sc, si) > τmax
( 4) s = si
( 5) τmax = sim(sc, si)
( 27) if s =Ф( 7) S = S Ư sc
( 8) s = sc
( 9) return s Contd...10
![Page 11: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/11.jpg)
8 March 2013
UML DIAGRAMS
CLASS DIAGRAM
Contd...11
![Page 12: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/12.jpg)
8 March 2013
Contd...
UML DIAGRAMS…
USECASE DIAGRAM
12
![Page 13: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/13.jpg)
8 March 2013
Contd...
UML DIAGRAMS…
USECASE DIAGRAM
13
![Page 14: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/14.jpg)
8 March 2013
UML DIAGRAMS…
SEQUENCE DIAGRAM
14
![Page 15: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/15.jpg)
8 March 2013
15
SIMULATION MODEL
MODULE INTEGRATION
Query Grouping
• Time based query grouping.
- Time difference between 2 queries.
• Keyword based query grouping.
- keywords matching between 2 queries.
• Relevance based query grouping.
- Reformulations and similar clicks.Contd...
![Page 16: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/16.jpg)
8 March 2013
16
SIMULATION MODEL
Contd...
Home page
![Page 17: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/17.jpg)
8 March 2013
17
SIMULATION MODEL…
Contd...
Registration page
Registration Page
![Page 18: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/18.jpg)
8 March 2013
18
SIMULATION MODEL…
Contd...
User login
User Login
![Page 19: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/19.jpg)
19
SIMULATION MODEL…
Database login
Contd...
Database Login
8 March 2013
![Page 20: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/20.jpg)
8 March 2013
SIMULATION MODEL…Database Home Page
Contd...20
![Page 21: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/21.jpg)
8 March 2013
Travelling Database Structure
SIMULATION MODEL…
21
![Page 22: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/22.jpg)
22
SIMULATION MODEL…Registration Database Structure
8 March 2013
![Page 23: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/23.jpg)
23
SIMULATION MODEL…
Public History Database Structure
8 March 2013
![Page 24: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/24.jpg)
24
SIMULATION MODEL…User History Database Structure
8 March 2013
![Page 25: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/25.jpg)
25
Result & PerformanceHome page-Input Query
8 March 2013
![Page 26: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/26.jpg)
26
Result & Performance…Home page-Query Results
8 March 2013
![Page 27: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/27.jpg)
27
Result & Performance…User Home page
8 March 2013
![Page 28: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/28.jpg)
28
Result & Performance…User Update Details
8 March 2013
![Page 29: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/29.jpg)
29
Result & Performance…User History
8 March 2013
![Page 30: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/30.jpg)
30
Result & Performance…
Database Page – User Details
8 March 2013
![Page 31: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/31.jpg)
31
Result & Performance…
Database Page – Add Travelling Details
8 March 2013
![Page 32: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/32.jpg)
8 March 2013
32
Result & Performance…
Database Page – View History Graph
![Page 33: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/33.jpg)
33
Result & Performance…Travelling Database
8 March 2013
![Page 34: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/34.jpg)
34
Result & Performance…
Public History Database
8 March 2013
![Page 35: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/35.jpg)
35
Result & Performance…User History Database
8 March 2013
![Page 36: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/36.jpg)
36
Result & Performance…User Signup Database
8 March 2013
![Page 37: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/37.jpg)
Conclusion
• Query grouping in dynamic fashion overcomes the query grouping in an iterative fashion.
• Low computational cost.
• Query fusion graph overcomes time-based and keyword similarity based approach.
8 March 2013
37
![Page 38: B.Tech Project Presentation](https://reader034.vdocument.in/reader034/viewer/2022042701/55a734c71a28abc83b8b461b/html5/thumbnails/38.jpg)
THANK YOU
Queries?
THANK YOU
Queries?
8 March 2013
38