Filters








3 Hits in 0.32 sec

A Query Algebra for Fragmented XML Stream Data [chapter]

Sujoe Bose, Leonidas Fegaras, David Levine, Vamsi Chaluvadi
2004 Lecture Notes in Computer Science  
The increased usage of mobile devices coupled with an unprecedented demand for information has pushed the scalability problem of pull-based data service to the focus. A broadcast model of streaming data over a wireless medium has been proposed to be a viable alternative for information dissemination. In the streaming broadcast model, servers broadcast data in an asynchronous and unacknowledged mode while clients process personalized and complex queries locally, relieving the load on the server.
more » ... We address the query processing of streamed XML data, which is fragmented into manageable chunks for easier synchronization. Although there has been some work done in defining algebras that model XQueries on XML documents, no work has been done in defining query algebras for fragmented XML stream data. We define a model for processing fragmented XML stream data, using the concept of holes and fillers. This model offers the flexibility required by the server to disseminate data in manageable fragments, whenever they become available, and to send repetitions, replacements and removal of fragments. We then present a query algebra for XQuery that operates on this streamed XML data model. The XML fragments are operated upon in a continuous pipelined fashion without the need of materializing the transmitted document at the client site.
doi:10.1007/978-3-540-24607-7_13 fatcat:xb5iyiff6rdzfg4ta5jaldkhqa

Query processing of streamed XML data

Leonidas Fegaras, David Levine, Sujoe Bose, Vamsi Chaluvadi
2002 Proceedings of the eleventh international conference on Information and knowledge management - CIKM '02  
We are addressing the efficient processing of continuous XML streams, in which the server broadcasts XML data to multiple clients concurrently through a multicast data stream, while each client is fully responsible for processing the stream. In our framework, a server may disseminate XML fragments from multiple documents in the same stream, can repeat or replace fragments, and can introduce new fragments or delete invalid ones. A client uses a light-weight database based on our proposed XML
more » ... bra to cache stream data and to evaluate XML queries against these data. The synchronization between clients and servers is achieved through annotations and punctuations transmitted along with the data streams. We are presenting a framework for processing XML queries in XQuery form over continuous XML streams. Our framework is based on a novel XML algebra and a new algebraic optimization framework based on query decorrelation, which is essential for non-blocking stream processing.
doi:10.1145/584792.584816 dblp:conf/cikm/FegarasLBC02 fatcat:ucaheikrgbcyhdv5bbt4ylocrm

Query processing of streamed XML data

Leonidas Fegaras, David Levine, Sujoe Bose, Vamsi Chaluvadi
2002 Proceedings of the eleventh international conference on Information and knowledge management - CIKM '02  
We are addressing the efficient processing of continuous XML streams, in which the server broadcasts XML data to multiple clients concurrently through a multicast data stream, while each client is fully responsible for processing the stream. In our framework, a server may disseminate XML fragments from multiple documents in the same stream, can repeat or replace fragments, and can introduce new fragments or delete invalid ones. A client uses a light-weight database based on our proposed XML
more » ... bra to cache stream data and to evaluate XML queries against these data. The synchronization between clients and servers is achieved through annotations and punctuations transmitted along with the data streams. We are presenting a framework for processing XML queries in XQuery form over continuous XML streams. Our framework is based on a novel XML algebra and a new algebraic optimization framework based on query decorrelation, which is essential for non-blocking stream processing.
doi:10.1145/584814.584816 fatcat:oigd44xx2nd33msjjuch4porwa