Relaxing result accuracy for performance in publish/subscribe systems

Authors:
Engie Bashir;Jihad Boulos
Affiliations:
Department of Computer Science, American University of Beirut, Riad El-Solh, Beirut, Lebanon;Department of Computer Science, American University of Beirut, Riad El-Solh, Beirut, Lebanon
Venue:
WISE'05 Proceedings of the 6th international conference on Web Information Systems Engineering
Year:
2005

Citing 6
Cited 0

XTRACT: a system for extracting document type descriptors from XML documents

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Processing XML Streams with Deterministic Automata

ICDT '03 Proceedings of the 9th International Conference on Database Theory
Efficient Filtering of XML Documents for Selective Dissemination of Information

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
The many faces of publish/subscribe

ACM Computing Surveys (CSUR)
Stream processing of XPath queries with predicates

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
XPath queries on streaming data

Proceedings of the 2003 ACM SIGMOD international conference on Management of data

Quantified Score

Hi-index	0.00

Visualization

Abstract

Since the evaluation of XPath expressions is highly dependent upon their size and navigational structures that include ancestor-descendant relationships (“//”) and wildcard steps (“/∗”), we introduce a novel and complementary approach to optimizing XPath queries by rewriting and minimizing such structural occurrences. This rewriting approach depends upon the existence of a statistical schema, which we derive from a set of pre-processed XML documents. However, an imprecision in the schema extraction may lead to a loss of accuracy in the results. Through experimentation and analysis, we validate the scalability and efficiency of our approach.