1 Searching Internet of Sensors Junghoo (John) Cho (UCLA CS) Mark Hansen (UCLA Stat) John Heidemann (USC/ISI)

Slides:



Advertisements
Similar presentations
Classification & Your Intranet: From Chaos to Control Susan Stearns Inmagic, Inc. E-Libraries E204 May, 2003.
Advertisements

Crawling, Ranking and Indexing. Organizing the Web The Web is big. Really big. –Over 3 billion pages, just in the indexable Web The Web is dynamic Problems:
Aggregate Query Processing in Cache- Aware Wireless Sensor Networks Khaled Ammar University of Alberta.
Enabling the Social Web Krishna P. Gummadi Networked Systems Group Max Planck Institute for Software Systems.
CS246: Page Selection. Junghoo "John" Cho (UCLA Computer Science) 2 Page Selection Infinite # of pages on the Web – E.g., infinite pages from a calendar.
1 Collaborative Filtering and Pagerank in a Network Qiang Yang HKUST Thanks: Sonny Chee.
Social Bookmarking & Research What Delicious can do for you.
Privacy and Integrity Preserving in Distributed Systems Presented for Ph.D. Qualifying Examination Fei Chen Michigan State University August 25 th, 2009.
Privacy: Challenges and Opportunities Tadayoshi Kohno Department of Computer Science and Engineering University of Washington.
Chapter 5 Searching for Truth: Locating Information on the WWW.
WEB SCIENCE: SEARCHING THE WEB. Basic Terms Search engine Software that finds information on the Internet or World Wide Web Web crawler An automated program.
Info Vis: Multi-Dimensional Data Chris North cs3724: HCI.
CS246 Search Engine Scale. Junghoo "John" Cho (UCLA Computer Science) 2 High-Level Architecture  Major modules for a search engine? 1. Crawler  Page.
1 SOCIAL BOOKMARKING 101. HIBA KHALID BILAL SAEED KHAN FARID ALIANI ASKARI HASAN SOCIAL BOOKMARKING.
Presented by: Michal Nir, Saar Gross Supervisors: Nadav Golbandi, Oren Somekh Computer Science Department Industrial Project (234313) Tuesday, January.
LÊ QU Ố C HUY ID: QLU OUTLINE  What is data mining ?  Major issues in data mining 2.
Tag-based Social Interest Discovery
Chapter 5 Searching for Truth: Locating Information on the WWW.
Search Engines. Internet protocol (IP) Two major functions: Addresses that identify hosts, locations and identify destination Connectionless protocol.
BLOG. WHAT IS A BLOG ? We have a lot of definition of blog.. A blog is a personal diary. A daily pulpit. A collaborative space. A political soapbox. A.
Basic Web Applications 2. Search Engine Why we need search ensigns? Why we need search ensigns? –because there are hundreds of millions of pages available.
DBrev: Dreaming of a Database Revolution Gjergji Kasneci, Jurgen Van Gael, Thore Graepel Microsoft Research Cambridge, UK.
Distributed Computing Rik Sarkar. Distributed Computing Old style: Use a computer for computation.
Web Search Module 6 INST 734 Doug Oard. Agenda The Web  Crawling Web search.
Integrating Technology for Instruction and Learning Jennifer Verschoor & Evelyn Izquierdo April 3, 2009.
Validating, Promoting, & Publishing Your Web Site Writing For the Web The Internet Writer’s Handbook 2/e.
Pete Bohman Adam Kunk. Real-Time Search  Definition: A search mechanism capable of finding information in an online fashion as it is produced. Technology.
Search Engine Optimization 101 What is SEM? SEO? How can I use SEO on my blogs and/or my personal web space?
Future Learning Landscapes Yvan Peter – Université Lille 1 Serge Garlatti – Telecom Bretagne.
McLean HIGHER COMPUTER NETWORKING Lesson 7 Search engines Description of search engine methods.
Today Ensemble Methods. Recap of the course. Classifier Fusion
PEERSPECTIVE.MPI-SWS.ORG ALAN MISLOVE KRISHNA P. GUMMADI PETER DRUSCHEL BY RAGHURAM KRISHNAMACHARI Exploiting Social Networks for Internet Search.
Search Engines Reyhaneh Salkhi Outline What is a search engine? How do search engines work? Which search engines are most useful and efficient? How can.
Search Engines.
Freelib: A Self-sustainable Digital Library for Education Community Ashraf Amrou, Kurt Maly, Mohammad Zubair Computer Science Dept., Old Dominion University.
This work is by Georgia Koutrika, published on CIDR'09 All the figures & tables in these slides are from that paper.
Enhancing Cluster Labeling Using Wikipedia David Carmel, Haggai Roitman, Naama Zwerdling IBM Research Lab (SIGIR’09) Date: 11/09/2009 Speaker: Cho, Chin.
Web Search Module 6 INST 734 Doug Oard. Agenda The Web Crawling  Web search.
SHARE (SHared Access Research Ecosystem) Tyler Walters Co-Chair, SHARE Steering Group (a joint committee of the ARL, the AAU, and the APLU) Eric Celeste.
Searching the World Wide Web: Meta Crawlers vs. Single Search Engines By: Voris Tejada.
A Novel Visualization Model for Web Search Results Nguyen T, and Zhang J IEEE Transactions on Visualization and Computer Graphics PAWS Meeting Presented.
User Group 2015 Cross Network Querying. Agenda The Cross Network Query Challenge A Registry Solution Moving Towards Big Healthcare Data Slide - 1.
Web Information Retrieval Prof. Alessandro Agostini 1 Context in Web Search Steve Lawrence Speaker: Antonella Delmestri IEEE Data Engineering Bulletin.
Search and Access Technologies for Large Scale Web Archives Joseph JaJa, Sangchul Song, and Mike Smorul Institute for Advanced Computer Studies Department.
Hosted by: Institute for Software Integrated Systems (ISIS) Vanderbilt University Software Reliability for FCS Discussion Format May 18-19, 2004 ARO Workshop.
SAPIR Search in Audio-Visual Content using P2P Information Retrival For more information visit: Support.
Provenance in Sensornet Republishing Unkyu Park and John Heidemann University of Southern California Information Science Institute June 18, 2008.
1 Discovering Web Communities in the Blogspace Ying Zhou, Joseph Davis (HICSS 2007)
Semantic Web Technologies Readings discussion Research presentations Projects & Papers discussions.
Improving searches through community clustering of information
Search Engine Architecture
Personalized Social Image Recommendation
INTRODUCTION DIGITAL MARKETINGDIGITAL MARKETING IS A WAY OF MARKETING THE BRANDS OR THINGS BY USING DIGITAL MEDIA SUCH AS MOBILE PHONES, INTERNET, COMPUTERS.
Pilot project training
SCALABLE OPEN ACCESS Hussein Suleman
Peer to Peer Information Retrieval
E-SDMS: ENERGY SIMULATION DATA MANAGEMENT SYSTEM SOFTWARE +
Information Design and Visualization
CS246 Search Engine Scale.
Information Visualization (Part 1)
International Marketing and Output Database Conference 2005
Outline Ganesan, D., Greenstein, B., Estrin, D., Heidemann, J., and Govindan, R. Multiresolution storage and search in sensor networks. Trans. Storage.
Data-Centric Networking
All About the Internet.
Searching for Truth: Locating Information on the WWW
2/28/2019 Tags and Folksonomies 2/28/2019.
CS246: Search-Engine Scale
CS246: Leveraging User Feedback
Searching for Truth: Locating Information on the WWW
CS246: Web Characteristics
Presentation transcript:

