The three generations of postings list compression strategies (Var-iable Byte Encoding, Word Aligned Codes, and SIMD Codecs) are examined in order to test whether or not each truly represented a generational change – they do. Some weaknesses of the current SIMD-based schemes are identified and a new scheme, QMX, is introduced to address both space and decoding inefficiencies. Improvements are examined on multiple architectures and it is shown that different SSE implementations (Intel and AMD) per-form differently
In many important applications—such as search engines and relational database systems—data are store...
Recent years has seen a tremendous increase in both the performance of handheld devices and the use ...
The exploitation of data as well as hardware properties is a core aspect for efficient data manageme...
Sorted lists of integers are commonly used in inverted indexes and database systems. They are often ...
We study algorithms for efficient compression and decompression of a sequence of integers on modern ...
We study algorithms for efficient compression and decompression of a sequence of integers on modern ...
Sorted lists of integers are commonly used in inverted in-dexes and database systems. They are often...
The memory system stores information comprising primarily instructions and data and secondarily addr...
Compression can sometimes improve performance by making more of the data available to the processors...
Compression algorithms are important for data oriented tasks, especially in the era of Big Data. Mod...
<p>Technological improvements in integrated circuits have for a long time allowed the performance of...
Abstract. Current processors include instruction set extensions espe-cially designed for improving t...
The inherent nature of digital signal processing (DSP) and multimedia applications has been targeted...
In this dissertation, a novel SIMD extension called Modified MMX (MMMX) for multimedia computing is ...
Modern microprocessors have used microcode as a way to implement legacy (rarely used) instructions, ...
In many important applications—such as search engines and relational database systems—data are store...
Recent years has seen a tremendous increase in both the performance of handheld devices and the use ...
The exploitation of data as well as hardware properties is a core aspect for efficient data manageme...
Sorted lists of integers are commonly used in inverted indexes and database systems. They are often ...
We study algorithms for efficient compression and decompression of a sequence of integers on modern ...
We study algorithms for efficient compression and decompression of a sequence of integers on modern ...
Sorted lists of integers are commonly used in inverted in-dexes and database systems. They are often...
The memory system stores information comprising primarily instructions and data and secondarily addr...
Compression can sometimes improve performance by making more of the data available to the processors...
Compression algorithms are important for data oriented tasks, especially in the era of Big Data. Mod...
<p>Technological improvements in integrated circuits have for a long time allowed the performance of...
Abstract. Current processors include instruction set extensions espe-cially designed for improving t...
The inherent nature of digital signal processing (DSP) and multimedia applications has been targeted...
In this dissertation, a novel SIMD extension called Modified MMX (MMMX) for multimedia computing is ...
Modern microprocessors have used microcode as a way to implement legacy (rarely used) instructions, ...
In many important applications—such as search engines and relational database systems—data are store...
Recent years has seen a tremendous increase in both the performance of handheld devices and the use ...
The exploitation of data as well as hardware properties is a core aspect for efficient data manageme...