September 23, 2023

We are creating some awesome events for you. Kindly bear with us.

Researchers at A*STAR develop new data structure which improves data tracking and analysis for network protection

Researchers at A*STAR develop new data structure which improves data tracking and analysis for network protection

Researchers at the Agency for Science, Technology and Research (A*STAR) in Singapore have designed a new way to structure data that is robust against cyber-attacks and allows it to be processed in record time.

Cyber-security solutions must track all the data flowing through the networks to protect them from threats. However, it is difficult to design a solution that works fast enough to process all the exponentially growing volumes of information in real time, and to block threats before they can strike. The way that network traffic is tracked has a huge effect on the speed at which it can be analysed and checked for malicious activities. 

The team’s work improves on widely-used data structures called ‘hash tables’. A hash table maps values to specific locations, labelled with indices. A hash table uses a hash function to compute an index into an array of buckets or slots, from which the desired value can be found.

Dr. Vrizlynn Thing from the A*STAR's Institute for Infocomm Research (, who led the study, explained, “The challenges are that millions of values need to be stored, and the values are generated and transmitted extremely quickly.”

Traditional hash tables are becoming inefficient as the Internet grows and data flows get larger. Researchers have developed data structures known as Cuckoo and Peacock, but when they are under attack, these hash tables fill up quickly, eroding performance.

The new data structure developed by Thing and her team is called REX, which stands for Resilient and Efficient data Structure (X for structure). REX exploits certain inherent characteristics of Internet traffic. For example, it takes into account the ‘heavy-tail’ behaviour of data flows. There are a small number of large so-called ‘elephant flows’ which contribute to a much larger percentage of the total volume than the many small ‘mice flows’. Based on this fact, REX employs a hierarchy of sub-tables increasing in size from top to bottom. This structure effectively segregates the different types of flows.

REX also utilises the special processing property of computer RAM (Random Access Memory). Its design features both fast, expensive Static RAM (SRAM[1]) and slower, cheaper Dynamic RAM (DRAM). The faster SRAM is used to process the few large, important flows, allowing fast tracking and frequent updates, while DRAM handles the low priority flows in secondary sub-tables.

In tests using real recorded network traffic, REX was faster and more efficient at analysing data than Cuckoo and Peacock. The researchers plan to further investigate the efficiency and scalability of this new data structure for security analysis in larger scale environments.

[1]SRAM uses transistors to store a single bit of data and it does not need to be periodically refreshed. DRAM uses a separate capacitor to store each bit of data and it needs to be periodically refreshed. 


Qlik’s vision is a data-literate world, where everyone can use data and analytics to improve decision-making and solve their most challenging problems. A private company, Qlik offers real-time data integration and analytics solutions, powered by Qlik Cloud, to close the gaps between data, insights and action. By transforming data into Active Intelligence, businesses can drive better decisions, improve revenue and profitability, and optimize customer relationships. Qlik serves more than 38,000 active customers in over 100 countries.


CTC Global Singapore, a premier end-to-end IT solutions provider, is a fully owned subsidiary of ITOCHU Techno-Solutions Corporation (CTC) and ITOCHU Corporation.

Since 1972, CTC has established itself as one of the country’s top IT solutions providers. With 50 years of experience, headed by an experienced management team and staffed by over 200 qualified IT professionals, we support organizations with integrated IT solutions expertise in Autonomous IT, Cyber Security, Digital Transformation, Enterprise Cloud Infrastructure, Workplace Modernization and Professional Services.

Well-known for our strengths in system integration and consultation, CTC Global proves to be the preferred IT outsourcing destination for organizations all over Singapore today.


Planview has one mission: to build the future of connected work. Our solutions enable organizations to connect the business from ideas to impact, empowering companies to accelerate the achievement of what matters most. Planview’s full spectrum of Portfolio Management and Work Management solutions creates an organizational focus on the strategic outcomes that matter and empowers teams to deliver their best work, no matter how they work. The comprehensive Planview platform and enterprise success model enables customers to deliver innovative, competitive products, services, and customer experiences. Headquartered in Austin, Texas, with locations around the world, Planview has more than 1,300 employees supporting 4,500 customers and 2.6 million users worldwide. For more information, visit


SIRIM is a premier industrial research and technology organisation in Malaysia, wholly-owned by the Minister​ of Finance Incorporated. With over forty years of experience and expertise, SIRIM is mandated as the machinery for research and technology development, and the national champion of quality. SIRIM has always played a major role in the development of the country’s private sector. By tapping into our expertise and knowledge base, we focus on developing new technologies and improvements in the manufacturing, technology and services sectors. We nurture Small Medium Enterprises (SME) growth with solutions for technology penetration and upgrading, making it an ideal technology partner for SMEs.


HashiCorp provides infrastructure automation software for multi-cloud environments, enabling enterprises to unlock a common cloud operating model to provision, secure, connect, and run any application on any infrastructure. HashiCorp tools allow organizations to deliver applications faster by helping enterprises transition from manual processes and ITIL practices to self-service automation and DevOps practices. 


IBM is a leading global hybrid cloud and AI, and business services provider. We help clients in more than 175 countries capitalize on insights from their data, streamline business processes, reduce costs and gain the competitive edge in their industries. Nearly 3,000 government and corporate entities in critical infrastructure areas such as financial services, telecommunications and healthcare rely on IBM’s hybrid cloud platform and Red Hat OpenShift to affect their digital transformations quickly, efficiently and securely. IBM’s breakthrough innovations in AI, quantum computing, industry-specific cloud solutions and business services deliver open and flexible options to our clients. All of this is backed by IBM’s legendary commitment to trust, transparency, responsibility, inclusivity and service.

Send this to a friend