An Improvement of IP Address Lookup based on Rule Filter Analysis

Multi-bit trie is a popular approach performing the longest prefix matching for packet classification. However, it requires a long lookup time and inefficiently consumes memory space. This paper presents an in-depth study of different variations of multi-bit trie for IP address lookup. Our main aim is to study a method of data structure which reduces memory space. The proposed approach has been implemented using the label method in two approaches. Both methods present better results regarding lookup speed, update time and memory bit consumptions.

The Rule of the Land

A study of Ireland's border.

Fast Rule Mining over Multi-dimensional Windows

Association rule mining is an indispensable tool for discovering
insights from large databases and data warehouses.
The data in a warehouse being multi-dimensional, it is often
useful to mine rules over subsets of data defined by selections
over the dimensions. Such interactive rule mining
over multi-dimensional query windows is difficult since rule
mining is computationally expensive. Current methods using
pre-computation of frequent itemsets require counting
of some itemsets by revisiting the transaction database at
query time, which is very expensive. We develop a method
(RMW) that identifies the minimal set of itemsets to compute
and store for each cell, so that rule mining over any
query window may be performed without going back to the
transaction database. We give formal proofs that the set of
itemsets chosen by RMW is sufficient to answer any query
and also prove that it is the optimal set to be computed
for 1 dimensional queries. We demonstrate through an extensive
empirical evaluation that RMW achieves extremely
fast query response time compared to existing methods, with
only moderate overhead in pre-computation and storage

Review of Slavery by Any Other Name: African Life under Company Rule in Colonial Mozambique.

Book review of Slavery by Any Other Name: African Life under Company Rule in Colonial Mozambique, by Eric Allina, Charlottesville, University of Virginia Press, 2012, 255 pp., £44.50, ISBN 978-0-8139-3272-9.

Thanking the Greeks: The Crisis of the Rule of Law in EU Enlargement Regulation

This paper showcases the weaknesses of EU enlargement law and demonstrates how one Member State – namely, Greece – is notable for abusing this weakness, for harming the candidate countries, the EU, and the institutions alike, for stripping the EU position of its predictability, and for undermining the EU Commission’s efforts. Accordingly, Greece has severely incapacitated the key procedural rule of law component of the EU’s enlargement regulation, turning it into a randomised political game and ignoring any long-term goals of stability, prosperity, and peace that the process is to stand for. Following a walk through Greece’s engagement throughout a number of enlargement rounds, the paper concludes that the duty of loyalty – which is presumably able to discipline Member States that undermine the common effort – should find a new meaning in the context of EU enlargement.