Sept. 2, 2007 to Sept. 5, 2007
Qiang Wang , Univ. of Waterloo, Canada
M. Tamer Ozsu , Univ. of Waterloo, Canada
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/P2P.2007.20
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.
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