Matches in SemOpenAlex for { <https://semopenalex.org/work/W2137523786> ?p ?o ?g. }
- W2137523786 endingPage "636" @default.
- W2137523786 startingPage "625" @default.
- W2137523786 abstract "This paper presents a novel engine, coined TopX, for efficient ranked retrieval of XML documents over semistructured but nonschematic data collections. The algorithm follows the paradigm of threshold algorithms for top-k query processing with a focus on inexpensive sequential accesses to index lists and only a few judiciously scheduled random accesses. The difficulties in applying the existing top-k algorithms to XML data lie in 1) the need to consider scores for XML elements while aggregating them at the document level, 2) the combination of vague content conditions with XML path conditions, 3) the need to relax query conditions if too few results satisfy all conditions, and 4) the selectivity estimation for both content and structure conditions and their impact on evaluation strategies. TopX addresses these issues by precomputing score and path information in an appropriately designed index structure, by largely avoiding or postponing the evaluation of expensive path conditions so as to preserve the sequential access pattern on index lists, and by selectively scheduling random accesses when they are cost-beneficial. In addition, TopX can compute approximate top-k results using probabilistic score estimators, thus speeding up queries with a small and controllable loss in retrieval precision." @default.
- W2137523786 created "2016-06-24" @default.
- W2137523786 creator A5049745760 @default.
- W2137523786 creator A5060837952 @default.
- W2137523786 creator A5088135366 @default.
- W2137523786 date "2005-08-30" @default.
- W2137523786 modified "2023-09-29" @default.
- W2137523786 title "An efficient and versatile query engine for TopX search" @default.
- W2137523786 cites W119813091 @default.
- W2137523786 cites W1481200545 @default.
- W2137523786 cites W1524837480 @default.
- W2137523786 cites W1535279741 @default.
- W2137523786 cites W1538246304 @default.
- W2137523786 cites W1597493242 @default.
- W2137523786 cites W1964836477 @default.
- W2137523786 cites W1973828215 @default.
- W2137523786 cites W1991360400 @default.
- W2137523786 cites W1994694191 @default.
- W2137523786 cites W2014415866 @default.
- W2137523786 cites W2023182948 @default.
- W2137523786 cites W2032123413 @default.
- W2137523786 cites W2061884758 @default.
- W2137523786 cites W2066667100 @default.
- W2137523786 cites W2074798399 @default.
- W2137523786 cites W2083039049 @default.
- W2137523786 cites W2084243240 @default.
- W2137523786 cites W2086174602 @default.
- W2137523786 cites W2099797738 @default.
- W2137523786 cites W2105819430 @default.
- W2137523786 cites W2108572131 @default.
- W2137523786 cites W2113112851 @default.
- W2137523786 cites W2113836856 @default.
- W2137523786 cites W2116504754 @default.
- W2137523786 cites W2117281615 @default.
- W2137523786 cites W2123645388 @default.
- W2137523786 cites W2128402609 @default.
- W2137523786 cites W2132560950 @default.
- W2137523786 cites W2133900260 @default.
- W2137523786 cites W2135050452 @default.
- W2137523786 cites W2135432866 @default.
- W2137523786 cites W2141649964 @default.
- W2137523786 cites W2148353345 @default.
- W2137523786 cites W2151406030 @default.
- W2137523786 cites W2164520297 @default.
- W2137523786 cites W2166855749 @default.
- W2137523786 cites W2666600683 @default.
- W2137523786 cites W2484652480 @default.
- W2137523786 hasPublicationYear "2005" @default.
- W2137523786 type Work @default.
- W2137523786 sameAs 2137523786 @default.
- W2137523786 citedByCount "52" @default.
- W2137523786 countsByYear W21375237862012 @default.
- W2137523786 countsByYear W21375237862013 @default.
- W2137523786 countsByYear W21375237862014 @default.
- W2137523786 countsByYear W21375237862015 @default.
- W2137523786 countsByYear W21375237862016 @default.
- W2137523786 countsByYear W21375237862017 @default.
- W2137523786 crossrefType "proceedings-article" @default.
- W2137523786 hasAuthorship W2137523786A5049745760 @default.
- W2137523786 hasAuthorship W2137523786A5060837952 @default.
- W2137523786 hasAuthorship W2137523786A5088135366 @default.
- W2137523786 hasConcept C120665830 @default.
- W2137523786 hasConcept C121332964 @default.
- W2137523786 hasConcept C124101348 @default.
- W2137523786 hasConcept C130590232 @default.
- W2137523786 hasConcept C136764020 @default.
- W2137523786 hasConcept C154945302 @default.
- W2137523786 hasConcept C183068750 @default.
- W2137523786 hasConcept C192209626 @default.
- W2137523786 hasConcept C199360897 @default.
- W2137523786 hasConcept C23123220 @default.
- W2137523786 hasConcept C2777382242 @default.
- W2137523786 hasConcept C2777735758 @default.
- W2137523786 hasConcept C2780213375 @default.
- W2137523786 hasConcept C41008148 @default.
- W2137523786 hasConcept C49937458 @default.
- W2137523786 hasConcept C75165309 @default.
- W2137523786 hasConcept C77088390 @default.
- W2137523786 hasConcept C8797682 @default.
- W2137523786 hasConcept C97854310 @default.
- W2137523786 hasConceptScore W2137523786C120665830 @default.
- W2137523786 hasConceptScore W2137523786C121332964 @default.
- W2137523786 hasConceptScore W2137523786C124101348 @default.
- W2137523786 hasConceptScore W2137523786C130590232 @default.
- W2137523786 hasConceptScore W2137523786C136764020 @default.
- W2137523786 hasConceptScore W2137523786C154945302 @default.
- W2137523786 hasConceptScore W2137523786C183068750 @default.
- W2137523786 hasConceptScore W2137523786C192209626 @default.
- W2137523786 hasConceptScore W2137523786C199360897 @default.
- W2137523786 hasConceptScore W2137523786C23123220 @default.
- W2137523786 hasConceptScore W2137523786C2777382242 @default.
- W2137523786 hasConceptScore W2137523786C2777735758 @default.
- W2137523786 hasConceptScore W2137523786C2780213375 @default.
- W2137523786 hasConceptScore W2137523786C41008148 @default.
- W2137523786 hasConceptScore W2137523786C49937458 @default.
- W2137523786 hasConceptScore W2137523786C75165309 @default.
- W2137523786 hasConceptScore W2137523786C77088390 @default.
- W2137523786 hasConceptScore W2137523786C8797682 @default.