RU2019108264A - Сохранение и извлечение пространственных данных в/из базы данных - Google Patents

Claims (61)

1. Система (100), выполненная с возможностью сохранения пространственных данных в базе данных, содержащая:

интерфейс (120) базы данных, выполненный с возможностью осуществления доступа к базе данных (020), при этом база данных является базой данных на основе пары "ключ-значение", выполненной с возможностью сохранения данных (040) значения в привязке к данным (030) ключа и возможностью обеспечения извлечения данных значения на основе данных ключа;

память (160), содержащую данные инструкций, представляющие собой набор инструкций;

процессор (140), выполненный с возможностью осуществления связи с интерфейсом базы данных и памятью и выполнения набора инструкций, при этом набор инструкций, при выполнении процессором, предписывает процессору:

разбить пространственные данные (060) на блоки пространственных данных (080);

сгруппировать блоки пространственных данных в кластеры пространственных данных (070); и

сохранить каждый кластер в базе данных посредством предписания процессору:

сохранить соответствующий кластер как данные (041-046) значения в базе данных;

сгенерировать идентификатор кластера на основе координаты соответствующего кластера, при этом координата задана относительно системы координат, ассоциированной с данными изображения;

сгенерировать данные (031-036) ключа для данных значения кластера, при этом данные ключа содержат по меньшей мере идентификатор кластера; и

сохранить данные ключа в привязке (050) к данным значения в базе данных.

2. Система (100) по п. 1, при этом набор инструкций, при выполнении процессором (140), предписывает процессору дополнительно включить в данные (031-036) ключа:

сдвиги данных, которые представляют соответствующие положения (041-046) каждого блока (080), или по меньшей мере поднабора, из набора блоков кластера (070) в данных значения.

3. Система по п. 1 или 2, при этом система координат, ассоциированная с пространственными данными (060), содержит по меньшей мере одно из:

пространственной оси, указывающей пространственную координату кластера (080);

оси цвета, указывающей какая цветовая компонента представляет пространственные данные, содержащиеся в кластере; и

оси длины волны, указывающей какую длину волны, или диапазон длин волн, представляют пространственные данные, содержащиеся в кластере.

4. Система (100) по любому из пп. 1 и 2, при этом набор инструкций, при выполнении процессором (140), предписывает процессору:

сгенерировать идентификатор кластера (070) посредством кодирования координаты с использованием функции кривой заполнения пространства, при этом функция кривой заполнения пространства представляется данными первой функции в памяти (160).

5. Система (100) по п. 4, при этом функция кривой заполнения пространства является функцией упорядочивания по оси Z.

6. Система (100) по любому из вышеуказанных пунктов, при этом набор инструкций, при выполнении процессором (140), предписывает процессору:

разбить пространственные данные (060) на блоки (080) на основе разделов коэффициентов вейвлет-преобразования пространственных данных.

7. Система (100) по п. 6, при этом набор инструкций, при выполнении процессором (140), предписывает процессору:

включить в каждый кластер (070) избыточный блок с низкочастотным коэффициентом вейвлет-преобразования пространственных данных (060).

8. Система (100) по любому из вышеуказанных пунктов, при этом набор инструкций, при выполнении процессором (140), предписывает процессору:

перед сохранением соответствующего кластера (070) как данных (041-046) значения в базе данных (020), упорядочить данные каждого блока кластера с использованием функции упорядочивания в порядке значимости, при этом функция упорядочивания в порядке значимости представлена данными второй функции в памяти (160).

9. Система (100) по любому из вышеуказанных пунктов, при этом набор инструкций, при выполнении процессором (140), предписывает процессору:

сохранить заголовок пространственных данных (060) как данные (041-046) значения в базе данных (020); и

опционально, сохранить заголовок перед сохранением кластеров (070) в базе данных.

10. Система (100), выполненная с возможностью извлечения пространственных данных из базы данных, содержащая:

интерфейс базы данных (120), выполненный с возможностью осуществления доступа к базе данных (020), при этом база данных является базой данных на основе пары "ключ-значение", выполненной с возможностью сохранения данных значения (040) в привязке к данным ключа (030) и возможностью обеспечения извлечения данных значения на основе данных ключа, при этом база данных содержит:

сохраненные данные (041-046) значения, каждые представляющие соответствующий кластер (070), сгенерированный посредством разбиения пространственных данных (060) на блоки (080) и группировки блоков в кластеры;

