Article

Lazy query evaluation for Active XML

Authors:

Serge Abiteboul,

Omar Benjelloun,

Ioana Manolescu,

Nicoleta PredaAuthors Info & Claims

SIGMOD '04: Proceedings of the 2004 ACM SIGMOD international conference on Management of data

Pages 227 - 238

https://doi.org/10.1145/1007568.1007596

Published: 13 June 2004 Publication History

Abstract

In this paper, we study query evaluation on Active XML documents (AXML for short), a new generation of XML documents that has recently gained popularity. AXML documents are XML documents whose content is given partly extensionally, by explicit data elements, and partly intensionally, by embedded calls to Web services, which can be invoked to generate data.A major challenge in the efficient evaluation of queries over such documents is to detect which calls may bring data that is relevant for the query execution, and to avoid the materialization of irrelevant information. The problem is intricate, as service calls may be embedded anywhere in the document, and service invocations possibly return data containing calls to new services. Hence, the detection of relevant calls becomes a continuous process. Also, a good analysis must take the service signatures into consideration.We formalize the problem, and provide algorithms to solve it. We also present an implementation that is compliant with XML and Web services standards, and is used as part of the ActiveXML system. Finally, we experimentally measure the performance gains obtained by a careful filtering of the service calls to be triggered.

References

[1]

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

Digital Library

[2]

S. Abiteboul, O. Benjelloun, and T. Milo. Positive Active XML. In Proc. of ACM PODS, 2004.

Digital Library

[3]

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

Digital Library

[4]

S. Abiteboul and T. Milo. Web Services meet Datalog. Technical report, INRIA, 2004.

[5]

D. Barbosa, A. O. Mendelzon, J. Keenleyside, and K. A. Lyons. Toxgene: An extensible template-based data generator for XML. In Proc. of ACM SIGMOD, 2002.

Digital Library

[6]

H. P. Barendregt. Functional programming and lambda calculus. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science: Volume B: Formal Models and Semantics, pages 321--363. Elsevier, Amsterdam, 1990.

Digital Library

[7]

N. Bruno, L. Gravano, N. Koudas, and D. Srivastava. Navigation- vs. index-based XML multi-query processing. In Proc. of ICDE, 2003.

[8]

P. Buneman, S. B. Davidson, M. F. Fernandez, and D Suciu. Adding structure to unstructured data. In Proc. of ICDT, 1997.

Digital Library

[9]

C.-W. Chung, J.-K. Min, and K. Shim. APEX: an adaptive path index for XML. In Proc. of ACM SIGMOD, 2002.

Digital Library

[10]

H. V. Jagadish et al. TIMBER: A native XML database. The VLDB Journal, 11(4), 2002.

Digital Library

[11]

R. Goldman and J. Widom. Dataguides: Enabling query formulation and optimization in semistructured databases. In Proc. of VLDB, 1997.

Digital Library

[12]

G. Gottlob and C. Koch. Efficient algorithms for processing XPath queries. In Proc. of VLDB, 2002.

Digital Library

[13]

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

Digital Library

[14]

A. Y. Halevy. Answering queries using views: A survey. VLDB Journal, 10(4), 2001.

Digital Library

[15]

A. Y. Halevy, Z. G. Ives, P. Mork, and I. Tatarinov. Piazza: data management infrastructure for semantic web applications. In Proc. of the Int. WWW Conf., 2003.

Digital Library

[16]

J. E. Hopcroft and J. D. Ullman. Intro. to Automata Theory, Languages and Computation. Addison-Wesley, 1979.

Digital Library

[17]

Jelly: Executable XML. http://jakarta.apache.org/commons/sandbox/jelly.

[18]

Macromedia Coldfusion MX. http://www.macromedia.com/software/coldfusion/.

[19]

I. Manolescu, D. Florescu, and D. Kossmann. Answering XML queries over heterogeneous data sources. In Proc. of VLDB, 2001.

Digital Library

[20]

G. Miklau and D. Suciu. Containment and equivalence for an XPath fragment. In Proc. of ACM PODS, 2002.

Digital Library

[21]

T. Milo, S. Abiteboul, B. Amann, O. Benjelloun, and F. Dang Ngoc. Exchanging intensional XML data. In Proc. of ACM SIGMOD, 2003.

Digital Library

[22]

T. Milo and D. Suciu. Type inference for queries on semistructured data. In Proc. of ACM PODS, 1999.

Digital Library

[23]

Y. Papakonstantinou and V. Vassalos. Query rewriting for semistructured data. In Proc. of ACM SIGMOD, 1999.

Digital Library

[24]

M. Petropoulos, A. Deutsch, and Y. Papakonstantinou. Query set specification language (QSSL). In Proc. of WebDB, 2003.

[25]

J. Powell and T. Maxwell. Integrating Office XP Smart Tags with the Microsoft. NET Platform. http://msdn.microsoft.com.

[26]

Universal Description, Discovery, and Integration of Business for the Web (UDDI). http://www.uddi.org.

[27]

L. Vieille. Recursive axioms in deductive databases: The query-subquery approach. In Proc. 1st Int. Conf. on Expert Database Systems, 1986.

