Matches in SemOpenAlex for { <https://semopenalex.org/work/W4240161811> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4240161811 abstract "In Information Retrieval it is well-known that the complexity of processing boolean queries depends on the size of the intermediate results, which could be huge (and are typically on disk) even though the size of the final result may be quite small. In the case of inverted files the most time consuming operation is the merging or intersection of the list of occurrences [1]. We propose, the Keyword tree (K-tree) and forest, efficient structures to handle boolean queries in keyword-based information retrieval. Extensive simulations show that K-tree is orders-of-magnitude faster (i.e., far fewer I/O's) for boolean queries than the usual approach of merging the lists of occurrences and incurs only a small overhead for single keyword queries. The K-tree can be efficiently parallelized as well. The construction cost of K-tree is comparable to the cost of building inverted files." @default.
- W4240161811 created "2022-05-12" @default.
- W4240161811 creator A5033735409 @default.
- W4240161811 creator A5050592031 @default.
- W4240161811 date "2002-01-01" @default.
- W4240161811 modified "2023-10-04" @default.
- W4240161811 title "K-tree/forest" @default.
- W4240161811 doi "https://doi.org/10.1145/564437.564480" @default.
- W4240161811 hasPublicationYear "2002" @default.
- W4240161811 type Work @default.
- W4240161811 citedByCount "0" @default.
- W4240161811 crossrefType "proceedings-article" @default.
- W4240161811 hasAuthorship W4240161811A5033735409 @default.
- W4240161811 hasAuthorship W4240161811A5050592031 @default.
- W4240161811 hasConcept C111919701 @default.
- W4240161811 hasConcept C113174947 @default.
- W4240161811 hasConcept C11413529 @default.
- W4240161811 hasConcept C114614502 @default.
- W4240161811 hasConcept C124101348 @default.
- W4240161811 hasConcept C125583679 @default.
- W4240161811 hasConcept C127413603 @default.
- W4240161811 hasConcept C130590232 @default.
- W4240161811 hasConcept C146978453 @default.
- W4240161811 hasConcept C163797641 @default.
- W4240161811 hasConcept C197855036 @default.
- W4240161811 hasConcept C207024777 @default.
- W4240161811 hasConcept C23123220 @default.
- W4240161811 hasConcept C2779960059 @default.
- W4240161811 hasConcept C33923547 @default.
- W4240161811 hasConcept C41008148 @default.
- W4240161811 hasConcept C64543145 @default.
- W4240161811 hasConcept C75165309 @default.
- W4240161811 hasConcept C80444323 @default.
- W4240161811 hasConcept C84927040 @default.
- W4240161811 hasConceptScore W4240161811C111919701 @default.
- W4240161811 hasConceptScore W4240161811C113174947 @default.
- W4240161811 hasConceptScore W4240161811C11413529 @default.
- W4240161811 hasConceptScore W4240161811C114614502 @default.
- W4240161811 hasConceptScore W4240161811C124101348 @default.
- W4240161811 hasConceptScore W4240161811C125583679 @default.
- W4240161811 hasConceptScore W4240161811C127413603 @default.
- W4240161811 hasConceptScore W4240161811C130590232 @default.
- W4240161811 hasConceptScore W4240161811C146978453 @default.
- W4240161811 hasConceptScore W4240161811C163797641 @default.
- W4240161811 hasConceptScore W4240161811C197855036 @default.
- W4240161811 hasConceptScore W4240161811C207024777 @default.
- W4240161811 hasConceptScore W4240161811C23123220 @default.
- W4240161811 hasConceptScore W4240161811C2779960059 @default.
- W4240161811 hasConceptScore W4240161811C33923547 @default.
- W4240161811 hasConceptScore W4240161811C41008148 @default.
- W4240161811 hasConceptScore W4240161811C64543145 @default.
- W4240161811 hasConceptScore W4240161811C75165309 @default.
- W4240161811 hasConceptScore W4240161811C80444323 @default.
- W4240161811 hasConceptScore W4240161811C84927040 @default.
- W4240161811 hasLocation W42401618111 @default.
- W4240161811 hasOpenAccess W4240161811 @default.
- W4240161811 hasPrimaryLocation W42401618111 @default.
- W4240161811 hasRelatedWork W1601483509 @default.
- W4240161811 hasRelatedWork W2073773055 @default.
- W4240161811 hasRelatedWork W2182774884 @default.
- W4240161811 hasRelatedWork W2488257995 @default.
- W4240161811 hasRelatedWork W2915699561 @default.
- W4240161811 hasRelatedWork W3206184270 @default.
- W4240161811 hasRelatedWork W4226312159 @default.
- W4240161811 hasRelatedWork W4236674971 @default.
- W4240161811 hasRelatedWork W69176377 @default.
- W4240161811 hasRelatedWork W1913498823 @default.
- W4240161811 isParatext "false" @default.
- W4240161811 isRetracted "false" @default.
- W4240161811 workType "article" @default.