Abstract
We study behavioural equivalences for dynamic web data in X dπ, a model for reasoning about behaviour found in (for example)dynamic web page programming, applet interaction, and web-service orchestration. X dπ is based on an idealised model of semistructured data, and an extension of the π-calculus with locations and operations for interacting with data.The equivalences are non-standard due to the integration of data and processes, and the presence of locations.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Serge Abiteboul, Angela Bonifati, Grégory Cobena, Ioana Manolescu, and Tova Milo. Dynamic XML documents with distribution and replication. In Proceedings of SIG-MOD’03, 2003.
Abiteboul, S. et al. Active XML primer. INRIA, GEMO Report number 275.
G. Bierman and P. Sewell. Iota: a concurrent XML scripting language with application to Home Area Networks. University of Cambridge Technical Report 557, jan 2003.
Reinhard Braumandl, Markus Keidl, Alfons Kemper, Donald Kossmann, Alexander Kreutz, Stefan Seltzsam, and Konrad Stocker. Objectglobe: Ubiquitous query processing on the internet. To appear in the VLDB Journal:Special Issue on E-Services, 2002.
Marco Carbone and Sergio Maffeis. On the expressive power of polyadic synchronisation in π-calculus. Nordic Journal of Computing, 10(2):70–98, 2003.
Luca Cardelli and Giorgio Ghelli. A query language based on the ambient logic. In Proceedings of ESOP’01, volume 2028 of LNCS, pages 1–22. Springer, 2001.
Philippa Gardner and Sergio Maffeis. Modeling dynamic Web data. In Georg Lausen and Dan Suciu, editors, Proc. of DBPL’03 LNCS, 2003.
Andrew Gordon and Riccardo Pucella. Validating a web service security abstraction by typing. In Proceedings of the 2002 ACM Workshop on XML Security, pages 18–29, 2002
M. Hennessy and J. Riely. Resource access control in systems of mobile agents. In Proceedings of HLCL’ 98, volume 16.3 of ENTCS, pages 3–17. Elsevier, 1998.
K. Honda and M. Tokoro. An object calculus for asynchronous communication. In Proceedings of ECOOP, volume 512 of LNCS, pages 133–147, Berlin, Heidelberg, New York, Tokyo, 1991. Springer-Verlag.
K. Honda and M. Tokoro. On asynchronous communication semantics. LNCS 612: 21–51, 1992.
Kohei Honda and Nobuko Yoshida. On reduction-based process semantics. Theoretical Computer Science, 151(2):437–486, 1995.
Alan Jeffrey and Julian Rathke. Contextual equivalence for higher-order pi-calculus revisited. Computer Science Report 04/2002, University of Sussex,2002.
Alfons Kemper and Christian Wiesner. Hyperqueries: Dynamic distributed query processing on the internet. In Proceedings of VLDB’ 01, pages 551–560, 2001.
Sergio Maffeis and Philippa Gardner. Behavioural equivalences for dynamic web data. Draft available as http://www.doc.ic.ac.uk/~maffeis/corexdpilong.pdf. Forthcoming Imperial College London Technical Report, 2004.
World Wide Web Consortium. XML Path Language (XPath) Version 1.0. available at http://w3.org/TR/xpath.
R. Milner, J. Parrow, and J. Walker. A calculus of mobile processes, I and II. Information and Computation, 100(1):1–40, 41–77, September 1992.
Arnaud Sahuguet, Benjamin Pierce, and Val Tannen. Distributed Query Optimization: Can Mobile Agents Help? Unpublished draft.
Arnaud Sahuguet and Val Tannen. Resource Sharing Through Query Process Migration. University of Pennsylvania Technical Report MS-CIS-01-10, 2001.
D. Sangiorgi and D. Walker. The π-calculus: a Theory of Mobile Processes. Cambridge University Press, 2001.
D. Sangirogi. Expressing mobility in process algebras: First-order and higher-order paradigms. PhD thesis, University of Edinburgh,1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science + Business Media, Inc.
About this paper
Cite this paper
Maffeis, S., Gardner, P. (2004). Behavioural Equivalences for Dynamic Web Data. In: Levy, JJ., Mayr, E.W., Mitchell, J.C. (eds) Exploring New Frontiers of Theoretical Informatics. IFIP International Federation for Information Processing, vol 155. Springer, Boston, MA. https://doi.org/10.1007/1-4020-8141-3_41
Download citation
DOI: https://doi.org/10.1007/1-4020-8141-3_41
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-8140-8
Online ISBN: 978-1-4020-8141-5
eBook Packages: Springer Book Archive