2001
DOI: 10.1145/376284.375677
|View full text |Cite
|
Sign up to set email alerts
|

Filtering algorithms and implementation for very fast publish/subscribe systems

Abstract: Publish/Subscribe is the paradigm in which users express long-term interests (“subscriptions”) and some agent “publishes” events (e.g., offers). The job of Publish/Subscribe software is to send events to the owners of subscriptions satisfied by those events. For example, a user subscription may consist of an interest in an airplane of a certain type, not to exceed a certain price. A published event may consist of an offer of an airplane with certain properties including price. Each subscription consists of a c… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
74
0

Year Published

2005
2005
2012
2012

Publication Types

Select...
5
3
1

Relationship

0
9

Authors

Journals

citations
Cited by 136 publications
(75 citation statements)
references
References 11 publications
1
74
0
Order By: Relevance
“…Following this, there were efforts to capture more detailed user interests by allowing attribute-value pairs to be associated with published content [1,14,10,6,7,14]. In such an approach users are allowed to provide values for certain attributes, and matching reduces to determining the satisfaction of attribute values with associated publications.…”
Section: Abstract and Attributes-value Pairsmentioning
confidence: 99%
“…Following this, there were efforts to capture more detailed user interests by allowing attribute-value pairs to be associated with published content [1,14,10,6,7,14]. In such an approach users are allowed to provide values for certain attributes, and matching reduces to determining the satisfaction of attribute values with associated publications.…”
Section: Abstract and Attributes-value Pairsmentioning
confidence: 99%
“…For the problem of content-match, various forms of decision trees and subscription indexes are proposed. These efforts can be largely clas-sified into two broad categories: the counting-based approach [12,19,40] and the tree-based approach [28,7,1].…”
Section: Related Work On Event Forwardingmentioning
confidence: 99%
“…Content-based event matching has been extensively studied in the literature. They can be mainly classified into two categories: counting algorithm [12,19,40] and tree-based approach [28,7,1,50]. We pick one indexing out of each category and implement them in our simulation.…”
Section: Subscription Indexingmentioning
confidence: 99%
“…Z-ordering interleaves the bits of each value for each dimension to create a one-dimensional bit string. For matching algorithms, fast and efficient matching algorithms are investigated for publish/subscribe system in [10]. Topic-based publish/subscribe is realised by a basic DHT-based multicast mechanism in [35], [36], [24].…”
Section: Related Workmentioning
confidence: 99%