Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Querying and mining data streams: you only get one look a tutorial
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Estimating Answer Sizes for XML Queries
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Estimating the Selectivity of XML Path Expressions for Internet Scale Applications
Proceedings of the 27th International Conference on Very Large Data Bases
Containment join size estimation: models and methods
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Selectivity Estimation for XML Twigs
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
CXHist: an on-line classification-based histogram for XML string selectivity estimation
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Load shedding in stream databases: a control-based approach
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
XPathLearner: an on-line self-tuning Markov histogram for XML path selectivity estimation
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Structure and value synopses for XML data graphs
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Synopsis Data Structures for XML Databases: Models, Issues, and Research Perspectives
DEXA '07 Proceedings of the 18th International Conference on Database and Expert Systems Applications
Load shedding in a data stream manager
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Bloom histogram: path selectivity estimation for XML data with updates
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Utility-driven load shedding for xml stream processing
Proceedings of the 17th international conference on World Wide Web
A load shedding framework for XML stream joins
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Hi-index | 0.06 |
Stream systems are susceptible to variations in data arrival rate. At times, data arrival rate may spike up to cause unacceptable output latencies and unpredictable system behavior. Recently, load shedding systems have been proposed to deal with this situation. But almost all these systems are for relational data streams and, to the best of our knowledge, none has been proposed for XML data streams so far except [15]. Dropping data randomly may have been an effective method for load shedding in the relational context, due to the uniformity of relational data. But in the XML context, the same method will lead to much invasive negative effect on processing of XML queries due to the recursive and nested structure of XML data. We propose a load shedding framework for XML data streams. We explore the effectiveness of various load shedding techniques based on a general load shedding strategy that takes into account QoS parameters and relative accuracy of the query results. We implement various load shedding strategies and present their result.