Раніше (1, 2) ми обґрунтували і продемонстрували можливість існування
просторового індексу, що володіє всіма плюсами звичайного B-Tree — індексу та
не поступається по продуктивності індексу на основі R-Tree.
Під катом узагальнення алгоритму на тривимірний простір, оптимізації та бенчмарки.

Читати далі →

Модель даних внутрішнього простору будівель (приміщень) забезпечує шаблони класів просторових об'єктів і таблиць, які представляють інформацію про будівлі. У той час як основна увага приділяється плануванню і управлінню приміщеннями, також є мета забезпечити основи для додаткових даних, пов'язаних з будівлями та спорудами для підтримки різноманітних застосувань. Модель увібрала в себе найкращі практики в галузі, яка швидко розвивається по багатьох напрямках в різних організаціях.

Читати далі →

Дитяча мрія
Одного разу в школі потрапила до мене в руки рація, звичайна така, частіше у залізничників зустрічається. З цього дня почалося нескінченне вслухування в ефір. Це здавалося якимось чарівництвом, вікном в інший, невидимий світ. В основному, звичайно, перешкоди, таксисти, залізниця і море шумів. Все це швидко набридло. Але один звук все-таки не давав мені спокою. Він був чутний не завжди, а лише кілька разів на добу, приблизно в один і той же час. Природа цього писку була мені невідома. Тоді у мене не було ні інтернету, ні знайомих людей, які могли б хоч щось прояснити про походження цієї передачі. Тільки стара рація і шматок дроту на горищі замість антени.
Читати далі →

Безкоштовні геоінформаційні рішення QGIS і NextGIS

image

Варто лише почати працювати з геоінформаційними системами (ГІС), як приходить розуміння їх незамінності в роботі будь-якого керівника або співробітника організації, що має справу з географічно розподіленими даними.

Рік тому переді мною постала задача завдати для спільної роботи на карту кілька сотень об'єктів, розкиданих по муніципальному району. Тому я шукав веб-сервіс, який дозволяє відобразити мої дані на карті в Інтернет, але пізніше змінив підхід – виявилося, що корисні можливості від розміщення даних на карті зростають на порядок, якщо використовувати веб-сервіси разом з десктопними рішеннями.
Читати далі →

Як зробити ЖКГ, щоб воно було ДВС

В країні за адресою http://dom.gosuslugi.ruстворений і запущений в промислову експлуатацію єдиний інформаційний ресурс в сфері ЖКГ — державна інформаційна система житлово-комунального господарства (ГІС ЖКГ). Мета і завдання системи – нарешті зробити ЖКГ повністю прозорою і надати населенню способи для посилення громадського контролю у такій важливій сфері. У статті коротко описуються деякі можливості ГІС ЖКГ, доступні всім жителям нашої країни вже сьогодні, а також побіжно розглядаються основні архітектурні рішення і технології, які дозволили витримати вимоги по термінах і забезпечити потрібні експлуатаційні характеристики системи.

Источник

Читати далі →

OpenStreetMap, як отримати координати адреси, частина проста


Останнім часом спостерігаю тенденцію, що все більше і більше людей стикаються з проблемами відсутності геоданих. Вірніше навіть не так, їх закритості. Якщо ще вчора всіх влаштовували можливості картографічних сервісів по розстановці маркерів, то тепер користувач хоче більшого: підсвітити вулицю, показати будинки на ній, порахувати протяжності річок і т. д. І тут їх чекає сюрприз, здавалося б на карті вони все це бачать, але зробити нічого не можуть — це просто картинки. Розвиток, що Google.Maps, що Яндекс.Карт зупинилося на показі картинок, геокодинге, та навігації.
Читати далі →

Просторовий індекс для PostgreSQL на основі Z-order (vs R-tree), продовження


минулий раз ми прийшли до висновку, що для ефективної роботи просторового індексу на основі Z-order необхідно зробити 2 речі:
  • ефективний алгоритм отримання подинтервалов
  • низькорівневу роботу з B-деревом
Ось саме цим ми і займемося під катом.
Читати далі →

Про Z-оrder і R-дерево

image
Індекс на основі Z-order кривої в порівнянні з R-деревом має масу переваг, він:
  • реалізований як звичайне B-дерево, а ми знаємо що
  • сторінки B-дерева мають кращу заповнюваність, крім того,
  • Z-ключі самі по собі більш компактні
  • B-дерево має природний порядок обходу, на відміну від R-дерева
  • B-дерево швидше будується
  • B-дерево краще збалансовано
  • B-дерево зрозуміліше, не залежить від евристики поділу/злиття сторінок
  • B-дерево не деградує при постійних змінах
  • ...
Втім, у індексів на основі Z-order є і недолік — порівняно низька продуктивність :). Під катом ми спробуємо розібратися з чим пов'язаний цей недолік і чи можна щось з цим зробити.

Читати далі →

Як поліпшити поштові адреси

Привіт!

Ми в «Дадате» добре розбираємося в поштові адреси   виправляємо і доповнюємо їх для п'яти тисяч інтернет-магазинів, CRM і стартапів.

image

Сьогодні я розповім, чому традиційна система поштових адрес здається нам збиткової та запропоную «хмарний» спосіб її виправлення.


Читати далі →

Закритий гештальт і багато м'яса на українській картографічної конференції



На початку червня львівська компанія Intellias раптово провела конференцію Map Solutions у Києві. Без особливого просування у російських блогах вона зібрала півтори сотні українських розробників і дюжину доповідачів з різних країн. Непоказний порожній бізнес-центр, типової зал, чай-кава-кола — рецепт ідеальної конференції. Офіційних мов три, і деякі доповідачі готувалися виступати англійською, але, побачивши учасників вживу, прислухавшись до їх ідеального російській мові (з цікавим акцентом), передумали. Оголошували доповіді і перерви, втім, все одно на трьох мовах, і виглядало це сюрреалістично: ніби й справді сидиш на міжнародній конференції. Не зустрічав такого раніше.

Читати далі →