Matches in SemOpenAlex for { <https://semopenalex.org/work/W1554466745> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W1554466745 abstract "This dissertation deals with the application of efficient data structures and hashing algorithms to the problems of textual information storage and retrieval. We have developed static and dynamic techniques for handling large dictionaries, inverted lists, and optimizations applied to ranking algorithms. We have carried out an experiment called REVTOLC that demonstrated the efficiency and applicability of our algorithms and data structures. Also, the REVTOLC experiment revealed the effectiveness and ease of use of advanced information retrieval methods, namely extended Boolean (p-norm), vector, and vector with probabilistic feedback methods. We have developed efficient static and dynamic data structures and linear algorithms to find a class of minimal perfect hash functions for the efficient implementation of dictionaries, inverted lists, and stop lists. Further, we have developed a linear algorithm that produces order preserving minimal perfect hash functions. These data structures and algorithms enable much faster indexing of textual data and faster retrieval of best match documents using advanced information retrieval methods. Finally, we summarize our research findings and some open problems that are worth further investigation." @default.
- W1554466745 created "2016-06-24" @default.
- W1554466745 creator A5030773610 @default.
- W1554466745 date "1993-01-11" @default.
- W1554466745 modified "2023-09-26" @default.
- W1554466745 title "Efficient data structures for information retrieval" @default.
- W1554466745 hasPublicationYear "1993" @default.
- W1554466745 type Work @default.
- W1554466745 sameAs 1554466745 @default.
- W1554466745 citedByCount "1" @default.
- W1554466745 crossrefType "journal-article" @default.
- W1554466745 hasAuthorship W1554466745A5030773610 @default.
- W1554466745 hasConcept C11413529 @default.
- W1554466745 hasConcept C124101348 @default.
- W1554466745 hasConcept C154945302 @default.
- W1554466745 hasConcept C162319229 @default.
- W1554466745 hasConcept C199360897 @default.
- W1554466745 hasConcept C23123220 @default.
- W1554466745 hasConcept C38652104 @default.
- W1554466745 hasConcept C41008148 @default.
- W1554466745 hasConcept C49937458 @default.
- W1554466745 hasConcept C551230270 @default.
- W1554466745 hasConcept C67388219 @default.
- W1554466745 hasConcept C75165309 @default.
- W1554466745 hasConcept C80444323 @default.
- W1554466745 hasConcept C99138194 @default.
- W1554466745 hasConceptScore W1554466745C11413529 @default.
- W1554466745 hasConceptScore W1554466745C124101348 @default.
- W1554466745 hasConceptScore W1554466745C154945302 @default.
- W1554466745 hasConceptScore W1554466745C162319229 @default.
- W1554466745 hasConceptScore W1554466745C199360897 @default.
- W1554466745 hasConceptScore W1554466745C23123220 @default.
- W1554466745 hasConceptScore W1554466745C38652104 @default.
- W1554466745 hasConceptScore W1554466745C41008148 @default.
- W1554466745 hasConceptScore W1554466745C49937458 @default.
- W1554466745 hasConceptScore W1554466745C551230270 @default.
- W1554466745 hasConceptScore W1554466745C67388219 @default.
- W1554466745 hasConceptScore W1554466745C75165309 @default.
- W1554466745 hasConceptScore W1554466745C80444323 @default.
- W1554466745 hasConceptScore W1554466745C99138194 @default.
- W1554466745 hasLocation W15544667451 @default.
- W1554466745 hasOpenAccess W1554466745 @default.
- W1554466745 hasPrimaryLocation W15544667451 @default.
- W1554466745 hasRelatedWork W1987040325 @default.
- W1554466745 hasRelatedWork W2084032951 @default.
- W1554466745 hasRelatedWork W2116930088 @default.
- W1554466745 hasRelatedWork W2135364649 @default.
- W1554466745 hasRelatedWork W2152448412 @default.
- W1554466745 hasRelatedWork W2176150727 @default.
- W1554466745 hasRelatedWork W2253231004 @default.
- W1554466745 hasRelatedWork W2532171237 @default.
- W1554466745 hasRelatedWork W2778018998 @default.
- W1554466745 hasRelatedWork W2883216965 @default.
- W1554466745 hasRelatedWork W2910593964 @default.
- W1554466745 hasRelatedWork W2997143100 @default.
- W1554466745 hasRelatedWork W3020953123 @default.
- W1554466745 hasRelatedWork W3087810313 @default.
- W1554466745 hasRelatedWork W3097198127 @default.
- W1554466745 hasRelatedWork W3113055207 @default.
- W1554466745 hasRelatedWork W3123290832 @default.
- W1554466745 hasRelatedWork W3135517121 @default.
- W1554466745 hasRelatedWork W3159477948 @default.
- W1554466745 hasRelatedWork W3208084904 @default.
- W1554466745 isParatext "false" @default.
- W1554466745 isRetracted "false" @default.
- W1554466745 magId "1554466745" @default.
- W1554466745 workType "article" @default.