Abstract
A core challenge in peer-to-peer systems is efficient location of large numbers of nodes or data sources. This paper proposes a novel catalog search for the large distributed XML data sources based on consistent hashing, and the improved algorithm is given to speed the key location. Utilizing this model with data summary can quickly process queries for XML repositories. Results from performance simulation show that our approach has significant improvement.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Galanis, L., Wang, Y., Jeffery, S.R., DeWitt, D.J.: Processing Queries in a Large Peer-to-Peer System. In: CAiSE 2003, Klagenfurt, Austria, June 2003, pp. 273–288 (2003)
Crespo, A., Garcia-Molina, H.: Routing Indices for distributed Systems. In: ICDCS 2002, Vienna, Austria, July 2-5, p. 23. IEEE Computer Society, Los Alamitos (2002)
Gnutella, resources, http://gnutella.wego.com . Napster, http://gnutella.wego.com
Harren, M., Hellerstein, J.M., Huebsch, R., Loo, B.T., Shenker, S., Stoica, I.: Complex Queries in DHT-based Peer-to-Peer Networks. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 242. Springer, Heidelberg (2002)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In: Proc. SIGCOMM 2001, USA, August 2001, pp. 149–160 (2001)
Karger, D., Lehman, E., Leighton, F., Levine, M., Lewin, D., Panigrahy, R.: Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the World Wide Web. In: Proceedings of the 29th Annual ACM Symposium on Theory of Computing, TX, USA, May 1997, pp. 654–663 (1997)
Yang, B., Garcia-Molina, H.: Designing a Super-Peer Network. In: Proc. ICDE 2003 (2003)
Rowstron, A., Druschel, P.: Pastry. Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: IFIP/ACM Intl. Conference on Distributed Systems Platforms, Germany, November 2001, pp. 329–350 (2001)
Li, Q.Z., Moon, B.K.: Indexing and Querying XML Data for Regular Path Expressions. In: Proceedings of the 27th VLDB Conference, Roma, Italy, September 2001, pp. 361–370 (2001)
Papadimos, V., Maier, D., Tufte, K.: Distributed Query Processing and Catalogs for Peer-to-Peer Systems. In: CIDR 2003, CA, USA (January 2003)
XML path language (Xpath) 2.0, http://www.w3.org/TR/Xpath20/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, Y., Le, Jj. (2005). Catalog Search for XML Data Sources in Peer-to-Peer Systems. In: Kim, C. (eds) Information Networking. Convergence in Broadband and Mobile Networking. ICOIN 2005. Lecture Notes in Computer Science, vol 3391. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30582-8_62
Download citation
DOI: https://doi.org/10.1007/978-3-540-30582-8_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24467-7
Online ISBN: 978-3-540-30582-8
eBook Packages: Computer ScienceComputer Science (R0)