DXQ: a distributed XQuery scripting language

ABSTRACT

We present DXQ, an extension of XQuery to support the effective and efficient development of distributed XML applications. A DXQ program can invoke remote DXQ programs both synchronously and asynchronously and can dynamically ship DXQ code to execute at remote servers. We illustrate the power of the language with two distributed applications: the resolution algorithm of the Domain Name System (DNS) and the Narada overlay-network protocol. Our implementation permits concurrent evaluation of DXQ expressions at each server and can produce results extensionally (as XML values) or intensionally (as DXQ expressions).

REFERENCES

• 1: Martín Abadi , Boon Thau Loo, Towards a declarative language and system for secure networking, Proceedings of the 3rd USENIX international workshop on Networking meets databases, p.1-6, April 10, 2007, Cambridge, MA
• 2: Andrew W. Appel, Modern compiler implementation in Java, Cambridge University Press, New York, NY, 1997
• 3: D. Chamberlin, M. Carey, D. Florescu, D. Kossmann, and J. Robie. XQueryP: Programming with XQuery. In XIME-P 2006, Chicago, IL, USA, June 2006.
• 4: Y.-H. Chu, S. G. Rao, and H. Zhang. A case for end system multicast. IEEE Journal on Selected Areas in Communication (JSAC), 20(8), 2002.
• 5: Russ Cox , Athicha Muthitacharoen , Robert Morris, Serving DNS Using a Peer-to-Peer Lookup Service, Revised Papers from the First International Workshop on Peer-to-Peer Systems, p.155-165, March 07-08, 2002
• 6: Mary F. Fernàndez , Trevor Jim , Kristi Morton , Nicola Onose , Jérôme Siméon, Highly distributed XQuery with DXQ, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China [doi>10.1145/1247480.1247641]
• 7: M. Fernández, P. Michels, J. Siméon, and M. Stark. XQuery streaming à la carte. In ICDE, Istanbul, Turkey, Mar. 2007.
• 8: D. Florescu, A. Grünhagen, and D. Kossmann. XL: a platform for web services. In CIDR, 2003.
• 9: I. Foster, H. Kishimoto, A. Savva, D. Berry, A. Grimshaw, B. Horn, F. Maciel, F. Siebenlist, R. Subramaniam, J. Treadwell, and J. V. Reich. The Open Grid Services Architecture, version 1.5. Technical Report GFD.80, Global Grid Forum, 2006. http://www.ggf.org/documents/GFD.80.pdf.
• 10: Carl A. Gunter , Trevor Jim, Policy-directed certificate retrieval, Software—Practice & Experience, v.30 n.15, p.1609-1640, Dec. 2000 [doi>10.1002/1097-024X(200012)30:15<1609::AID-SPE334>3.0.CO;2-5 ]
• 11: Trevor Jim, SD3: A Trust Management System with Certified Evaluation, Proceedings of the 2001 IEEE Symposium on Security and Privacy, p.106, May 14-16, 2001
• 12: Trevor Jim , Dan Suciu, Dynamically distributed query evaluation, Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.28-39, May 2001, Santa Barbara, California, United States [doi>10.1145/375551.375557]
• 13: Boon Thau Loo , Tyson Condie , Minos Garofalakis , David E. Gay , Joseph M. Hellerstein , Petros Maniatis , Raghu Ramakrishnan , Timothy Roscoe , Ion Stoica, Declarative networking: language, execution and optimization, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA [doi>10.1145/1142473.1142485]
• 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]
• 15: Nicola Onose , Jerome Simeon, XQuery at your web service, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988754]
• 16: KyoungSoo Park , Vivek S. Pai , Larry Peterson , Zhe Wang, CoDNS: improving DNS performance and reliability via cooperative lookups, Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation, p.14-14, December 06-08, 2004, San Francisco, CA
• 17: L. Peterson and J. Wroclawski. Overview of the GENI architecture. Technical Report Design Document 06--11, Global Environment for Network Innovations, 2006. http://www.geni.net/GDD/GDD-06-11.pdf.
• 18: Venugopalan Ramasubramanian , Emin Gün Sirer, The design and implementation of a next generation name service for the internet, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 19: C. Re, J. Brinkley, K. Hinshaw, and D. Suciu. Distributed XQuery. In Workshop on Information Integration on the Web, pages 116--121, 2004.
• 20: Christopher Re , Jerome Simeon , Mary Fernandez, A Complete and Efficient Algebraic Compiler for XQuery, Proceedings of the 22nd International Conference on Data Engineering, p.14, April 03-07, 2006 [doi>10.1109/ICDE.2006.6]
• 21: Internet domain survey. http://www.isc.org/ops/ds/, July 2006.
• 22: C. Thiemann, M. Schlenker, and T. Severiens. Proposed specification of a distributed XML-query network, 2003.
• 23: Robbert Van Renesse , Kenneth P. Birman , Werner Vogels, Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining, ACM Transactions on Computer Systems (TOCS), v.21 n.2, p.164-206, May 2003 [doi>10.1145/762483.762485]
• 24: Mike Wawrzoniak , Larry Peterson , Timothy Roscoe, Sophia: an Information Plane for networked systems, ACM SIGCOMM Computer Communication Review, v.34 n.1, January 2004 [doi>10.1145/972374.972378]
• 25: D. Wessels, M. Fomenkov, N. Brownlee, and K. Claffy. Measurements and laboratory simulations of the upper DNS hierarchy. In Passive and Active Network Measurement Workshop (PAM), Apr. 2004.
• 26: Y. Zhang and P. Boncz. Loop-lifted XQuery RPC with deterministic updates. Draft manuscript, Centrum voor Wiskunde en Informatica, Nov. 2006.