PARALLELIZED STRUCTURAL AND VALUE XML FILTERING ON MULTICORE PROCESSORS

Panagiotis Antonellis, Christos Makris, Georgios Pispirigos

2012

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.

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

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