Объектом исследования является геоинформационная система городского кадастра недвижимости. Цель работы - оптимизировать время поиска пространственных объектов при наличии линейно-протяженных структур. В процессе работы проводились исследования влияния линейно-протяженных структур на время поиска пространственных объектов. В результате исследования показал существенное влияние пространственных линейно протяженных структур на время поиска объектов, имеющих пространственные отношения. Применение основной схемы пространственной индексации показало свою неэффективность в указанных условиях. Применение индексации пространственных данных на основе регулярного разбиения пространства ячейками фиксированного размера позволило уменьшить время поиска пространственных объектов при наличии линейно-протяженных структур. Наиболее оптимальным подходом при обнаружении в пространственной базе данных линейно-протяженных структур является совместное применение Q-tree индексации и буферной пространственной фильтрации.