XToPSS-efficient XML filtering against large numbers of XPath expressions.
Published: 2004
Language: eng
Number of pages: 102
Description: This thesis proposes a new algorithm---XT6PSS---or filtering XML documents against large numbers of XPath expressions. This algorithm leverages existing publish/subscribe algorithms by casting the XML filtering problem into a content-based publish/subscribe matching problem. Thus, XML documents are translated into sets of attribute-value pairs that are evaluated over conjunctions of Boolean predicates, representing XPath expressions. The strength of this approach is that the predicates resulting from overlapping XPath expressions are stored and processed only once. The thesis experimentally evaluates the performance of the new algorithm and proves its scalability to millions of XPath expressions. The experiments demonstrate trade-offs between XToPSS and alternative XML filtering algorithms from the literature.
Notes: Adviser:  Hans-Arno Jacobsen.

Thesis (M.A.Sc.)--University of Toronto, 2004.

Electronic version licensed for access by U. of T. users.

Source: Masters Abstracts International, Volume: 42-06, page: 2225.

MICR copy on microfiche (2 microfiches).