VSEncoding: efficient coding and fast decoding of integer lists via dynamic programming

No abstract is available for this paper.

• Publication year

  2010

• Venue

  International Conference on Information and Knowledge Management

• Publication date

  2010-10-26

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/1871437.1871592
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Exploring the Limits of GPUs With Parallel Graph Algorithms

  2010cited by this paper
• Mining Query Logs: Turning Search Usage Data into Knowledge

  2010cited by this paper
• Handbook of Data Compression

  2009cited by this paper
• On Optimally Partitioning a Text to Improve Its Compression

  2009cited by this paper
• Inverted index compression and query processing with optimized document ordering

  2009influential reference
• On placing skips optimally in expectation

  2008cited by this paper
• Sorting Out the Document Identifier Assignment Problem

  2007cited by this paper
• Improved word-aligned binary compression for text indexing

  2006cited by this paper
• Super-Scalar RAM-CPU Cache Compression

  2006influential reference
• Codes for the World Wide Web

  2005cited by this paper
• Inverted Index Compression Using Word-Aligned Binary Codes

  2004influential reference
• Compressing Inverted Files

  2004cited by this paper
• Assigning identifiers to documents to enhance the clustering property of fulltext indexes

  2004cited by this paper
• Performance of hardware compressed main memory

  2001cited by this paper
• Binary Interpolative Coding for Effective Index Compression

  2000cited by this paper
• Compressing and indexing documents and images

  1999cited by this paper
• Managing gigabytes (2nd ed.): compressing and indexing documents and images

  1999influential reference
• Modeling word occurrences for the compression of concordances

  1997cited by this paper
• Managing gigabytes

  1994cited by this paper
• Algorithms

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

  1975cited by this paper
• Run-length encodings.

  1966cited by this paper
• Run-length encodings (Corresp.)

  1966cited by this paper
• Generating a canonical prefix encoding

  1964cited by this paper
• AND T

  year unknowninfluential reference

• Program your (custom) SIMD instruction set on FPGA in C++

  2024cites this paper
• CoCo-trie: Data-aware compression and indexing of strings

  2023cites this paper
• Time series compression based on reinforcement learning

  2023cites this paper
• LeCo: Lightweight Compression via Learning Serial Correlations

  2023cites this paper
• Compressed String Dictionaries via Data-Aware Subtrie Compaction

  2022cites this paper
• A Learned Approach to Design Compressed Rank/Select Data Structures

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

  2022cites this paper
• A "Learned" Approach to Quicken and Compress Rank/Select Dictionaries

  2021cites this paper
• IIU: Specialized Architecture for Inverted Index Search

  2020cites this paper
• Polymorphic Compressed Replication of Columnar Data in Scale-Up Hybrid Memory Systems

  2020cites this paper
• MorphStore

  2020cites this paper
• Document Reordering for Faster Intersection

  2019cites this paper
• Techniques for Inverted Index Compression

  2019cites this paper
• Inverted Index Compression

  2019cites this paper
• A flexible space-time tradeoff on hybrid index with bicriteria optimization

  2019influential citation
• Hybrid compression of inverted lists for reordered document collections

  2018cites this paper
• Conflict Detection-Based Run-Length Encoding - AVX-512 CD Instruction Set in Action

  2018cites this paper
• Make Larger Vector Register Sizes New Challenges?: Lessons Learned from the Area of Vectorized Lightweight Compression Algorithms

  2018cites this paper
• Space and Time-Efficient Data Structures for Massive Datasets

  2018influential citation
• On Optimally Partitioning Variable-Byte Codes

  2018cites this paper
• Variable-Byte Encoding is Now Space-Efficient Too

  2018influential citation
• New FastPFOR for Inverted File Compression

  2018cites this paper
• Beyond Straightforward Vectorization of Lightweight Data Compression Algorithms for Larger Vector Sizes

  2018cites this paper
• Well-Balanced Successive Simple-9 for Inverted Lists Compression

  2017cites this paper
