XFIS: an XML filtering system based on string representation and matching. (28th December 2007)

• Record Type: Journal Article
• Authors: Antonellis, Panagiotis; Makris, Christos
• Is Part Of: International journal of Web engineering and technology. Volume 4:Number 1(2008)
• Page Start: 70
• Page End: 94
• Publication Date: 2007-12-28
• Subjects: eXtensible Markup Language -- XML filtering -- information filtering -- string representation -- twig matching -- order matching -- user profiles; World Wide Web -- Periodicals; Web site development -- Periodicals; Application software -- Development -- Periodicals; 006.7
• Languages: English
• ISSNs: 1476-1289

Abstract

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 Prufer sequences that permits the effective investigation of node relationships. Experimental results showed that the proposed algorithm outperforms the previous algorithms in XML filtering both in space and time aspects.