home shape

IN List Improvements: ArangoDB Query Enhancement

Another performance improvement could be accomplished in the latest devel-branch: The handling of large IN-lists. Those become much faster than in the previous releases. Large IN-lists are normally used when comparing attribute or index values against some big array of lookup values or keys provided by the application.

Read on how this improvement reduces query execution time.

Jan Steemann

Jan Steemann

After more than 30 years of playing around with 8 bit computers, assembler and scripting languages, Jan decided to move on to work in database engineering. Jan is now a senior C/C++ developer with the ArangoDB core team, being there from version 0.1. He is mostly working on performance optimization, storage engines and the querying functionality. He also wrote most of AQL (ArangoDB’s query language).


  1. CoDEmanX on May 12, 2015 at 1:32 pm

    What’s the algorithm in particular that enabled this performance increase?

    Are there known limitations, like quadratic runtime again if you use two IN-list criteria in a FILTER statement, or combine one with another condition?

Leave a Comment

Get the latest tutorials, blog posts and news: