PEER TO PEER FULL TEXT SEARCH Tanya Finkel and Viktor Antonov Under supervision of Maksim Girevich.

Slides:



Advertisements
Similar presentations
UNIVERSITY OF JYVÄSKYLÄ Chedar: Peer-to-Peer Middleware Presentation for 8 th International Workshop on Java tm for Parallel and Distributed Computing.
Advertisements

Peer-to-peer and agent-based computing P2P Algorithms.
Suzuki Kasami Example. Consider 5 Sites S1 S2 S4 S3 S5 n=1 n=2 n=5 n=4 n=
Type the address harding
Kademlia: A Peer-to-peer Information System Based on the XOR Metric Petar Mayamounkov David Mazières A few slides are taken from the authors’ original.
Peer to Peer Discovery Nate Thrasher. Peer to Peer Discovery ● 2 Basic Categories – Hardware Discovery – Information Discovery ● JXTA (
Data Stream Managing Unit Final Presentation Advisor : Vitaly Spector Students : Neomi Makleff Hadas Azulay Lab : High Speed Digital Systems.
Page: 1 Director 1.0 TECHNION Department of Computer Science The Computer Communication Lab (236340) Summer 2002 Submitted by: David Schwartz Idan Zak.
We are Network Engineers
Company LOGO Peer To Peer Full Text Search Authors : Tanya Finkel, Victor Antonov Advisor: Maxim Gurevich.
Advanced Last Updated: May Class Outline Part 1 - Review –Review of basics –Review of files and folders Part 2 - Attachments –Sending.
COMMUNICATION IGCSE ICT 0417 Section 9.
1 Enabling Secure Internet Access with ISA Server.
KaZaA: Behind the Scenes Shreeram Sahasrabudhe Lehigh University
Connecting To A Remote Computer Via ‘Remote Desktop Web Connection’ Compatible With ‘Most Any’ Computer.
Speaker 2006/XX/XX Speaker 2007/XX/XX IGMP Snooping CK NG Technical Marketing.
Topics Basic Internet Concepts. Types of Information. Search Tools & Techniques. Managing Internet Resources. Browsing a mail. Composing a mail. Attaching.
Comprehensive Training for Distributor on Help Desk Application
Pasewark & Pasewark 1 Outlook Lesson 1 Outlook Basics and Microsoft Office 2007: Introductory.
Computer Basics.  Be sure to check with your school’s Network Administrator and/or Handbook before you make changes to your school computer.
Student Financial Assistance. Edconnet SFA to the Internet: EDconnect Software Session 16.
Search Empower Engage Send Print Co-Brand With BusinessBuilder.
Virtual Private Networking Allows any internet enabled computer to connect to STI network. Runs at your local connection speed. Must have username and.
Socket Lab Info. Computer Network. Requirement Use TCP socket to implement a pair of programs, containing a server and a client. The server program shall.
Slide /2009COMM3380 Routing Algorithms Distance Vector Routing Each node knows the distance (=cost) to its directly connected neighbors A node sends.
XP New Perspectives on Browser and Basics Tutorial 1 1 Browser and Basics Tutorial 1.
VT SMS System User Manual
資 管 Lee Lesson 5 IP Packets: Delivery and Routing IP Layer operation.
System Initialization 1)User starts application. 2)Client loads settings. 3)Client loads contact address book. 4)Client displays contact list. 5)Client.
A Scalable Content-Addressable Network (CAN) Seminar “Peer-to-peer Information Systems” Speaker Vladimir Eske Advisor Dr. Ralf Schenkel November 2003.
Distance Vector Routing Protocols Routing Protocols and Concepts Lecture Week 4.
TRW Engineering Change Request System {CRS} Released in the Windchill Environment Getting Started in WCRS TRW Automotive December, 2004 TRW Automotive.
PDA Program Install Manual IT Team. 1. Execute Internet Explorer 2. Connect Website 3. Download 4. Installation 5. Run 6. Setting 1. Execute.
The Internet 8th Edition Tutorial 3 Using Web-Based Services for Communication and Collaboration.
Presented by Rebecca Meinhold But How Does the Internet Work?
© 2013 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 1 If you cannot locate an individual in order to add Bill to ID(s) or enable.
An Introduction to Designing, Executing and Sharing Workflows with Taverna Katy Wolstencroft myGrid University of Manchester IMPACT/Taverna Hackathon 2011.
Prepared by Emre Aydemir & Arif Çanakoglu CMPE 473 Project
XP Browser and Basics COM111 Introduction to Computer Applications.
JS (Java Servlets). Internet evolution [1] The internet Internet started of as a static content dispersal and delivery mechanism, where files residing.
A user guide to accessing, reviewing and contributing to the Online Registry System.
1 of 4 This document is for informational purposes only. MICROSOFT MAKES NO WARRANTIES, EXPRESS OR IMPLIED, IN THIS DOCUMENT. © 2006 Microsoft Corporation.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Routing Protocols and Concepts Dr. Muazzam A. Khan.
How to download games from the internet to your computer Tim Blades FVP 12.
GENERATING A NAV EXPORT FILE This document outlines the process used to generate a NAV export file to be sent to the PA so they can update their website.
Fab25 User Training Cerium Labs LabCollector - LIMS Lynette Ballast.
Basic Internet Skills. What is the internet? A large group of computers connected to one another Its purpose is to send information back and forth to.
Using Build A Step-by-Step Guide
Project Management: Messages
SMALL HOME NETWORK Local Network Area.
Prople Employees Expense and Reimbursment System (PEERS)
How to access your work from home or another computer
Mail Merge And Macros in MS WORD
Security Guard Reporting Android App
Intuit has launched QuickBooks File Doctor tool (QBFD) in QuickBooks File Doctor is a tool that has been designed to recover the damaged company.
Telnet/SSH Connecting to Hosts Internet Technology.
NextGen Utility Billing
User Manual KC SMS System User Manual
Software Engineering for Internet Applications
Configuration Of A Pull Network.
AbbottLink™ - IP Address Overview
Vendor Management: New Vendor Request Processing
First Level Incident Handling FAQ (For EAL)
COLLECT – Spring 2019.
Introduction to One View Service Center (OVSC)
Message Passing Systems Version 2
Community-Engaged Partnership Database: VCU’s Commitment to Community Engagement
Kademlia: A Peer-to-peer Information System Based on the XOR Metric
Message Passing Systems
Presentation transcript:

