Lazy query evaluation for Active XML

作者: Serge Abiteboul , Omar Benjelloun , Bogdan Cautis , Ioana Manolescu , Tova Milo

DOI: 10.1145/1007568.1007596

关键词:

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

参考文章(24)
Denilson Barbosa, Kelly A. Lyons, John Keenleyside, Alberto O. Mendelzon, ToXgene: An extensible template-based data generator for XML. international workshop on the web and databases. pp. 49- 54 ,(2002)
Yannis Papakonstantinou, Alin Deutsch, Michalis Petropoulos, The Query Set Specification Language (QSSL). international workshop on the web and databases. pp. 99- 104 ,(2003)
Georg Gottlob, Reinhard Pichler, Christoph Koch, Efficient algorithms for processing XPath queries very large data bases. pp. 95- 106 ,(2002)
Serge Abiteboul, Omar Benjelloun, Ioana Manolescu, Tova Milo, Roger Weber, Active XML: peer-to-peer data and web services integration very large data bases. pp. 1087- 1090 ,(2002) , 10.1016/B978-155860869-6/50115-3
Peter Buneman, Susan Davidson, Mary Fernandez, Dan Suciu, Adding Structure to Unstructured Data international conference on database theory. pp. 336- 350 ,(1997) , 10.1007/3-540-62222-5_55
Rajeev Motwani, John E. Hopcroft, Jeffrey D. Ullman, Rotwani, Introduction to Automata Theory, Languages, and Computation ,(1979)
Serge Abiteboul, Omar Benjelloun, Tova Milo, Positive active XML Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '04. pp. 35- 45 ,(2004) , 10.1145/1055558.1055564
Chin-Wan Chung, Jun-Ki Min, Kyuseok Shim, APEX Proceedings of the 2002 ACM SIGMOD international conference on Management of data - SIGMOD '02. pp. 121- 132 ,(2002) , 10.1145/564691.564706
Gerome Miklau, Dan Suciu, Containment and equivalence for an XPath fragment symposium on principles of database systems. pp. 65- 76 ,(2002) , 10.1145/543613.543623
Tova Milo, Serge Abiteboul, Bernd Amann, Omar Benjelloun, Fred Dang Ngoc, Exchanging intensional XML data international conference on management of data. ,vol. 30, pp. 289- 300 ,(2003) , 10.1145/1061318.1061319