Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149229615> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2149229615 endingPage "662" @default.
- W2149229615 startingPage "646" @default.
- W2149229615 abstract "This paper addresses the problem of evaluating ranked top-k queries with expensive predicates. As major DBMSs now all support expensive user-defined predicates for Boolean queries, we believe such support for ranked queries can be even more important: first, ranked queries often need to model user-specific concepts of preference, relevance, or similarity, which call for dynamic user-defined functions. Second, middleware systems must incorporate external predicates for integrating autonomous sources typically accessible only by per-object queries. Third, ranked queries often accompany Boolean ranking conditions, which may turn predicates into expensive ones, as the index structure on the predicate built on the base table may be no longer effective in retrieving the filtered objects in order. Fourth, fuzzy joins are inherently expensive, as they are essentially user-defined operations that dynamically associate multiple relations. These predicates, being dynamically defined or externally accessed, cannot rely on index mechanisms to provide zero-time sorted output, and must instead require per-object probe to evaluate. To enable probe minimization, we develop the problem as cost-based optimization of searching over potential probe schedules. In particular, we decouple probe scheduling into object and predicate scheduling problems and develop an analytical object scheduling optimization and a dynamic predicate scheduling optimization, which combined together form a cost-effective probe schedule" @default.
- W2149229615 created "2016-06-24" @default.
- W2149229615 creator A5024873601 @default.
- W2149229615 creator A5070408220 @default.
- W2149229615 date "2007-05-01" @default.
- W2149229615 modified "2023-09-25" @default.
- W2149229615 title "Probe Minimization by Schedule Optimization: Supporting Top-K Queries with Expensive Predicates" @default.
- W2149229615 cites W1542218590 @default.
- W2149229615 cites W2020919487 @default.
- W2149229615 cites W2039407144 @default.
- W2149229615 cites W2084538728 @default.
- W2149229615 cites W2086174602 @default.
- W2149229615 cites W2099797738 @default.
- W2149229615 cites W2107306990 @default.
- W2149229615 cites W2116400826 @default.
- W2149229615 cites W2116936708 @default.
- W2149229615 cites W2128756912 @default.
- W2149229615 cites W2134195632 @default.
- W2149229615 cites W2145609583 @default.
- W2149229615 cites W2149229615 @default.
- W2149229615 cites W2160967997 @default.
- W2149229615 cites W2164520297 @default.
- W2149229615 cites W2666600683 @default.
- W2149229615 cites W4211007335 @default.
- W2149229615 cites W4254335296 @default.
- W2149229615 doi "https://doi.org/10.1109/tkde.2007.1007" @default.
- W2149229615 hasPublicationYear "2007" @default.
- W2149229615 type Work @default.
- W2149229615 sameAs 2149229615 @default.
- W2149229615 citedByCount "37" @default.
- W2149229615 countsByYear W21492296152012 @default.
- W2149229615 countsByYear W21492296152013 @default.
- W2149229615 countsByYear W21492296152014 @default.
- W2149229615 countsByYear W21492296152019 @default.
- W2149229615 countsByYear W21492296152020 @default.
- W2149229615 crossrefType "journal-article" @default.
- W2149229615 hasAuthorship W2149229615A5024873601 @default.
- W2149229615 hasAuthorship W2149229615A5070408220 @default.
- W2149229615 hasBestOaLocation W21492296152 @default.
- W2149229615 hasConcept C124101348 @default.
- W2149229615 hasConcept C126255220 @default.
- W2149229615 hasConcept C140146324 @default.
- W2149229615 hasConcept C199360897 @default.
- W2149229615 hasConcept C206729178 @default.
- W2149229615 hasConcept C2778692605 @default.
- W2149229615 hasConcept C33923547 @default.
- W2149229615 hasConcept C41008148 @default.
- W2149229615 hasConcept C80444323 @default.
- W2149229615 hasConceptScore W2149229615C124101348 @default.
- W2149229615 hasConceptScore W2149229615C126255220 @default.
- W2149229615 hasConceptScore W2149229615C140146324 @default.
- W2149229615 hasConceptScore W2149229615C199360897 @default.
- W2149229615 hasConceptScore W2149229615C206729178 @default.
- W2149229615 hasConceptScore W2149229615C2778692605 @default.
- W2149229615 hasConceptScore W2149229615C33923547 @default.
- W2149229615 hasConceptScore W2149229615C41008148 @default.
- W2149229615 hasConceptScore W2149229615C80444323 @default.
- W2149229615 hasIssue "5" @default.
- W2149229615 hasLocation W21492296151 @default.
- W2149229615 hasLocation W21492296152 @default.
- W2149229615 hasOpenAccess W2149229615 @default.
- W2149229615 hasPrimaryLocation W21492296151 @default.
- W2149229615 hasRelatedWork W1490318930 @default.
- W2149229615 hasRelatedWork W1508438 @default.
- W2149229615 hasRelatedWork W2073547112 @default.
- W2149229615 hasRelatedWork W2363930051 @default.
- W2149229615 hasRelatedWork W2379597671 @default.
- W2149229615 hasRelatedWork W2385485542 @default.
- W2149229615 hasRelatedWork W2462670247 @default.
- W2149229615 hasRelatedWork W2911362449 @default.
- W2149229615 hasRelatedWork W4230850137 @default.
- W2149229615 hasRelatedWork W4280568271 @default.
- W2149229615 hasVolume "19" @default.
- W2149229615 isParatext "false" @default.
- W2149229615 isRetracted "false" @default.
- W2149229615 magId "2149229615" @default.
- W2149229615 workType "article" @default.