A Framework for Dynamizing Succinct Data Structures

Ankur Gupta; Wing K. Hon; Rahul Shah; Jeffery S. Vitter

doi:10.1007/978-3-540-73420-8_46

A Framework for Dynamizing Succinct Data Structures

Ankur Gupta
, Wing K. Hon
, Rahul Shah
, Jeffery S. Vitter

Research output: Other contribution

Abstract

We present a framework to dynamize succinct data structures, to encourage their use over non-succinct versions in a wide variety of important application areas. Our framework can dynamize most stateof-the-art succinct data structures for dictionaries, ordinal trees, labeled trees, and text collections.

Original language	American English
DOIs	https://doi.org/10.1007/978-3-540-73420-8_46
State	Published - Jul 1 2007

Keywords

dynamic
framework
succinct data structures

Disciplines

Computer Sciences
Theory and Algorithms

Access to Document

10.1007/978-3-540-73420-8_46License: Unspecified

A Framework for Dynamizing Succinct Data StructuresFinal published version, 442 KBLicense: Unspecified

Cite this

@misc{c8f29edf284e44d2868057284c91b8e1,

title = "A Framework for Dynamizing Succinct Data Structures",

abstract = " We present a framework to dynamize succinct data structures, to encourage their use over non-succinct versions in a wide variety of important application areas. Our framework can dynamize most stateof-the-art succinct data structures for dictionaries, ordinal trees, labeled trees, and text collections.",

keywords = "dynamic, framework, succinct data structures",

author = "Ankur Gupta and Hon, \{Wing K.\} and Rahul Shah and Vitter, \{Jeffery S.\}",

note = "Ankur Gupta, Wing-Kai Hon, Rahul Shah, and Jeffery Scott Vitter. A Framework for Dynamizing Succinct Data Structures. In Proceedings of International Colloquium on Automata, Languages, and Programming (ICALP), Wroclaw, Poland, July 2007.",

year = "2007",

month = jul,

day = "1",

doi = "10.1007/978-3-540-73420-8\_46",

language = "American English",

type = "Other",

}

TY - GEN

T1 - A Framework for Dynamizing Succinct Data Structures

AU - Gupta, Ankur

AU - Hon, Wing K.

AU - Shah, Rahul

AU - Vitter, Jeffery S.

N1 - Ankur Gupta, Wing-Kai Hon, Rahul Shah, and Jeffery Scott Vitter. A Framework for Dynamizing Succinct Data Structures. In Proceedings of International Colloquium on Automata, Languages, and Programming (ICALP), Wroclaw, Poland, July 2007.

PY - 2007/7/1

Y1 - 2007/7/1

N2 - We present a framework to dynamize succinct data structures, to encourage their use over non-succinct versions in a wide variety of important application areas. Our framework can dynamize most stateof-the-art succinct data structures for dictionaries, ordinal trees, labeled trees, and text collections.

AB - We present a framework to dynamize succinct data structures, to encourage their use over non-succinct versions in a wide variety of important application areas. Our framework can dynamize most stateof-the-art succinct data structures for dictionaries, ordinal trees, labeled trees, and text collections.

KW - dynamic

KW - framework

KW - succinct data structures

UR - https://digitalcommons.butler.edu/facsch_papers/97

U2 - 10.1007/978-3-540-73420-8_46

DO - 10.1007/978-3-540-73420-8_46

M3 - Other contribution

ER -

A Framework for Dynamizing Succinct Data Structures

Abstract

Keywords

Disciplines

Access to Document

Other files and links

Cite this