Compression of inverted indexes For fast query evaluation

No abstract is available for this paper.

• Publication year

  2002

• Venue

  Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

• Publication date

  2002-08-11

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/564376.564416
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Searching the Web: the public and their queries

  2001cited by this paper
• Vector-space ranking with effective early termination

  2001cited by this paper
• Fast and flexible word searching on compressed text

  2000cited by this paper
• Adding Compression to Block Addressing Inverted Indexes

  2000influential reference
• Compression: A Key for Next-Generation Text Retrieval Systems

  2000influential reference
• Managing gigabytes (2nd ed.): compressing and indexing documents and images

  1999cited by this paper
• Compressing Integers for Fast File Access

  1999influential reference
• Managing Gigabytes: Compressing and Indexing Documents and Images

  1999cited by this paper
• Compressed inverted files with reduced decoding overheads

  1998cited by this paper
• Overview of TREC-7 Very Large Collection Track

  1998influential reference
• Filtered Document Retrieval with Frequency-Sorted Indexes

  1996cited by this paper
• Self-indexing inverted files for fast text retrieval

  1996cited by this paper
• Memory Efficient Ranking

  1994cited by this paper
• Document filtering for fast ranking

  1994cited by this paper
• Universal codeword sets and representations of the integers

  1975cited by this paper
• Run-length encodings.

  1966cited by this paper

• Score-Fitted Indexes and Constant Length Indexes for Information Retrieval

  2025cites this paper
• Compressed Data Representation Methods for High-Speed Search

  2025cites this paper
• Physical vs. Logical Indexing with IDEA: Inverted Deduplication-Aware Index

  2025cites this paper
• A Survey of Retrieval Algorithms in Ad and Content Recommendation Systems

  2024cites this paper
• An Index for Set Intersection With Post-Filtering

  2024cites this paper
• CARAMEL: A Succinct Read-Only Lookup Table via Compressed Static Functions

  2023cites this paper
• Implementing, analyzing, and benchmarking the Relative Lempel-Ziv compression algorithm

  2023cites this paper
• Efficient Immediate-Access Dynamic Indexing

  2022cites this paper
• Compressing Integer Lists with Contextual Arithmetic Trits

  2022cites this paper
• Joint Compression of Document Identifiers and Term Frequencies via Dense Unary Codes

  2022cites this paper
• Manu: A Cloud Native Vector Database Management System

  2022cites this paper
• Arabic Question-Answering System Using Search Engine Techniques

  2021cites this paper
• CIC-PIM: Trading spare computing power for memory space in graph processing

  2021influential citation
• Efficient and Effective Query Auto-Completion

  2020cites this paper
• An Efficient Query Scheme for Hybrid Storage Blockchains Based on Merkle Semantic Trie

  2020cites this paper
• Powerstrip: High-Performance Compression for Energy Data

  2020cites this paper
• CPOI: A Compact Method to Archive Versioned RDF Triple-Sets

  2019cites this paper
• FlexSaaS

  2019cites this paper
• Techniques for Inverted Index Compression

  2019cites this paper
• MWAND: A New Early Termination Algorithm for Fast and Efficient Query Evaluation

  2019cites this paper
• Fast trajectory search for real-world applications

  2019cites this paper
• On Slicing Sorted Integer Sequences

  2019cites this paper
• Indexing infrastructure for semantics full-text search

  2019cites this paper
• Forward Index Compression for Instance Retrieval in an Augmented Reality Application

  2019cites this paper
• An Experimental Study of Index Compression and DAAT Query Processing Methods

  2019cites this paper
• Machine Learning for Text

  2018cites this paper
• Torch: A Search Engine for Trajectory Data

  2018cites this paper
• Using Additional Indexes for Fast Full-Text Search of Phrases That Contains Frequently Used Words

  2018cites this paper
• Vbinary: variable length integer coding revisited

  2018cites this paper
• Efficient Query Processing for Scalable Web Search

  2018cites this paper
• Realizing Memory-Optimized Distributed Graph Processing

  2018cites this paper
• Reordering Based Lossless Compression Scheme for Term-Document Matrices

  2018cites this paper
• Elias Revisited: Group Elias SIMD Coding

  2018cites this paper
• Information Retrieval and Search Engines

  2018cites this paper
• Vbinary: ещё раз о представлении целых чисел с переменной разрядностью

  2018cites this paper
• Optimizing Communication by Compression for Multi-GPU Scalable Breadth-First Searches

  2017cites this paper
• Enhanced Algorithms for Compressed Pattern Matching using Wavelet Tree and Bit-parallelism

  2017cites this paper
• Towards Efficient Positional Inverted Index

  2017cites this paper
• Implementing compression on distributed time series database

  2017cites this paper
• Space Efficient Data Structures for N-gram Retrieval

  2017cites this paper
• Variable-5bits Algorithm for Compression Inverted Index

  2017cites this paper
• Document Reordering is Good, Especially for e-Commerce

  2017cites this paper
• Efficient In-Memory, List-Based Text Inversion

  2017cites this paper
• The role of index compression in score-at-a-time query evaluation

  2017influential citation
