article

Exchanging intensional XML data

Authors:

Serge Abiteboul,

Omar Benjelloun,

Fred Dang NgocAuthors Info & Claims

ACM Transactions on Database Systems (TODS), Volume 30, Issue 1

Pages 1 - 40

https://doi.org/10.1145/1061318.1061319

Published: 01 March 2005 Publication History

Abstract

XML is becoming the universal format for data exchange between applications. Recently, the emergence of Web services as standard means of publishing and accessing data on the Web introduced a new class of XML documents, which we call intensional documents. These are XML documents where some of the data is given explicitly while other parts are defined only intensionally by means of embedded calls to Web services.When such documents are exchanged between applications, one has the choice of whether or not to materialize the intensional data (i.e., to invoke the embedded calls) before the document is sent. This choice may be influenced by various parameters, such as performance and security considerations. This article addresses the problem of guiding this materialization process.We argue that---like for regular XML data---schemas (à la DTD and XML Schema) can be used to control the exchange of intensional data and, in particular, to determine which data should be materialized before sending a document, and which should not. We formalize the problem and provide algorithms to solve it. We also present an implementation that complies with real-life standards for XML data, schemas, and Web services, and is used in the Active XML system. We illustrate the usefulness of this approach through a real-life application for peer-to-peer news exchange.

References

[1]

Abiteboul, S., Amann, B., Baumgarten, J., Benjelloun, O., Ngoc, F. D., and Milo, T. 2003a. Schema-driven customization of Web services. In Proceedings of VLDB.]]

Digital Library

[2]

Abiteboul, S., Benjelloun, O., Manolescu, I., Milo, T., and Weber, R. 2002. Active XML: Peer-to-peer data and Web services integration (demo). In Proceedings of VLDB.]]

Digital Library

[3]

Abiteboul, S., Bonifati, A., Cobena, G., Manolescu, I., and Milo, T. 2003b. Dynamic XML documents with distribution and replication. In Proceedings of ACM SIGMOD.]]

Digital Library

[4]

Candan, K. S., Jajodia, S., and Subrahmanian, V. S. 1996. Secure mediated databases. In Proceedings of ICDE. 28--37.]]

Digital Library

[5]

Cattell, R., Ed. 1996. The Object Database Standard: ODMG-93. Morgan Kaufman, San Francisco, CA.]]

Digital Library

[6]

Cluet, S., Delobel, C., Siméon, J., and Smaga, K. 1998. Your mediators need data conversion! In Proceedings of ACM SIGMOD. 177--188.]]

Digital Library

[7]

Damiani, E., di Vimercati, S. D. C., Paraboschi, S., and Samarati, P. 2001. Securing XML documents. In Proceedings of EDBT.]]

Digital Library

[8]

Doan, A., Domingos, P., and Halevy, A. Y. 2001. Reconciling schemas of disparate data sources: a machine-learning approach. In Proceedings of ACM SIGMOD. ACM Press, New York, NY, 509--520.]]

Digital Library

[9]

Garcia-Molina, H., Papakonstantinou, Y., Quass, D., Rajaraman, A., Sagiv, Y., Ullman, J., and Widom, J. 1997. The TSIMMIS approach to mediation: Data models and languages. J. Intel. Inform. Syst. 8, 117--132.]]

Digital Library

[10]

Gupta, H. 1997. Selection of views to materialize in a data warehouse. In Proceedings of ICDT. 98--112.]]

Digital Library

[11]

Hopcroft, J. E. and Ullman, J. D. 1979. Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading, MA.]]

Digital Library

[12]

Hosoya, H. and Pierce, B. C. 2000. XDuce: A typed XML processing language. In Proceedings of WebDB (Dallas, TX).]]

Digital Library

[13]

Jim, T. and Suciu, D. 2001. Dynamically distributed query evaluation. In Proceedings of ACM PODS. 413--424.]]

Digital Library

[14]

Makoto, M. 2001. RELAX (Regular Language description for XML). ISO/IEC Tech. Rep. ISO/IEC, Geneva, Switzerland.]]

[15]

Milo, T., Suciu, D., and Vianu, V. 2000. Typechecking for XML transformers. In Proceedings of ACM PODS. 11--22.]]

Digital Library

[16]

Mitchell, J. C. 1990. Type systems for programming languages. In Handbook of Theoretical Computer Science: Volume B: Formal Models and Semantics, J. van Leeuwen, Ed. Elsevier, Amsterdam, The Netherlands, 365--458.]]

Digital Library

[17]

Molina, H., Ullman, J., and Widom, J. 2002. Database Systems: The Complete Book. Prentice Hall, Englewood Cliffs, NJ.]]

Digital Library

[18]

Muscholl, A., Schwentick, T., and Segoufin, L. 2004. Active context-free games. In Proceedings of the 21st Symposium on Theoretical Aspects of Computer Science (STACS '04; Le Comm, Montpelier, France, Mar. 25--27).]]

[19]

Ngoc, F. D. 2002. Validation de documents XML contenant des appels de services. M.S. thesis. CNAM. DEA SIR (in French) University of Paris VI, Paris, France.]]

[20]

Ozsu, T. and Valduriez, P. 1999. Principles of Distributed Database Systems (2nd ed.). Prentice-Hall, Englewood Cliffs, NJ.]]

Digital Library

[21]

Segoufin, L. 2003. Personal communication.]]

[22]

