Это инфраструктурный патент Яндекса, описывающий метод оптимизации вычислительных ресурсов (CPU/GPU) при обработке нейросетями (включая Трансформеры и BERT) пакетов данных разной длины. Система минимизирует «пустые» вычисления (padding), интеллектуально группируя запросы схожей длины, что позволяет ускорить обучение и работу поисковых алгоритмов.
Автор: Виктор Репин
Яндекс патентует метод оптимизации инфраструктуры для ускорения сложных («тяжелых») запросов. Система оценивает сложность запроса и, если она высока, динамически делит инвертированный индекс на сегменты. Поиск выполняется несколькими потоками параллельно на одном шарде (Intra-Shard Parallelization), при этом каждый поток обрабатывает свой набор чередующихся сегментов. Это ускоряет поиск без необходимости увеличения количества шардов.
Google использует метод для обновления результатов поиска в динамических интерфейсах (таких как тулбары или виджеты), который минимизирует визуальные изменения для пользователя. Система сравнивает старый и новый наборы результатов и старается сохранить позиции совпадающих элементов, чтобы интерфейс не «прыгал» при обновлении.
Патент Google, описывающий инфраструктурный механизм для эффективной сортировки данных (например, контактов или записей в базе данных) с учетом правил разных языков. Система создает единый многоязычный индекс сортировки и использует технику параллельной генерации ключей для его быстрого наполнения. Это позволяет системе быстро предоставлять отсортированные списки на любом поддерживаемом языке без избыточного потребления ресурсов.
Патент Google, описывающий инфраструктурный метод повышения эффективности баз данных при сортировке одного и того же набора данных по правилам разных языков. Система создает вспомогательный индекс сортировки, генерируя ключи сортировки для всех поддерживаемых языков и устраняя дубликаты. Это позволяет ускорить запросы на сортировку (например, алфавитный порядок) в многоязычных приложениях.
Google патентует технологию для смартфонов, которая помогает распознать неизвестные номера. Система анализирует личную историю пользователя (поисковые запросы, посещенные сайты, email, местоположения) и показывает визуальный контекст, где этот номер встречался ранее (например, скриншот результатов поиска или email), чтобы помочь пользователю вспомнить абонента.
Инфраструктурная технология индексирования Google, основанная на Log-Structured Merge Trees (LSM-деревьях) и позиционном индексировании. Система позволяет эффективно хранить множество версий данных (историю изменений) и быстро реконструировать состояние индекса на любой момент времени, оптимизируя обработку частых обновлений и исторических запросов.
Патент описывает внутренний технический механизм оптимизации выполнения запросов в графовой базе данных Google. Система определяет, можно ли кэшировать результаты подзапросов. Если подзапрос использует переменные (значения которых могут меняться), его результат не кэшируется, чтобы избежать ошибок. Это инфраструктурный патент, не влияющий на SEO.
Патент Google, описывающий технологию отображения интерактивных графиков математических функций непосредственно на странице результатов поиска. Система автоматически определяет наиболее интересные области функции и использует адаптивную выборку (adaptive sampling) для быстрого и точного рендеринга графика на стороне клиента, увеличивая детализацию в сложных областях и уменьшая в простых.
Патент описывает систему, предоставляющую пользователям графический интерфейс (в патенте назван «Cookie Viewer») для просмотра и редактирования информации (например, интересов или рекламодателей), используемой для таргетинга контента. Пользователи могут включать или отключать использование этих параметров, что влияет на частоту и расписание показа соответствующей рекламы. Это механизм, лежащий в основе центров управления рекламой.
Google использует механизм для устранения задержки индексации при поиске персонального контента. Система отслеживает изменения, внесенные пользователем в реальном времени (например, в Google Workspace или локальных файлах). При поиске результаты из основного индекса мгновенно дополняются этими недавними изменениями, гарантируя актуальность выдачи для самого пользователя.
Патент Google описывает систему оптимизации рекламных кампаний. Система группирует похожие объявления в кластеры на основе тематики или интересов пользователей. Затем она определяет наиболее эффективные критерии таргетинга (например, ключевые слова с высоким CTR) внутри кластера и автоматически добавляет их к другим объявлениям в том же кластере для повышения эффективности.
Этот патент описывает систему для локального поиска (Desktop Search). Для ускорения инкрементального поиска (по мере ввода) система использует два отдельных индекса: один для префиксов названий файлов/приложений, второй – только для полных слов в содержимом документов. Также описана схема ранжирования (Temporal Ranking Scheme), основанная на частоте и недавности использования файлов пользователем на локальном устройстве.
Патент Google, описывающий инфраструктурный механизм сжатия (Gammal code или Gamma1) для эффективного хранения целых чисел в инвертированном индексе. Технология адаптируется к данным для экономии пространства и использует параллельную обработку (SIMD) для ускорения декодирования во время поиска. Патент не влияет на алгоритмы ранжирования.
Патент описывает систему управления общими медиа-плейлистами во время сеансов связи (например, видеоконференций или «hang-outs»). Участники добавляют медиафайлы и голосуют за них. Система динамически упорядочивает плейлист на основе оценок, используя специфические алгоритмические ограничения (constraints) для предотвращения злоупотреблений и манипуляций порядком воспроизведения со стороны отдельных пользователей.
Патент Google описывает инфраструктурный метод оптимизации поиска по тексту в больших хранилищах данных (например, BigQuery). Система использует инвертированный индекс для определения, в каких файлах содержатся искомые данные, и сканирует только эти файлы, игнорируя остальные. Это значительно ускоряет выполнение SQL-запросов, но не имеет отношения к алгоритмам ранжирования веб-поиска.
Патент Google описывает систему «Social Jukebox» для управления очередью воспроизведения медиаконтента (аудио/видео). Пользователи добавляют контент и голосуют за него, что динамически меняет порядок воспроизведения. Система ранжирует контент в очереди на основе полученных оценок и воспроизводит элемент с наивысшим рейтингом. Патент не имеет отношения к алгоритмам веб-поиска.
Google использует систему для повышения релевантности отзывов о программных продуктах (например, приложениях). Система автоматически определяет точную модель устройства пользователя и показывает ему только те отзывы, которые были оставлены рецензентами с идентичными устройствами. Это гарантирует, что отзывы отражают работу продукта в конкретной аппаратной среде.
Патент Google описывает внутреннюю систему для оптимизации создания 3D-моделей. Система оценивает сложность объекта (геометрию, текстуру), чтобы определить необходимое количество и ракурсы снимков. Затем она анализирует полученные наборы изображений, оценивает качество потенциальной 3D-визуализации и выбирает лучший набор для финального рендеринга.
Яндекс патентует метод снижения нагрузки на серверы рекламного аукциона (например, Яндекс.Директ). Вместо расчета оптимальных параметров (таких как минимальная цена) в реальном времени, система использует машинное обучение для предварительного расчета этих значений в офлайн-режиме на основе исторических данных, применяя подход перекрестной валидации.