Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 43 for “"Inverted index"”.

  1. Inverted Index Partitioning Strategies for a Distributed Search Engine

    … large amount of data in an efficient manner, the index is split among the servers in a distributed information retrieval system. Thus, partitioning the index among these collaborating nodes plays an important role in enhancing the performance of a distributed search engine. The two widely known …

    waterloo Repository record for Inverted Index Partitioning Strategies for a Distributed Search Engine (opens in a new tab)

  2. Evaluating the Impact of Compression on Inverted Index Search Engine Performance

    Efficient compression of inverted indexes is vital for scalable search engines, yet the literature lacks a comprehensive comparison of both modern integer-specific and dictionary-based codecs. This thesis bridges that gap by integrating VarByte, Simple8b, FOR, PFOR/NewPFOR/FastPFOR alongside LZ4, …

    chalmers Repository record for Evaluating the Impact of Compression on Inverted Index Search Engine Performance (opens in a new tab)

  3. The Effects of Index Storage on Ranked Information Retrieval

    … an effective search, these systems utilize an inverted index for mapping content, such as words, to the original document. It is widely believed there are two options for implementing an inverted index and these options are in memory or as a file. This investigation looks at implementing an …

    wvu Repository record for The Effects of Index Storage on Ranked Information Retrieval (opens in a new tab)

  4. Semantinės paieškos ir atvirkštinio indeksavimo taikymas lietuvių kalbos žodynuose /

    … implemented using semantic web and search with inverted index. Results scoring function, semantic web and ways to implement semantic search are reviewed. A study of search of General Lithuanian Language Dictionary is conducted. Software is created which does search and semantic search and …

    vilnius Repository record for Semantinės paieškos ir atvirkštinio indeksavimo taikymas lietuvių kalbos žodynuose / (opens in a new tab)

  5. A Graph-Based Indexing Technique for Efficient Searching in Large Scale Textual Documents

    This thesis proposes a new graph-based indexing technique to improve the search latency for textual documents by using a Graph-Based Index (GBI) structure. GBI uses a directed graph built using a hash table to effectively capture the simultaneous occurrence of multiple keywords in a document. The …

    carleton Repository record for A Graph-Based Indexing Technique for Efficient Searching in Large Scale Textual Documents (opens in a new tab)

  6. Data mining of extremely large ad hoc data sets to produce inverted indices

    … Internet-sized ad hoc data sets by creating an inverted index that will enable a robust search capability. In particular, this study is focused on the Common Crawl web corpus. This involves exploring the tools and techniques necessary to effectively traverse this data set, as well as producing …

    nps Repository record for Data mining of extremely large ad hoc data sets to produce inverted indices (opens in a new tab)

  7. Parallel Inverted Indices for Large-Scale, Dynamic Digital Libraries

    … due to the size of the collection as well as the index. This research deals with the design and implementation of an inverted index that supports searching for information in a large-scale digital library, implemented atop a massively parallel storage system. Inverted index partitioning is studied …

    vt Repository record for Parallel Inverted Indices for Large-Scale, Dynamic Digital Libraries (opens in a new tab)

  8. Graph compression using heuristic-based reordering

    <p>Inverted index has been extensively used in Information retrieval systems for document relatedqueries. We consider the generic case of graph storage using Inverted Index and compressing themusing this format. Graph compression by reordering has been done using traversal and clusteringbased …

    iastate Repository record for Graph compression using heuristic-based reordering (opens in a new tab)

  9. Efficiently indexing sparse wide tables in community systems

    … Web 2.0 services render most multi-dimensional indexing structures ineffective. Recent studies in this area have mainly focused on improving the efficiency of storage management and the deployment of inverted indexes; so far no new data structure has been proposed for indexing SWTs. The inverted …

    nus Repository record for Efficiently indexing sparse wide tables in community systems (opens in a new tab) Download file for Efficiently indexing sparse wide tables in community systems (opens in a new tab)

  10. Selective Search Architectures and Brute Force Scan Techniques for Summarizing Social Media Posts

    … work that supports real-time search uses an inverted index as the core of the search architecture. However, building/updating indexes in real-time is complex. Additionally, an inverted index is a non-regular data structure, and query evaluation results in data access patterns that are at odds …

    maryland Repository record for Selective Search Architectures and Brute Force Scan Techniques for Summarizing Social Media Posts (opens in a new tab)

  11. Developing 3-in-1 Index Structures on Complex Structure Similarity Search

    … sequences, trees, and graphs). In our work, the inverted index has been shown to be effective to support efficient complex structure similarity search, such as sequence KNN search and graph similarity search. Consequently, we use it as the basic index structure to develop a unified retrieval …

    nus Repository record for Developing 3-in-1 Index Structures on Complex Structure Similarity Search (opens in a new tab) Download file for Developing 3-in-1 Index Structures on Complex Structure Similarity Search (opens in a new tab)

  12. Content based image retrieval : analogies with text

    … based image retrieval (CBIR), that of feature indexing for the purpose of rapid retrieval. The techniques in this thesis draw from the field of text IR and demonstrate that individual image extraction algorithms can be optimised for use with an inverted index, which could lead to CBIR systems …

    soton Download PDF for Content based image retrieval : analogies with text (opens in a new tab)

  13. Secure and efficient searchable encryption

    … precisely, we present a way to leverage inverse index computed for single keyword to compute range queries. This is a nice theoretical result that has its own interest. We introduce two SSE schemes that support both single keyword and range queries, building on the new inverted index. First, we …

    greece Repository record for Secure and efficient searchable encryption (opens in a new tab)

  14. Space-efficient data structures for string searching and retrieval

    … word boundaries. All the search engines use inverted index as the back-bone data structure. For each word occurring in the document collection, the inverted index stores the list of documents where it appears. It is often augmented with relevance score and/or positional information. However, …

    lsu-thes Repository record for Space-efficient data structures for string searching and retrieval (opens in a new tab)

  15. EFFECTIVE SIMILARITY SEARCH

    … Firstly, we develop GENIE, a GPU-based Generic Inverted Index framework to support a wide variety of data types and similarity measures. Secondly, we propose a novel definition of diversity based on spatial angles for the problem of result diversification. Thirdly, we propose the personalized …

    nus Repository record for EFFECTIVE SIMILARITY SEARCH (opens in a new tab) Download file for EFFECTIVE SIMILARITY SEARCH (opens in a new tab)

  16. On the use of locality aware distributed hash tables for homology searches over voluminous biological sequence data

    … fragments the sequence data and generates an inverted-index, which is then dispersed over a distributed collection of machines using a locality aware distributed hash table. A novel distributed nearest neighbor search algorithm identifies sequence segments with high similarity and splices them …

    colostate Repository record for On the use of locality aware distributed hash tables for homology searches over voluminous biological sequence data (opens in a new tab)

  17. ES-ESA: An Information Retrieval Prototype Using Explicit Semantic Analysis and Elasticsearch

    … using keyword search to locate documents in an inverted index by matching those documents based on terms in a user’s query. While highly effective for many use-cases, one notable drawback to simple keyword-based searching is that the contextual knowledge surrounding the user’s underlying …

    cuny-grad Repository record for ES-ESA: An Information Retrieval Prototype Using Explicit Semantic Analysis and Elasticsearch (opens in a new tab)

  18. Computational Analysis of 3D Protein Structures

    … iterative refinement. Secondly, we propose a new index-based method for rapid structural database searching. It builds an inverted index of secondary structure element (SSE) pairs, and uses this index for ranking of the database proteins with respect to a query. Thirdly, we develop a new protein …

    nus Repository record for Computational Analysis of 3D Protein Structures (opens in a new tab) Download file for Computational Analysis of 3D Protein Structures (opens in a new tab)

  19. Using semantic document representation to increase performance in information retrieval

    … advanced structures. Primary among those are the Inverted Index (II) and the Vector Model (VM). These new structures expanded the domain of indexing science to large sets of texts heterogeneous with respect to content and length. This thesis presents an overview and critique of these techniques. …

    ubc Repository record for Using semantic document representation to increase performance in information retrieval (opens in a new tab) Download PDF for Using semantic document representation to increase performance in information retrieval (opens in a new tab)

  20. Design and implementation of the search engine module in colds

    … to upload customized data sets, building inverted index for data sets to support fast query and selecting ranking functions with customized parameters to perform query and get a ranked list of results. The thesis describes the design and implementation of the search engine module, …

    uiuc Repository record for Design and implementation of the search engine module in colds (opens in a new tab)

Page 1 of 3