Bit-Parallel Wavelet Tree Construction (Abstract)
Abstract
References
Index Terms
- Bit-Parallel Wavelet Tree Construction (Abstract)
Recommendations
Parallel External Memory Wavelet Tree and Wavelet Matrix Construction
String Processing and Information RetrievalAbstractWe present the first parallel external memory wavelet tree and matrix construction algorithm. The algorithm’s throughput is nearly the same as the hard disk drives’ throughput, using six cores. We also present the fastest (parallel) semi-external ...
A DSP-enhanced 32-bit embedded microprocessor
Selected papers of EUC 2005EISC (Extendable Instruction Set Computer) is a compressed code architecture developed for embedded applications. In this paper, we propose a DSP-enhanced embedded microprocessor based on the 32-bit EISC architecture. We present how we could exploit the ...
VAST-Tree: a vector-advanced and compressed structure for massive data tree traversal
EDBT '12: Proceedings of the 15th International Conference on Extending Database TechnologyWe propose a compact and efficient index structure for massive data sets. Several indexing techniques are widely-used and well-known such as binary trees and B+trees. Unfortunately, we find that these techniques suffer major two shortcomings when ...
Comments
Information & Contributors
Information
Published In
Sponsors
- SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
- SIGARCH: ACM Special Interest Group on Computer Architecture
- EATCS: European Association for Theoretical Computer Science
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Poster
Funding Sources
Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 16Total Downloads
- Downloads (Last 12 months)16
- Downloads (Last 6 weeks)13
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in