XFIS: an XML filtering system based on string representation and matching

: Information-filtering systems constitute a critical component of modern information-seeking applications. As the number of users grows and the amount of information available becomes even bigger, it is imperative to employ scalable and efficient representation and filtering techniques. Typically, the use of eXtensible Markup Language (XML) representation entails 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. In this paper, we propose an efficient technique for matching user profiles that is based on the use of holistic twig-matching algorithms and is more effective, in terms of time and space complexities, in comparison with previous techniques. The proposed algorithm is able to handle order matching of user profiles, while its main positive aspect is the envisaging of a representation based on Pr

• Type: Journal
• Year: 2008
• Where: IJWET
• Authors: Panagiotis Antonellis, Christos Makris
• Keywords: Efficient Heuristic Techniques, IJWET 2008, Modern Information-seeking Applications, User Profiles