EUVIMEDEUVIMED entdecken
Crossref

Technical perspective on 'Differentially Private Substring andDocument Counting'

Grigorios Loukides

ACM SIGMOD Record · 23.04.2026 · 55 (1) · 40-40

DOI: 10.1145/3810900.3810907 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM SIGMOD Record, online erschienen am 23.04.2026. Verfasst von Grigorios Loukides. Die Arbeit nennt 5 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Differential privacy has become the de facto privacy standard, as it is widely employed by various organizations. However, only a few research works have focused on strings (e.g., [1, 2, 5]). This is surprising, given that strings are fundamental in modeling, for example, genomic sequences, mobility traces, or text logs. One of the key tasks in string database analysis is to count the occurrences of string fragments in the database: for instance, extracting frequent patterns or ??-grams, or publishing word frequency statistics. Most existing differentially private algorithms for string mining are largely heuristic and come with little or no worst-case error analysis, which is a major limitation given the fact that strings appear in key domains for decision making.

Zitieren

APA

Loukides, G. (2026). Technical perspective on 'Differentially Private Substring andDocument Counting'. ACM SIGMOD Record, 55(1), 40-40. https://doi.org/10.1145/3810900.3810907

Vancouver

Loukides G. Technical perspective on 'Differentially Private Substring andDocument Counting'. ACM SIGMOD Record. 2026;55(1):40-40. doi:10.1145/3810900.3810907

BibTeX
@article{Loukides2026,
  author = {Loukides, Grigorios},
  title = {Technical perspective on 'Differentially Private Substring andDocument Counting'},
  journal = {ACM SIGMOD Record},
  year = {2026},
  volume = {55},
  number = {1},
  pages = {40--40},
  doi = {10.1145/3810900.3810907}
}
Kostenlos starten →