сохраненные данные (031-036) ключа для каждых сохраненных данных значения, содержащие по меньшей мере идентификатор соответствующего кластера, при этом идентификатор кластера генерируется на основе координаты соответствующего кластера, при этом координата задана относительно системы координат, ассоциированной с пространственными данными;

память (160), содержащую данные инструкций, представляющие собой набор инструкций;

процессор (140), выполненный с возможностью осуществления связи с интерфейсом базы данных и памятью и выполнения набора инструкций, при этом набор инструкций, при выполнении процессором, предписывает процессору:

извлечь один или более блоков кластера пространственных данных из базы данных посредством предписания процессору:

сгенерировать по меньшей мере часть идентификатора кластера на основе координаты кластера в системе координат, ассоциированной с пространственными данными;

запросить данные ключа у базы данных, содержащие по меньшей мере часть идентификатора, тем самым получая одни или более данных ключа;

выбрать данные ключа из одних или более данных ключа; и

извлечь по меньшей мере часть данных значения из базы данных, которые хранятся в базе данных в привязке к данным ключа.

11. Рабочая станция или устройство визуализации, содержащее систему по любому из вышеуказанных пунктов.

12. Способ (200) хранения пространственных данных в базе данных, при этом база данных является базой данных на основе пары "ключ-значение" выполненной с возможностью сохранения данных значения в привязке к данным ключа и возможностью обеспечения извлечения данных значения на основе данных ключа, при этом способ содержит этапы, на которых:

разбивают (210) пространственные данные на блоки пространственных данных;

группируют (220) блоки пространственных данных в кластеры пространственных данных; и

сохраняют (230) каждый кластер в базе данных посредством этапов, на которых:

сохраняют (240) соответствующий кластер как данные значения в базе данных;

генерируют (250) идентификатор кластера на основе координаты соответствующего кластера, при этом координата задана относительно системы координат, ассоциированной с пространственными данными;

генерируют (260) данные ключа для данных значения кластера, при этом данные ключа содержат по меньшей мере идентификатор кластера; и

сохраняют (270) данные ключа в привязке к данным значения в базе данных.

13. Способ (300) извлечения пространственных данных из базы данных, при этом база данных является базой данных на основе пары "ключ-значение", выполненной с возможностью сохранения данных значения в привязке к данным ключа и возможностью обеспечения извлечения данных значения на основе данных ключа, при этом база данных содержит:

сохраненные данные значения, каждые представляющие соответствующий кластер, сгенерированный посредством разбиения пространственных данных на блоки и группировки блоков в кластеры;

сохраненные данные ключа для каждых сохраненных данных значения, содержащих по меньшей мере идентификатор соответствующего кластера, при этом идентификатор кластера генерируется на основе координаты соответствующего кластера, при этом координата задана относительно системы координат, ассоциированной с пространственными данными;

при этом способ содержит этап, на котором извлекают (310) один или более блоков кластера пространственных данных из базы данных посредством этапов, на которых:

генерируют (320) по меньшей мере часть идентификатора кластера на основе координаты кластера в системе координат, ассоциированной с пространственными данными;

запрашивают (330) данные ключа у базы данных, содержащие по меньшей мере часть идентификатора, тем самым получая одни или более данных ключа;

выбирают (340) данные ключа из одних или более данных ключа; и

извлекают (350) по меньшей мере часть данных значения из базы данных, которые хранятся в базе данных в привязке к данным ключа.

14. Компьютерно-читаемый носитель (400), содержащий кратковременные или некратковременные данные (410), представляющие собой инструкции, приспособленные для предписания процессорной системе выполнить способ по п. 12 или 13.

15. Компьютерно-читаемый носитель (400), содержащий кратковременные или некратковременные данные (410), представляющие собой базу данных (020), при этом база данных является базой данных на основе пары "ключ-значение", выполненной с возможностью сохранения данных (040) значения в привязке (050) к данным (030) ключа и возможностью обеспечения извлечения данных значения на основе данных ключа, при этом база данных содержит:

сохраненные данные (041-046) значения, каждые представляющие соответствующий кластер (070), сгенерированный посредством разбиения пространственных данных (060) на блоки (080) и группировки блоков в кластеры;

сохраненные данные (031-036) ключа для каждых сохраненных данных значения, содержащие по меньшей мере идентификатор соответствующего кластера, при этом идентификатор кластера генерируется на основе координаты соответствующего кластера, при этом координата задана относительно системы координат, ассоциированной с пространственными данными.