XBird/D: distributed and parallel XQuery processing using remote proxy

ABSTRACT

In this paper, we focus on an aspect of distributed XQuery processing that involves data exchanges between processor elements. We first address problems of distributed XML query processing and explain how the problems differ from traditional database problems. Then, in order to achieve efficient and transparent data exchange, we adopt the use of remote proxy, in which each shipped data is wrapped in a proxy sequence, and the proxy sequence is returned to the remote peer. When accessing the proxy sequence, actual results (possibly partial results) are fetched from a data provider, and then the data provider evaluates its entity sequence in a call-by-need fashion. Our scheme allows parallel query execution and reduces network traffic and redundant buffer utilization by exchanging required data directly between a consumer and a provider.

REFERENCES

• 1: Bloglines. http://www.bloglines.com/.
• 2: M. Tamer Özsu , Patrick Valduriez, Principles of distributed database systems (2nd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1999
• 3: W3C. XQuery 1.0 and XPath 2.0 Data Model (XDM). http://www.w3.org/TR/xpath-datamodel/.
• 4: M. Nicola and J. John. XML Parsing: A Threat to Database Performance. 2003.
• 5: Gene M. Amdahl. Validity of the single processor approach to achieving large scale computing capabilities. Morgan Kaufmann Publishers Inc., 2000.
• 6: Christopher Ré, Jim Brinkley, Kevin Hinshaw, and Dan Suciu. Distributed XQuery. In Proc. IIWeb, pages 116--121, 2004.
• 7: Ying Zhang , Peter Boncz, XRPC: interoperable and efficient distributed XQuery, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
• 8: Mary Fernández , Trevor Jim , Kristi Morton , Nicola Onose , Jérôme Siméon, DXQ: a distributed XQuery scripting language, Proceedings of the 4th international workshop on XQuery implementation, experience and perspectives, p.1-6, June 15-15, 2007, Beijing, China [doi>10.1145/1328158.1328161]
• 9: A. R. Schmidt , Florian Waas , Martin L. Kersten , D. Florescu , I. Manolescu , M. J. Carey , R. Busse, The XML benchmark project, CWI (Centre for Mathematics and Computer Science), Amsterdam, The Netherlands, 2001
• 10: R. J. Bayardo , D. Gruhl , V. Josifovski , J. Myllymaki, An evaluation of binary xml encoding optimizations for fast stream based xml processing, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988719]
• 11: W3C. XQuery 1.0: An XML Query Language. http://www.w3.org/TR/xquery/.
• 12: Daniela Florescu , Chris Hillery , Donald Kossmann , Paul Lucas , Fabio Riccardi , Till Westmann , J. Carey , Arvind Sundararajan, The BEA streaming XQuery processor, The VLDB Journal — The International Journal on Very Large Data Bases, v.13 n.3, p.294-315, September 2004 [doi>10.1007/s00778-004-0137-1]
• 13: Hans Rohnert. The proxy design pattern revisited: Pattern languages of program design 2. Addison-Wesley, Inc., 1996.
• 14: Tova Milo , Serge Abiteboul , Bernd Amann , Omar Benjelloun , Fred Dang Ngoc, Exchanging intensional XML data, ACM Transactions on Database Systems (TODS), v.30 n.1, p.1-40, March 2005 [doi>10.1145/1061318.1061319]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems

Keywords:
XML query processing, design and implementation of distributed database, distributed and parallel database, lazy evaluation