• Improved phrase search construction over encrypted data in cloud storage

  2017cites this paper
• Inverted Treaps

  2017cites this paper
• XML Labels Compression using Prefix-encodings

  2016cites this paper
• An efficient method to evaluate intersections on big data sets

  2016cites this paper
• MASC: A bitmap index encoding algorithm for fast data retrieval

  2016cites this paper
• Hybrid Indexing for Versioned Document Search with Cluster-based Retrieval

  2016cites this paper
• Dict-Based Energy and Latency Efficient Air Indexing Technique for Full Text Search Over Wireless Broadcast Stream

  2016cites this paper
• Scalable Network Forensics

  2016cites this paper
• Fast First-Phase Candidate Generation for Cascading Rankers

  2016cites this paper
• In Vacuo and In Situ Evaluation of SIMD Codecs

  2016cites this paper
• Processing Posting Lists Using OpenCL

  2016cites this paper
• Bitpacking techniques for indexing genomes: I. Hash tables

  2016cites this paper
• Research progress in the complexity theory and algorithms of big-data computation

  2016cites this paper
• Optimal Packing in Simple-Family Codecs

  2015cites this paper
• A General SIMD-Based Approach to Accelerating Compression Algorithms

  2015cites this paper
• Compressing Inverted Index Using Optimal FastPFOR

  2015cites this paper
• Information Retrieval in Wikipedia with Conceptual Directions

  2015cites this paper
• Scalability Challenges in Web Search Engines

  2015cites this paper
• Overview of GINIX and Top-k Method

  2015cites this paper
• Statistical and repetition-based compressed data structures

  2015cites this paper
• Partial index replicated and distributed scheme for full-text search on wireless broadcast

  2015cites this paper
• Online Generalization on User Profiles to Protect the Personal Privacy without Compromising the Search Quality

  2015cites this paper
• NEWS APPLICATION FOR FAST NEWS ALERTS BASED ON ONTOLOGY THEORY AND AUTONOMIC RSS: DISCARDING IRRELEVANT

  2014cites this paper
• XINIX: Extended Inverted Index for Keyword Search

  2014cites this paper
• Survey paper on Generalized Inverted Index for Keyword Search

  2014influential citation
• TO INDEX OR NOT TO INDEX: TIME-SPACE TRADE-OFFS IN SEARCH ENGINES WITH POSITIONAL RANKING FUNCTIONS

  2014cites this paper
• On Inverted Index Compression for Search Engine Efficiency

  2014cites this paper
• Natural Language Compression using Byte Codes

  2014cites this paper
• Compression, SIMD, and Postings Lists

  2014cites this paper
• AN INVESTIGATIVE SCHEME FOR KEYWORD SEARCH USING INVERTED KEY TACTIC

  2014influential citation
• What, where, and when: keyword search with spatio-temporal ranges

  2014cites this paper
• Content sharing in information storage and retrieval system using tree representation of documents

  2014cites this paper
• A Survey on Retrieval Techniques

  2014cites this paper
• Cache Design of SSD-Based Search Engine Architectures: An Experimental Study

  2014cites this paper
• Ternary Tree Optimalization for n-gram Indexing

  2014cites this paper
• Inverted Index Compression Using Multi-codes

  2014cites this paper
• SEARCH IN TEXT DOCUMENTS BASED ON N-GRAMS AND FOURIER WINDOW TRANSFORMATION

  2014cites this paper
• A Distributed N-Gram Indexing System to Optimizing Persian Information Retrieval

  2013cites this paper
• Efficient Term Extraction and Indexing Approach in Small-Scale Web Search of Uyghur Language

  2013cites this paper
• Exploiting Progressions for Improving Inverted Index Compression

  2013cites this paper
• Fast data Encoding and Deconding Algorithms

  2013cites this paper
• Re-Ordered FEGC and Block Based FEGC for Inverted File Compression

  2013cites this paper
• Efficient processing of substring match queries with inverted variable-length gram indexes

  2013cites this paper
• Postings List Compression and Decompression on Mobile Devices

  2013influential citation
• The impact of solid state drive on search engine cache management

  2013cites this paper
• Scalable succinct indexing for large text collections

  2013cites this paper
• Efficient fuzzy search in large text collections

  2013cites this paper
• Capturing programming content in online discussions

  2013cites this paper
• Group-Scheme: SIMD-based compression algorithms for web text data

  2013cites this paper
• Efficient error-tolerant search on large text collections = Effiziente fehlertolerante Suche auf große Datenmengen

  2013cites this paper
• A High Throughput No-Stall Golomb-Rice Hardware Decoder

  2013cites this paper
• Energy Efficient Distributed Indexing Scheme for Full-Text Search on Multi Channel Broadcast

  2013cites this paper
• Faster and smaller inverted indices with treaps

  2013cites this paper
• Verifiable searchable symmetric encryption

  2013cites this paper
• Interactive Information Search in Text Data Collections

  2013cites this paper
• Verifiable Searchable Symmetric Encryption Verifiable Searchable Symmetric Encryption

  2013cites this paper