]> git.openstreetmap.org Git - nominatim.git/blob - sql/functions/utils.sql
exclude rank 25 when computing addresses of streets
[nominatim.git] / sql / functions / utils.sql
1 -- Assorted helper functions for the triggers.
2
3 CREATE OR REPLACE FUNCTION geometry_sector(partition INTEGER, place geometry)
4   RETURNS INTEGER
5   AS $$
6 DECLARE
7   NEWgeometry geometry;
8 BEGIN
9 --  RAISE WARNING '%',place;
10   NEWgeometry := ST_PointOnSurface(place);
11   RETURN (partition*1000000) + (500-ST_X(NEWgeometry)::integer)*1000 + (500-ST_Y(NEWgeometry)::integer);
12 END;
13 $$
14 LANGUAGE plpgsql IMMUTABLE;
15
16
17 CREATE OR REPLACE FUNCTION array_merge(a INTEGER[], b INTEGER[])
18   RETURNS INTEGER[]
19   AS $$
20 DECLARE
21   i INTEGER;
22   r INTEGER[];
23 BEGIN
24   IF array_upper(a, 1) IS NULL THEN
25     RETURN b;
26   END IF;
27   IF array_upper(b, 1) IS NULL THEN
28     RETURN a;
29   END IF;
30   r := a;
31   FOR i IN 1..array_upper(b, 1) LOOP  
32     IF NOT (ARRAY[b[i]] <@ r) THEN
33       r := r || b[i];
34     END IF;
35   END LOOP;
36   RETURN r;
37 END;
38 $$
39 LANGUAGE plpgsql IMMUTABLE;
40
41 -- Return the node members with a given label from a relation member list
42 -- as a set.
43 --
44 -- \param members      Member list in osm2pgsql middle format.
45 -- \param memberLabels Array of labels to accept.
46 --
47 -- \returns Set of OSM ids of nodes that are found.
48 --
49 CREATE OR REPLACE FUNCTION get_rel_node_members(members TEXT[],
50                                                 memberLabels TEXT[])
51   RETURNS SETOF BIGINT
52   AS $$
53 DECLARE
54   i INTEGER;
55 BEGIN
56   FOR i IN 1..ARRAY_UPPER(members,1) BY 2 LOOP
57     IF members[i+1] = ANY(memberLabels)
58        AND upper(substring(members[i], 1, 1))::char(1) = 'N'
59     THEN
60       RETURN NEXT substring(members[i], 2)::bigint;
61     END IF;
62   END LOOP;
63
64   RETURN;
65 END;
66 $$
67 LANGUAGE plpgsql IMMUTABLE;
68
69 -- Copy 'name' to or from the default language.
70 --
71 -- \param country_code     Country code of the object being named.
72 -- \param[inout] name      List of names of the object.
73 --
74 -- If the country named by country_code has a single default language,
75 -- then a `name` tag is copied to `name:<country_code>` if this tag does
76 -- not yet exist and vice versa.
77 CREATE OR REPLACE FUNCTION add_default_place_name(country_code VARCHAR(2),
78                                                   INOUT name HSTORE)
79   AS $$
80 DECLARE
81   default_language VARCHAR(10);
82 BEGIN
83   IF name is not null AND array_upper(akeys(name),1) > 1 THEN
84     default_language := get_country_language_code(country_code);
85     IF default_language IS NOT NULL THEN
86       IF name ? 'name' AND NOT name ? ('name:'||default_language) THEN
87         name := name || hstore(('name:'||default_language), (name -> 'name'));
88       ELSEIF name ? ('name:'||default_language) AND NOT name ? 'name' THEN
89         name := name || hstore('name', (name -> ('name:'||default_language)));
90       END IF;
91     END IF;
92   END IF;
93 END;
94 $$
95 LANGUAGE plpgsql IMMUTABLE;
96
97
98 -- Find the nearest artificial postcode for the given geometry.
99 -- TODO For areas there should not be more than two inside the geometry.
100 CREATE OR REPLACE FUNCTION get_nearest_postcode(country VARCHAR(2), geom GEOMETRY)
101   RETURNS TEXT
102   AS $$
103 DECLARE
104   outcode TEXT;
105   cnt INTEGER;
106 BEGIN
107     -- If the geometry is an area then only one postcode must be within
108     -- that area, otherwise consider the area as not having a postcode.
109     IF ST_GeometryType(geom) in ('ST_Polygon','ST_MultiPolygon') THEN
110         SELECT min(postcode), count(*) FROM
111               (SELECT postcode FROM location_postcode
112                 WHERE ST_Contains(geom, location_postcode.geometry) LIMIT 2) sub
113           INTO outcode, cnt;
114
115         IF cnt = 1 THEN
116             RETURN outcode;
117         ELSE
118             RETURN null;
119         END IF;
120     END IF;
121
122     SELECT postcode FROM location_postcode
123      WHERE ST_DWithin(geom, location_postcode.geometry, 0.05)
124           AND location_postcode.country_code = country
125      ORDER BY ST_Distance(geom, location_postcode.geometry) LIMIT 1
126     INTO outcode;
127
128     RETURN outcode;
129 END;
130 $$
131 LANGUAGE plpgsql STABLE;
132
133
134 CREATE OR REPLACE FUNCTION get_country_code(place geometry)
135   RETURNS TEXT
136   AS $$
137 DECLARE
138   place_centre GEOMETRY;
139   nearcountry RECORD;
140 BEGIN
141   place_centre := ST_PointOnSurface(place);
142
143 -- RAISE WARNING 'get_country_code, start: %', ST_AsText(place_centre);
144
145   -- Try for a OSM polygon
146   FOR nearcountry IN
147     SELECT country_code from location_area_country
148     WHERE country_code is not null and st_covers(geometry, place_centre) limit 1
149   LOOP
150     RETURN nearcountry.country_code;
151   END LOOP;
152
153 -- RAISE WARNING 'osm fallback: %', ST_AsText(place_centre);
154
155   -- Try for OSM fallback data
156   -- The order is to deal with places like HongKong that are 'states' within another polygon
157   FOR nearcountry IN
158     SELECT country_code from country_osm_grid
159     WHERE st_covers(geometry, place_centre) order by area asc limit 1
160   LOOP
161     RETURN nearcountry.country_code;
162   END LOOP;
163
164 -- RAISE WARNING 'near osm fallback: %', ST_AsText(place_centre);
165
166   -- 
167   FOR nearcountry IN
168     SELECT country_code from country_osm_grid
169     WHERE st_dwithin(geometry, place_centre, 0.5)
170     ORDER BY st_distance(geometry, place_centre) asc, area asc limit 1
171   LOOP
172     RETURN nearcountry.country_code;
173   END LOOP;
174
175   RETURN NULL;
176 END;
177 $$
178 LANGUAGE plpgsql STABLE;
179
180
181 CREATE OR REPLACE FUNCTION get_country_language_code(search_country_code VARCHAR(2))
182   RETURNS TEXT
183   AS $$
184 DECLARE
185   nearcountry RECORD;
186 BEGIN
187   FOR nearcountry IN
188     SELECT distinct country_default_language_code from country_name
189     WHERE country_code = search_country_code limit 1
190   LOOP
191     RETURN lower(nearcountry.country_default_language_code);
192   END LOOP;
193   RETURN NULL;
194 END;
195 $$
196 LANGUAGE plpgsql STABLE;
197
198
199 CREATE OR REPLACE FUNCTION get_partition(in_country_code VARCHAR(10))
200   RETURNS INTEGER
201   AS $$
202 DECLARE
203   nearcountry RECORD;
204 BEGIN
205   FOR nearcountry IN
206     SELECT partition from country_name where country_code = in_country_code
207   LOOP
208     RETURN nearcountry.partition;
209   END LOOP;
210   RETURN 0;
211 END;
212 $$
213 LANGUAGE plpgsql STABLE;
214
215
216 -- Find the parent of an address with addr:street/addr:place tag.
217 --
218 -- \param street     Value of addr:street or NULL if tag is missing.
219 -- \param place      Value of addr:place or NULL if tag is missing.
220 -- \param partition  Partition where to search the parent.
221 -- \param centroid   Location of the address.
222 --
223 -- \return Place ID of the parent if one was found, NULL otherwise.
224 CREATE OR REPLACE FUNCTION find_parent_for_address(street TEXT, place TEXT,
225                                                    partition SMALLINT,
226                                                    centroid GEOMETRY)
227   RETURNS BIGINT
228   AS $$
229 DECLARE
230   parent_place_id BIGINT;
231   word_ids INTEGER[];
232 BEGIN
233   IF street is not null THEN
234     -- Check for addr:street attributes
235     -- Note that addr:street links can only be indexed, once the street itself is indexed
236     word_ids := word_ids_from_name(street);
237     IF word_ids is not null THEN
238       parent_place_id := getNearestNamedRoadPlaceId(partition, centroid, word_ids);
239       IF parent_place_id is not null THEN
240         --DEBUG: RAISE WARNING 'Get parent form addr:street: %', parent_place_id;
241         RETURN parent_place_id;
242       END IF;
243     END IF;
244   END IF;
245
246   -- Check for addr:place attributes.
247   IF place is not null THEN
248     word_ids := word_ids_from_name(place);
249     IF word_ids is not null THEN
250       parent_place_id := getNearestNamedPlacePlaceId(partition, centroid, word_ids);
251       IF parent_place_id is not null THEN
252         --DEBUG: RAISE WARNING 'Get parent form addr:place: %', parent_place_id;
253         RETURN parent_place_id;
254       END IF;
255     END IF;
256   END IF;
257
258   RETURN NULL;
259 END;
260 $$
261 LANGUAGE plpgsql STABLE;
262
263 CREATE OR REPLACE FUNCTION delete_location(OLD_place_id BIGINT)
264   RETURNS BOOLEAN
265   AS $$
266 DECLARE
267 BEGIN
268   DELETE FROM location_area where place_id = OLD_place_id;
269 -- TODO:location_area
270   RETURN true;
271 END;
272 $$
273 LANGUAGE plpgsql;
274
275 -- Create a bounding box with an extent computed from the radius (in meters)
276 -- which in turn is derived from the given search rank.
277 CREATE OR REPLACE FUNCTION place_node_fuzzy_area(geom GEOMETRY, rank_search INTEGER)
278   RETURNS GEOMETRY
279   AS $$
280 DECLARE
281   radius FLOAT := 500;
282 BEGIN
283   IF rank_search <= 16 THEN -- city
284     radius := 15000;
285   ELSIF rank_search <= 18 THEN -- town
286     radius := 4000;
287   ELSIF rank_search <= 19 THEN -- village
288     radius := 2000;
289   ELSIF rank_search  <= 20 THEN -- hamlet
290     radius := 1000;
291   END IF;
292
293   RETURN ST_Envelope(ST_Collect(
294                      ST_Project(geom, radius, 0.785398)::geometry,
295                      ST_Project(geom, radius, 3.9269908)::geometry));
296 END;
297 $$
298 LANGUAGE plpgsql IMMUTABLE;
299
300
301 CREATE OR REPLACE FUNCTION add_location(place_id BIGINT, country_code varchar(2),
302                                         partition INTEGER, keywords INTEGER[],
303                                         rank_search INTEGER, rank_address INTEGER,
304                                         in_postcode TEXT, geometry GEOMETRY)
305   RETURNS BOOLEAN
306   AS $$
307 DECLARE
308   locationid INTEGER;
309   centroid GEOMETRY;
310   secgeo GEOMETRY;
311   postcode TEXT;
312 BEGIN
313   PERFORM deleteLocationArea(partition, place_id, rank_search);
314
315   -- add postcode only if it contains a single entry, i.e. ignore postcode lists
316   postcode := NULL;
317   IF in_postcode is not null AND in_postcode not similar to '%(,|;)%' THEN
318       postcode := upper(trim (in_postcode));
319   END IF;
320
321   IF ST_GeometryType(geometry) in ('ST_Polygon','ST_MultiPolygon') THEN
322     centroid := ST_Centroid(geometry);
323
324     FOR secgeo IN select split_geometry(geometry) AS geom LOOP
325       PERFORM insertLocationAreaLarge(partition, place_id, country_code, keywords, rank_search, rank_address, false, postcode, centroid, secgeo);
326     END LOOP;
327
328   ELSEIF ST_GeometryType(geometry) = 'ST_Point' THEN
329     secgeo := place_node_fuzzy_area(geometry, rank_search);
330     PERFORM insertLocationAreaLarge(partition, place_id, country_code, keywords, rank_search, rank_address, true, postcode, geometry, secgeo);
331
332   END IF;
333
334   RETURN true;
335 END;
336 $$
337 LANGUAGE plpgsql;
338
339
340 CREATE OR REPLACE FUNCTION quad_split_geometry(geometry GEOMETRY, maxarea FLOAT,
341                                                maxdepth INTEGER)
342   RETURNS SETOF GEOMETRY
343   AS $$
344 DECLARE
345   xmin FLOAT;
346   ymin FLOAT;
347   xmax FLOAT;
348   ymax FLOAT;
349   xmid FLOAT;
350   ymid FLOAT;
351   secgeo GEOMETRY;
352   secbox GEOMETRY;
353   seg INTEGER;
354   geo RECORD;
355   area FLOAT;
356   remainingdepth INTEGER;
357   added INTEGER;
358 BEGIN
359
360 --  RAISE WARNING 'quad_split_geometry: maxarea=%, depth=%',maxarea,maxdepth;
361
362   IF (ST_GeometryType(geometry) not in ('ST_Polygon','ST_MultiPolygon') OR NOT ST_IsValid(geometry)) THEN
363     RETURN NEXT geometry;
364     RETURN;
365   END IF;
366
367   remainingdepth := maxdepth - 1;
368   area := ST_AREA(geometry);
369   IF remainingdepth < 1 OR area < maxarea THEN
370     RETURN NEXT geometry;
371     RETURN;
372   END IF;
373
374   xmin := st_xmin(geometry);
375   xmax := st_xmax(geometry);
376   ymin := st_ymin(geometry);
377   ymax := st_ymax(geometry);
378   secbox := ST_SetSRID(ST_MakeBox2D(ST_Point(ymin,xmin),ST_Point(ymax,xmax)),4326);
379
380   -- if the geometry completely covers the box don't bother to slice any more
381   IF ST_AREA(secbox) = area THEN
382     RETURN NEXT geometry;
383     RETURN;
384   END IF;
385
386   xmid := (xmin+xmax)/2;
387   ymid := (ymin+ymax)/2;
388
389   added := 0;
390   FOR seg IN 1..4 LOOP
391
392     IF seg = 1 THEN
393       secbox := ST_SetSRID(ST_MakeBox2D(ST_Point(xmin,ymin),ST_Point(xmid,ymid)),4326);
394     END IF;
395     IF seg = 2 THEN
396       secbox := ST_SetSRID(ST_MakeBox2D(ST_Point(xmin,ymid),ST_Point(xmid,ymax)),4326);
397     END IF;
398     IF seg = 3 THEN
399       secbox := ST_SetSRID(ST_MakeBox2D(ST_Point(xmid,ymin),ST_Point(xmax,ymid)),4326);
400     END IF;
401     IF seg = 4 THEN
402       secbox := ST_SetSRID(ST_MakeBox2D(ST_Point(xmid,ymid),ST_Point(xmax,ymax)),4326);
403     END IF;
404
405     IF st_intersects(geometry, secbox) THEN
406       secgeo := st_intersection(geometry, secbox);
407       IF NOT ST_IsEmpty(secgeo) AND ST_GeometryType(secgeo) in ('ST_Polygon','ST_MultiPolygon') THEN
408         FOR geo IN select quad_split_geometry(secgeo, maxarea, remainingdepth) as geom LOOP
409           IF NOT ST_IsEmpty(geo.geom) AND ST_GeometryType(geo.geom) in ('ST_Polygon','ST_MultiPolygon') THEN
410             added := added + 1;
411             RETURN NEXT geo.geom;
412           END IF;
413         END LOOP;
414       END IF;
415     END IF;
416   END LOOP;
417
418   RETURN;
419 END;
420 $$
421 LANGUAGE plpgsql IMMUTABLE;
422
423
424 CREATE OR REPLACE FUNCTION split_geometry(geometry GEOMETRY)
425   RETURNS SETOF GEOMETRY
426   AS $$
427 DECLARE
428   geo RECORD;
429 BEGIN
430   -- 10000000000 is ~~ 1x1 degree
431   FOR geo IN select quad_split_geometry(geometry, 0.01, 20) as geom LOOP
432     RETURN NEXT geo.geom;
433   END LOOP;
434   RETURN;
435 END;
436 $$
437 LANGUAGE plpgsql IMMUTABLE;
438
439
440 CREATE OR REPLACE FUNCTION place_force_delete(placeid BIGINT)
441   RETURNS BOOLEAN
442   AS $$
443 DECLARE
444     osmid BIGINT;
445     osmtype character(1);
446     pclass text;
447     ptype text;
448 BEGIN
449   SELECT osm_type, osm_id, class, type FROM placex WHERE place_id = placeid INTO osmtype, osmid, pclass, ptype;
450   DELETE FROM import_polygon_delete where osm_type = osmtype and osm_id = osmid and class = pclass and type = ptype;
451   DELETE FROM import_polygon_error where osm_type = osmtype and osm_id = osmid and class = pclass and type = ptype;
452   -- force delete from place/placex by making it a very small geometry
453   UPDATE place set geometry = ST_SetSRID(ST_Point(0,0), 4326) where osm_type = osmtype and osm_id = osmid and class = pclass and type = ptype;
454   DELETE FROM place where osm_type = osmtype and osm_id = osmid and class = pclass and type = ptype;
455
456   RETURN TRUE;
457 END;
458 $$
459 LANGUAGE plpgsql;
460
461
462 CREATE OR REPLACE FUNCTION place_force_update(placeid BIGINT)
463   RETURNS BOOLEAN
464   AS $$
465 DECLARE
466   placegeom GEOMETRY;
467   geom GEOMETRY;
468   diameter FLOAT;
469   rank SMALLINT;
470 BEGIN
471   UPDATE placex SET indexed_status = 2 WHERE place_id = placeid;
472
473   SELECT geometry, rank_address INTO placegeom, rank
474     FROM placex WHERE place_id = placeid;
475
476   IF placegeom IS NOT NULL AND ST_IsValid(placegeom) THEN
477     IF ST_GeometryType(placegeom) in ('ST_Polygon','ST_MultiPolygon')
478        AND rank > 0
479     THEN
480       FOR geom IN SELECT split_geometry(placegeom) LOOP
481         UPDATE placex SET indexed_status = 2
482          WHERE ST_Intersects(geom, placex.geometry)
483                and indexed_status = 0
484                and ((rank_address = 0 and rank_search > rank) or rank_address > rank)
485                and (rank_search < 28 or name is not null or (rank >= 16 and address ? 'place'));
486       END LOOP;
487     ELSE
488         diameter := update_place_diameter(rank);
489         IF diameter > 0 THEN
490           IF rank >= 26 THEN
491             -- roads may cause reparenting for >27 rank places
492             update placex set indexed_status = 2 where indexed_status = 0 and rank_search > rank and ST_DWithin(placex.geometry, placegeom, diameter);
493           ELSEIF rank >= 16 THEN
494             -- up to rank 16, street-less addresses may need reparenting
495             update placex set indexed_status = 2 where indexed_status = 0 and rank_search > rank and ST_DWithin(placex.geometry, placegeom, diameter) and (rank_search < 28 or name is not null or address ? 'place');
496           ELSE
497             -- for all other places the search terms may change as well
498             update placex set indexed_status = 2 where indexed_status = 0 and rank_search > rank and ST_DWithin(placex.geometry, placegeom, diameter) and (rank_search < 28 or name is not null);
499           END IF;
500         END IF;
501     END IF;
502     RETURN TRUE;
503   END IF;
504
505   RETURN FALSE;
506 END;
507 $$
508 LANGUAGE plpgsql;