The Community for Technology Leaders
RSS Icon
Subscribe
Galway, Ireland
Sept. 2, 2007 to Sept. 5, 2007
ISBN: 0-7695-2986-0
pp: 105-112
Qiang Wang , Univ. of Waterloo, Canada
M. Tamer Ozsu , Univ. of Waterloo, Canada
ABSTRACT
Many emerging applications that use XML are distributed, usually over large peer-to-peer (P2P) networks on the Internet. The deployment of an XML query shipping system over P2P networks requires a specialized synopsis to capture XML data in routing tables. In this paper, we propose a novel eigenvalue-based routing synopsis for deployment over unstructured P2P networks. Based on well-established Cauchy?s Interlacing Theorem, our approach employs multiple eigenvalues as routing synopsis and facilitates query routing process with computationally-inexpensive range inequality checking. Through extensive experiments, we demonstrate the effectiveness of our approach.
INDEX TERMS
null
CITATION
Qiang Wang, M. Tamer Ozsu, "An Efficient Eigenvalue-based P2P XML Routing Framework", P2P, 2007, Peer-to-Peer Computing, IEEE International Conference on, Peer-to-Peer Computing, IEEE International Conference on 2007, pp. 105-112, doi:10.1109/P2P.2007.20
3 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool