Filters








5,121 Hits in 6.5 sec

Using semantic links to support top-K join queries in peer-to-peer networks

Jie Liu, Liang Feng, Hai Zhuge
2007 Concurrency and Computation  
Usually K is quite small compared to the total number of satisfactory answers. USING SEMANTIC LINKS TO SUPPORT TOP-K QUERIES IN P2P NETWORKS tuples and the top-K miss rate.  ...  Secondly, we plan to apply the proposed approach to answering top-K join queries in XML. Finally, we plan to look for a good method of answering top-K join queries in structured P2P networks.  ...  To reduce the amount of data actually involved in the join operation, in this paper we propose a semantic-link-based approach to answer top-K join queries in P2P networks.  ... 
doi:10.1002/cpe.1145 fatcat:c2vnwnrjlban7fq3vfi6uhgcz4

Semantic link based top-K join queries in P2P networks

Jie Liu, Liang Feng, Chao He
2006 Proceedings of the 15th international conference on World Wide Web - WWW '06  
This paper resolves this issue by organizing peers in a Semantic Link Network Overlay, where semantic links are established to denote the semantic relationship between peers' data schemas.  ...  A query request will be routed to appropriate peers according to the semantic link type and a lower bound of rank function.  ...  To efficiently support top-K join queries in P2P networks, this paper extends our previous work in [4] by establishing semantic links to denote the semantic relationship between peers' data schemas.  ... 
doi:10.1145/1135777.1135987 dblp:conf/www/LiuFH06 fatcat:nvbs7xcprnevxpkldbh2lxwtvu

A semantic-based P2P resource organization model R-Chord

Jie Liu, Hai Zhuge
2006 Journal of Systems and Software  
Experiments show that, compared to the Chord approach, the R-Chord approach is more flexible to support semantic-based queries and can significantly decrease the average visiting number of and visiting  ...  times on peers for answering queries.  ...  Acknowledgements The research work was supported by the National Science Foundation of China (No. 60503047) and the National Basic Research Program of China (973 Project No. 2003CB317000).  ... 
doi:10.1016/j.jss.2006.03.001 fatcat:mghajvtqkballeizkhsf5pdcpy

A semantic-link-based infrastructure for web service discovery in P2P networks

Jie Liu, Hai Zhuge
2005 Special interest tracks and posters of the 14th international conference on World Wide Web - WWW '05  
Then, the same request will be routed in the Semantic Link Network according to the service link type and semantic matching.  ...  This paper resolves this issue by organizing services in the overlay combining the Semantic Service Link Network and the Chord P2P network.  ...  ACKNOWLEDGEMENTS The research work is supported by the National Basic Research 973 Program (2003CB317001) and the National Science Foundation of China (No.60273020 and No.70271007).  ... 
doi:10.1145/1062745.1062808 dblp:conf/www/LiuZ05 fatcat:ajuxaad5xffavgtnfewvsayfvi

QUERY ROUTING IN A PEER-TO-PEER SEMANTIC LINK NETWORK

Hai Zhuge, Jie Liu, Liang Feng, Xiaoping Sun, Chao He
2005 Computational intelligence  
A semantic link peer-to-peer (P2P) network specifies and manages semantic relationships between peers' data schemas and can be used as the semantic layer of a scalable Knowledge Grid.  ...  First, it uses semantic links to enrich the relationships between peers' data schemas.  ...  Thanks also go to the anonymous reviewers and the guest editors for their valuable comments.  ... 
doi:10.1111/j.0824-7935.2005.00271.x fatcat:6gxyidqwobge5d3ma6hzpsktki

Finding and evaluating the community structure in semantic peer-to-peer overlay networks

HanHua Chen, Hai Jin
2011 Science China Information Sciences  
has been done and the results indicate that semantic overlay is efficient for content searching in peer-to-peer networks.  ...  Recently much attention has been paid to semantic overlay networks for information retrieval in large scale peer-to-peer networks, and much research work on semantic overlay protocols and searching algorithms  ...  Acknowledgements This work was supported by the National Natural Science Foundation of China and RGC Joint Research Fund (Grant No. 60731160630).  ... 
doi:10.1007/s11432-011-4296-6 fatcat:ijjghf22onhdflfpyyxgm2xok4

Semantic-Based Query Routing and Heterogeneous Data Integration in Peer-to-Peer Semantic Link Networks [chapter]

Hai Zhuge, Jie Liu, Liang Feng, Chao He
2004 Lecture Notes in Computer Science  
A semantic link P2P network specifies and manages semantic relationships between peers' data schemas.  ...  The advantages of the proposed approach include three aspects: First, it uses semantic links to enrich relationships between peers' data schemas.  ...  The research work was supported by the National Grand Fundamental Research 973 Program of China and the National Science Foundation.  ... 
doi:10.1007/978-3-540-30145-5_6 fatcat:n75cw3pe2vemladmic3qn6j5ra

Data Sharing in P2P Systems [chapter]

Rabab Hayek, Guillaume Raschia, Patrick Valduriez, Noureddine Mouaddib
2009 Handbook of Peer-to-Peer Networking  
All along, we focus on the evolution from simple file-sharing systems, with limited functionalities, to Peer Data Management Systems (PDMS) that support advanced applications with more sophisticated data  ...  Advanced P2P applications are dealing with semantically rich data (e.g. XML documents, relational tables), using a high-level SQL-like query language.  ...  Top-k Queries Given a dataset D and a scoring function f , a top-k query retrieves the k data items in D with the highest scores according to f .  ... 
doi:10.1007/978-0-387-09751-0_19 fatcat:i5pyj3c53rc6lfdxiqnconhsiq

