Check nearby libraries
Buy this book

Publish/subscribe systems offer a flexible way for information producers and information consumers to exchange data. In XML-based publish/subscribe systems, information producers publish XML documents and information consumers subscribe to documents of interest by specifying XPath expressions. The problem lies in XML filtering against large number of XPath expressions and routing the XML document throughout a network of XML routers to the interested consumers. This thesis proposes a novel algorithm for filtering XML documents against large numbers of XPath expressions. It encodes XPath expressions (XPEs) as ordered sets of predicates and translates XML documents into sets of tuples, which are evaluated over these predicates. For routing XML documents, the thesis introduces the advertisement, covering and merging techniques for XPath expressions, to reduce the amount of information required for storing routing state at each node in the network.
Check nearby libraries
Buy this book

Edition | Availability |
---|---|
1
Matching and routing of XML and XPath queries in data dissemination networks.
2005
in English
0494071796 9780494071793
|
aaaa
|
Book Details
Edition Notes
Source: Masters Abstracts International, Volume: 44-02, page: 0934.
Advisor: A. Jacobsen.
Thesis (M.Sc.)--University of Toronto, 2005.
Electronic version licensed for access by U. of T. users.
GERSTEIN MICROTEXT copy on microfiche (2 microfiches).
The Physical Object
Edition Identifiers
Work Identifiers
Community Reviews (0)
January 24, 2010 | Edited by WorkBot | add more information to works |
December 11, 2009 | Created by WorkBot | add works page |