Optimize indexes for specific map styles #10215

Open
opened 2025-02-05 15:09:57 +00:00 by pastk · 0 comments
Owner

E.g. visibility index needed for the outdoor style is generally bigger than for general one, because the outdoor one has the same set of features but some of them displayed at lower zoom levels. Also there are some features (like minor power lines) that are not needed for the general style at all.

But in fact OM has just one index used for all styles. Which means it has to include all features at the minimum possible zoom level across all styles.
That makes it somewhat less fast/efficient for the general style and even more so for the vehicle style (it includes much fewer features).

The same could apply to e.g. search index.

Its possible to have a standalone index specifically for each map style.
It'd increase maps sizes. E.g. I've checked a random map and a visibility index there takes 5%. 3 indexes (general, vehicle, outdoor) would inflate this map by 10%.
It should make index scans faster though. Benchmarking is needed to estimate potential gains and to avoid premature optimization.

Another possibility is to have one base visibility index (features at same min zoom present in all styles) and to store only differences in per-style indexes.
This would decrease maps size penalty.
But OM would have to scan two indexes (base + difference). This might kill all potential performance benefits.

E.g. visibility index needed for the outdoor style is generally bigger than for general one, because the outdoor one has the same set of features but some of them displayed at lower zoom levels. Also there are some features (like minor power lines) that are not needed for the general style at all. But in fact OM has just one index used for all styles. Which means it has to include all features at the minimum possible zoom level across all styles. That makes it somewhat less fast/efficient for the general style and even more so for the vehicle style (it includes much fewer features). The same could apply to e.g. search index. Its possible to have a standalone index specifically for each map style. It'd increase maps sizes. E.g. I've checked a random map and a visibility index there takes 5%. 3 indexes (general, vehicle, outdoor) would inflate this map by 10%. It should make index scans faster though. Benchmarking is needed to estimate potential gains and to avoid premature optimization. Another possibility is to have one base visibility index (features at same min zoom present in all styles) and to store only differences in per-style indexes. This would decrease maps size penalty. But OM would have to scan two indexes (base + difference). This might kill all potential performance benefits.
This repo is archived. You cannot comment on issues.
No labels
Accessibility
Accessibility
Address
Address
Android
Android
Android Auto
Android Auto
Android Automotive (AAOS)
Android Automotive (AAOS)
API
API
AppGallery
AppGallery
AppStore
AppStore
Battery and Performance
Battery and Performance
Blocker
Blocker
Bookmarks and Tracks
Bookmarks and Tracks
Borders
Borders
Bug
Bug
Build
Build
CarPlay
CarPlay
Classificator
Classificator
Community
Community
Core
Core
CrashReports
CrashReports
Cycling
Cycling
Desktop
Desktop
DevEx
DevEx
DevOps
DevOps
dev_sandbox
dev_sandbox
Directions
Directions
Documentation
Documentation
Downloader
Downloader
Drape
Drape
Driving
Driving
Duplicate
Duplicate
Editor
Editor
Elevation
Elevation
Enhancement
Enhancement
Epic
Epic
External Map Datasets
External Map Datasets
F-Droid
F-Droid
Fonts
Fonts
Frequently User Reported
Frequently User Reported
Fund
Fund
Generator
Generator
Good first issue
Good first issue
Google Play
Google Play
GPS
GPS
GSoC
GSoC
iCloud
iCloud
Icons
Icons
iOS
iOS
Legal
Legal
Linux Desktop
Linux Desktop
Linux packaging
Linux packaging
Linux Phone
Linux Phone
Mac OS
Mac OS
Map Data
Map Data
Metro
Metro
Navigation
Navigation
Need Feedback
Need Feedback
Night Mode
Night Mode
NLnet 2024-06-281
NLnet 2024-06-281
No Feature Parity
No Feature Parity
Opening Hours
Opening Hours
Outdoors
Outdoors
POI Info
POI Info
Privacy
Privacy
Public Transport
Public Transport
Raw Idea
Raw Idea
Refactoring
Refactoring
Regional
Regional
Regression
Regression
Releases
Releases
RoboTest
RoboTest
Route Planning
Route Planning
Routing
Routing
Ruler
Ruler
Search
Search
Security
Security
Styles
Styles
Tests
Tests
Track Recording
Track Recording
Translations
Translations
TTS
TTS
UI
UI
UX
UX
Walk Navigation
Walk Navigation
Watches
Watches
Web
Web
Wikipedia
Wikipedia
Windows
Windows
Won't fix
Won't fix
World Map
World Map
No milestone
No project
No assignees
1 participant
Due date
The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set.

Reference: organicmaps/organicmaps-tmp#10215
No description provided.