1 Semantic Driven Hshing(SDH): An Ontology-based Search Scheme for Semantic Aware Network(SA Net) Chatree Sangpachatanaruk, Taieb Znati University of Pittsburgh.

Slides:



Advertisements
Similar presentations
Digital Library Service – An overview Introduction System Architecture Components and their functionalities Experimental Results.
Advertisements

指導教授:許子衡 教授 報告學生:馬敏修 2010/8/ Introduction 2. Geocast Routing Protocols  2.1 GAMER Overview 3. GAMER Details  3.1 Building the Mesh  3.2 Adaptation.
University of Cincinnati1 Towards A Content-Based Aggregation Network By Shagun Kakkar May 29, 2002.
Fastest-Vehicle Multi-hop Routing in Vehicular Ad hoc Networks 指導教授:許子衡 教授 報告學生:董藝興 學生 作者: Bilal, M. ; Chan, P.M.L. ; Pillai, P. ; 出處: Computer and Information.
Research topics Semantic Web - Spring 2007 Computer Engineering Department Sharif University of Technology.
Zero-programming Sensor Network Deployment 學生:張中禹 指導教授:溫志煜老師 日期: 5/7.
A Scalable Semantic Indexing Framework for Peer-to-Peer Information Retrieval University of Illinois at Urbana-Champain Zhichen XuYan Chen Northwestern.
Efficient, Proximity-Aware Load Balancing for DHT-Based P2P Systems Yingwu Zhu, Yiming Hu Appeared on IEEE Trans. on Parallel and Distributed Systems,
Looking Up Data in P2P Systems Hari Balakrishnan M.Frans Kaashoek David Karger Robert Morris Ion Stoica.
Learning to Advertise. Introduction Advertising on the Internet = $$$ –Especially search advertising and web page advertising Problem: –Selecting ads.
IR Models: Latent Semantic Analysis. IR Model Taxonomy Non-Overlapping Lists Proximal Nodes Structured Models U s e r T a s k Set Theoretic Fuzzy Extended.
ReQuest (Validating Semantic Searches) Norman Piedade de Noronha 16 th July, 2004.
Object Naming & Content based Object Search 2/3/2003.
Presented by Zeehasham Rasheed
Introducing Hashing Chapter 21 Copyright ©2012 by Pearson Education, Inc. All rights reserved.
Peer-to-peer file-sharing over mobile ad hoc networks Gang Ding and Bharat Bhargava Department of Computer Sciences Purdue University Pervasive Computing.
1CS 6401 Peer-to-Peer Networks Outline Overview Gnutella Structured Overlays BitTorrent.
Hashing it Out in Public Common Failure Modes of DHT-based Anonymity Schemes Andrew Tran, Nicholas Hopper, Yongdae Kim Presenter: Josh Colvin, Fall 2011.
Longbiao Kang, Baotian Hu, Xiangping Wu, Qingcai Chen, and Yan He Intelligent Computing Research Center, School of Computer Science and Technology, Harbin.
Multiple-access Communication in Networks A Geometric View W. Chen & S. Meyn Dept ECE & CSL University of Illinois.
Multi-level Hashing for Peer-to-Peer System in Wireless Ad Hoc Environment Dewan Tanvir Ahmed and Shervin Shirmohammadi Distributed & Collaborative Virtual.
Lyon, June 26th 2006 ICPS'06: IEEE International Conference on Pervasive Services 2006 Routing and Localization Services in Self-Organizing Wireless Ad-Hoc.
Using the Small-World Model to Improve Freenet Performance Hui Zhang Ashish Goel Ramesh Govindan USC.
指導教授:許子衡 教授 報告學生:馬敏修 2010/5/ Introduction 2.Multi-Channel MAC Protocol 3.CMMP(Clustering-Based Multi-Channel MAC Protocol ) 4.Evaluation and Analysis.
A Hybrid Approach for Searching in the Semantic Web Guide: Dr. S. N. Sivanandam Dept of Computer science & Engg P.Raja 07MW06 Final Yr ME-Software Engg.
Document retrieval Similarity –Vector space model –Multi dimension Search –Range query –KNN query Query processing example.
On Scaling Latent Semantic Indexing for Large Peer-to-Peer Systems Chunqiang Tang, Sandhya Dwarkadas, Zhichen Xu University of Rochester; Yahoo! Inc. ACM.
Network Computing Laboratory Scalable File Sharing System Using Distributed Hash Table Idea Proposal April 14, 2005 Presentation by Jaesun Han.
Web Mining: Phrase-based Document Indexing and Document Clustering Khaled Hammouda, Ph.D. Candidate Mohamed Kamel, Supervisor, PI PAMI Research Group University.
A Collaborative and Semantic Data Management Framework for Ubiquitous Computing Environment International Conference of Embedded and Ubiquitous Computing.
June 5, 2006University of Trento1 Latent Semantic Indexing for the Routing Problem Doctorate course “Web Information Retrieval” PhD Student Irina Veredina.
CONCLUSION & FUTURE WORK Normally, users perform search tasks using multiple applications in concert: a search engine interface presents lists of potentially.
Task-oriented approach to information handling support within web-based education Lora M. Aroyo 15 November 2001.
An IP Address Based Caching Scheme for Peer-to-Peer Networks Ronaldo Alves Ferreira Joint work with Ananth Grama and Suresh Jagannathan Department of Computer.
The Replica Location Service The Globus Project™ And The DataGrid Project Copyright (c) 2002 University of Chicago and The University of Southern California.
Plethora: A Wide-Area Read-Write Storage Repository Design Goals, Objectives, and Applications Suresh Jagannathan, Christoph Hoffmann, Ananth Grama Computer.
1 A Practical Routing Protocol for Vehicle-formed Mobile Ad Hoc Networks on the Roads 指導教授:許子衡 教授 報告學生:董藝興 學生 作者: Wang, S.Y.; Lin, C.C.; Hwang, Y.W.; Tao,
Part4 Methodology of Database Design Chapter 07- Overview of Conceptual Database Design Lu Wei College of Software and Microelectronics Northwestern Polytechnical.
This paper appears in: Computer Communications and Networks, ICCCN Proceedings.15th International Conference on 指導教授 : 許子衡 報告者 : 黃群凱 1.
Efficient Semantic Based Content Search in P2P Network Heng Tao Shen, Yan Feng Shu, and Bei Yu.
Personalized Interaction With Semantic Information Portals Eric Schwarzkopf DFKI
By: Namrata Lele Mentors: Dave Vieglais Bruce Wilson 1 VDC/TWG Meeting August 09.
1 Towards Taxonomy-based Routing in P2P Networks Alexander L¨oser 指導老師 : 許子衝 老師 學生 : 羅英辰 學號 :M97G0216.
DHT-based unicast for mobile ad hoc networks Thomas Zahn, Jochen Schiller Institute of Computer Science Freie Universitat Berlin 報告 : 羅世豪.
Issues in Ontology-based Information integration By Zhan Cui, Dean Jones and Paul O’Brien.
Plethora: Infrastructure and System Design. Introduction Peer-to-Peer (P2P) networks: –Self-organizing distributed systems –Nodes receive and provide.
Application Ontology Manager for Hydra IST Ján Hreňo Martin Sarnovský Peter Kostelník TU Košice.
1. Efficient Peer-to-Peer Lookup Based on a Distributed Trie 2. Complex Queries in DHT-based Peer-to-Peer Networks Lintao Liu 5/21/2002.
1 One Table Stores All: Enabling Painless Free-and-Easy Data Publishing and Sharing Bei Yu 1, Guoliang Li 2, Beng Chin Ooi 1, Li-zhu Zhou 2 1 National.
Peer to Peer Network Design Discovery and Routing algorithms
STATE KEY LABORATORY OF NETWORKING & SWITCHING BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATAIONS A Semantic Peer-to- Peer Overlay for Web Services.
Data Indexing in Peer- to-Peer DHT Networks Garces-Erice, P.A.Felber, E.W.Biersack, G.Urvoy-Keller, K.W.Ross ICDCS 2004.
A Patent Document Retrieval System Addressing Both Semantic and Syntactic Properties Liang Chen*,Naoyuki Tokuda+, Hisahiro Adachi+ *University of Northern.
Architecture and algorithms for an IEEE based multi-channel wireless mesh network 指導教授:許子衡 老師 學生:王志嘉.
Adaptive Routing Protocol for VANETs in City Environments using Real-Time Traffic Information 指導教授:許子衡 教授 報告學生:董藝興 學生 作者: Arzil, S.A. ; Aghdam,.H. ; Jamali,
Citation-Based Retrieval for Scholarly Publications 指導教授:郭建明 學生:蘇文正 M
A Portrait of the Semantic Web in Action Jeff Heflin and James Hendler IEEE Intelligent Systems December 6, 2010 Hyewon Lim.
指導老師 : 王瑞騰 老師 學生 : 盧俊傑 On Cognitive Radio Networks with Opportunistic Power Control Strategies in Fading Channels IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS,
Semantic Data Extraction for B2B Integration Syntactic-to-Semantic Middleware Bruno Silva 1, Jorge Cardoso 2 1 2
2010 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), pp , 作者: Yoh Shiraishi, Ryo Miki 指導教授:許子衡 教授.
P2P Content Search: Give the Web Back to the People Matthias Bender Sebastin Michel Peter Triantafillou Gerhard Weikum Christian Zimmer Mariam John CSE.
VORONOI DIAGRAM AND CONVEX HULL BASED GEOCASTING AND ROUTING IN WIRELESS NETWORKS 指導教授:許子衡 報告學生:翁偉傑 1 Copyright # 2006 John Wiley & Sons, Ltd. Wirel. Commun.
Efficient Semantic Web Service Discovery in Centralized and P2P Environments Dimitrios Skoutas 1,2 Dimitris Sacharidis.
Time-stable geocast for ad hoc networks and its application with virtual warning signs Volume 27, Issue 11, 1 July 2004, Pages Applications and.
A New Recovery Method for Greedy Routing Protocols in High Mobile Vehicular Communications 指導教授:許子衡 教授 學 生:董藝興.
A Self-organizing Semantic Map for Information Retrieval Xia Lin, Dagobert Soergel, Gary Marchionini presented by Yi-Ting.
GeoTORA: A Protocol for Geocasting in Mobile Ad Hoc Networks
Plethora: Infrastructure and System Design
Early Measurements of a Cluster-based Architecture for P2P Systems
A Semantic Peer-to-Peer Overlay for Web Services Discovery
Presentation transcript:

