ABSTRACT. Distributed monitoring applications often involve streams of unique identifiers (UIDs) such as IP addresses or RFID tag IDs.

ABSTRACT. We would like to use histograms as a compact data represen- tation method for distributed applications in network and supply chain monitoring.

We investigate methods for constructing histogram partitioning functions for lookup tables over unique identifiers that form a hierarchy of contiguous groups, ...

Compact Histograms for Hierarchical Identifiers. Frederick Reiss (IBM Almaden ... Unique identifiers often a hierarchical structure. Nested ranges of ...

Compact Histograms for Hierarchical Identifiers. Reiss, F., Garofalakis, M. N., & Hellerstein, J. M. In Proceedings of the 32nd International Conference on ...

Presentation Transcript. Compact Histograms for Hierarchical Identifiers Frederick Reiss (IBM Almaden Research Center) Minos Garofalakis (Intel Research, ...

Optimal histograms for hierarchical range queries (extended abstract) · Optimal Histograms for Hierarchical Range Queries. · Compact Histograms for Hierarchical ...

Bibliographic details on Compact Histograms for Hierarchical Identifiers.

Presentation on theme: "Compact Histograms for Hierarchical Identifiers Frederick Reiss (IBM Almaden Research Center) Minos Garofalakis (Intel Research, ...

histogram over a hierarchical index structure, and ... Garofalakis, and J. M. Hellerstein, “Compact histograms for hierarchical identifiers,” in VLDB, 2006.