PARALLELIZED STRUCTURAL AND VALUE XML FILTERING ON MULTICORE PROCESSORS

Panagiotis Antonellis, Christos Makris, Georgios Pispirigos

Abstract

Information filtering systems constitute a critical component in modern information seeking applications. As the number of users grows and the information available becomes even bigger it is imperative to employ scalable and efficient representation and filtering techniques. Typically the use of XML representation entails the profile representation with the use of the XPath query language and the employment of efficient heuristic techniques for constraining the complexity of the filtering mechanism. However, most of the existing research work focuses on single-core systems, even though the multi-core processors are already widely used. In this paper we propose a parallel filtering algorithm based on the well known YFilter, which dynamically applies a work-load balancing approach to each thread to achieve the best parallelization. In addition, the proposed filtering algorithm extends YFilter to also support value-based predicates in the user profiles, thus enabling both structural and content-based XML filtering. Experimental results depict that the proposed system outperforms the previous parallel approaches to XML filtering problem.

References

  1. Aguilera, M. K., Strom, R. E., Stunnan, D. C., Ashey, M. and Chandra, T. D. Matching Events in a Contentbased Subscription System. In Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC 7899), 1999, 53-61.
  2. Altinel, M. and Franklin, M.l J. Efficient Filtering of XML Documents for Selective Dissemination of Information. In VLDB, 2000, 53-64.
  3. Antonellis, P. and Makris C. XFIS: an XML filtering system based on string representation and matching. In International Journal on Web Engineering and Technology (IJWET), 2008, 4(1), 70-94
  4. Canadan, K., Hsiung, W., Chen, S., Tatemura, J. and Agrrawal, D. AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering. In VLDB, 2006, 559-570.
  5. Diao, Y., Altinel, M., Franklin, M.l J., Zhang, H. and Fischer, P. Path sharing and predicate evaluation for high-performance XML filtering. In TODS, 2003, 28(4), 467-516.
  6. Gupta, A.K and Suciu, D. Stream processing of XPath queries with predicates. In SIGMOD, 2003, 419-430.
  7. Kwon, J., Rao, P., Moon, B. and Lee, S. FiST: Scalable XML Document Filtering by Sequencing Twig Patterns. In VLDB, 2005, 217-228.
  8. Kwon, J., Rao, P., Moon, B. and Lee, S. Value-based predicate filtering of XML documents. In Data and Knowledge Engineering (KDE), 67 (1), 2008.
  9. Miliaraki, I. and Koubarakis, M. Distributed structural and value XML filtering. In DEBS, 2010, 2-13.
  10. Peng, F. and Chawathe, S. XSQ: A streaming XPath Queries. In TODS, 2005, 577-623.
  11. Zhang, Y., Pan, Y. and Chiu, K. A Parallel XPath Engine Based on Concurrent NFA Execution. In Proceedings of the IEEE 16th International Conference on Parallel and Distributed Systems (ICPADS 2010), 2010, 314- 321.
  12. http://www.w3.org/TR/xpath
  13. http://xml.coverpages.org/bosakShakespeare200.html
Download


Paper Citation


in Harvard Style

Antonellis P., Makris C. and Pispirigos G. (2012). PARALLELIZED STRUCTURAL AND VALUE XML FILTERING ON MULTICORE PROCESSORS . In Proceedings of the 8th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-8565-08-2, pages 5-12. DOI: 10.5220/0003896600050012


in Bibtex Style

@conference{webist12,
author={Panagiotis Antonellis and Christos Makris and Georgios Pispirigos},
title={PARALLELIZED STRUCTURAL AND VALUE XML FILTERING ON MULTICORE PROCESSORS},
booktitle={Proceedings of the 8th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2012},
pages={5-12},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003896600050012},
isbn={978-989-8565-08-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - PARALLELIZED STRUCTURAL AND VALUE XML FILTERING ON MULTICORE PROCESSORS
SN - 978-989-8565-08-2
AU - Antonellis P.
AU - Makris C.
AU - Pispirigos G.
PY - 2012
SP - 5
EP - 12
DO - 10.5220/0003896600050012