XML Filtering Using Dynamic Hierarchical Clustering of User Profiles

Authors:
Panagiotis Antonellis;Christos Makris
Affiliations:
Computer Engineering and Informatics Department, University of Patras, Greece Rio 26500;Computer Engineering and Informatics Department, University of Patras, Greece Rio 26500
Venue:
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Year:
2008

Citing 11
Cited 1

Algorithms for clustering data

Algorithms for clustering data
Simple fast algorithms for the editing distance between trees and related problems

SIAM Journal on Computing
Matching events in a content-based subscription system

Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
Efficient Filtering of XML Documents for Selective Dissemination of Information

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Stream processing of XPath queries with predicates

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Path sharing and predicate evaluation for high-performance XML filtering

ACM Transactions on Database Systems (TODS)
XSQ: A streaming XPath engine

ACM Transactions on Database Systems (TODS)
FiST: scalable XML document filtering by sequencing twig patterns

VLDB '05 Proceedings of the 31st international conference on Very large data bases
AFilter: adaptable XML filtering with prefix-caching suffix-clustering

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
XFIS: an XML filtering system based on string representation and matching

International Journal of Web Engineering and Technology
XEdge: clustering homogeneous and heterogeneous XML documents using edge summaries

Proceedings of the 2008 ACM symposium on Applied computing

Profiling users in a 3g network using hourglass co-clustering

Proceedings of the sixteenth annual international conference on Mobile computing and networking

Quantified Score

Hi-index	0.00

Visualization

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 crucial to employ scalable and efficient representation and filtering techniques. In this paper we propose an innovative XML filtering system that utilizes clustering of user profiles in order to reduce the filtering space and achieves sub-linear filtering time. The proposed system employs a unique sequence representation for user profiles and XML documents based on the depth-first traversal of the XML tree and an appropriate distance metric in order to compare and cluster the user profiles and filter the incoming XML documents. Experimental results depict that the proposed system outperforms the previous approaches in XML filtering and achieves sub-linear filtering time.