Matches in SemOpenAlex for { <https://semopenalex.org/work/W1977118045> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1977118045 abstract "Hybrid index structures support access to heterogeneous data types in multiple columns. Several experiments confirm the improved efficiency of these hybrid access structures. Yet, very little is known about the worst case time and space complexity of them. This paper aims to close this gap by introducing a theoretical framework supporting the analysis of hybrid index structures. This framework then is used to derive the constraints for an access structure which is both time and space efficient. An access structure based on a B+-Tree augmented with bit lists representing sets of terms from texts is the outcome of the analysis which is then validated experimentally together with a hybrid R-Tree variant to show a logarithmic search time complexity. HighlightsWe define a theory to evaluate indices combining different data types.We design and validate a hybrid index based on B+-Trees, a R-Tree and bitlists.The hybrid index focusses on efficiently combining single- and multi-valued data.The hybrid access structure can achieve a logarithmic time complexity.Furthermore the new indexing mechanism guarantees a linear space complexity." @default.
- W1977118045 created "2016-06-24" @default.
- W1977118045 creator A5001924479 @default.
- W1977118045 creator A5017705355 @default.
- W1977118045 creator A5036356490 @default.
- W1977118045 date "2014-12-01" @default.
- W1977118045 modified "2023-09-23" @default.
- W1977118045 title "Efficiency of hybrid index structures—Theoretical analysis and a practical application" @default.
- W1977118045 cites W134841131 @default.
- W1977118045 cites W1517590677 @default.
- W1977118045 cites W1837234277 @default.
- W1977118045 cites W1852700332 @default.
- W1977118045 cites W199024164 @default.
- W1977118045 cites W2006307108 @default.
- W1977118045 cites W2026298066 @default.
- W1977118045 cites W2041258965 @default.
- W1977118045 cites W2063319420 @default.
- W1977118045 cites W2118269922 @default.
- W1977118045 cites W2135503940 @default.
- W1977118045 cites W2144933884 @default.
- W1977118045 cites W2151135734 @default.
- W1977118045 cites W2151345349 @default.
- W1977118045 cites W2167184472 @default.
- W1977118045 cites W2321470647 @default.
- W1977118045 cites W2901608006 @default.
- W1977118045 cites W2997027240 @default.
- W1977118045 doi "https://doi.org/10.1016/j.jvlc.2014.09.004" @default.
- W1977118045 hasPublicationYear "2014" @default.
- W1977118045 type Work @default.
- W1977118045 sameAs 1977118045 @default.
- W1977118045 citedByCount "0" @default.
- W1977118045 crossrefType "journal-article" @default.
- W1977118045 hasAuthorship W1977118045A5001924479 @default.
- W1977118045 hasAuthorship W1977118045A5017705355 @default.
- W1977118045 hasAuthorship W1977118045A5036356490 @default.
- W1977118045 hasConcept C111919701 @default.
- W1977118045 hasConcept C113174947 @default.
- W1977118045 hasConcept C11413529 @default.
- W1977118045 hasConcept C124101348 @default.
- W1977118045 hasConcept C134306372 @default.
- W1977118045 hasConcept C136764020 @default.
- W1977118045 hasConcept C154945302 @default.
- W1977118045 hasConcept C162319229 @default.
- W1977118045 hasConcept C199360897 @default.
- W1977118045 hasConcept C2777382242 @default.
- W1977118045 hasConcept C2778572836 @default.
- W1977118045 hasConcept C33923547 @default.
- W1977118045 hasConcept C39927690 @default.
- W1977118045 hasConcept C41008148 @default.
- W1977118045 hasConcept C70000936 @default.
- W1977118045 hasConcept C75165309 @default.
- W1977118045 hasConcept C77088390 @default.
- W1977118045 hasConcept C78669399 @default.
- W1977118045 hasConcept C80444323 @default.
- W1977118045 hasConceptScore W1977118045C111919701 @default.
- W1977118045 hasConceptScore W1977118045C113174947 @default.
- W1977118045 hasConceptScore W1977118045C11413529 @default.
- W1977118045 hasConceptScore W1977118045C124101348 @default.
- W1977118045 hasConceptScore W1977118045C134306372 @default.
- W1977118045 hasConceptScore W1977118045C136764020 @default.
- W1977118045 hasConceptScore W1977118045C154945302 @default.
- W1977118045 hasConceptScore W1977118045C162319229 @default.
- W1977118045 hasConceptScore W1977118045C199360897 @default.
- W1977118045 hasConceptScore W1977118045C2777382242 @default.
- W1977118045 hasConceptScore W1977118045C2778572836 @default.
- W1977118045 hasConceptScore W1977118045C33923547 @default.
- W1977118045 hasConceptScore W1977118045C39927690 @default.
- W1977118045 hasConceptScore W1977118045C41008148 @default.
- W1977118045 hasConceptScore W1977118045C70000936 @default.
- W1977118045 hasConceptScore W1977118045C75165309 @default.
- W1977118045 hasConceptScore W1977118045C77088390 @default.
- W1977118045 hasConceptScore W1977118045C78669399 @default.
- W1977118045 hasConceptScore W1977118045C80444323 @default.
- W1977118045 hasLocation W19771180451 @default.
- W1977118045 hasOpenAccess W1977118045 @default.
- W1977118045 hasPrimaryLocation W19771180451 @default.
- W1977118045 hasRelatedWork W1530209776 @default.
- W1977118045 hasRelatedWork W1591779369 @default.
- W1977118045 hasRelatedWork W1883866996 @default.
- W1977118045 hasRelatedWork W1965259277 @default.
- W1977118045 hasRelatedWork W1969202849 @default.
- W1977118045 hasRelatedWork W1970153488 @default.
- W1977118045 hasRelatedWork W1994041803 @default.
- W1977118045 hasRelatedWork W1994126272 @default.
- W1977118045 hasRelatedWork W2071769310 @default.
- W1977118045 hasRelatedWork W2073447193 @default.
- W1977118045 hasRelatedWork W2105111713 @default.
- W1977118045 hasRelatedWork W2115588907 @default.
- W1977118045 hasRelatedWork W2135091253 @default.
- W1977118045 hasRelatedWork W2149437964 @default.
- W1977118045 hasRelatedWork W2151876154 @default.
- W1977118045 hasRelatedWork W2171877264 @default.
- W1977118045 hasRelatedWork W2188086016 @default.
- W1977118045 hasRelatedWork W2542083245 @default.
- W1977118045 hasRelatedWork W2986753007 @default.
- W1977118045 hasRelatedWork W3021837400 @default.
- W1977118045 isParatext "false" @default.
- W1977118045 isRetracted "false" @default.
- W1977118045 magId "1977118045" @default.
- W1977118045 workType "article" @default.