Tagged articles

inverted index

110 articles · Page 2 of 2
Efficient Ops
Efficient Ops
Apr 21, 2019 · Backend Development

Mastering Elasticsearch: From Inverted Index to Distributed Search

This article walks through the fundamentals of search engines, explaining inverted indexes, the explosion of index size, core Elasticsearch concepts, its distributed architecture, and how it powers the ELK stack for log analysis, all illustrated with clear diagrams and examples.

BackendELKElasticsearch
0 likes · 6 min read
Mastering Elasticsearch: From Inverted Index to Distributed Search
58 Tech
58 Tech
Mar 7, 2019 · Big Data

In-Memory Inverted Index Compression Algorithms: Overview and MILC Optimization for High‑Performance Search

This article reviews major in‑memory inverted index compression techniques such as PForDelta, PEF, and MILC, explains their principles and trade‑offs, and details practical optimizations applied at 58.com to achieve query performance comparable to uncompressed indexes while reducing memory usage by about 35 percent.

CompressionMILCalgorithm
0 likes · 17 min read
In-Memory Inverted Index Compression Algorithms: Overview and MILC Optimization for High‑Performance Search
MaGe Linux Operations
MaGe Linux Operations
Jan 23, 2019 · Big Data

How Bloom Filters Power Fast Big Data Searches with Python

This tutorial walks through building a simple Python search engine for big data, covering Bloom filter basics, tokenization with major and minor segmentation, inverted index creation, and implementing both simple and complex (AND/OR) queries, complete with code examples and visual illustrations.

AND/OR queriesBloom FilterPython
0 likes · 15 min read
How Bloom Filters Power Fast Big Data Searches with Python
Dada Group Technology
Dada Group Technology
Dec 27, 2018 · Backend Development

Evolution and Architecture of JD Daojia Location Service

This article explains how JD Daojia’s location system has evolved from simple distance calculations to a high‑performance, index‑driven backend service, detailing its core responsibilities, architectural stages, challenges, and the optimizations that improved accuracy, scalability, and resource usage.

GISPerformance Optimizationdistance-calculation
0 likes · 10 min read
Evolution and Architecture of JD Daojia Location Service
MaGe Linux Operations
MaGe Linux Operations
Nov 27, 2018 · Big Data

How a Simple Python Bloom Filter Powers Fast Big Data Search

This article demonstrates how to implement a basic Bloom filter, tokenization, and inverted index in Python to illustrate the core principles of big‑data search, including fast negative lookups, term segmentation, and support for AND/OR queries.

AND/OR queriesBloom Filterbig data search
0 likes · 13 min read
How a Simple Python Bloom Filter Powers Fast Big Data Search
Alibaba Cloud Developer
Alibaba Cloud Developer
Apr 19, 2018 · Databases

How HiTSDB’s New Streaming Aggregation Engine Boosts Query Speed 10×

This article examines the architectural redesign of Alibaba's High‑Performance Time Series Database (HiTSDB), covering storage model changes, inverted‑index enhancements, a pipelined streaming aggregation engine, data‑migration strategies, and performance benchmarks that together deliver over tenfold query speed improvements.

HiTSDBPerformance OptimizationStreaming Aggregation
0 likes · 24 min read
How HiTSDB’s New Streaming Aggregation Engine Boosts Query Speed 10×
Meituan Technology Team
Meituan Technology Team
Mar 22, 2018 · Big Data

High-Performance User Behavior Analysis Solution for Massive Data

The paper describes a high‑performance user‑behavior analysis system that processes hundreds of billions of daily logs for Meituan‑Dianping, using an inverted‑index structure with bitmap UUID sets and timestamp sequences, combined with Spark, Spring and Alluxio optimizations to cut query times from hours to under five seconds.

Distributed ComputingOLAP analysisbig data
0 likes · 14 min read
High-Performance User Behavior Analysis Solution for Massive Data
Architecture Digest
Architecture Digest
Feb 1, 2018 · Fundamentals

How Search Engines Work: Building Inverted Indexes

This article explains the core of search engine technology by describing what an inverted index is, how it is built using single‑pass memory and multi‑way merge methods, how indexes can be partitioned and incrementally updated, and how Hadoop can be used for large‑scale indexing.

HadoopIndexingInformation Retrieval
0 likes · 10 min read
How Search Engines Work: Building Inverted Indexes