Matches in SemOpenAlex for { <https://semopenalex.org/work/W2071736636> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2071736636 abstract "Query processing over weighted data graphs often involves searching for a minimum weighted subgraph --a tree-- which covers the nodes satisfying the given query criteria (such as a given set of keywords). Existing works often focus on graphs where the edges have scalar valued weights. In many applications, however, edge weights need to be represented as ranges (or intervals) of possible values. In this paper, we introduce the problem of skynets, for searching minimum weighted subgraphs, covering the nodes satisfying given query criteria, over interval-weighted graphs. The key challenge is that, unlike scalars which are often totally ordered, depending on the application specific semantics of the ≤ operator, intervals may be partially ordered. Naturally, the need to maintain alternative, incomparable solutions can push the computational complexity of the problem (which is already high for the case with totally ordered scalar edge weights) even higher. In this paper, we first provide alternative definitions of the ≤ operator for intervals and show that some of these lend themselves to efficient solutions. To tackle the complexity challenge in the remaining cases, we propose two optimization criteria that can be used to constrain the solution space. We also discuss how to extend existing approximation algorithms for Steiner trees to discover solutions to the skynet problem. For efficient calculation of the results, we introduce a novel skyline union operator. Experiments show that the proposed approach achieves significant gains in efficiency, while providing close to optimal results." @default.
- W2071736636 created "2016-06-24" @default.
- W2071736636 creator A5003070145 @default.
- W2071736636 creator A5043892415 @default.
- W2071736636 creator A5054198975 @default.
- W2071736636 date "2011-10-24" @default.
- W2071736636 modified "2023-10-18" @default.
- W2071736636 title "Skynets" @default.
- W2071736636 cites W1506441597 @default.
- W2071736636 cites W1972933272 @default.
- W2071736636 cites W1981585544 @default.
- W2071736636 cites W1990223473 @default.
- W2071736636 cites W1991826399 @default.
- W2071736636 cites W2046002391 @default.
- W2071736636 cites W2048777584 @default.
- W2071736636 cites W2049864887 @default.
- W2071736636 cites W2059355721 @default.
- W2071736636 cites W2066047491 @default.
- W2071736636 cites W2091226080 @default.
- W2071736636 cites W2098832925 @default.
- W2071736636 cites W2108781142 @default.
- W2071736636 cites W2117461391 @default.
- W2071736636 cites W2119047901 @default.
- W2071736636 cites W2134644026 @default.
- W2071736636 cites W2148105250 @default.
- W2071736636 cites W2159454657 @default.
- W2071736636 doi "https://doi.org/10.1145/2063576.2063833" @default.
- W2071736636 hasPublicationYear "2011" @default.
- W2071736636 type Work @default.
- W2071736636 sameAs 2071736636 @default.
- W2071736636 citedByCount "5" @default.
- W2071736636 countsByYear W20717366362012 @default.
- W2071736636 countsByYear W20717366362015 @default.
- W2071736636 countsByYear W20717366362016 @default.
- W2071736636 countsByYear W20717366362017 @default.
- W2071736636 countsByYear W20717366362021 @default.
- W2071736636 crossrefType "proceedings-article" @default.
- W2071736636 hasAuthorship W2071736636A5003070145 @default.
- W2071736636 hasAuthorship W2071736636A5043892415 @default.
- W2071736636 hasAuthorship W2071736636A5054198975 @default.
- W2071736636 hasConcept C41008148 @default.
- W2071736636 hasConceptScore W2071736636C41008148 @default.
- W2071736636 hasLocation W20717366361 @default.
- W2071736636 hasOpenAccess W2071736636 @default.
- W2071736636 hasPrimaryLocation W20717366361 @default.
- W2071736636 hasRelatedWork W2093578348 @default.
- W2071736636 hasRelatedWork W2130043461 @default.
- W2071736636 hasRelatedWork W2350741829 @default.
- W2071736636 hasRelatedWork W2358668433 @default.
- W2071736636 hasRelatedWork W2376932109 @default.
- W2071736636 hasRelatedWork W2382290278 @default.
- W2071736636 hasRelatedWork W2390279801 @default.
- W2071736636 hasRelatedWork W2748952813 @default.
- W2071736636 hasRelatedWork W2899084033 @default.
- W2071736636 hasRelatedWork W3004735627 @default.
- W2071736636 isParatext "false" @default.
- W2071736636 isRetracted "false" @default.
- W2071736636 magId "2071736636" @default.
- W2071736636 workType "article" @default.