Browsing All posts tagged under »index«

Fast Intersection of Sorted Lists Using SSE Instructions

June 5, 2012


Intersection of sorted lists is a cornerstone operation in many applications including search engines and databases because indexes are often implemented using different types of sorted structures. At GridDynamics, we recently worked on a custom database for realtime web analytics where fast intersection of very large lists of IDs was a must for good performance. From a functional […]

NoSQL Data Modeling Techniques

March 1, 2012


NoSQL databases are often compared by various non-functional criteria, such as scalability, performance, and consistency. This aspect of NoSQL is well-studied both in practice and theory because specific non-functional properties are often the main justification for NoSQL usage and fundamental results on distributed systems like the CAP theorem apply well to NoSQL systems.  At the same time, NoSQL […]


Get every new post delivered to your Inbox.

Join 1,596 other followers