Matches in SemOpenAlex for { <https://semopenalex.org/work/W2900879710> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2900879710 abstract "Although many scalable event matching algorithms have been proposed to achieve scalability for large-scale content-based networks, content-based publish/subscribe networks (especially for large-scale real time systems) still suffer performance deterioration when subscription scale increases. While subscription aggregation techniques can be useful to reduce the amount of subscription dissemination traffic and the subscription table size by exploiting the similarity among subscriptions, efficient subscription aggregation is not a trivial task to accomplish. Previous research works have proved that it is either a NP-Complete or a co-NP complete problem. In this paper, we propose DLS (Discrete Label Set), a novel subscription representation model, and design algorithms to achieve the mapping from traditional Boolean predicate model to the DLS model. Based on the DLS model, we propose a subscription aggregation algorithm with O(1) time complexity in most cases, and an event matching algorithm with O(1) time complexity. The significant performance improvement is at the cost of memory consumption and controllable false positive rate. Our theoretical analysis shows that these algorithms are inherently scalable and can achieve real time event matching in a large-scale content-based publish/subscribe network. We discuss the tradeoff between memory, false positive rate and partition granules of content space. Experimental results show that proposed algorithms achieve expected performance. With the increasing of computer memory capacity and the dropping of memory price, more and more large-scale real time applications can benefit from our proposed DLS model, such as stock quote distribution, earthquake monitoring, and severe weather alert." @default.
- W2900879710 created "2018-11-29" @default.
- W2900879710 creator A5010700365 @default.
- W2900879710 creator A5018814025 @default.
- W2900879710 creator A5026336738 @default.
- W2900879710 creator A5068447061 @default.
- W2900879710 creator A5077838131 @default.
- W2900879710 date "2018-11-17" @default.
- W2900879710 modified "2023-09-25" @default.
- W2900879710 title "Towards Scalable Subscription Aggregation and Real Time Event Matching in a Large-Scale Content-Based Network." @default.
- W2900879710 cites W104210143 @default.
- W2900879710 cites W1549442281 @default.
- W2900879710 cites W1604088952 @default.
- W2900879710 cites W1971405342 @default.
- W2900879710 cites W2020493833 @default.
- W2900879710 cites W2078391093 @default.
- W2900879710 cites W2088372987 @default.
- W2900879710 cites W2098931293 @default.
- W2900879710 cites W2123845384 @default.
- W2900879710 cites W2130677504 @default.
- W2900879710 cites W2139599340 @default.
- W2900879710 cites W2145186992 @default.
- W2900879710 cites W2146032463 @default.
- W2900879710 cites W2147406250 @default.
- W2900879710 cites W2156660460 @default.
- W2900879710 cites W179361 @default.
- W2900879710 hasPublicationYear "2018" @default.
- W2900879710 type Work @default.
- W2900879710 sameAs 2900879710 @default.
- W2900879710 citedByCount "0" @default.
- W2900879710 crossrefType "posted-content" @default.
- W2900879710 hasAuthorship W2900879710A5010700365 @default.
- W2900879710 hasAuthorship W2900879710A5018814025 @default.
- W2900879710 hasAuthorship W2900879710A5026336738 @default.
- W2900879710 hasAuthorship W2900879710A5068447061 @default.
- W2900879710 hasAuthorship W2900879710A5077838131 @default.
- W2900879710 hasConcept C105795698 @default.
- W2900879710 hasConcept C11413529 @default.
- W2900879710 hasConcept C120314980 @default.
- W2900879710 hasConcept C121332964 @default.
- W2900879710 hasConcept C165064840 @default.
- W2900879710 hasConcept C2779662365 @default.
- W2900879710 hasConcept C311688 @default.
- W2900879710 hasConcept C33923547 @default.
- W2900879710 hasConcept C41008148 @default.
- W2900879710 hasConcept C48044578 @default.
- W2900879710 hasConcept C62520636 @default.
- W2900879710 hasConcept C77088390 @default.
- W2900879710 hasConcept C80444323 @default.
- W2900879710 hasConceptScore W2900879710C105795698 @default.
- W2900879710 hasConceptScore W2900879710C11413529 @default.
- W2900879710 hasConceptScore W2900879710C120314980 @default.
- W2900879710 hasConceptScore W2900879710C121332964 @default.
- W2900879710 hasConceptScore W2900879710C165064840 @default.
- W2900879710 hasConceptScore W2900879710C2779662365 @default.
- W2900879710 hasConceptScore W2900879710C311688 @default.
- W2900879710 hasConceptScore W2900879710C33923547 @default.
- W2900879710 hasConceptScore W2900879710C41008148 @default.
- W2900879710 hasConceptScore W2900879710C48044578 @default.
- W2900879710 hasConceptScore W2900879710C62520636 @default.
- W2900879710 hasConceptScore W2900879710C77088390 @default.
- W2900879710 hasConceptScore W2900879710C80444323 @default.
- W2900879710 hasLocation W29008797101 @default.
- W2900879710 hasOpenAccess W2900879710 @default.
- W2900879710 hasPrimaryLocation W29008797101 @default.
- W2900879710 hasRelatedWork W2041239340 @default.
- W2900879710 hasRelatedWork W2064777887 @default.
- W2900879710 hasRelatedWork W2076738427 @default.
- W2900879710 hasRelatedWork W2078441501 @default.
- W2900879710 hasRelatedWork W2095693821 @default.
- W2900879710 hasRelatedWork W2120573213 @default.
- W2900879710 hasRelatedWork W2137860515 @default.
- W2900879710 hasRelatedWork W2145186992 @default.
- W2900879710 hasRelatedWork W2157982947 @default.
- W2900879710 hasRelatedWork W2169608096 @default.
- W2900879710 hasRelatedWork W2487913698 @default.
- W2900879710 hasRelatedWork W2562534336 @default.
- W2900879710 hasRelatedWork W2798964386 @default.
- W2900879710 hasRelatedWork W2830934003 @default.
- W2900879710 hasRelatedWork W2902748120 @default.
- W2900879710 hasRelatedWork W2963582525 @default.
- W2900879710 hasRelatedWork W2971357606 @default.
- W2900879710 hasRelatedWork W3159558974 @default.
- W2900879710 hasRelatedWork W3183592721 @default.
- W2900879710 hasRelatedWork W1819426328 @default.
- W2900879710 isParatext "false" @default.
- W2900879710 isRetracted "false" @default.
- W2900879710 magId "2900879710" @default.
- W2900879710 workType "article" @default.