Compressed String Dictionaries via Data-Aware Subtrie Compaction

scientific article published in 2022
Place conference_paper Q138605132
Press Enter · cited answer in seconds

Compressed String Dictionaries via Data-Aware Subtrie Compaction

Summary

Compressed String Dictionaries via Data-Aware Subtrie Compaction is a conference paper[1].

Key Facts

  • Compressed String Dictionaries via Data-Aware Subtrie Compaction authored Antonio Boffa[2].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction authored Paolo Ferragina[3].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction authored Francesco Tosoni[4].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction authored Giorgio Vinciguerra[5].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's instance of is recorded as conference paper[6].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's page is recorded as 233-249[7].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's language of work or name is recorded as English[8].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's volume is recorded as 13617[9].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction was released on 2022[10].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's main subject is trie[11].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's main subject is string-searching algorithm[12].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's main subject is succinct data structure[13].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's main subject is lossless compression[14].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's main subject is indexing[15].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's published in is recorded as International Symposium on String Processing and Information Retrieval[16].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's title is recorded as Compressed String Dictionaries via Data-Aware Subtrie Compaction[17].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's first line is recorded as Let S be a sorted set of n variable-length strings, for a total of N characters, drawn from an alphabet Σ of size σ.[18].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's author name string is recorded as Antonio Boffa[19].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's author name string is recorded as Paolo Ferragina[20].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's author name string is recorded as Francesco Tosoni[21].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's author name string is recorded as Giorgio Vinciguerra[22].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's copyright holder is recorded as Springer Nature[23].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's copyright holder is recorded as Springer Science+Business Media[24].
  • Compressed String Dictionaries via Data-Aware Subtrie Compaction's copyright status is recorded as copyrighted[25].

Body

Designation and Status

Compressed String Dictionaries via Data-Aware Subtrie Compaction's instance of is recorded as conference paper[6].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [6] . wikidata.org.
  2. [2] . wikidata.org.
  3. [3] . wikidata.org.
  4. [4] . wikidata.org.
  5. [5] . wikidata.org.
  6. [7] . wikidata.org.
  7. [8] . wikidata.org.
  8. [9] . wikidata.org.
  9. [10] . wikidata.org.
  10. [11] . wikidata.org.
  11. [12] . wikidata.org.
  12. [13] . wikidata.org.
  13. [14] . wikidata.org.
  14. [15] . wikidata.org.
  15. [16] . wikidata.org.
  16. [17] . wikidata.org.
  17. [18] . wikidata.org.
  18. [19] . wikidata.org.
  19. [20] . wikidata.org.
  20. [21] . wikidata.org.
  21. [22] . wikidata.org.
  22. [23] . wikidata.org.
  23. [24] . wikidata.org.
  24. [25] . wikidata.org.

Class ancestry

  1. [1] . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Compressed String Dictionaries via Data-Aware Subtrie Compaction. Retrieved May 3, 2026, from https://4ort.xyz/entity/compressed-string-dictionaries-via-data-aware-subtrie-compaction
MLA “Compressed String Dictionaries via Data-Aware Subtrie Compaction.” 4ort.xyz Knowledge Graph, 4ort.xyz, 3 May. 2026, https://4ort.xyz/entity/compressed-string-dictionaries-via-data-aware-subtrie-compaction.
BibTeX @misc{4ortxyz_compressed-string-dictionaries-via-data-aware-subtrie-compaction_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Compressed String Dictionaries via Data-Aware Subtrie Compaction}}, year = {2026}, url = {https://4ort.xyz/entity/compressed-string-dictionaries-via-data-aware-subtrie-compaction}, note = {Accessed: 2026-05-03}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Compressed String Dictionaries via Data-Aware Subtrie Compaction — https://4ort.xyz/entity/compressed-string-dictionaries-via-data-aware-subtrie-compaction (retrieved 2026-05-03)

Canonical URL: https://4ort.xyz/entity/compressed-string-dictionaries-via-data-aware-subtrie-compaction · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 6d ago · Francesco Tosoni (SSSA) · 2026-09-11 view diff on Wikidata ↗
    Title Compressed String Dictionaries via Data-Aware Subtrie Compac
    Wikidata description scientific article published in 2022
    Volume 13617
    Language of work or name English
    + 12 other properties edited (see Wikidata diff for full list)
    "/* wbeditentity-update:0| */ QuickStatements 3.0 [[:toollabs:qs-dev/batch/53491|batch #53491]]: research software authored by me"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.