©2003, Philippe Cudré-Mauroux, EPFL-I&C-IIF, Distributed Information Systems Lab The Chatty Web approach for global semantic agreements MMGPS Workshop,

Slides:

Advertisements

Similar presentations

Intelligent Technologies Module: Ontologies and their use in Information Systems Revision lecture Alex Poulovassilis November/December 2009.

Advertisements

Retrieval of Information from Distributed Databases By Ananth Anandhakrishnan.

GridVine: Building Internet-Scale Semantic Overlay Networks By Lan Tian.

©2003, Philippe Cudré-Mauroux, EPFL-I&C-IIF, Distributed Information Systems Lab The Chatty Web: Emergent Semantics Through Gossiping WWW2003 Karl Aberer,

VDR: Proactive element Conclusions VDR reaches 3.5% more nodes than VDR-R and 9% more nodes than our modified random walk routing strategy (RWR) VDR shows.

1 Publishing Linked Sensor Data Semantic Sensor Networks Workshop 2010 In conjunction with the 9th International Semantic Web Conference (ISWC 2010), 7-11.

An Innovative Approach to Content Search Across P2P Inter-Networks Potharaju S.R.P Saradhi Mohmed Nazuruddin Shaik Potharaju S R Aditya Under The Guidance.

Presented by: Thabet Kacem Spring Outline Contributions Introduction Proposed Approach Related Work Reconception of ADLs XTEAM Tool Chain Discussion.

Data Intensive Techniques to Boost the Real-time Performance of Global Agricultural Data Infrastructures SEMAGROW U SING A POWDER T RIPLE S TORE FOR BOOSTING.

©2004, Philippe Cudré-Mauroux Sharing Pictures in Peer-DBMS MSRA, Image Retrieval Meeting Philippe Cudré-Mauroux Distributed Information Systems Laboratory.

The National Centres of Competence in Research are managed by the Swiss National Science Foundation on behalf of the Federal Authorities 1 Semantic Network.

Probabilistic Message Passing in Peer Data Management Systems Philippe Cudré-Mauroux, Karl Aberer EPFL Andras Feher, T.U. Darmstadt.

©2004, Philippe Cudré-Mauroux Semantic Interoperability for Global Information Systems Microsoft Research Asia Philippe Cudré-Mauroux Distributed.

The National Centres of Competence in Research are managed by the Swiss National Science Foundation on behalf of the Federal Authorities 1 ICDE

The National Centres of Competence in Research are managed by the Swiss National Science Foundation on behalf of the Federal Authorities 1 MICS Scientific.

Dept. of Computer Science & Engineering, CUHK1 Trust- and Clustering-Based Authentication Services in Mobile Ad Hoc Networks Edith Ngai and Michael R.

©2004, Philippe Cudré-Mauroux Exploiting Localized Metadata in Decentralized Settings Microsoft Research Asia Philippe Cudré-Mauroux Distributed.

©2002, Karl Aberer, EPFL, Laboratoire de systèmes d'informations répartis Semantic Gossiping Karl Aberer, EPFL Distributed Information.

1 Lecture 13: Database Heterogeneity Debriefing Project Phase 2.

ODBASE A Necessary Condition for Semantic Interoperability in the Large Philippe Cudré-Mauroux and Karl Aberer School of Computer and Communication.

1 ISWC GridVine: Building Internet-Scale Semantic Overlay Networks Karl Aberer, Philippe Cudré-Mauroux, Manfred Hauswirth School of Computer.

The National Centres of Competence in Research are managed by the Swiss National Science Foundation on behalf of the Federal Authorities 1 DB Berkeley.

1 Unique identifiers for the Web Zoltan Miklos Joint work with Gleb Skobeltsyn, Saket Sathe, Nicolas Bonvin, Philippe Cudré-Mauroux, Ekaterini Ioannou,

EPFL-I&C-LSIR [P-Grid.org] Workshop on Distributed Data and Structures ’04 NCCR-MICS [IP5] presented by Anwitaman Datta Joint work with Karl Aberer and.

Automatic Data Ramon Lawrence University of Manitoba

Xiaomeng Su & Jon Atle Gulla Dept. of Computer and Information Science Norwegian University of Science and Technology Trondheim Norway June 2004 Semantic.

The National Centres of Competence in Research are managed by the Swiss National Science Foundation on behalf of the Federal Authorities 1 IBM T.J. Watson.

LSIR All rights reserved. © 2003, Jie Wu, EPFL-I&C-IIF-LSIR, Laboratoire de systèmes d'informations répartis, Swiss Federal Institute.

Improving Data Access in P2P Systems Karl Aberer and Magdalena Punceva Swiss Federal Institute of Technology Manfred Hauswirth and Roman Schmidt Technical.

©2003, Philippe Cudre-Mauroux, EPFL-I&C-IIF, Laboratoire de systèmes d'informations répartis LSIR Weekly seminar Mapping the Semantic Web.

P-Grid Presentation by Thierry Lopez P-Grid: A Self-organizing Structured P2P System Karl Aberer, Philippe Cudré-Mauroux, Anwitaman Datta, Zoran Despotovic,