PEER TO PEER FULL TEXT SEARCH Tanya Finkel and Viktor Antonov Under supervision of Maksim Girevich

Today, as information becomes infinitely large, there is a growing need for accurate data search over the internet. Until now we have local Full Text Search only. This is a weak point of it. The main purpose of this is to resolve this problem by extending Full Text Search using peer to peer. In the beginning of the project we implement desktop search like Google one, and than extension to Network Full Text Search implemented by P2P system.

Searching System Search only in the local folders Expand searching in the network

Merging algorithm search the local resultssearch the local results search the network search resultsearch the network search result for each result :X count number of queries words and calculate the new scorefor each result :X count number of queries words and calculate the new score compare number of word parameter and score between results and order it descendingcompare number of word parameter and score between results and order it descending Merging results Network search results Local search results

Network search algorithm Once you have entered the query and pressed the “Network Search” button the following things are performed: Created an order which contains: the query, your NRS port number, your IP address, time to live and your peer details. Created an order which contains: the query, your NRS port number, your IP address, time to live and your peer details. The order is sent through the JXTA connection by JXTA message. By using message details JXTA prevents circles. The order is sent through the JXTA connection by JXTA message. By using message details JXTA prevents circles. Once the order was caught by another peer (program) it reduces TTL, JXTA checks message whether this message had been caught earlier,extracts order from the message and passes the message over. Once the order was caught by another peer (program) it reduces TTL, JXTA checks message whether this message had been caught earlier,extracts order from the message and passes the message over. Once the order was received by message through JXTA connection, it is entered into queue of other orders. The queue is FIFO.Dispatcher is on duty to get it out from the queue. Once the order was received by message through JXTA connection, it is entered into queue of other orders. The queue is FIFO.Dispatcher is on duty to get it out from the queue. JXTA Peer To Peer Connection Peer

When dispatcher gets the order, it creates the appropriate thread task that treats the order. The treatment is as follows: When dispatcher gets the order, it creates the appropriate thread task that treats the order. The treatment is as follows: Searching the query in local history, if there’re no results in history cash, the search is as local search (see local search). Searching the query in local history, if there’re no results in history cash, the search is as local search (see local search). After searching the filtration is performed (removes results that not for public view). After searching the filtration is performed (removes results that not for public view). In this step we have a Vector of Results that we transform into Vector of NetworkResults. To each NetworkResult we add current peer ID, so in the future we can download from this peer a result file. In this step we have a Vector of Results that we transform into Vector of NetworkResults. To each NetworkResult we add current peer ID, so in the future we can download from this peer a result file. Now the peer (program) connects to the NRS from where the order came and sends the Vector of NetworkResults when connection is established. Now the peer (program) connects to the NRS from where the order came and sends the Vector of NetworkResults when connection is established. Once NRS received NetworkResults merges with already existing results (see result merging). Once NRS received NetworkResults merges with already existing results (see result merging).