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 Citation (Scopus)

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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages301-321
Number of pages21
Volume4290 LNCS
StatePublished - 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)03029743
ISSN (Electronic)16113349

Other

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

Fingerprint

Middleware
XML
Filtering
Filter
Phase matching
Real-time
Costs and Cost Analysis
Data Mining
Data mining
Costs
Research Design
Predicate
Join
Processing
Industry
Operator

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

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 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4290 LNCS, pp. 301-321). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4290 LNCS).

FMware : Middleware for efficient filtering and matching of XML messages with local data. / Candan, Kasim; Dönderler, Mehmet E.; Yan, Qi; Ramamoorthy, Jaikannan; Kim, Jong W.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4290 LNCS 2006. p. 301-321 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4290 LNCS).

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

Candan, K, Dönderler, ME, Yan, Q, Ramamoorthy, J & Kim, JW 2006, FMware: Middleware for efficient filtering and matching of XML messages with local data. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4290 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4290 LNCS, pp. 301-321, ACM/IFIP/USENIX 7th International Middleware Conference, Middleware 2006, Melbourne, Australia, 11/27/06.
Candan K, Dönderler ME, Yan Q, Ramamoorthy J, Kim JW. FMware: Middleware for efficient filtering and matching of XML messages with local data. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4290 LNCS. 2006. p. 301-321. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Candan, Kasim ; Dönderler, Mehmet E. ; Yan, Qi ; Ramamoorthy, Jaikannan ; Kim, Jong W. / FMware : Middleware for efficient filtering and matching of XML messages with local data. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4290 LNCS 2006. pp. 301-321 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{bf1f8b01a6a544cb800394cb1a3fc448,
title = "FMware: Middleware for efficient filtering and matching of XML messages with local data",
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.",
keywords = "Cluster-domain hashing, Matching with local data, XML messaging",
author = "Kasim Candan and D{\"o}nderler, {Mehmet E.} and Qi Yan and Jaikannan Ramamoorthy and Kim, {Jong W.}",
year = "2006",
language = "English (US)",
isbn = "354049023X",
volume = "4290 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "301--321",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - FMware

T2 - Middleware for efficient filtering and matching of XML messages with local data

AU - Candan, Kasim

AU - Dönderler, Mehmet E.

AU - Yan, Qi

AU - Ramamoorthy, Jaikannan

AU - Kim, Jong W.

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

KW - Cluster-domain hashing

KW - Matching with local data

KW - XML messaging

UR - http://www.scopus.com/inward/record.url?scp=33845956621&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845956621&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33845956621

SN - 354049023X

SN - 9783540490234

VL - 4290 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 301

EP - 321

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -