|
Title:
|
ROUTING XQUERY IN A P2P NETWORK USING ADAPTABLE TRIE-INDEXES |
|
Author(s):
|
Florin Dragan , Georges Gardarin , Laurent Yeh |
|
ISBN:
|
972-8924-02-X |
|
Editors:
|
Pedro Isaías and Miguel Baptista Nunes |
|
Year:
|
2005 |
|
Edition:
|
2 |
|
Keywords:
|
P2P, XML, mediation, routing, index. |
|
Type:
|
Short Paper |
|
First Page:
|
344 |
|
Last Page:
|
348 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
The increasing popularity of XML and P2P networks has generated much interest in distributed processing of XML data. In this paper we propose a novel solution for schema and content indexing in a P2P architecture. Our solution is based on a hierarchy of super-peers managing progressively compressed summaries of XML schemas. The main features of the extended tries used for schema and XML data indexing are scalability, as the index adapts to the different memory capacities of peers, and efficiency as it is very simple to provide routing decisions based on path-set matching. We summarize the results of experiments that prove the validity of the proposed distributed trie-indexes. |
|
|
|
|
|
|