1 Semantic Driven Hshing(SDH): An Ontology-based Search Scheme for Semantic Aware Network(SA Net) Chatree Sangpachatanaruk, Taieb Znati University of Pittsburgh 2004 IEEE 指導老師:許子衡 老師 報告學生:羅英辰

2 Introdution(1) Structured P2P overlay networks have gained attention as a viable solution to effectively facilitate resource discovery and sharing in large scale net- works.  DHT :  Advantages: Reducing considerably the searching overhead due to communication and routing.  Shortcomings: Its lack of support for location-based queries that go beyond perfect matching.

3 Introdution(2) Semantic Aware Network (SA Net):To address the lim-itation of DHT-based structures and meet the design requirement of multiple key-mapping resource discovery scheme.

4 SA Net Search Scheme(1) SA Net further enhances the DHT-based resource distribution scheme by using the unique identifier assigned to each ontology as a key to locate the overlay node responsible for maintaining the resource index associated with the underlying ontology.

5 SA Net Search Scheme(2) To further explain the SDH-based resource discovery scheme, We consider an ontology that describes the concept of “telecommunication”, as depicted in Figure 1.

6 SA Net Search Scheme(3) To ensure global consistency in semantic classifica- tion, SA Net must support a globally defined ontology map which represents the well-known concepts and which can be used to guide an SDH-based search query. To achieve this goal, SA Net uses an Wordnet lexical network, which referred to as OSN.  Ontology Semantic Network (OSN): Each node in OSN is assigned a numerical ID that is used as the hash input for an SDH-based search.

7 Ontology_discovery(K): To get a ID which is assigned a numerical ID. Hash(A) : A is hashed to obtain the keys.

8 Related Work Recent frameworks propose to use information retrieval techniques, namely vector space model (VSM), and latent semantic indexing (LSI), to obtain semantic representation from the textual information appearing in the resource and queries. Another approach uses XML techniques to generate semantic representation from metadata attributes. SA Net relies on the ontologies that capture the keywords’ meanings and semantic relations, which can be used to infer related resources more intuitively.