Mobile Search Presentation


Published on

Published in: Technology
  • Be the first to comment

  • Be the first to like this

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

Mobile Search Presentation

  1. 1. Mobile Search – Social Network Search Using Mobile Devices 1 st IEEE International Peer-to-Peer for Handheld Devices Workshop IEEE CCNC, Las Vegas, 12 th of January 2007 Mikko Vapa, research student, [email_address] With co-authors Pedro Tiago, Niko Kotilainen, Heikki Kokkinen and Jukka K. Nurminen (Nokia P2P Team) Department of Mathematical Information Technology University of Jyväskylä, Finland cheesefactory
  2. 2. Background <ul><li>Mobile phones' computational power has been improving approaching the capabilities of general purpose computers </li></ul><ul><li>Nowadays it is possible to host a web site on a mobile device </li></ul><ul><li>It is also expected that the number of mobile web sites will outnumber the static web servers </li></ul><ul><li>Recently, there has been a growing interest in how to explore the mobile phone capabilities in the web search context and how to merge them with existing phone functionalities [ Johan Wikman, Ferenc Dosa, and Mikko Tarkiainen. Personal website on a mobile phone. Technical report, Nokia Research Center, 2006] </li></ul>
  3. 3. Mobile Search <ul><li>Mobile Search is a system for social network search on a mobile device </li></ul><ul><li>Prototype was implemented on top of Drupal content management system running on Mobile Apache/Raccoon mobile web server </li></ul><ul><li>Based on pure peer-to-peer architecture offers scalability, efficiency, resilience to failures and privacy at a higher degree than centralized solutions [ Choon-Hoong, Nutanong and Buyya, Peer-to-Peer Networks for Content Sharing, Peer-to-Peer Computing: Evolution of a Disruptive Technology, 2005] </li></ul>
  4. 4. Features <ul><li>Allows executing searches to the contents of mobile devices using a web interface </li></ul><ul><li>Searches through social network defined by the addressbooks of the mobile devices </li></ul><ul><li>Manages access rights for different kind of contents (calendar data, photos, blogs etc.) using motto: “I only display what I want to who I want” </li></ul><ul><li>Can also search normal Drupal websites </li></ul>
  5. 5. New Search Concepts <ul><li>Manual multi-hopping </li></ul><ul><ul><li>Users search one graph level of their social network at a time usually starting from their neighbors </li></ul></ul><ul><ul><li>Every time a user issues a search query the mobile device forwards it to all the neighbors of the user </li></ul></ul><ul><ul><li>The neighbors answer back by returning a result set and a list of their neighbors </li></ul></ul><ul><ul><li>If the user who issued the query is not satisfied by the results he can always ask new results from the next level neighbors as long as there are non-visited nodes in the network </li></ul></ul><ul><li>Automatic multi-hopping </li></ul><ul><ul><li>A sorting algorithm decides which of the non-visited nodes are queried further thus avoiding the need for user decision </li></ul></ul><ul><ul><li>Automatically sorting the non-visited nodes leads to tradeoff between search accuracy and easiness of searching suggesting that both manual and automatic multi-hopping should be available for the user </li></ul></ul>
  6. 6. Benefits <ul><li>Compared to centralized web search engines: </li></ul><ul><ul><li>Mobile Search provides access to rare personal data relevant to people close in the social network </li></ul></ul><ul><ul><li>The contents indexed by Mobile Search might not be referenced anywhere but still they are searchable </li></ul></ul><ul><ul><li>Real-time - Does not provide outdated links </li></ul></ul><ul><ul><li>Highly distributed, decentralized and no single point of failure </li></ul></ul><ul><ul><li>Mobile Search can utilize websites’ internal search functionalities </li></ul></ul><ul><ul><li>Search is executed within the limits of access control rights providing means to search non-public data (internal search among friends etc.) </li></ul></ul><ul><ul><li>However, social network search is not suited to find popular content </li></ul></ul><ul><ul><ul><li>But, it's a powerful mechanism in restricted topic set environment [Mislove, Gummadi, and Druschel, Exploiting social networks for internet search, Proceedings of the 5th Workshop on Hot Topics in Networks, 2006] </li></ul></ul></ul>
  7. 7. Drupal Prototype of Mobile Search <ul><li>Drupal is an open-source content management system for managing and publishing several types of content </li></ul><ul><li>Prototype is l ogically divided to local web search engine and metacrawler parts </li></ul><ul><ul><li>Local web search engine is a search service, which manages the search index of the mobile device </li></ul></ul><ul><ul><li>Metacrawler is a search service, which uses other local web search engines for getting the results and combines different result sets into one </li></ul></ul><ul><li>Metacrawler was built as a weakly coupled component on top of Drupal local web search engine </li></ul><ul><ul><li>Features automatic multi-hopping and result interleaving </li></ul></ul><ul><ul><li>Differs from blog aggregators because content is being searched and a set of queried nodes is not fixed </li></ul></ul>
  8. 8. Drupal Prototype of Mobile Search <ul><li>Drupal tac_lite module and Drupal module were used as fundamental elements in the prototype </li></ul><ul><ul><li>These modules allow setting content access rules and to process user authentication in distributed fashion without any central servers </li></ul></ul><ul><li>An extra component that allows to do queries to local mobile phone content such as location, address book and meeting data was implemented </li></ul><ul><ul><li>This feature was built as a simple proof of concept </li></ul></ul><ul><ul><li>However, the prototype is also able to gather search results from unmodified Drupal web sites </li></ul></ul>
  9. 9. User Interface
  10. 10. Technical Limitations <ul><li>The current implementation is single threaded because Mobile Apache/Raccoon web server doesn't support multiple threads [Wikman, Mobile web server - eurooscon presentation, 2006] [Wikman and Dosa, Providing http access to web servers running on mobile phones, Technical report, Nokia Research Center, 2006] </li></ul><ul><li>Single-threaded nature of the metacrawler is a drawback </li></ul><ul><li>This has a negative impact on response time because site crawling is done in a serial way </li></ul><ul><li>A multi-threaded implementation would speed up the system considerably </li></ul>
  11. 11. Future Work <ul><li>Query forwarding/node sorting algorithms should be considered though in a different setting than previous studies </li></ul><ul><ul><li>Algorithms like K-Random walk, Expanding Ring and hybrids using NeuroSearch neural network should be considered </li></ul></ul><ul><ul><ul><li>Requires collecting some search usage statistics </li></ul></ul></ul><ul><li>Also one interest is the usability of search results, and new paradigms of displaying different types of information and user interaction </li></ul><ul><ul><li>Web 2.0 may not be fully suitable for mobile device paradigm of interaction </li></ul></ul><ul><ul><li>This could also be an excellent opportunity to use a query language applied to this type of systems for example an adaptation of webSQL [ Mendelzon et al., Querying the world wide web, Int. J. on Digital Libraries, 1997] </li></ul></ul><ul><ul><ul><li>Would likely create a bigger interoperability and homogenization in this type of systems with easier deployment of new functionalities </li></ul></ul></ul>
  12. 12. Future Work <ul><li>Mobile Search can be extended by creating different ways of accessing the content, one entry point could be tags </li></ul><ul><li>Tags work as links between content categorized similarly </li></ul><ul><li>At each hop the user gets the list of contents tagged in a similar way by nodes in its neighborhood </li></ul><ul><li>Searching Portugal would give six results, but then the user might continue the search via Lisboa tag and finds the Trolley image </li></ul>
  13. 13. Conclusions <ul><li>Mobile Search complements traditional web search engines </li></ul><ul><li>It gives the user means to explore the neighbors’ contents by traveling to the friends network topology </li></ul><ul><li>It covers a multitude of environments not covered by the centralized solutions </li></ul><ul><li>One of the main advantages in relation to current centralized social network sites is the possibility to manage the site without interference from an external entity </li></ul><ul><ul><li>Currently in a normal social network site a user can only display or use modules made available by a third entity </li></ul></ul><ul><ul><li>With Mobile Search approach it is possible to merge different social network sites that cover different topics and create a social network &quot;melting pot” </li></ul></ul>