Storing and retrieving XPath fragments in structured P2P networks

Data and Knowledge Engineering

Volumn 59, Issue 2, 2006, Pages 247-269

  Bonifati, Angela ^a   Cuzzocrea, Alfredo ^b  

^a ICAR CNR   (Italy)

^b UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Distributed XML; P2P networks; XML querying; XPath

Indexed keywords

COMPUTER NETWORKS; DATABASE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; KNOWLEDGE ENGINEERING; QUERY LANGUAGES; XML;

DISTRIBUTED XML; P2P NETWORKS; XML QUERYING; XPATH;

DATA STRUCTURES;

EID: 33748320840     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2006.01.011     Document Type: Article

References (46)

1. Aberer K., Cudre-Mauroux P., Datta A., Despotovic Z., Hauswirth M., Punceva M., and Schmidt R. P-Grid: A self-organizing structured P2P system. SIGMOD Record 32 3 (2003)
2. S. Abiteboul, B. Alexe, O. Benjelloun, B. Cautis, I. Fundulaki, T. Milo, A. Sahuguet, An Electronic Patient Record "On Steroids": Distributed, Peer-to-Peer, Secure and Privacy-Conscious (demo), in: Proc. of VLDB, 2004.
3. S. Abiteboul, J. Baumgarten, A. Bonifati, G. Cobena, C. Cremarenco, F. Dragan, I. Manolescu, T. Milo, N. Preda, Managing Distributed Workspaces with Active XML (demo), in: Proc. of VLDB, 2003.
4. S. Abiteboul, A. Bonifati, G. Cobena, I. Manolescu, T. Milo, Dynamic XML Documents with Distribution and Replication, in: Proc. of ACM SIGMOD, 2003.
5. S. Amer-Yahia, S. Cho, L.V.S. Lakshmanan, D. Srivastava, Minimization of Tree Pattern Queries, in: Proc. of ACM SIGMOD, 2001.
6. S. Amer-Yahia, L.V.S. Laksmanan, S. Pandit, FlexPath: Flexible Structure and Full-Text Querying for XML, in: Proc. of ACM SIGMOD, 2004.
7. Berkeley DB Data Store. Available from: .
8. P.A. Bernstein, F. Giunchiglia, A. Kementsietsidis, J. Mylopoulos, L. Serafini, I. Zaihrayeu, Data management for Peer-to-Peer computing: a vision, in: Proc. of ACM WebDB, 2002.
9. A. Bonifati, U. Matrangolo, A. Cuzzocrea, M. Jain, XPath Lookup Queries in P2P Networks, in: Proc. of ACM WIDM, 2004.
10. J.-M. Bremer, M. Gertz, On distributing XML repositories, in: Proc. of ACM WebDB, 2003.
11. Broder A.Z. Some Applications of Rabin's Fingerprinting Method (1993), Springer-Verlag
12. A.Z. Broder, M. Najork, J.L. Wiener, Efficient URL Caching for World Wide Web Crawling, in: Proc. of WWW, 2003.
13. E. Brunskill, Building Peer-to-Peer systems with chord, a distributed lookup service, in: Proc. of HotOS, 2001.
14. A. Crainiceanu, P. Linga, J. Gehrke, J. Shanmugasundaram, Querying Peer-to-Peer networks using p-trees, in: Proc. of ACM WebDB, (2004).
15. L. Galanis, Y. Wang, S.R. Jeffery, D.J. DeWitt, Locating data sources in large distributed systems, in: Proc. of VLDB, 2003.
16. Gibbons P.B., Karp B., Ke Y., Nath S., and Seshan S. IrisNet: an architecture for a World-Wide Sensor Web. IEEE Pervasive Computing 2 4 (2003)
17. Gnutella homepage. Available from: .
18. X. Gong, Y. Yan, W. Qian, A. Zhou, Bloom filter-based XML packets filtering for millions of path queries, in: Proc. of IEEE ICDE, 2005.
19. G. Gottlob, C. Koch, R. Pichler, Efficient algorithms for processing XPath queries, in: Proc. of VLDB, 2002.
20. S.D. Gribble, A.Y. Halevy, Z.G. Ives, M. Rodrig, D. Suciu, What can database do for Peer-to-Peer? in: Proc. of ACM WebDB, 2001.
21. A. Gupta, D. Agrawal, A. El Abbadi, Approximate range selection queries in Peer-to-Peer systems, in: Proc. of CIDR, 2003.
22. A.Y. Halevy, Z.G. Ives, D. Suciu, I. Tatarinov, Schema mediation in peer data management systems, in: Proc. of IEEE ICDE, 2003.
23. R. Huebsch, J.M. Hellerstein, N. Lanham, B.T. Loo, S. Shenker, I. Stoica, Querying the Internet with Pier, in: Proc. of VLDB, 2003.
24. V. Kantere, D. Tsoumakos, N. Roussopoulos, Querying structured data in an unstructured P2P system, in: Proc. of ACM WIDM, 2004.
25. The KaZaA homepage. Available from: .
26. A. Kementsietsidis, M. Arenas, R.J. Miller, Mapping data in Peer-to-Peer systems: semantics and algorithmic issues, in: Proc. of ACM SIGMOD, 2003.
27. Knuth D.E. The Art of Computer Programming III: Sorting and Searching. second ed. (1973), Addison-Wesley
28. G. Koloniari, E. Pitoura, Content-based routing of path queries in Peer-to-Peer systems, in: Proc. of EDBT, 2004.
29. Y. Li, C. Yu, H.V. Jagadish, Schema-free XQuery, in: Proc. of VLDB, 2004.
30. B.T. Loo, R. Huebsch, J.M. Hellerstein, I. Stoica, S. Shenker, Enhancing P2P file-sharing with an Internet-Scale Query Processor, in: Proc. of VLDB, 2004.
31. Menezes A.J., van Oorschot P.C., and Vanstone S.A. Handbook of Applied Cryptography (1996), CRC Press
32. B.C. Ooi, K.L. Tan, A.Y. Zhou, C.H. Goh, Y.G. Li, C.Y. Liau, B. Ling, W.S. Ng, Y.F. Shu, X.Y. Wang, M. Zhang, PeerDB: Peering into Personal Databases, in: Proc. of ACM SIGMOD, 2003.
33. Ozsu M.T., and Valduriez P. Principles of Distributed Database Systems (1999), Prentice-Hall
34. X. Pang, B. Catania, K. Tan, Securing your data in P2P systems, in: Proc. of IEEE DASFAA, 2003.
35. Rabin M.O. Fingerprinting by random polynomials. CRCT TR-15-81 (1981), Harvard University
36. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, A scalable content-addressable network, in: Proc. of ACM SIGCOMM, 2001.
37. C. Sartiani, P. Manghi, G. Ghelli, G. Conforti, XPeer: a self-organizing XML P2P satabase system, in: Proc. of P2PDB, 2004.
38. A. Schmidt, F. Waas, M. Kersten, M. Carey, I. Manolescu, R. Busse, XMark: a benchmark for XML data management, in: Proc. of VLDB, 2002.
39. D. Srivastava, S. Al-Khalifa, H.V. Jagadish, N. Koudas, J.M. Patel, Y. Wu, Structural joins: a primitive for efficient XML query pattern matching, in: Proc. of IEEE ICDE, 2002.
40. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. Balakrishnan, Chord: a scalable Peer-to-Peer lookup service for internet applications, in: Proc. of ACM SIGCOMM, 2001.
41. Suciu D. Distributed query evaluation on semistructured data. ACM Transactions on Database Systems 27 1 (2002)
42. I. Tatarinov, A.Y. Halevy, Efficient query reformulation in peer-data management systems, in: Proc. of ACM SIGMOD, 2004.
43. D. Tsoumakos, N. Roussopoulos, A comparison of Peer-to-Peer search methods, in: Proc. of ACM WebDB, 2003.
44. University of Washington XML Repository. Available from: .
45. XML Path Language. Available from: .
46. XQuery 1.0 and XPath 2.0 Full-Text. Available from: .