DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yoo, Sanghyun | ko |
dc.contributor.author | Son, Jin Hyun | ko |
dc.contributor.author | Kim, Myoung Ho | ko |
dc.date.accessioned | 2007-11-19T01:39:45Z | - |
dc.date.available | 2007-11-19T01:39:45Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2006 | - |
dc.identifier.citation | JOURNAL OF SYSTEMS AND SOFTWARE, v.79, no.12, pp.1767 - 1781 | - |
dc.identifier.issn | 0164-1212 | - |
dc.identifier.uri | http://hdl.handle.net/10203/1984 | - |
dc.description.abstract | XML-based publish/subscribe systems have gained popularity as one of the newly emerging communication paradigms. As the number of clients has increased, the concept of the scalability has become the most important factor in the distributed information processing. In this paper.. we propose an efficient subscription routing algorithm as a part of efforts to achieve scalability, with subscriptions especially expressed in XPath patterns. We first discuss that the homomorphism relationship among XPath patterns can be utilized for routing XPath patterns. Then, we develop a lattice data structure called the partially ordered set of XPath patterns which is abbreviated as POX and its corresponding algorithm for efficiently maintaining homomorphism relationships. Finally, we present performance evaluation results which validate our algorithm with respect to system performance and scalability. (C) 2006 Elsevier Inc. All rights reserved. | - |
dc.description.sponsorship | This research was supported by the Ministry of Information and Communication, Korea, under the College Information Technology Research Center Support Program, Grant Number IITA-2005-C1090-0502-0016. | en |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.subject | DOCUMENTS | - |
dc.title | An efficient subscription routing algorithm for scalable XML-based publish/sub scribe systems | - |
dc.type | Article | - |
dc.identifier.wosid | 000242760400009 | - |
dc.identifier.scopusid | 2-s2.0-33750942827 | - |
dc.type.rims | ART | - |
dc.citation.volume | 79 | - |
dc.citation.issue | 12 | - |
dc.citation.beginningpage | 1767 | - |
dc.citation.endingpage | 1781 | - |
dc.citation.publicationname | JOURNAL OF SYSTEMS AND SOFTWARE | - |
dc.identifier.doi | 10.1016/j.jss.2006.03.039 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Kim, Myoung Ho | - |
dc.contributor.nonIdAuthor | Yoo, Sanghyun | - |
dc.contributor.nonIdAuthor | Son, Jin Hyun | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | publish/subscribe system | - |
dc.subject.keywordAuthor | XPath | - |
dc.subject.keywordAuthor | homomorphism | - |
dc.subject.keywordAuthor | subscription routing algorithm | - |
dc.subject.keywordPlus | DOCUMENTS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.