DocumentCode :
1960452
Title :
A random projection approach to subscription covering detection in publish/subscribe systems
Author :
Tran, Duc A. ; Nguyen, Thinh
Author_Institution :
Dept. of Comput. Sci., Massachusetts Univ., Boston, MA
fYear :
2007
fDate :
12-15 Nov. 2007
Firstpage :
362
Lastpage :
369
Abstract :
Subscription covering detection is useful to improving the performance of any publish/subscribe system. However, an exact solution to querying coverings among a large set of subscriptions in high dimension is computationally too expensive to be practicable. Therefore, we are interested in an approximate approach. We focus on spherical subscriptions and propose a solution based on random projections. Our complexities are substantially better than that of the exact approach. The proposed solution can potentially find exact coverings with a success probability 100% asymptotically approachable.
Keywords :
publishing; publish-subscribe systems; random projection approach; random projections; subscription covering detection; Computer science; Data structures; Detection algorithms; Organizing; Routing; Scalability; Subscriptions;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Collaborative Computing: Networking, Applications and Worksharing, 2007. CollaborateCom 2007. International Conference on
Conference_Location :
New York, NY
Print_ISBN :
978-1-4244-1318-8
Electronic_ISBN :
978-1-4244-1317-1
Type :
conf
DOI :
10.1109/COLCOM.2007.4553856
Filename :
4553856
Link To Document :
بازگشت