FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1517726756> ?p ?o ?g. }

• W1517726756 endingPage "90" @default.
• W1517726756 startingPage "76" @default.
• W1517726756 abstract "It is a challenging and fundamental problem to construct the underlying overlay network to support efficient and scalable information distribution in topic-based publish/subscribe systems. Existing overlay design algorithms aim to minimize the node fan-out while building topic-connected overlays, in which all nodes interested in the same topic are organized in a directly connected dissemination sub-overlay. However, most state-of-the-art algorithms suffer from high computational complexity, such as O(|V|4|T|), where V is the node set and T is the topic set. We devise a general indexing data structure that provides a significantly faster implementation, with O(|V|2|T|) running time, for different state-of-the-art algorithms. The generality of the indexing data structure is due to the fact that it enables edge lookup by both node degree and edge contribution, a central metric in all existing algorithms. When tested on typical pub/sub workloads, the speedup observed was by a factor of over 1 000, thereby rendering the algorithms more suitable for practical use. For example, under a typically Zipf distributed pub/sub workload, with 1 000 nodes and 100 topics, our new implementation completes in 3.823 seconds, while the previous alternative takes over 555 minutes." @default.
• W1517726756 created "2016-06-24" @default.
• W1517726756 creator A5009887569 @default.
• W1517726756 creator A5063253432 @default.
• W1517726756 creator A5072791865 @default.
• W1517726756 date "2012-01-01" @default.
• W1517726756 modified "2023-09-27" @default.
• W1517726756 title "A Generalized Algorithm for Publish/Subscribe Overlay Design and Its Fast Implementation" @default.
• W1517726756 cites W165171934 @default.
• W1517726756 cites W1970063686 @default.
• W1517726756 cites W2027402731 @default.
• W1517726756 cites W2049693545 @default.
• W1517726756 cites W2055155874 @default.
• W1517726756 cites W2098503488 @default.
• W1517726756 cites W2107233660 @default.
• W1517726756 cites W2110495371 @default.
• W1517726756 cites W2124874701 @default.
• W1517726756 cites W2134774739 @default.
• W1517726756 cites W2141536615 @default.
• W1517726756 cites W2156644501 @default.
• W1517726756 cites W2163846411 @default.
• W1517726756 cites W2165303722 @default.
• W1517726756 cites W2167285359 @default.
• W1517726756 cites W2170383175 @default.
• W1517726756 cites W4246119624 @default.
• W1517726756 cites W4250429200 @default.
• W1517726756 cites W4250640589 @default.
• W1517726756 cites W79646937 @default.
• W1517726756 doi "https://doi.org/10.1007/978-3-642-33651-5_6" @default.
• W1517726756 hasPublicationYear "2012" @default.
• W1517726756 type Work @default.
• W1517726756 sameAs 1517726756 @default.
• W1517726756 citedByCount "11" @default.
• W1517726756 countsByYear W15177267562013 @default.
• W1517726756 countsByYear W15177267562014 @default.
• W1517726756 countsByYear W15177267562015 @default.
• W1517726756 countsByYear W15177267562016 @default.
• W1517726756 countsByYear W15177267562017 @default.
• W1517726756 countsByYear W15177267562018 @default.
• W1517726756 countsByYear W15177267562022 @default.
• W1517726756 crossrefType "book-chapter" @default.
• W1517726756 hasAuthorship W1517726756A5009887569 @default.
• W1517726756 hasAuthorship W1517726756A5063253432 @default.
• W1517726756 hasAuthorship W1517726756A5072791865 @default.
• W1517726756 hasBestOaLocation W15177267562 @default.
• W1517726756 hasConcept C110875604 @default.
• W1517726756 hasConcept C111919701 @default.
• W1517726756 hasConcept C11413529 @default.
• W1517726756 hasConcept C120314980 @default.
• W1517726756 hasConcept C121684516 @default.
• W1517726756 hasConcept C127413603 @default.
• W1517726756 hasConcept C136085584 @default.
• W1517726756 hasConcept C162319229 @default.
• W1517726756 hasConcept C169851745 @default.
• W1517726756 hasConcept C173608175 @default.
• W1517726756 hasConcept C205711294 @default.
• W1517726756 hasConcept C23123220 @default.
• W1517726756 hasConcept C41008148 @default.
• W1517726756 hasConcept C48044578 @default.
• W1517726756 hasConcept C62611344 @default.
• W1517726756 hasConcept C66938386 @default.
• W1517726756 hasConcept C75165309 @default.
• W1517726756 hasConcept C77088390 @default.
• W1517726756 hasConcept C80444323 @default.
• W1517726756 hasConceptScore W1517726756C110875604 @default.
• W1517726756 hasConceptScore W1517726756C111919701 @default.
• W1517726756 hasConceptScore W1517726756C11413529 @default.
• W1517726756 hasConceptScore W1517726756C120314980 @default.
• W1517726756 hasConceptScore W1517726756C121684516 @default.
• W1517726756 hasConceptScore W1517726756C127413603 @default.
• W1517726756 hasConceptScore W1517726756C136085584 @default.
• W1517726756 hasConceptScore W1517726756C162319229 @default.
• W1517726756 hasConceptScore W1517726756C169851745 @default.
• W1517726756 hasConceptScore W1517726756C173608175 @default.
• W1517726756 hasConceptScore W1517726756C205711294 @default.
• W1517726756 hasConceptScore W1517726756C23123220 @default.
• W1517726756 hasConceptScore W1517726756C41008148 @default.
• W1517726756 hasConceptScore W1517726756C48044578 @default.
• W1517726756 hasConceptScore W1517726756C62611344 @default.
• W1517726756 hasConceptScore W1517726756C66938386 @default.
• W1517726756 hasConceptScore W1517726756C75165309 @default.
• W1517726756 hasConceptScore W1517726756C77088390 @default.
• W1517726756 hasConceptScore W1517726756C80444323 @default.
• W1517726756 hasLocation W15177267561 @default.
• W1517726756 hasLocation W15177267562 @default.
• W1517726756 hasOpenAccess W1517726756 @default.
• W1517726756 hasPrimaryLocation W15177267561 @default.
• W1517726756 hasRelatedWork W126333061 @default.
• W1517726756 hasRelatedWork W1568263432 @default.
• W1517726756 hasRelatedWork W2011251399 @default.
• W1517726756 hasRelatedWork W2145220813 @default.
• W1517726756 hasRelatedWork W2154062559 @default.
• W1517726756 hasRelatedWork W2163942587 @default.
• W1517726756 hasRelatedWork W2389719923 @default.
• W1517726756 hasRelatedWork W2399372738 @default.
• W1517726756 hasRelatedWork W2505293536 @default.
• W1517726756 hasRelatedWork W4255552381 @default.
• W1517726756 isParatext "false" @default.

• next