FMware: Middleware for efficient filtering and matching of XML messages with local data

Kasim Candan, Mehmet E. Dönderler, Qi Yan, Jaikannan Ramamoorthy, Jong W. Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

XML message filtering systems are used for sifting through real-time messages to support business data mining and reporting. An XML message filtering system needs to (a) process registered filter predicates on multiple distributed real-time streams and (b) match and validate the filter results with local data to identify the relevant data that can be used for higher-level processing. Although efficient real-time filtering schemes exists, the matching phase of the operation where filter results have to be matched against local data to select those matches that are relevant to the particular task remains to be expensive as it requires expensive join operations. In this paper, we present an efficient middleware (FMware) for filtering and matching XML messages against locally available data. The proposed operator relies on a novel cluster-domain matching scheme to reduce the cost of the process. We analytically study the cost of the proposed middleware and experimentally show that it adaptively reduces the number of local data accesses and provides large savings in matching time with respect to cluster-unaware matching.

Original languageEnglish (US)
Title of host publicationMiddleware 2006 - ACM/IFIP/USENIX 7th International Middleware Conference, Proceedings
Pages301-321
Number of pages21
StatePublished - Dec 1 2006
EventACM/IFIP/USENIX 7th International Middleware Conference, Middleware 2006 - Melbourne, Australia
Duration: Nov 27 2006Dec 1 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4290 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherACM/IFIP/USENIX 7th International Middleware Conference, Middleware 2006
CountryAustralia
CityMelbourne
Period11/27/0612/1/06

Keywords

  • Cluster-domain hashing
  • Matching with local data
  • XML messaging

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'FMware: Middleware for efficient filtering and matching of XML messages with local data'. Together they form a unique fingerprint.

  • Cite this

    Candan, K., Dönderler, M. E., Yan, Q., Ramamoorthy, J., & Kim, J. W. (2006). FMware: Middleware for efficient filtering and matching of XML messages with local data. In Middleware 2006 - ACM/IFIP/USENIX 7th International Middleware Conference, Proceedings (pp. 301-321). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4290 LNCS).