Ontology-based Access Ontology-based Access to Digital Libraries Sonia Bergamaschi University of Modena and Reggio Emilia Modena Italy Fausto Rabitti.

Peer-to-Peer Databases David Andersen Advanced Databases.

OMAP: An Implemented Framework for Automatically Aligning OWL Ontologies SWAP, December, 2005 Raphaël Troncy, Umberto Straccia ISTI-CNR

Semantic Interoperability Jérôme Euzenat INRIA & LIG France Natasha Noy Stanford University USA.

Ontology Matching Basics Ontology Matching by Jerome Euzenat and Pavel Shvaiko Parts I and II 11/6/2012Ontology Matching Basics - PL, CS 6521.

Semantic Matching Pavel Shvaiko Stanford University, October 31, 2003 Paper with Fausto Giunchiglia Research group (alphabetically ordered): Fausto Giunchiglia,

Web Explanations for Semantic Heterogeneity Discovery Pavel Shvaiko 2 nd European Semantic Web Conference (ESWC), 1 June 2005, Crete, Greece work in collaboration.

Paraskevi Raftopoulou 1,2 Paraskevi Raftopoulou 1,2 and Euripides G.M. Petrakis 2 1 Max-Planck Institute for Informatics, Saarbruecken, Germany

Search Engines and Information Retrieval Chapter 1.

MPI Informatik 1/17 Oberseminar AG5 Result merging in a Peer-to-Peer Web Search Engine Supervisors: Speaker : Sergey Chernov Prof. Gerhard Weikum Christian.

SWETO: Large-Scale Semantic Web Test-bed Ontology In Action Workshop (Banff Alberta, Canada June 21 st 2004) Boanerges Aleman-MezaBoanerges Aleman-Meza,

« Pruning Policies for Two-Tiered Inverted Index with Correctness Guarantee » Proceedings of the 30th annual international ACM SIGIR, Amsterdam 2007) A.

The Data Ring: Community Content Sharing Serge Abiteboul (INRIA) Alkis Polyzotis (UC Santa Cruz)

© 2002, Magdalena Punceva, EPFL-IC, Laboratoire de systèmes d'informations répartis Self-Organized Construction of Distributed Access Structures: A Comparative.

P2P Concept Search Fausto Giunchiglia Uladzimir Kharkevich S.R.H Noori April 21st, 2009, Madrid, Spain.

Benchmarking ontology-based annotation tools for the Semantic Web Diana Maynard University of Sheffield, UK.

Object Oriented Multi-Database Systems An Overview of Chapters 4 and 5.

Majid Sazvar Knowledge Engineering Research Group Ferdowsi University of Mashhad Semantic Web Reasoning.

2015/12/121 Extracting Key Terms From Noisy and Multi-theme Documents Maria Grineva, Maxim Grinev and Dmitry Lizorkin Proceeding of the 18th International.

Scalable Hybrid Keyword Search on Distributed Database Jungkee Kim Florida State University Community Grids Laboratory, Indiana University Workshop on.

Taxonomy Caching: A Scalable Low- Cost Mechanism for Indexing Remote Contents in Peer-to-Peer Systems Kjetil Nørvåg Norwegian University of Science and.

1 WS-GIS: Towards a SOA-Based SDI Federation Fábio Luiz Leite Júnior Information System Laboratory University of Campina Grande

Cooperative Location- Sensing for Wireless Networks Authors ： Haris Fretzagias Maria Papadopouli Presented by cychen IEEE International Conference on Pervasive.

A Portrait of the Semantic Web in Action Jeff Heflin and James Hendler IEEE Intelligent Systems December 6, 2010 Hyewon Lim.

Semantic Data Extraction for B2B Integration Syntactic-to-Semantic Middleware Bruno Silva 1, Jorge Cardoso 2 1 2

School of Electrical Engineering &Telecommunications UNSW Cost-effective Broadcast for Fully Decentralized Peer-to-peer Networks Marius Portmann & Aruna.

The Chatty Web : Emergent Semantics Through Gossiping Karl Aberer, Philippe Cudre-Mauroux, Manfred Hauswirth Presented by Yookyung Jo.

GoRelations: an Intuitive Query System for DBPedia Lushan Han and Tim Finin 15 November 2011

Sensor Data Search & Integration Philippe Cudré-Mauroux & Karl Aberer Nokia-MICS meeting Novembre 14, 2006.

Composing Web Services and P2P Infrastructure. PRESENTATION FLOW Related Works Paper Idea Our Project Infrastructure.

The Semantic Web By: Maulik Parikh.

Chinese Academy of Sciences, Beijing, China

وب معنایی در تجارت الکترونیک

A research literature search engine with abbreviation recognition

1st International Conference on Semantics, Knowledge and Grid

CASE − Cognitive Agents for Social Environments

Kostas Kolomvatsos, Christos Anagnostopoulos

Motivation Semantic Transformation Module Most of the existing works neglect the semantic relationship between the visual feature and linguistic knowledge,

Presentation transcript:

