A random projection approach to subscription covering detection in publish/subscribe systems

Duc A. Tran; Thinh Nguyen

doi:10.1109/COLCOM.2007.4553856

A random projection approach to subscription covering detection in publish/subscribe systems

Duc A. Tran
, Thinh Nguyen

Computer Science

Oregon State University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English
Title of host publication	Proceedings of the 3rd International Conference on Collaborative Computing
Subtitle of host publication	Networking, Applications and Worksharing, CollaborateCom 2007
Pages	362-369
Number of pages	8
DOIs	https://doi.org/10.1109/COLCOM.2007.4553856
State	Published - 2007
Event	3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007 - White Plains, NY, United States Duration: Nov 12 2007 → Nov 15 2007

Publication series

Name	Proceedings of the 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007

Conference

Conference	3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007
Country/Territory	United States
City	White Plains, NY
Period	11/12/07 → 11/15/07

ASJC Scopus Subject Areas

Computer Networks and Communications
Computer Science Applications
Software

Access to Document

10.1109/COLCOM.2007.4553856

Cite this

Tran, D. A., & Nguyen, T. (2007). A random projection approach to subscription covering detection in publish/subscribe systems. In Proceedings of the 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007 (pp. 362-369). Article 4553856 (Proceedings of the 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007). https://doi.org/10.1109/COLCOM.2007.4553856

A random projection approach to subscription covering detection in publish/subscribe systems. / Tran, Duc A.; Nguyen, Thinh.
Proceedings of the 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007. 2007. p. 362-369 4553856 (Proceedings of the 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Tran, DA & Nguyen, T 2007, A random projection approach to subscription covering detection in publish/subscribe systems. in Proceedings of the 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007., 4553856, Proceedings of the 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007, pp. 362-369, 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007, White Plains, NY, United States, 11/12/07. https://doi.org/10.1109/COLCOM.2007.4553856

Tran DA, Nguyen T. A random projection approach to subscription covering detection in publish/subscribe systems. In Proceedings of the 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007. 2007. p. 362-369. 4553856. (Proceedings of the 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007). doi: 10.1109/COLCOM.2007.4553856

Tran, Duc A. ; Nguyen, Thinh. / A random projection approach to subscription covering detection in publish/subscribe systems. Proceedings of the 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007. 2007. pp. 362-369 (Proceedings of the 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007).

@inproceedings{005669eee08e4bebb3782daa0d903cb2,

title = "A random projection approach to subscription covering detection in publish/subscribe systems",

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.",

author = "Tran, \{Duc A.\} and Thinh Nguyen",

year = "2007",

doi = "10.1109/COLCOM.2007.4553856",

language = "English",

isbn = "1424413176",

series = "Proceedings of the 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007",

pages = "362--369",

booktitle = "Proceedings of the 3rd International Conference on Collaborative Computing",

note = "3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007 ; Conference date: 12-11-2007 Through 15-11-2007",

}

TY - GEN

T1 - A random projection approach to subscription covering detection in publish/subscribe systems

AU - Tran, Duc A.

AU - Nguyen, Thinh

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/51349169420

UR - https://www.scopus.com/pages/publications/51349169420#tab=citedBy

U2 - 10.1109/COLCOM.2007.4553856

DO - 10.1109/COLCOM.2007.4553856

M3 - Conference contribution

AN - SCOPUS:51349169420

SN - 1424413176

SN - 9781424413171

T3 - Proceedings of the 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007

SP - 362

EP - 369

BT - Proceedings of the 3rd International Conference on Collaborative Computing

T2 - 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007

Y2 - 12 November 2007 through 15 November 2007

ER -

A random projection approach to subscription covering detection in publish/subscribe systems

Abstract

Publication series

Conference

ASJC Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this