{"id":"https://openalex.org/W1554466745","doi":null,"title":"Efficient data structures for information retrieval","display_name":"Efficient data structures for information retrieval","alternate_titles":[],"publication_year":1993,"publication_date":"1993-01-11","ids":{"openalex":"https://openalex.org/W1554466745","mag":"1554466745"},"language":"en","primary_location":{"id":"pmh:oai:vtechworks.lib.vt.edu:10919/40031","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10919/40031","pdf_url":null,"source":{"id":"https://openalex.org/S4306400248","display_name":"VTechWorks (Virginia Tech)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I859038795","host_organization_name":"Virginia Tech","host_organization_lineage":["https://openalex.org/I859038795"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"},"parent_works":[],"lineage":["https://openalex.org/W1554466745"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030773610","display_name":"Amjad M. Daoud","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Amjad M. Daoud","raw_affiliation_strings":["Virginia Polytechnic Institute and State University [Blacksburg]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Institute and State University [Blacksburg]","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5030773610"],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/information-retrieval","display_name":"information retrieval","score":0.8740000128746033},{"id":"https://openalex.org/keywords/data-structures","display_name":"data structures","score":0.7770000100135803},{"id":"https://openalex.org/keywords/hashing","display_name":"hashing","score":0.703000009059906},{"id":"https://openalex.org/keywords/minimal-perfect-hash-functions","display_name":"minimal perfect hash functions","score":0.8399999737739563},{"id":"https://openalex.org/keywords/inverted-lists","display_name":"inverted lists","score":0.7799999713897705},{"id":"https://openalex.org/keywords/dictionaries","display_name":"dictionaries","score":0.847000002861023},{"id":"https://openalex.org/keywords/ranking-methods","display_name":"ranking algorithms","score":0.6940000057220459},{"id":"https://openalex.org/keywords/vector-space-model","display_name":"vector space model","score":0.8450000286102295},{"id":"https://openalex.org/keywords/linear-algorithms","display_name":"linear algorithms","score":0.5379999876022339},{"id":"https://openalex.org/keywords/indexing","display_name":"indexing","score":0.5019999742507935}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7768874168395996},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6518257856369019},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.629368007183075},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5900250673294067},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5852532386779785},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4899367690086365},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.46041303873062134},{"id":"https://openalex.org/C551230270","wikidata":"https://www.wikidata.org/wiki/Q4368942","display_name":"Data retrieval","level":2,"score":0.4572659432888031},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4496668577194214},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41711312532424927},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41079020500183105},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16788986325263977},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:vtechworks.lib.vt.edu:10919/40031","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10919/40031","pdf_url":null,"source":{"id":"https://openalex.org/S4306400248","display_name":"VTechWorks (Virginia Tech)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I859038795","host_organization_name":"Virginia Tech","host_organization_lineage":["https://openalex.org/I859038795"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"},{"id":"mag:1554466745","doi":null,"is_oa":false,"landing_page_url":"https://vtechworks.lib.vt.edu/handle/10919/40031","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W180545237","https://openalex.org/W1890055319","https://openalex.org/W2402651841","https://openalex.org/W1729998890","https://openalex.org/W2285200868","https://openalex.org/W2724797190","https://openalex.org/W2461782657","https://openalex.org/W7100693107","https://openalex.org/W2384667520"],"abstract_inverted_index":{"This":[0],"dissertation":[1],"deals":[2],"with":[3,84],"the":[4,14,51,62,66,110],"application":[5],"of":[6,16,55,70,72,104,113,144,150],"efficient":[7,91,111],"data":[8,59,95,136,146],"structures":[9,96,137],"and":[10,20,26,35,53,58,68,82,93,97,117,138,147,165],"hashing":[11],"algorithms":[12,57,99,139],"to":[13,38,100],"problems":[15,168],"textual":[17,145],"information":[18,74,156],"storage":[19],"retrieval.":[21],"We":[22,41,88],"have":[23,42,89,122],"developed":[24,90,123],"static":[25,92],"dynamic":[27,94],"techniques":[28],"for":[29,109],"handling":[30],"large":[31],"dictionaries,":[32,114],"inverted":[33,115],"lists,":[34,116],"optimizations":[36],"applied":[37],"ranking":[39],"algorithms.":[40],"carried":[43],"out":[44],"an":[45],"experiment":[46,64],"called":[47],"REVTOLC":[48,63],"that":[49,127,169],"demonstrated":[50],"efficiency":[52],"applicability":[54],"our":[56,162],"structures.":[60],"Also,":[61],"revealed":[65],"effectiveness":[67],"ease":[69],"use":[71],"advanced":[73,155],"retrieval":[75,149,157],"methods,":[76],"namely":[77],"extended":[78],"Boolean":[79],"(p-norm),":[80],"vector,":[81],"vector":[83],"probabilistic":[85],"feedback":[86],"methods.":[87,158],"linear":[98,125],"find":[101],"a":[102,124],"class":[103],"minimal":[105,131],"perfect":[106,132],"hash":[107,133],"functions":[108],"implementation":[112],"stop":[118],"lists.":[119],"Further,":[120],"we":[121,160],"algorithm":[126],"produces":[128],"order":[129],"preserving":[130],"functions.":[134],"These":[135],"enable":[140],"much":[141],"faster":[142,148],"indexing":[143],"best":[151],"match":[152],"documents":[153],"using":[154],"Finally,":[159],"summarize":[161],"research":[163],"findings":[164],"some":[166],"open":[167],"are":[170],"worth":[171],"further":[172],"investigation.":[173]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1554466745","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