©2003, Philippe Cudré-Mauroux, EPFL-I&C-IIF, Distributed Information Systems Lab The Chatty Web approach for global semantic agreements MMGPS Workshop, London Philippe Cudré-Mauroux, Karl Aberer, Manfred Hauswirth Distributed Information Systems Laboratory (LSIR) Swiss Federal Institute of Technology, Lausanne (EPFL)

©2003, Philippe Cudré-Mauroux, EPFL-I&C-IIF, Distributed Information Systems Lab

The Problem (1) Swissprot site at Geneva A lab at MIT A lab in Trondheim organism Query posted at EPFL species EMBLChange site at Cambridge organism EMBLChange peers species, … SwissProt peers authors, titles, organism, … other peers authors, …

©2003, Philippe Cudré-Mauroux, EPFL-I&C-IIF, Distributed Information Systems Lab The Problem (2) How to obtain semantic interoperability among heterogeneous data sources without relying on pre-existing, global semantic models?

©2003, Philippe Cudré-Mauroux, EPFL-I&C-IIF, Distributed Information Systems Lab Outline of the solution A lab in Trondheim species EMBLChange site at Cambridge Swissprot site at Geneva A lab at MIT organism Query posted at EPFL organism EMBLChange peers species, … SwissProt peers authors, titles, organism, … other peers authors, … organism  authors organism  species species  organism Local translations enabling global agreements

©2003, Philippe Cudré-Mauroux, EPFL-I&C-IIF, Distributed Information Systems Lab On Translations

©2003, Philippe Cudré-Mauroux, EPFL-I&C-IIF, Distributed Information Systems Lab Query Forwarding To whom shall we send the queries? –To peers susceptible of sending us a response… Simplistic solutions –Local Neighboring (same schema) Low recall –Query Flooding (entire network) Low precision, high network load Semantic Gossiping –Query forwarding by selecting the right peers –Query dependant PHBs (Per-Hop Behaviors) –Query / transformed queries analysis Intrinsic measures (syntactic distances) Extrinsic measures (semantic distances)

©2003, Philippe Cudré-Mauroux, EPFL-I&C-IIF, Distributed Information Systems Lab Similarity Measures Syntactic Similarity –Similarity measure between an original and a transformed query. –Iterative computation of information loss in selections / projections. Semantic Similarities –Probabilistic analysis (max. likelihood) upon the correctness of translations based on feedback received

©2003, Philippe Cudré-Mauroux, EPFL-I&C-IIF, Distributed Information Systems Lab Semantic Similarity Cycles Detection –Detection of query cycles: - (T1-> n) (Ai) = (Ai)  - (T1-> n) (Ai) = (Aj) x - (T1 -> n) (Ai) =  Results Analysis –Content-retrieval techniques: –classification rules to relate a returned documents to queries (extensional VS intentional expression of concepts)

©2003, Philippe Cudré-Mauroux, EPFL-I&C-IIF, Distributed Information Systems Lab Realizing semantic interoperability Evaluations based on Chatty Web simulations. Automatic correction of erroneous mappings based on evidences gathered. Small-world graph => Self-repairing semantic networks

©2003, Philippe Cudré-Mauroux, EPFL-I&C-IIF, Distributed Information Systems Lab Some Results (1) Sensitivity to TTL (cycle analysis only, 25 peers, 4 concepts)

©2003, Philippe Cudré-Mauroux, EPFL-I&C-IIF, Distributed Information Systems Lab Some Results (2) Scalability (results analysis only, 4 concepts, TTL=3, misclassification rate=0.1, 2 documents/peer on avg.)

©2003, Philippe Cudré-Mauroux, EPFL-I&C-IIF, Distributed Information Systems Lab Some Results (3) Combined results (25 peers, 4 concepts, TTL=6 | 3, misclassification rate=0.1, 2 documents/peer on avg.)

©2003, Philippe Cudré-Mauroux, EPFL-I&C-IIF, Distributed Information Systems Lab P-Grid Implementation (ongoing work)

©2003, Philippe Cudré-Mauroux, EPFL-I&C-IIF, Distributed Information Systems Lab References Start making sense: The Chatty Web approach for global semantic agreements, Karl Aberer, Philippe Cudré-Mauroux, Manfred Hauswirth 1st issue of Journal of Web Semantics. The Chatty Web: Emergent Semantics Through Gossiping Karl Aberer, Philippe Cudré-Mauroux, Manfred Hauswirth Proceedings of the Twelfth International World Wide Web Conference (WWW2003), May 2003, Budapest, Hungary. A Framework for Semantic Gossiping Karl Aberer, Philippe Cudré-Mauroux, Manfred Hauswirth SIGMOD Record, 31(4), December

©2003, Philippe Cudré-Mauroux, EPFL-I&C-IIF, Distributed Information Systems Lab The Chatty Web approach for global semantic agreements MMGPS Workshop, London Philippe Cudré-Mauroux, Karl Aberer, Manfred Hauswirth Distributed Information Systems Laboratory (LSIR) Swiss Federal Institute of Technology, Lausanne (EPFL)