Succinct: Enabling Queries on Compressed Data Rachit Agarwal, Anurag Khandelwal, and Ion Stoica, University of California, Berkeley https://www.usenix.org/conference/nsdi15/technical-sessions/presentation/agarwal This pa

Source URL: www.usenix.org

• Data management
• Computing
• Data
• Structured storage
• NoSQL
• Database management systems
• Distributed computing architecture
• Wavelet Tree
• Compressed suffix array
• MongoDB
• Apache Cassandra
• Compressed data structure

A Succinct, Dynamic Data Structure for Proximity Queries on Point Sets Prayaag Venkat∗ Abstract A data structure is said to be succinct if it uses an

Source URL: www.cccg.ca

Outline Statistical Encoding of Succinct Data Structures ´ 1 Rodrigo Gonzalez

Source URL: www.cs.ucr.edu

• Entropy
• Information theory
• Randomness
• Succinct data structure
• Linguistics
• String
• Mathematics
• Computing
• Philosophy of thermal and statistical physics
• Data structures
• Statistical theory

Outline Dynamic Entropy-Compressed Sequences and Full-Text Indexes ¨ Veli Makinen

Source URL: www.cs.ucr.edu

• Searching
• Indexing
• Search engine indexing
• Succinct data structure
• Information science
• Data structures
• Information retrieval

Succinct Representation of Separable Graphs Arash Farzan Max-Planck-Institute for Computer Science

Source URL: www.cs.ucr.edu

• Separability
• Data structures
• Succinct data structure
• Implicit data structure

Succinct dictionary matching with no slowdown Djamal Belazzougui, LIAFA, Univ. Paris Diderot - Paris 7 Djamal Belazzougui,

Source URL: www.cs.ucr.edu

• Succinct data structure
• String matching algorithms
• Data structures
• Aho–Corasick string matching algorithm

An Improved Query Time for Succinct Dynamic Dictionary Matching Guy Feigenblat12 Ely Porat1 Ariel Shiftan1

Source URL: www.cs.ucr.edu

• Trie
• Matching
• String
• Mathematics
• Theoretical computer science
• Data structures
• Aho–Corasick string matching algorithm
• Succinct data structure

Optimal Encodings for Range Majority Queries Gonzalo Navarro Sharma V. Thankachan

Source URL: www.cs.ucr.edu

• Randomness
• Statistical theory
• Succinct data structure
• Information
• Data
• Data structures
• Entropy
• Information theory

6.851: Advanced Data Structures Spring 2012 Lecture 17 — April 24 Prof. Erik Demaine

Source URL: courses.csail.mit.edu

• Computer programming
• Succinct data structure
• Binary tree
• Trie
• Suffix tree
• Bit array
• Implicit data structure
• B-tree
• Search tree
• Data structures
• Computing
• Data management