Matches in SemOpenAlex for { <https://semopenalex.org/work/W2135432866> ?p ?o ?g. }
- W2135432866 abstract "Several methods have been proposed to evaluate queries over a native XML DBMS, where the queries specify both path and keyword constraints. These broadly consist of graph traversal approaches, optimized with auxiliary structures known as structure indexes; and approaches based on information-retrieval style inverted lists. We propose a strategy that combines the two forms of auxiliary indexes, and a query evaluation algorithm for branching path expressions based on this strategy. Our technique is general and applicable for a wide range of choices of structure indexes and inverted list join algorithms. Our experiments over the Niagara XML DBMS show the benefit of integrating the two forms of indexes. We also consider algorithmic issues in evaluating path expression queries when the notion of relevance ranking is incorporated. By integrating the above techniques with the Threshold Algorithm proposed by Fagin et al., we obtain instance optimal algorithms to push down top k computation." @default.
- W2135432866 created "2016-06-24" @default.
- W2135432866 creator A5011525102 @default.
- W2135432866 creator A5017678555 @default.
- W2135432866 creator A5051301731 @default.
- W2135432866 creator A5091173524 @default.
- W2135432866 date "2004-01-01" @default.
- W2135432866 modified "2023-09-30" @default.
- W2135432866 title "On the integration of structure indexes and inverted lists" @default.
- W2135432866 cites W1204658205 @default.
- W2135432866 cites W1508914815 @default.
- W2135432866 cites W1515993376 @default.
- W2135432866 cites W1517592599 @default.
- W2135432866 cites W1538246304 @default.
- W2135432866 cites W1573996261 @default.
- W2135432866 cites W1595406763 @default.
- W2135432866 cites W1671881141 @default.
- W2135432866 cites W1749665618 @default.
- W2135432866 cites W1973828215 @default.
- W2135432866 cites W1980809360 @default.
- W2135432866 cites W1995213245 @default.
- W2135432866 cites W2004925874 @default.
- W2135432866 cites W2035902703 @default.
- W2135432866 cites W2040374677 @default.
- W2135432866 cites W2061884758 @default.
- W2135432866 cites W2064579132 @default.
- W2135432866 cites W2084243240 @default.
- W2135432866 cites W2106245863 @default.
- W2135432866 cites W2110459974 @default.
- W2135432866 cites W2113414933 @default.
- W2135432866 cites W2113836856 @default.
- W2135432866 cites W2115221160 @default.
- W2135432866 cites W2121350579 @default.
- W2135432866 cites W2128402609 @default.
- W2135432866 cites W2129554248 @default.
- W2135432866 cites W2134356404 @default.
- W2135432866 cites W2135386066 @default.
- W2135432866 cites W2139242647 @default.
- W2135432866 cites W2139475358 @default.
- W2135432866 cites W2143100570 @default.
- W2135432866 cites W2144621469 @default.
- W2135432866 cites W2148942721 @default.
- W2135432866 cites W2164520297 @default.
- W2135432866 cites W2165128972 @default.
- W2135432866 cites W2169624745 @default.
- W2135432866 cites W2620244114 @default.
- W2135432866 cites W2666600683 @default.
- W2135432866 cites W44987379 @default.
- W2135432866 doi "https://doi.org/10.1145/1007568.1007656" @default.
- W2135432866 hasPublicationYear "2004" @default.
- W2135432866 type Work @default.
- W2135432866 sameAs 2135432866 @default.
- W2135432866 citedByCount "137" @default.
- W2135432866 countsByYear W21354328662012 @default.
- W2135432866 countsByYear W21354328662013 @default.
- W2135432866 countsByYear W21354328662014 @default.
- W2135432866 countsByYear W21354328662015 @default.
- W2135432866 countsByYear W21354328662016 @default.
- W2135432866 countsByYear W21354328662017 @default.
- W2135432866 countsByYear W21354328662018 @default.
- W2135432866 countsByYear W21354328662019 @default.
- W2135432866 countsByYear W21354328662020 @default.
- W2135432866 countsByYear W21354328662022 @default.
- W2135432866 countsByYear W21354328662023 @default.
- W2135432866 crossrefType "proceedings-article" @default.
- W2135432866 hasAuthorship W2135432866A5011525102 @default.
- W2135432866 hasAuthorship W2135432866A5017678555 @default.
- W2135432866 hasAuthorship W2135432866A5051301731 @default.
- W2135432866 hasAuthorship W2135432866A5091173524 @default.
- W2135432866 hasBestOaLocation W21354328662 @default.
- W2135432866 hasConcept C111919701 @default.
- W2135432866 hasConcept C11413529 @default.
- W2135432866 hasConcept C124101348 @default.
- W2135432866 hasConcept C130590232 @default.
- W2135432866 hasConcept C140745168 @default.
- W2135432866 hasConcept C162319229 @default.
- W2135432866 hasConcept C189430467 @default.
- W2135432866 hasConcept C192028432 @default.
- W2135432866 hasConcept C199360897 @default.
- W2135432866 hasConcept C23123220 @default.
- W2135432866 hasConcept C2777735758 @default.
- W2135432866 hasConcept C41008148 @default.
- W2135432866 hasConcept C45374587 @default.
- W2135432866 hasConcept C61114434 @default.
- W2135432866 hasConcept C75165309 @default.
- W2135432866 hasConcept C80444323 @default.
- W2135432866 hasConcept C8797682 @default.
- W2135432866 hasConceptScore W2135432866C111919701 @default.
- W2135432866 hasConceptScore W2135432866C11413529 @default.
- W2135432866 hasConceptScore W2135432866C124101348 @default.
- W2135432866 hasConceptScore W2135432866C130590232 @default.
- W2135432866 hasConceptScore W2135432866C140745168 @default.
- W2135432866 hasConceptScore W2135432866C162319229 @default.
- W2135432866 hasConceptScore W2135432866C189430467 @default.
- W2135432866 hasConceptScore W2135432866C192028432 @default.
- W2135432866 hasConceptScore W2135432866C199360897 @default.
- W2135432866 hasConceptScore W2135432866C23123220 @default.
- W2135432866 hasConceptScore W2135432866C2777735758 @default.
- W2135432866 hasConceptScore W2135432866C41008148 @default.
- W2135432866 hasConceptScore W2135432866C45374587 @default.