DMCA
ABSTRACT An Efficient Single-Pass Query Evaluator for XML Data Streams
BibTeX
@MISC{Modellierungssprachen_abstractan,
author = {Programmier- Und Modellierungssprachen and Dan Olteanu and Tim Furche and François Bry and Dan Olteanu and Tim Furche and François Bry},
title = {ABSTRACT An Efficient Single-Pass Query Evaluator for XML Data Streams},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Data streams might be preferable to data stored in memory in contexts where the data is too large or volatile, or a standard approach to data processing based on data parsing and/or storing is too time or space consuming. Emerging applications such as publish-subscribe systems, data monitoring in sensor networks [6], financial and traffic monitoring, and routing of MPEG-7 [7] call for querying data streams. In many such applications, XML streams are arguably more appropriate than flat data streams, for XML data is recordlike, though not precluding multiple occurrences of fields with the same name. Evaluating selection queries against XML streams is especially challenging because XML data is structured (like records) and might have unbounded size. This paper proposes an efficient single-pass evaluator of XPath queries against XML data streams unbounded (possibly infinite) in size. The evaluator is based on networks of independent deterministic pushdown transducers and it is especially suitable for implementation on devices with lowmemory and simple logic as used, e.g., in mobile computing.
Keyphrases
xml data stream efficient single-pass query evaluator xml data data stream xml stream standard approach xpath query many application simple logic space consuming data monitoring mobile computing flat data stream multiple occurrence independent deterministic pushdown transducer traffic monitoring sensor network efficient single-pass evaluator publish-subscribe system selection query
