Routing in histograms

MK Chiu, J Cleve, K Klost, M Korman, W Mulzer… - … Workshop on Algorithms …, 2020 - Springer
routing problem has been studied extensively for general graphs, where truly compact and
efficient routing schemes with polylogartihmic routing … a routing scheme for double histograms

On using histograms as routing indexes in peer-to-peer systems

Y Petrakis, G Koloniari, E Pitoura - … Information Systems, and Peer-to-Peer …, 2005 - Springer
… existence of relevant data, histograms allow for an ordering … histograms as routing indexes
and appropriate distance metrics. In Section 3, we describe how histograms are used to route

Solving capacitated vehicle routing problems using edge histogram based sampling algorithms

S Tsutsui, G Wilson - Proceedings of the 2004 Congress on …, 2004 - ieeexplore.ieee.org
… Capacitated vehicle routing problems (CVRPs), which we solve in this paper, have no
fixed direction in the route. Thus, here we review only a symmetrical-edge histogram matrix. …

Data-streams and histograms

S Guha, N Koudas, K Shim - Proceedings of the thirty-third annual ACM …, 2001 - dl.acm.org
… Such components include router link interfaces, router fault monitors and network … For
example, a monitor on a router link interface commonly requests for the total number of bytes …

Congestion detection and propagation in urban areas using histogram models

H El-Sayed, G Thandavarayan - IEEE Internet of Things Journal, 2017 - ieeexplore.ieee.org
… “HBA- Histogram based algorithm for real time route forecasting in urban area”, IEEE
International Conference on Communications (ICC’16), 23-27 May 2016, Malaysia. [25] Hawas, Y, …

[PDF][PDF] Compact histograms for hierarchical identifiers

F Reiss, M Garofalakis… - Proceedings of the 32nd …, 2006 - researchgate.net
… using histograms to reduce bandwidth utilization in such settings, using a histogram
Longest-prefix-match functions are inspired by the routing tables for inter-domain routers on …

Query workload-aware overlay construction using histograms

G Koloniari, Y Petrakis, E Pitoura… - Proceedings of the 14th …, 2005 - dl.acm.org
… In Section 4, we describe how histograms are used in routing and constructing workload-aware
overlays. In Section 5, we present experimental results, while Section 6 concludes the …

Flow classification by histograms: or how to go on safari in the internet

A Soule, K Salamatia, N Taft, R Emilion… - Proceedings of the joint …, 2004 - dl.acm.org
… We propose a method based on modeling flow histograms using Dirichlet Mixture … the
next hop address in the routing table for that particular flow. Second, routing policies tend to be …

HBA-histogram based algorithm for real time route forecasting in urban area

H El-Sayed, L Zhang… - 2016 IEEE …, 2016 - ieeexplore.ieee.org
… This paper presents a new route guidance algorithm and presents a compact … route
guidance algorithm that enables the route forecasting system to be computed by using histogram

Histograms as a side effect of data movement for big data

Z Istvan, L Woods, G Alonso - Proceedings of the 2014 ACM SIGMOD …, 2014 - dl.acm.org
… common histogram used in databases is the equi-depth histogram, which represents skewed
data more accurately. PostgreSQL, Oracle and DB2 all use some version of this histogram. …