The content and access dynamics of a busy Web site: findings and implications
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Search and replication in unstructured peer-to-peer networks
ICS '02 Proceedings of the 16th international conference on Supercomputing
A local search mechanism for peer-to-peer networks
Proceedings of the eleventh international conference on Information and knowledge management
Probabilistic scalable P2P resource location services
ACM SIGMETRICS Performance Evaluation Review
Transparent Query Caching in Peer-to-Peer Overlay Networks
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Routing Indices For Peer-to-Peer Systems
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Improving Search in Peer-to-Peer Networks
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Making gnutella-like P2P systems scalable
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Adaptive Probabilistic Search for Peer-to-Peer Networks
P2P '03 Proceedings of the 3rd International Conference on Peer-to-Peer Computing
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Query Routing and Processing in Schema-Based P2P Systems
DEXA '04 Proceedings of the Database and Expert Systems Applications, 15th International Workshop
Peer-to-peer management of XML data: issues and research challenges
ACM SIGMOD Record
Schema Caching for Improved XML Query Processing in P2P Systems
P2P '06 Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing
DiCAS: An Efficient Distributed Caching Mechanism for P2P Systems
IEEE Transactions on Parallel and Distributed Systems
Distributed cache table: efficient query-driven processing of multi-term queries in P2P networks
P2PIR '06 Proceedings of the international workshop on Information retrieval in peer-to-peer networks
Taxonomy Caching: A Scalable Low-Cost Mechanism for Indexing Remote Contents in Peer-to-Peer Systems
PERSER '06 Proceedings of the 2006 ACS/IEEE International Conference on Pervasive Services
Processing queries in a large peer-to-peer system
CAiSE'03 Proceedings of the 15th international conference on Advanced information systems engineering
Hi-index | 0.00 |
XML is emerging as the de-facto standard for semistructured contents and metadata. Searching this content in mobile environments is challenging, since centralized approaches are not appropriate in a very dynamic environment with limited resources available for keeping a centralized index up-to-date. A more appropriate solution is to organize the mobile devices in an unstructured peer-to-peer (P2P) network. The main challenge in the context of unstructured P2P is to determine the peers that might store documents matching a query, i.e., peer selection. In this paper, we propose a summary caching method for increasing the efficiency and recall of peer selection during XML querying. Our approach is based on caching parts of XML schemas along the query path, to enable subsequent jumps to remote peers storing content relevant to the query. We evaluate the performance improvements of our search strategy in terms of completeness of the search and reduced latency. The results show that our approach can significantly enhance a naive query mechanism such as flooding, and consistently outperform a baseline path caching technique similar to techniques used in related work.