XCube: Processing XPath queries in a hypercube overlay network

Peer-to-Peer Networking and Applications

Volumn 2, Issue 2, 2009, Pages 128-145

  Li, Yingguang ^a   Özsu, M Tamer ^b   Tan, Kian Lee ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Data communications; Distributed databases; Query processing; XML

Indexed keywords

BIT MAPS; BIT VECTOR; DATA COMMUNICATIONS; DISTRIBUTED DATABASES; DOCUMENT IDENTIFIERS; EXPERIMENTAL STUDIES; HYPERCUBE; IN-PHASE; TAG-BASED SYSTEMS; XML DATA; XPATH QUERIES;

CONVOLUTIONAL CODES; GEOMETRY; MARKUP LANGUAGES; METADATA; OVERLAY NETWORKS; PACKET SWITCHING; QUERY PROCESSING; XML;

VECTORS;

EID: 67449101485     PISSN: 19366442     EISSN: 19366450     Source Type: Journal    
DOI: 10.1007/s12083-008-0025-3     Document Type: Article

References (21)

1. Aberer K (2001) P-Grid: a self-organizing access structure for P2P information systems. In: Proceedings of the 6th CoopIS conference, pp 179-194 (Pubitemid 33335410)
2. Abiteboul S, Manolescu I, Preda N (2004) Constructing and querying a peer-to-peer warehouse of XML resources. In: Semantic web and databases workshop, pp 219-225
3. Bonifati A, Matrangolo U, Cuzzocrea A, Jain M (2004) XPath lookup queries in P2P networks. In: Proceedings of WIDM'04, pp 48-55
4. Crespo A, Garcia-Molina H (2002) Routing indices for peer-to-peer systems. In: Proceedings of ICDCS'02, p 23, July
5. Galanis L, Wang Y, Jeffery S, DeWitt D (2003) Locating data sources in large distributed systems. In: Proceedings of VLDB'03. Berlin, Germany, pp 874-885
6. Galanis L, Wang Y, Jeffery SR, Dewitt DJ (2003) Processing queries in a large peer-to-peer system. In: Proceedings of the 16th CAiSE conference, pp 273-288
7. Ganesan P. Bawa M. Garcia-Molina H.
8. Goldman R, Widom J (1997) Dataguides: enabling query formulation and optimization in semistructured databases. In: Proceedings of VLDB'97, pp 436-445
9. Joung YJ, Fang CT, Yang LW (2005) Keyword search in DHT-based peer-to-peer networks. In: Proceedings of ICDCS'05, pp 339-348
10. Kaushik R, Bohannon P, Naughton JF, Korth HF (2002) Covering indexes for branching path queries. In: Proceedings of ACM SIGMOD'02, pp 133-144 (Pubitemid 34985542)
11. Koloniari G, Pitoura E (2004) Content-based routing of path queries in peer-to-peer systems. In: Proceedings of the EDBT conference, pp 29-47
12. N Polyzotis M Garofalakis 2006 XSKETCH synopses for XML data graphs ACM Trans Database Syst 31 3 1014 1063 (Pubitemid 44600831)
13. Ratnasamy S, Francis P, Handley M, Karp R, Shenker S (2001) A scalable content-addressable network. In: Proceedings of SIGCOMM'01, pp 161-172
14. Saroiu S, Gummadi PK, Gribble SD (2002) A measurement study of peer-to-peer file sharing systems. In: Proc. of multimedia computing and networking
15. Sartiani C, Manghi P, Ghelli G, Conforti G (2004) XPeer: a self-organizing XML P2P database system. In: Proceedings of the first EDBT workshop on P2P and databases
16. Schlosser M, Sintek M, Decker S, Nejdl W (2002) A scalable and ontology-based p2p infrastructure for semantic web services. In: Proceedings of the second international conference on peer-to-peer computing. IEEE Computer Society, Washington, DC, USA, pp 104-111
17. Skobeltsyn G, Hauswirth M, Aberer K (2005) Efficient processing of XPath queries with structured overlay networks. In: OTM conferences, pp 1243-1260 (Pubitemid 43734368)
18. Stoica I, Morris R, Karger D, Kaashoek F, Balakrishnan H (2001) Chord: a scalable peer-to-peer lookup service for internet applications. In: Proceedings of SIGCOMM'01, pp 17-32
19. Wang Q, Özsu MT (2004) A data locating mechanism for distributed XML data over P2P networks. In: Technical report CS-2004-45, University of Waterloo
20. Yao BB, Özsu MT, Khandelwal N (2004) XBench benchmark and performance testing of XML DBMSs. In: Proceedings of ICDE'04, p 621
21. Zhang N, Özsu MT, Aboulnaga A, Ilyas IF (2006) XSEED: accurate and fast cardinality estimation for XPath queries. In: Proceedings of ICDE'06, p 61 (Pubitemid 44539853)