Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 298467

Efficient Probabilistic Subsumption Checking for Content-Based Publish/Subscribe Systems


Ouksel, Aris M.; Jurca, Oana; Podnar, Ivana; Aberer, Karl
Efficient Probabilistic Subsumption Checking for Content-Based Publish/Subscribe Systems // Lecture Notes in Computer Science, 4290 (2006), 121-140 (međunarodna recenzija, članak, znanstveni)


CROSBI ID: 298467 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Efficient Probabilistic Subsumption Checking for Content-Based Publish/Subscribe Systems

Autori
Ouksel, Aris M. ; Jurca, Oana ; Podnar, Ivana ; Aberer, Karl

Izvornik
Lecture Notes in Computer Science (0302-9743) 4290 (2006); 121-140

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
publish/subscribe systems; subsumption; probabilistic algorithm

Sažetak
Efficient subsumption checking, deciding whether a subscription or publication is covered by a set of previously defined subscriptions, is of paramount importance for publish/subscribe systems. It provides the core system functionality - matching of publications to subscriber needs expressed as subscriptions - and additionally, reduces the overall system load and generated traffic since the covered subscriptions are not propagated in distributed environments. As the subsumption problem was shown previously to be co-NP complete and existing solutions typically apply pairwise comparisons to detect the subsumption relationship, we propose a 'Monte Carlo type' probabilistic algorithm for the general subsumption problem. It determines whether a publication/subscription is covered by a disjunction of subscriptions in O(k m d), where k is the number of subscriptions, m is the number of distinct attributes in subscriptions, and d is the number of tests performed to answer a subsumption question. The probability of error is problem-specific and typically very small, and sets an upper bound on d. Our experimental results show significant gains in term of subscription set reduction which has favorable impact on the overall system performance as it reduces the total computational costs and networking traffic. Furthermore, the expected theoretical bounds underestimate algorithm performance because it performs much better in practice due to introduced optimizations, and is adequate for fast forwarding of subscriptions in case of high subscription rate.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo, Informacijske i komunikacijske znanosti



POVEZANOST RADA


Projekti:
0036030

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Ivana Podnar Žarko (autor)

Citiraj ovu publikaciju

Ouksel, Aris M.; Jurca, Oana; Podnar, Ivana; Aberer, Karl
Efficient Probabilistic Subsumption Checking for Content-Based Publish/Subscribe Systems // Lecture Notes in Computer Science, 4290 (2006), 121-140 (međunarodna recenzija, članak, znanstveni)
Ouksel, A., Jurca, O., Podnar, I. & Aberer, K. (2006) Efficient Probabilistic Subsumption Checking for Content-Based Publish/Subscribe Systems. Lecture Notes in Computer Science, 4290, 121-140.
@article{article, year = {2006}, pages = {121-140}, keywords = {publish/subscribe systems, subsumption, probabilistic algorithm}, journal = {Lecture Notes in Computer Science}, volume = {4290}, issn = {0302-9743}, title = {Efficient Probabilistic Subsumption Checking for Content-Based Publish/Subscribe Systems}, keyword = {publish/subscribe systems, subsumption, probabilistic algorithm} }
@article{article, year = {2006}, pages = {121-140}, keywords = {publish/subscribe systems, subsumption, probabilistic algorithm}, journal = {Lecture Notes in Computer Science}, volume = {4290}, issn = {0302-9743}, title = {Efficient Probabilistic Subsumption Checking for Content-Based Publish/Subscribe Systems}, keyword = {publish/subscribe systems, subsumption, probabilistic algorithm} }

Časopis indeksira:


  • Web of Science Core Collection (WoSCC)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Uključenost u ostale bibliografske baze podataka:


  • SCOPUS





Contrast
Increase Font
Decrease Font
Dyslexic Font