Yang, J., Karlapalem, K., and Li, Q. 1997. Algorithms for materialized view design in data warehousing environment. In VLDB '97: Proceedings of the 23rd International Conference on Very Large Data Bases. Morgan Kaufman Publishers, San Francisco, CA, 136--145.]]

Digital Library

[23]

Zhuge, Y., García-Molina, H., Hammer, J., and Widom, J. 1995. View maintenance in a warehousing environment. In Proceedings of ACM SIGMOD. 316--327.]]

Digital Library

Cited By

Coester CSchwentick TSchuster M(2019)Winning Strategies for Streaming Rewriting GamesFundamentals of Computation Theory10.1007/978-3-030-25027-0_4(49-63)Online publication date: 12-Aug-2019
https://dl.acm.org/doi/10.1007/978-3-030-25027-0_4
Alrefae ACao JPardede E(2018)Graph Database Indexing Layer for Logic-Based Tree Pattern Matching Over Intensional XML Document DatabasesComputational Science and Its Applications – ICCSA 201810.1007/978-3-319-95171-3_45(577-588)Online publication date: 4-Jul-2018
https://doi.org/10.1007/978-3-319-95171-3_45
Schuster MSchwentick T(2017)Games for Active XML RevisitedTheory of Computing Systems10.1007/s00224-016-9682-461:1(84-155)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1007/s00224-016-9682-4
Show More Cited By

Index Terms

Exchanging intensional XML data
1. Computer systems organization
  1. Architectures
    1. Other architectures
      1. Heterogeneous (hybrid) systems
2. Information systems
  1. Data management systems

Recommendations

Exchanging intensional XML data
SIGMOD '03: Proceedings of the 2003 ACM SIGMOD international conference on Management of data

XML is becoming the universal format for data exchange between applications. Recently, the emergence of Web services as standard means of publishing and accessing data on the Web introduced a new class of XML documents, which we call intensional ...
The Active XML project: an overview

This paper provides an overview of the Active XML project developed at INRIA over the past five years. Active XML (AXML, for short), is a declarative framework that harnesses Web services for distributed data management, and is put to work in a peer-to-...
Tractable XML data exchange via relations
CIKM '11: Proceedings of the 20th ACM international conference on Information and knowledge management

We consider data exchange for XML documents: given source and target schemas, a mapping between them, and a document conforming to the source schema, construct a target document and answer target queries in a way that is consistent with source ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Database Systems

ACM Transactions on Database Systems Volume 30, Issue 1

Special Issue: SIGMOD/PODS 2003

March 2005

332 pages

ISSN:0362-5915

EISSN:1557-4644

DOI:10.1145/1061318

Issue’s Table of Contents

Copyright © 2005 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 2005

Published in TODS Volume 30, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
1,484
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Coester CSchwentick TSchuster M(2019)Winning Strategies for Streaming Rewriting GamesFundamentals of Computation Theory10.1007/978-3-030-25027-0_4(49-63)Online publication date: 12-Aug-2019
https://dl.acm.org/doi/10.1007/978-3-030-25027-0_4
Alrefae ACao JPardede E(2018)Graph Database Indexing Layer for Logic-Based Tree Pattern Matching Over Intensional XML Document DatabasesComputational Science and Its Applications – ICCSA 201810.1007/978-3-319-95171-3_45(577-588)Online publication date: 4-Jul-2018
https://doi.org/10.1007/978-3-319-95171-3_45
Schuster MSchwentick T(2017)Games for Active XML RevisitedTheory of Computing Systems10.1007/s00224-016-9682-461:1(84-155)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1007/s00224-016-9682-4
Björklund HSchuster MSchwentick TKulbatzki J(2013)On optimum left-to-right strategies for active context-free gamesProceedings of the 16th International Conference on Database Theory10.1145/2448496.2448510(105-116)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1145/2448496.2448510
Arenas MBarceló PFagin RLibkin L(2013)Solutions and query rewriting in data exchangeInformation and Computation10.1016/j.ic.2013.06.002228-229(28-61)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.1016/j.ic.2013.06.002
Pankowski T(2011)Pattern-Based Schema Mapping and Query Answering in Peer-to-Peer XML Data Integration SystemAdvanced Database Query Systems10.4018/978-1-60960-475-2.ch009(221-246)Online publication date: 2011
https://doi.org/10.4018/978-1-60960-475-2.ch009
Phan VPardede ERahayu J(2011)From Extensional Data to Intensional Data: AXML for XMLNew Directions in Web Data Management 110.1007/978-3-642-17551-0_10(273-310)Online publication date: 2011
https://doi.org/10.1007/978-3-642-17551-0_10
Leonard WAlbee P(2010)Cross Engine Database JoiningProceedings of the 2010 Eighth ACIS International Conference on Software Engineering Research, Management and Applications10.1109/SERA.2010.13(19-26)Online publication date: 24-May-2010
https://dl.acm.org/doi/10.1109/SERA.2010.13
Ma HZhao Y(2010)Tree automata and active XML2010 Third International Symposium on Knowledge Acquisition and Modeling10.1109/KAM.2010.5646233(24-27)Online publication date: Oct-2010
https://doi.org/10.1109/KAM.2010.5646233
Ferraz CBraganholo VMattoso M(2010)ARAXA: Storing and managing Active XML documentsWeb Semantics: Science, Services and Agents on the World Wide Web10.1016/j.websem.2010.03.0018:2-3(209-224)Online publication date: Jul-2010
https://doi.org/10.1016/j.websem.2010.03.001
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents