Paper Info
Title
Lazy query evaluation for Active XML
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.
Year
DOI
Venue
2004
10.1145/1007568.1007596
SIGMOD Conference
Keywords
Field
DocType
lazy query evaluation,service call,service signature,active xml document,new service,axml document,web service,xml document,efficient evaluation,web services standard,explicit data element,aggregation,query optimization
Data mining,XML Encryption,World Wide Web,Efficient XML Interchange,Streaming XML,XML,XML validation,Computer science,Document Structure Description,Database,XML Schema Editor,XML Signature
Conference
ISBN
Citations 
PageRank 
1-58113-859-8
60
3.27
References 
Authors
22
6
Name
Order
Citations
PageRank
Serge Abiteboul190952941.83
Omar Benjelloun2151875.96
Bogdan Cautis324623.35
Ioana Manolescu42630235.86
Tova Milo540741052.72
Nicoleta Preda617314.40