[28]

The World Wide Web Consortium. http://www.w3.org/.

Cited By

Zhang JGartrell MHan RLv QMishra S(2019)GEVRProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33144213:1(1-25)Online publication date: 29-Mar-2019
https://dl.acm.org/doi/10.1145/3314421
Zeni MZhang WBignotti EPasserini AGiunchiglia F(2019)Fixing Mislabeling by Human Annotators Leveraging Conflict Resolution and Prior KnowledgeProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33144193:1(1-23)Online publication date: 29-Mar-2019
https://dl.acm.org/doi/10.1145/3314419
Jain MGupta MSingh AChandan V(2019)Beyond ControlProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33144013:1(1-21)Online publication date: 29-Mar-2019
https://dl.acm.org/doi/10.1145/3314401
Show More Cited By

Lazy query evaluation for Active XML

Recommendations

Query XML Documents Using XTQ Language
WSCS '08: Proceedings of the IEEE International Workshop on Semantic Computing and Systems

Up to now many XML query languages, including XPath and XQuery which become the standard of XML query standard by W3C, have been prosposed. However, since the navigational query approach adopted by XPath can only get homogeneous data, it often incurs ...
XML query processing: efficiency and optimality
IDEAS '12: Proceedings of the 16th International Database Engineering & Applications Sysmposium

XML (Extensible Mark-up Language) is a well established format which is often used for modeling of semi-structured data. XPath and XQuery are de facto standards among XML query languages and searching for occurrences of a twig pattern query (TPQ) in an ...
Relational-style XML query
SIGMOD '08: Proceedings of the 2008 ACM SIGMOD international conference on Management of data

We study the problem of querying relational data embedded in XML. Relational data can be represented by various tree structures in XML. However, current XML query methods, such as XPath and XQuery, demand explicit path expressions, and thus it is quite ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '04: Proceedings of the 2004 ACM SIGMOD international conference on Management of data

June 2004

988 pages

ISBN:1581138598

DOI:10.1145/1007568

Conference Chairs:
Arnd Christian König
Microsoft Research
,
Stefan Dessloch
University of Kaiserslautern, Germany
,
General Chair:
Patrick Valduriez
INRIA, France
,
Program Chair:
Gerhard Weikum
University of the Saarland

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS04

Sponsor:

SIGMOD

SIGMOD/PODS04: International Conference on Management of Data and Symposium on Principles Database and Systems

June 13 - 18, 2004

Paris, France

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

74
Total Citations
View Citations
848
Total Downloads

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

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang JGartrell MHan RLv QMishra S(2019)GEVRProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33144213:1(1-25)Online publication date: 29-Mar-2019
https://dl.acm.org/doi/10.1145/3314421
Zeni MZhang WBignotti EPasserini AGiunchiglia F(2019)Fixing Mislabeling by Human Annotators Leveraging Conflict Resolution and Prior KnowledgeProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33144193:1(1-23)Online publication date: 29-Mar-2019
https://dl.acm.org/doi/10.1145/3314419
Jain MGupta MSingh AChandan V(2019)Beyond ControlProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33144013:1(1-21)Online publication date: 29-Mar-2019
https://dl.acm.org/doi/10.1145/3314401
Batz KKaminski BKatoen JMatheja CNoll T(2019)Quantitative separation logic: a logic for reasoning about probabilistic pointer programsProceedings of the ACM on Programming Languages10.1145/32903473:POPL(1-29)Online publication date: 2-Jan-2019
https://dl.acm.org/doi/10.1145/3290347
Jin HLian YHua J(2018)Learning Facial Expressions with 3D Mesh Convolutional Neural NetworkACM Transactions on Intelligent Systems and Technology10.1145/320057210:1(1-22)Online publication date: 28-Nov-2018
https://dl.acm.org/doi/10.1145/3200572
Xu MWang HChu SGan YJiang XLi YZhou B(2018)Traffic Simulation and Visual Verification in SmogACM Transactions on Intelligent Systems and Technology10.1145/320049110:1(1-17)Online publication date: 28-Nov-2018
https://dl.acm.org/doi/10.1145/3200491
Du FPlaisant CSpring NShneiderman B(2018)Visual Interfaces for Recommendation SystemsACM Transactions on Intelligent Systems and Technology10.1145/320049010:1(1-23)Online publication date: 28-Nov-2018
https://dl.acm.org/doi/10.1145/3200490
Liu DCui WJin KGuo YQu H(2018)DeepTrackerACM Transactions on Intelligent Systems and Technology10.1145/320048910:1(1-25)Online publication date: 28-Nov-2018
https://dl.acm.org/doi/10.1145/3200489
Peral JFerrandez AGil DMunoz-Terol RMora H(2018)An Ontology-Oriented Architecture for Dealing With Heterogeneous Data Applied to Telemedicine SystemsIEEE Access10.1109/ACCESS.2018.28574996(41118-41138)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2857499
Abiteboul SBenjelloun OMilo T(2018)Active XMLEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_782(38-41)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_782
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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten