Skip to search formSkip to main contentSkip to account menu

Succinct data structure

Known as: Succinct (disambiguation) 
In computer science, a succinct data structure is a data structure which uses an amount of space that is "close" to the information-theoretic lower… 
Wikipedia (opens in a new tab)

Related topics

Related topics

16 relations
Binary treeBit arrayCompressed data structureComputer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
A Succinct Data Structure for Multidimensional Orthogonal Range Searching
We introduce succinct representations of a d-dimensional point setsupporting orthogonal range searching under two circumstances… 
Review
2015
Review
2015
Proof of ownership in deduplicated cloud storage with mobile device efficiency
Cloud storage such as Dropbox and Bitcasa is one of the most popular cloud services. Currently, with the prevalence of mobile… 
2014
2014
Lightweight Client-Side Chinese/Japanese Morphological Analyzer Based on Online Learning
As mobile devices and Web applications become popular, lightweight, client-side language analysis is more important than ever. We… 
2014
2014
Skewed partial bitvectors for list intersection
This paper examines the space-time performance of in-memory conjunctive list intersection algorithms, as used in search engines… 
Highly Cited
2012
Highly Cited
2012
Ultra-succinct representation of ordered trees with applications
2009
2009
A Succinct N-gram Language Model
Efficient processing of tera-scale text data is an important research topic. This paper proposes lossless compression of N-gram… 
2008
2008
Succinct Indexes
This thesis defines and designs succinct indexes for several abstract data types (ADTs). The concept is to design auxiliary data… 
Highly Cited
2007
Highly Cited
2007
Ultra-succinct representation of ordered trees
There exist two well-known succinct representations of ordered trees: BP (balanced parenthesis) [Munro, Raman 2001] and DFUDS… 
2005
2005
Opportunistic data structures for range queries
In this paper, we study the problem of supporting range sum queries on a compressed sequence of values. For a sequence of nk-bit… 
1957
1957
Tubes a onde progressive
SommaireAprès un historique succinct (paragraphe I), l’auteur expose les principes de l’amplification de l’énergie de haute fr… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)