We use Patricia tries to represent textual and spatial data, and present a range search algorithm for reporting all k-d records from a set of size n intersecting a query rectangle. Data and queries include both textual and spatial data. Patricia tries are evaluated experimentally (for n up to 1,000,000) using uniform distributed random spatial data and textual data selected from the Canadian to...

Статья посвящена изучению монгольских географических названий в топонимической системе Республики Башкортостан. Цель исследования – выявление башкирской топонимии монгольского происхождения, анализ их словообразовательной структуры, семантики, происхождения и ареалов распространения районах республики. Исследование актуально плане интерпретации иноязычных топонимов, выявления особенностей функц...