Back to Search
Start Over
Approximate covering detection among content-based subscriptions using space filling curves
- Source :
-
Journal of Parallel & Distributed Computing . Dec2012, Vol. 72 Issue 12, p1591-1602. 12p. - Publication Year :
- 2012
-
Abstract
- Abstract: Subscription covering is an optimization that reduces the number of subscriptions propagated, and hence, the size of routing tables, in a content-based publish-subscribe system. However, detecting covering relationships among subscriptions can be a costly computational task; this cost can potentially reduce the utility of covering as an optimization. We introduce an alternate approach called approximate subscription covering, that can provide much of the benefits of subscription covering at a fraction of the cost. By forgoing an exhaustive search for covering subscriptions in favor of an approximate search, it is shown that the time complexity of covering detection can be dramatically reduced. The tradeoff between efficiency of covering detection and the approximation error is demonstrated through the analysis of indexes for multi-attribute subscriptions based on space filling curves. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 07437315
- Volume :
- 72
- Issue :
- 12
- Database :
- Academic Search Index
- Journal :
- Journal of Parallel & Distributed Computing
- Publication Type :
- Academic Journal
- Accession number :
- 82612732
- Full Text :
- https://doi.org/10.1016/j.jpdc.2012.09.002