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"”.
-
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 …
-
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, …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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, …
-
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 …
-
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 …
-
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 …
-
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 …
-
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. …
-
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, …
Page 1 of 3