Internet packet filter management and rectangle geometry

David Eppstein and Shanmugauelayut Muthukrishnan
Proc. 12th Symp. Discrete Algorithms, ACM and SIAM, Jan 2001, pp. 827–835
ACM Computing Research Repository, cs.CG/0010018

Cited by:

• An expert system for analyzing firewall rules
• Time and space efficient multi-method dispatching
• Dynamic rectilinear point location using hashing
• Range searching in categorical data: colored range searching on grid
• Fast and scalable conflict detection for packet classifiers
• New algorithms for subset query, partial match, orthogonal range searching, and related problems
• Compressing two-dimensional routing tables
• Sorting and searching using ternary CAMs
• Fast internet packet filtering on any number of attributes via multi-dimensional point stabbing
• I/O-efficient structures for orthogonal range-max and stabbing-max queries
• Categorical range queries in large databases
• Firewall policy advisor for anomaly detection and rule editing
• Modeling and management of firewall policies
• Discovery of policy anomalies in distributed firewalls
• Management and translation of filtering security policies
• Firewall design: consistency, completeness and compactness
• Compressing rectilinear pictures and minimizing access control lists