• Lightweight Data Compression Algorithms: An Experimental Survey (Experiments and Analyses)

  2017cites this paper
• Clustered Elias-Fano Indexes

  2017cites this paper
• MILC: Inverted List Compression in Memory

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

  2017cites this paper
• Faster BlockMax WAND with Variable-sized Blocks

  2017cites this paper
• Compact Indexing and Judicious Searching for Billion-Scale Microblog Retrieval

  2017cites this paper
• Real-time social media retrieval with spatial, temporal and social constraints

  2017cites this paper
• Metamodeling Lightweight Data Compression Algorithms and its Application Scenarios

  2017cites this paper
• Block linked list index structure for large data full text retrieval

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

  2017cites this paper
• Leveraging Context-Free Grammar for Efficient Inverted Index Compression

  2016cites this paper
• Optimizing partitioning strategies for faster inverted index compression

  2016influential citation
• Compressing molecular dynamics trajectories: Breaking the one‐bit‐per‐sample barrier

  2016cites this paper
• Compression-Aware In-Memory Query Processing: Vision, System Design and Beyond

  2016cites this paper
• A Heuristically Optimized Partitioning Strategy on Elias-Fano Index

  2016cites this paper
• Efficient dynamic pruning on largest scores first (LSF) retrieval

  2016cites this paper
• Scalability Challenges in Web Search Engines

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

  2015influential citation
• Optimal Space-time Tradeoffs for Inverted Indexes

  2015cites this paper
• Learning compact hashing codes with complex objectives from multiple sources for large scale similarity search

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

  2015cites this paper
• Query log based techniques to improve the performance of a web search engine

  2014cites this paper
• Partitioned Elias-Fano indexes

  2014influential citation
• Compression, SIMD, and Postings Lists

  2014cites this paper
• Distribution by Document Size

  2014cites this paper
• Enhanced FastPFOR for Inverted Index Compression

  2014cites this paper
• Skewed partial bitvectors for list intersection

  2014cites this paper
• Integrating Skips and Bitvectors for List Intersection

  2014cites this paper
• Engineering search algorithms for web data

  2013influential citation
• Re-Ordered FEGC and Block Based FEGC for Inverted File Compression

  2013cites this paper
• Optimizing top-k document retrieval strategies for block-max indexes

  2013cites this paper
• A candidate filtering mechanism for fast top-k query processing on modern cpus

  2013cites this paper
• Document identifier reassignment and run-length-compressed inverted indexes for improved search performance

  2013cites this paper
• Multi-Stage Search Architectures for Streaming Documents

  2013cites this paper
• Semantic hashing using tags and topic modeling

  2013cites this paper
• VAST-Tree Compression Penalty on Modern Processors-Experiments and Observations

  2013influential citation
• Practical Implementation of Compressed Suffix Array on Modern Processors

  2012influential citation
• Searching web data: An entity retrieval and high-performance indexing model

  2012influential citation
• Yet Another Sorting-Based Solution to the Reassignment of Document Identifiers

  2012cites this paper
• Apache Lucene 4

  2012cites this paper
• Positional Data Organization and Compression in Web Inverted Indexes

  2012cites this paper
• Inverted File Compression using EGC and FEGC

  2012cites this paper
• Improved retrieval effectiveness by efficient combination of term proximity and zone scoring: A simulation-based evaluation

  2012cites this paper
• Efficient query recommendations in the long tail via center-piece subgraphs

  2012cites this paper
• VAST-Tree: a vector-advanced and compressed structure for massive data tree traversal

  2012cites this paper
• Decoding billions of integers per second through vectorization

  2012influential citation
• Inverted index compression using Extended Golomb Code

  2012cites this paper
• SIMD-based decoding of posting lists

  2011cites this paper
• The Impact of Novel Computing Architectures on Large-Scale Distributed Web Information Retrieval Systems

  2011cites this paper
• Composite hashing with multiple information sources

  2011cites this paper
• Faster top-k document retrieval using block-max indexes

  2011cites this paper
• Searching Web Data: an Entity Retrieval Model

  2010cites this paper