Distributed Semantic Overlay Networks [chapter]

Christos Doulkeridis, Akrivi Vlachou, Kjetil Nørvåg, Michalis Vazirgiannis
2009 Handbook of Peer-to-Peer Networking  
Semantic Overlay Networks (SONs) have been recently proposed as a way to organize content in peer-to-peer (P2P) networks.  ...  As a result, less peers need to be contacted, in order to answer a query.  ...  At peer join time, neighbor selection can be performed in two ways: range selection (select the peers in the SON with distance below a threshold) and k-NN selection (the k closest peers semantically).  ... 
doi:10.1007/978-0-387-09751-0_17 fatcat:g7tbfz33mncpnjgywn67ayx22q

p2pDating: Real life inspired semantic overlay networks for Web search

Josiane Xavier Parreira, Sebastian Michel, Gerhard Weikum
2007 Information Processing & Management  
In the spirit of the natural notion of autonomous peers participating in a P2P system, our strategy creates semantic overlay networks based on the notion of "peer-to-peer dating": Peers are free to decide  ...  In recent research a rather strict notion of semantic overlay networks has been established. In most approaches, peers are squeezed into a semantic profile by clustering them based on their contents.  ...  Instead, it can run a distributed top-k algorithm to efficiently figure out the k most promising peers.  ... 
doi:10.1016/j.ipm.2006.09.007 fatcat:luvdns5pyff5ji2fude746e3mm

Search Enhanced by Distributed Semantic Clustering in Gnutella-like P2P Systems

X. Yang, Y. Hu
2007 Proceedings of the ... International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems  
Leveraging the state-of-the-art Information Retrieval (IR) algorithms and relevance ranking algorithm, we propose an architecture for efficient search in peer-to-peer networks.  ...  Nodes in different clusters are connected through long-distance links. Queries are routed to the cluster which has the most relevance contents and flooded to the nodes in the corresponding clusters.  ...  ACKNOWLEDGMENT This research was supported in part by the National Science Foundation under grant CCF-0541103.  ... 
doi:10.1109/mascots.2007.59 dblp:conf/mascots/YangH07 fatcat:bt4bejc3undb5o2zwkl5tcnzle

Message Passing in Semantic Peer-to-Peer Overlay Networks [Exploratory DSP]

Philippe Cudre-Mauroux, Karl Aberer
2007 IEEE Signal Processing Magazine  
Then, we discuss data management in such networks by introducing an additional layer to handle semantic heterogeneity and data integration.  ...  Structured overlay networks were introduced to alleviate network traffic while maximizing the probability of a query locating a specific peer.  ...  It is created using the overlay layer to collaboratively share all semantic information, allowing all peers at the overlay layer to query and update the semantic mediation layer, and reformulate queries  ... 
doi:10.1109/msp.2007.904799 fatcat:igju4x5rdfhtbirwiu3a4jp6di

Information retrieval in schema-based P2P systems using one-dimensional semantic space

Tao Gu, Hung Keng Pung, Daqing Zhang
2007 Computer Networks  
To reduce overheads incurred by peer joining, leaving and content changes in a high-dimensional overlay network, peers are constructed as a one-dimensional semantic space that facilitates efficient routing  ...  In this paper, we present Dynamic Semantic Space, a schema-based peer-to-peer overlay network that facilitates efficient lookup for RDF-based information in dynamic environments.  ...  Each peer maintains a local data repository which supports RDF-based semantic query using RDQL [18] .  ... 
doi:10.1016/j.comnet.2007.06.019 fatcat:6ehlnhpz5bbo3ggsbpr6bofz4e

Semantic overlay network for peer-to-peer hybrid information search and retrieval

Sungsu Kim, John Strassner, James Won-Ki Hong
2011 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops  
This paper proposes the design of a hierarchical semantic overlay network that can be used for content-based full-text search, and is part of our work to use semantics in network management.  ...  Our semantic overlay network is based on creating a semantic cluster of objects that is associated with each node in the P2P DHT to provide semantic search.  ...  SEMANTIC OVERLAY NETWORK BAS In this section, we describe the concep overlay network based on a DHT. In most systems, links between nodes are arbitrary. Th difficult to support semantic search.  ... 
doi:10.1109/inm.2011.5990543 dblp:conf/im/KimSH11 fatcat:2sqjqquzujhkdp5rsrkhzej4la

A peer-to-peer architecture for context lookup

T. Gu, E. Tan, H.K. Pung, D. Zhang
2005 The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services  
To reduce maintenance overheads incurred by high-dimensional semantic overlay networks, we propose a onedimensional ring space to construct peers and facilitate efficient query routing.  ...  Peers are grouped based on the semantics of their local data which are extracted according to a set of schemas and are self-organized as a semantic overlay network.  ...  Each ContextPeer maintains a local context data repository which supports RDF-based semantic query using RDQL [17] . Figure 1.  ... 
doi:10.1109/mobiquitous.2005.5 dblp:conf/mobiquitous/GuTPZ05 fatcat:fpkwhwe5vzeozgyysyeepjxhm4
« Previous Showing results 1 — 15 out of 5,121 results