1 Searching Internet of Sensors Junghoo (John) Cho (UCLA CS) Mark Hansen (UCLA Stat) John Heidemann (USC/ISI)

2 Todays Sensornet Islands of private sensor network sensornet

3 Internet of Sensors Public network of multiple sensor networks the Internet sensornet

4 Benefits of Internet of Sensors Easy sharing and easy access Leverage what is available and contribute what is missing Freely combine data from multiple sources Enable unpredicted use of sensor data the Internet the sensornet (aggregate)

5 Challenges Scale –Potentially millions of sensors No central control –New sensor may pop up anywhere, anytime –No central registry Variation in data quality –Structured, well-managed sensornet –Citizen-initiated sensornet How to discover? What to trust? Which one to use?

6 Sensor Search Engine Data broker between sensornet publisher and data consumer Crawl and index sensor data –Starting from known sensors and by following republication chain Ranking and clustering sensors –Based on their quality, data type, geo-location, trustworthiness, etc. How does it discover sensornets? Where does it get the meta data?

7 Linking and Tagging Sensor Data Re-publication and tagging as the first-class citizen –Allows users easily share aggregated and/or tagged sensor data –Tremendous efforts already put into by data consumer Ranking and clustering sensors –Republication as vote of confidence –Aggregation as similarity grouping –Accuracy estimation based on past data

8 Unique Properties of Sensor Data? (Mostly) time series of numeric values –Temporal query is often important Aggregation possible –Min, max, average, sum, … Multiple data presentation possibilities –Visualization, multi-resolution, aggregation

9 Research Issues How to express temporal queries? –Popular time-series queries for sensor data? How to support temporal queries efficiently? –Signature computation? Indexing? How to present data? –Visualization? Multi-resolution? Trustworthiness? How does multiple aggregations interact? –Max over Min? Lineage tracing? –How does aggregation affect data quality?