Models and issues in data stream systems
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Approximate join processing over data streams
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
XQuery implementation in a relational database system
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Approximating StreamingWindow Joins Under CPU Limitations
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Massively multi-query join processing in publish/subscribe systems
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
XMark: a benchmark for XML data management
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Processing sliding window multi-joins in continuous queries over data streams
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Memory-limited execution of windowed stream joins
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
End-to-end support for joins in large-scale publish/subscribe systems
Proceedings of the VLDB Endowment
Forward Decay: A Practical Time Decay Model for Streaming Systems
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Load Shedding for Window Joins on Multiple Data Streams
ICDEW '07 Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering Workshop
ROX: run-time optimization of XQueries
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Synopsis based load shedding in XML streams
Proceedings of the 2009 EDBT/ICDT Workshops
| Hi-index | 0.00 |
Joining data streams using various types of windows is an established method of stream processing. The limitation of window size due to memory constraint takes a heavy toll on the accuracy of the query result. Through this paper, we propose a unique windowing technique based on innovative cost functions for join query processing under memory constraints. The logical window construction is controlled through unique data structure and maintained using load shedding technique with least overhead. We applied our technique on XML streams domain and proved the effectiveness of our strategy through measuring the accuracy of the result from joining two XML streams using standard XQuery. With assumption of acceptability of an approximate solution with acceptable error bound in the face of unbounded, complex XML stream, we have tried to come up with a low overhead architecture for load shedding and tested its usefulness through a set of cost functions.