XPath lookup queries in P2P networks

Proceedings of the Interntational Workshop on Web Information and Data Management

Volumn , Issue , 2004, Pages 48-55

  Bonifati, Angela ^a   Cuzzocrea, Alfredo ^b   Matrangolo, Ugo ^b   Jain, Mayank ^c  

^a CNR   (Italy)

^b UNIVERSITY OF CALABRIA   (Italy)

^c INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

Distributed XML Indexes; P2P Networks; XML Querying; XPath

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; ENCODING (SYMBOLS); OPTIMIZATION; QUERY LANGUAGES; SEARCH ENGINES;

DISTRIBUTED XML INDEXES; P2P NETWORKS; XML QUERYING; XPATH;

XML;

EID: 18744399853     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1031453.1031464     Document Type: Conference Paper

References (29)

1. S. Abiteboul, A. Bonifati, G. Cobena, I. Manolescu, and T. Milo. Dynamic XML Documents with Distribution and Replication. In Proc. of SIGMOD, 2003.
2. S. Amer-Yahia, S. Cho, L. Lakshmanan, and D. Srivastava. Minimization of Tree Pattern Queries. In Proc. of SIGMOD, 2001.
3. S. Amer-Yahia, L. V. Laksmanan, and S. Pandit. FleXPath: Flexible Structure and Full-Text Querying for XML. In Proc. of SIGMOD, 2004.
4. J.-M. Bremer and M. Gertz. On Distributing XML Repositories. In Proc. of WebDB, 2003.
5. A. Broder. Some Applications of Rabin's Fingerprinting Method. Springer-Verlag, 1993.
6. A. Broder, M. Najork, and J. Wiener. Efficient URL Caching for World Wide Web Crawling. In Proc. of WWW, 2003.
7. E. Brunskill. Building peer-to-peer systems with chord, a distributed lookup service. In Proceedings of the Eighth Workshop on Hot Topics in Operating Systems, page 81. IEEE Computer Society, 2001.
8. A. Crainiceanu, P. Linga, J. Gehrke, and J. Shanmugasundaram. Querying Peer-to-Peer Networks Using P-Trees. In Proc. of WebDB, 2004.
9. F. Dabek, M. Kaashoek, D. Karger, R. Morris, and I. Stoica. Wide-area cooperative storage with CFS. In Proc. of SOSP, 2001.
10. L. Galanis, Y. Wang, S. Jeffery, and D. DeWitt. Locating Data Sources in Large Distributed Systems. In Proc. of VLDB, 2003.
11. Gnutella homepage. http://www.gnutella.com/.
12. G. Gottlob, C. Koch, and R. Pichler. Efficient Algorithms for Processing XPath Queries. In Proc. of VLDB, pages 95-106, 2002.
13. S. D. Gribble, A. Y. Halevy, Z. G. Ives, M. Rodrig, and D. Suciu. What Can Database Do for Peer-to-Peer? In Proc. of WebDB, 2001.
14. A. Gupta, D. Agrawal, and A. E. Abbadi. Approximate Range Selection Queries in Peer-to-Peer Systems. In Proc. of CIDR, 2003.
15. R. Huebsch, J. M. Hellerstein, N. Lanham, B. T. Loo, S. Shenker, and I. Stoica. Querying the Internet with PIER. In Proc. of VLDB, 2003.
16. The Kazaa Homepage, http://www.kazaa.com.
17. A. Kementsietsidis, M. Arenas, and R. Miller. Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues. In Proc. of SIGMOD, 2003.
18. D. Knuth. The Art of Computer Programming III: Sorting and Searching, 2nd Edition. In Addison-Wesley, 1973.
19. G. Koloniari and E. Pitoura. Content-Based Routing of Path Queries in Peer-to-Peer Systems. In Proc. of EDBT, 2004.
20. Y. Li and C. Y. andH. V. Jagadish. Schema-Free XQuery. In Proc. of VLDB, 2004.
21. B. T. Loo, R. Huebsch, J. M. Hellerstein, I. Stoica, and S. Shenker. Enhancing P2P File-Sharing with an Internet-Scale Query Processor. In Proc. of VLDB (To appear), 2004.
22. M. T. Ozsu and P. Valduriez. Principles of Distributed Database Systems. Prentice-Hall, 1999.
23. M. Rabin. Fingerprinting by Random Polynomials. In CRCT TR-15-81, Harvard University, 1981.
24. C. Sartiani, P. Manghi, G. Ghelli, and G. Conforti. XPeer: A self-organizing XML P2P database system. In Proc. of P2PDB Workshop, co-held with EDBT, 2004.
25. A. Schmidt, F. Waas, M. Kersten, M. Carey, I. Manolescu, and R. Busse. XMark: A benchmark for XML data management. In Proc. of VLDB, 2002.
26. I. Stoica, R. Morris, D. Karger, M. Kaashoek, and H. Balakrishnan. Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In Proc. of ACM SIGCOMM, 2001.
27. D. Suciu. Distributed Query Evaluation on Semistructured Data. In TODS, 2004.
28. I. Tatarinov and A. Halevy. Efficient Query Reformulation in Peer-Data Management Systems. In Proc. of SIGMOD, 2004.
29. Website. Berkeley DB Data Store, 2003. http://www.sleepycat.com/pro- ducts/data.shtml.