Matching and routing of XML and XPath queries in data dissemination networks.

Matching and routing of XML and XPath queries ...
Shuang Hou, Shuang Hou
Locate

My Reading Lists:

Create a new list



Buy this book

Last edited by WorkBot
January 24, 2010 | History

Matching and routing of XML and XPath queries in data dissemination networks.

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.

Publish Date
Language
English
Pages
101

Buy this book

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

Pagination
101 leaves.
Number of pages
101

Edition Identifiers

Open Library
OL19216532M
ISBN 10
0494071796

Work Identifiers

Work ID
OL12683350W

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

History

Download catalog record: RDF / JSON
January 24, 2010 Edited by WorkBot add more information to works
December 11, 2009 Created by WorkBot add works page