]> git.openstreetmap.org Git - nominatim.git/blob - lib/Geocode.php
88a969a54b93a6e324703e01fc4e033af5abb403
[nominatim.git] / lib / Geocode.php
1 <?php
2
3 namespace Nominatim;
4
5 require_once(CONST_BasePath.'/lib/NearPoint.php');
6 require_once(CONST_BasePath.'/lib/PlaceLookup.php');
7 require_once(CONST_BasePath.'/lib/ReverseGeocode.php');
8
9 class Geocode
10 {
11     protected $oDB;
12
13     protected $aLangPrefOrder = array();
14
15     protected $bIncludeAddressDetails = false;
16     protected $bIncludeExtraTags = false;
17     protected $bIncludeNameDetails = false;
18
19     protected $bIncludePolygonAsPoints = false;
20     protected $bIncludePolygonAsText = false;
21     protected $bIncludePolygonAsGeoJSON = false;
22     protected $bIncludePolygonAsKML = false;
23     protected $bIncludePolygonAsSVG = false;
24     protected $fPolygonSimplificationThreshold = 0.0;
25
26     protected $aExcludePlaceIDs = array();
27     protected $bDeDupe = true;
28     protected $bReverseInPlan = false;
29
30     protected $iLimit = 20;
31     protected $iFinalLimit = 10;
32     protected $iOffset = 0;
33     protected $bFallback = false;
34
35     protected $aCountryCodes = false;
36
37     protected $bBoundedSearch = false;
38     protected $aViewBox = false;
39     protected $sViewboxCentreSQL = false;
40     protected $sViewboxSmallSQL = false;
41     protected $sViewboxLargeSQL = false;
42
43     protected $iMaxRank = 20;
44     protected $iMinAddressRank = 0;
45     protected $iMaxAddressRank = 30;
46     protected $aAddressRankList = array();
47     protected $exactMatchCache = array();
48
49     protected $sAllowedTypesSQLList = false;
50
51     protected $sQuery = false;
52     protected $aStructuredQuery = false;
53
54     protected $oNormalizer = null;
55
56
57     public function __construct(&$oDB)
58     {
59         $this->oDB =& $oDB;
60         $this->oNormalizer = \Transliterator::createFromRules(CONST_Term_Normalization_Rules);
61     }
62
63     private function normTerm($sTerm)
64     {
65         if ($this->oNormalizer === null) {
66             return $sTerm;
67         }
68
69         return $this->oNormalizer->transliterate($sTerm);
70     }
71
72     public function setReverseInPlan($bReverse)
73     {
74         $this->bReverseInPlan = $bReverse;
75     }
76
77     public function setLanguagePreference($aLangPref)
78     {
79         $this->aLangPrefOrder = $aLangPref;
80     }
81
82     public function getMoreUrlParams()
83     {
84         if ($this->aStructuredQuery) {
85             $aParams = $this->aStructuredQuery;
86         } else {
87             $aParams = array('q' => $this->sQuery);
88         }
89
90         if ($this->aExcludePlaceIDs) {
91             $aParams['exclude_place_ids'] = implode(',', $this->aExcludePlaceIDs);
92         }
93
94         if ($this->bIncludeAddressDetails) $aParams['addressdetails'] = '1';
95         if ($this->bIncludeExtraTags) $aParams['extratags'] = '1';
96         if ($this->bIncludeNameDetails) $aParams['namedetails'] = '1';
97
98         if ($this->bIncludePolygonAsPoints) $aParams['polygon'] = '1';
99         if ($this->bIncludePolygonAsText) $aParams['polygon_text'] = '1';
100         if ($this->bIncludePolygonAsGeoJSON) $aParams['polygon_geojson'] = '1';
101         if ($this->bIncludePolygonAsKML) $aParams['polygon_kml'] = '1';
102         if ($this->bIncludePolygonAsSVG) $aParams['polygon_svg'] = '1';
103
104         if ($this->fPolygonSimplificationThreshold > 0.0) {
105             $aParams['polygon_threshold'] = $this->fPolygonSimplificationThreshold;
106         }
107
108         if ($this->bBoundedSearch) $aParams['bounded'] = '1';
109         if (!$this->bDeDupe) $aParams['dedupe'] = '0';
110
111         if ($this->aCountryCodes) {
112             $aParams['countrycodes'] = implode(',', $this->aCountryCodes);
113         }
114
115         if ($this->aViewBox) {
116             $aParams['viewbox'] = $this->aViewBox[0].','.$this->aViewBox[3]
117                                   .','.$this->aViewBox[2].','.$this->aViewBox[1];
118         }
119
120         return $aParams;
121     }
122
123     public function setIncludePolygonAsPoints($b = true)
124     {
125         $this->bIncludePolygonAsPoints = $b;
126     }
127
128     public function setIncludePolygonAsText($b = true)
129     {
130         $this->bIncludePolygonAsText = $b;
131     }
132
133     public function setIncludePolygonAsGeoJSON($b = true)
134     {
135         $this->bIncludePolygonAsGeoJSON = $b;
136     }
137
138     public function setIncludePolygonAsKML($b = true)
139     {
140         $this->bIncludePolygonAsKML = $b;
141     }
142
143     public function setIncludePolygonAsSVG($b = true)
144     {
145         $this->bIncludePolygonAsSVG = $b;
146     }
147
148     public function setPolygonSimplificationThreshold($f)
149     {
150         $this->fPolygonSimplificationThreshold = $f;
151     }
152
153     public function setLimit($iLimit = 10)
154     {
155         if ($iLimit > 50) $iLimit = 50;
156         if ($iLimit < 1) $iLimit = 1;
157
158         $this->iFinalLimit = $iLimit;
159         $this->iLimit = $iLimit + min($iLimit, 10);
160     }
161
162     public function setFeatureType($sFeatureType)
163     {
164         switch ($sFeatureType) {
165             case 'country':
166                 $this->setRankRange(4, 4);
167                 break;
168             case 'state':
169                 $this->setRankRange(8, 8);
170                 break;
171             case 'city':
172                 $this->setRankRange(14, 16);
173                 break;
174             case 'settlement':
175                 $this->setRankRange(8, 20);
176                 break;
177         }
178     }
179
180     public function setRankRange($iMin, $iMax)
181     {
182         $this->iMinAddressRank = $iMin;
183         $this->iMaxAddressRank = $iMax;
184     }
185
186     public function setRoute($aRoutePoints, $fRouteWidth)
187     {
188         $this->aViewBox = false;
189
190         $this->sViewboxCentreSQL = "ST_SetSRID('LINESTRING(";
191         $sSep = '';
192         foreach ($aRoutePoints as $aPoint) {
193             $fPoint = (float)$aPoint;
194             $this->sViewboxCentreSQL .= $sSep.$fPoint;
195             $sSep = ($sSep == ' ') ? ',' : ' ';
196         }
197         $this->sViewboxCentreSQL .= ")'::geometry,4326)";
198
199         $this->sViewboxSmallSQL = 'ST_BUFFER('.$this->sViewboxCentreSQL;
200         $this->sViewboxSmallSQL .= ','.($fRouteWidth/69).')';
201
202         $this->sViewboxLargeSQL = 'ST_BUFFER('.$this->sViewboxCentreSQL;
203         $this->sViewboxLargeSQL .= ','.($fRouteWidth/30).')';
204     }
205
206     public function setViewbox($aViewbox)
207     {
208         $this->aViewBox = array_map('floatval', $aViewbox);
209
210         $this->aViewBox[0] = max(-180.0, min(180, $this->aViewBox[0]));
211         $this->aViewBox[1] = max(-90.0, min(90, $this->aViewBox[1]));
212         $this->aViewBox[2] = max(-180.0, min(180, $this->aViewBox[2]));
213         $this->aViewBox[3] = max(-90.0, min(90, $this->aViewBox[3]));
214
215         if (abs($this->aViewBox[0] - $this->aViewBox[2]) < 0.000000001
216             || abs($this->aViewBox[1] - $this->aViewBox[3]) < 0.000000001
217         ) {
218             userError("Bad parameter 'viewbox'. Not a box.");
219         }
220
221         $fHeight = $this->aViewBox[0] - $this->aViewBox[2];
222         $fWidth = $this->aViewBox[1] - $this->aViewBox[3];
223         $aBigViewBox[0] = $this->aViewBox[0] + $fHeight;
224         $aBigViewBox[2] = $this->aViewBox[2] - $fHeight;
225         $aBigViewBox[1] = $this->aViewBox[1] + $fWidth;
226         $aBigViewBox[3] = $this->aViewBox[3] - $fWidth;
227
228         $this->sViewboxCentreSQL = false;
229         $this->sViewboxSmallSQL = sprintf(
230             'ST_SetSRID(ST_MakeBox2D(ST_Point(%F,%F),ST_Point(%F,%F)),4326)',
231             $this->aViewBox[0],
232             $this->aViewBox[1],
233             $this->aViewBox[2],
234             $this->aViewBox[3]
235         );
236         $this->sViewboxLargeSQL = sprintf(
237             'ST_SetSRID(ST_MakeBox2D(ST_Point(%F,%F),ST_Point(%F,%F)),4326)',
238             $aBigViewBox[0],
239             $aBigViewBox[1],
240             $aBigViewBox[2],
241             $aBigViewBox[3]
242         );
243     }
244
245     public function setQuery($sQueryString)
246     {
247         $this->sQuery = $sQueryString;
248         $this->aStructuredQuery = false;
249     }
250
251     public function getQueryString()
252     {
253         return $this->sQuery;
254     }
255
256
257     public function loadParamArray($oParams)
258     {
259         $this->bIncludeAddressDetails
260          = $oParams->getBool('addressdetails', $this->bIncludeAddressDetails);
261         $this->bIncludeExtraTags
262          = $oParams->getBool('extratags', $this->bIncludeExtraTags);
263         $this->bIncludeNameDetails
264          = $oParams->getBool('namedetails', $this->bIncludeNameDetails);
265
266         $this->bBoundedSearch = $oParams->getBool('bounded', $this->bBoundedSearch);
267         $this->bDeDupe = $oParams->getBool('dedupe', $this->bDeDupe);
268
269         $this->setLimit($oParams->getInt('limit', $this->iFinalLimit));
270         $this->iOffset = $oParams->getInt('offset', $this->iOffset);
271
272         $this->bFallback = $oParams->getBool('fallback', $this->bFallback);
273
274         // List of excluded Place IDs - used for more acurate pageing
275         $sExcluded = $oParams->getStringList('exclude_place_ids');
276         if ($sExcluded) {
277             foreach ($sExcluded as $iExcludedPlaceID) {
278                 $iExcludedPlaceID = (int)$iExcludedPlaceID;
279                 if ($iExcludedPlaceID)
280                     $aExcludePlaceIDs[$iExcludedPlaceID] = $iExcludedPlaceID;
281             }
282
283             if (isset($aExcludePlaceIDs))
284                 $this->aExcludePlaceIDs = $aExcludePlaceIDs;
285         }
286
287         // Only certain ranks of feature
288         $sFeatureType = $oParams->getString('featureType');
289         if (!$sFeatureType) $sFeatureType = $oParams->getString('featuretype');
290         if ($sFeatureType) $this->setFeatureType($sFeatureType);
291
292         // Country code list
293         $sCountries = $oParams->getStringList('countrycodes');
294         if ($sCountries) {
295             foreach ($sCountries as $sCountryCode) {
296                 if (preg_match('/^[a-zA-Z][a-zA-Z]$/', $sCountryCode)) {
297                     $aCountries[] = strtolower($sCountryCode);
298                 }
299             }
300             if (isset($aCountries))
301                 $this->aCountryCodes = $aCountries;
302         }
303
304         $aViewbox = $oParams->getStringList('viewboxlbrt');
305         if ($aViewbox) {
306             if (count($aViewbox) != 4) {
307                 userError("Bad parmater 'viewboxlbrt'. Expected 4 coordinates.");
308             }
309             $this->setViewbox($aViewbox);
310         } else {
311             $aViewbox = $oParams->getStringList('viewbox');
312             if ($aViewbox) {
313                 if (count($aViewbox) != 4) {
314                     userError("Bad parmater 'viewbox'. Expected 4 coordinates.");
315                 }
316                 $this->setViewBox($aViewbox);
317             } else {
318                 $aRoute = $oParams->getStringList('route');
319                 $fRouteWidth = $oParams->getFloat('routewidth');
320                 if ($aRoute && $fRouteWidth) {
321                     $this->setRoute($aRoute, $fRouteWidth);
322                 }
323             }
324         }
325     }
326
327     public function setQueryFromParams($oParams)
328     {
329         // Search query
330         $sQuery = $oParams->getString('q');
331         if (!$sQuery) {
332             $this->setStructuredQuery(
333                 $oParams->getString('amenity'),
334                 $oParams->getString('street'),
335                 $oParams->getString('city'),
336                 $oParams->getString('county'),
337                 $oParams->getString('state'),
338                 $oParams->getString('country'),
339                 $oParams->getString('postalcode')
340             );
341             $this->setReverseInPlan(false);
342         } else {
343             $this->setQuery($sQuery);
344         }
345     }
346
347     public function loadStructuredAddressElement($sValue, $sKey, $iNewMinAddressRank, $iNewMaxAddressRank, $aItemListValues)
348     {
349         $sValue = trim($sValue);
350         if (!$sValue) return false;
351         $this->aStructuredQuery[$sKey] = $sValue;
352         if ($this->iMinAddressRank == 0 && $this->iMaxAddressRank == 30) {
353             $this->iMinAddressRank = $iNewMinAddressRank;
354             $this->iMaxAddressRank = $iNewMaxAddressRank;
355         }
356         if ($aItemListValues) $this->aAddressRankList = array_merge($this->aAddressRankList, $aItemListValues);
357         return true;
358     }
359
360     public function setStructuredQuery($sAmenity = false, $sStreet = false, $sCity = false, $sCounty = false, $sState = false, $sCountry = false, $sPostalCode = false)
361     {
362         $this->sQuery = false;
363
364         // Reset
365         $this->iMinAddressRank = 0;
366         $this->iMaxAddressRank = 30;
367         $this->aAddressRankList = array();
368
369         $this->aStructuredQuery = array();
370         $this->sAllowedTypesSQLList = False;
371
372         $this->loadStructuredAddressElement($sAmenity, 'amenity', 26, 30, false);
373         $this->loadStructuredAddressElement($sStreet, 'street', 26, 30, false);
374         $this->loadStructuredAddressElement($sCity, 'city', 14, 24, false);
375         $this->loadStructuredAddressElement($sCounty, 'county', 9, 13, false);
376         $this->loadStructuredAddressElement($sState, 'state', 8, 8, false);
377         $this->loadStructuredAddressElement($sPostalCode, 'postalcode', 5, 11, array(5, 11));
378         $this->loadStructuredAddressElement($sCountry, 'country', 4, 4, false);
379
380         if (sizeof($this->aStructuredQuery) > 0) {
381             $this->sQuery = join(', ', $this->aStructuredQuery);
382             if ($this->iMaxAddressRank < 30) {
383                 $this->sAllowedTypesSQLList = '(\'place\',\'boundary\')';
384             }
385         }
386     }
387
388     public function fallbackStructuredQuery()
389     {
390         if (!$this->aStructuredQuery) return false;
391
392         $aParams = $this->aStructuredQuery;
393
394         if (sizeof($aParams) == 1) return false;
395
396         $aOrderToFallback = array('postalcode', 'street', 'city', 'county', 'state');
397
398         foreach ($aOrderToFallback as $sType) {
399             if (isset($aParams[$sType])) {
400                 unset($aParams[$sType]);
401                 $this->setStructuredQuery(@$aParams['amenity'], @$aParams['street'], @$aParams['city'], @$aParams['county'], @$aParams['state'], @$aParams['country'], @$aParams['postalcode']);
402                 return true;
403             }
404         }
405
406         return false;
407     }
408
409     public function getDetails($aPlaceIDs)
410     {
411         //$aPlaceIDs is an array with key: placeID and value: tiger-housenumber, if found, else -1
412         if (sizeof($aPlaceIDs) == 0) return array();
413
414         $sLanguagePrefArraySQL = "ARRAY[".join(',', array_map("getDBQuoted", $this->aLangPrefOrder))."]";
415
416         // Get the details for display (is this a redundant extra step?)
417         $sPlaceIDs = join(',', array_keys($aPlaceIDs));
418
419         $sImportanceSQL = '';
420         $sImportanceSQLGeom = '';
421         if ($this->sViewboxSmallSQL) {
422             $sImportanceSQL .= " CASE WHEN ST_Contains($this->sViewboxSmallSQL, ST_Collect(centroid)) THEN 1 ELSE 0.75 END * ";
423             $sImportanceSQLGeom .= " CASE WHEN ST_Contains($this->sViewboxSmallSQL, geometry) THEN 1 ELSE 0.75 END * ";
424         }
425         if ($this->sViewboxLargeSQL) {
426             $sImportanceSQL .= " CASE WHEN ST_Contains($this->sViewboxLargeSQL, ST_Collect(centroid)) THEN 1 ELSE 0.75 END * ";
427             $sImportanceSQLGeom .= " CASE WHEN ST_Contains($this->sViewboxLargeSQL, geometry) THEN 1 ELSE 0.75 END * ";
428         }
429
430         $sSQL  = "SELECT ";
431         $sSQL .= "    osm_type,";
432         $sSQL .= "    osm_id,";
433         $sSQL .= "    class,";
434         $sSQL .= "    type,";
435         $sSQL .= "    admin_level,";
436         $sSQL .= "    rank_search,";
437         $sSQL .= "    rank_address,";
438         $sSQL .= "    min(place_id) AS place_id, ";
439         $sSQL .= "    min(parent_place_id) AS parent_place_id, ";
440         $sSQL .= "    country_code, ";
441         $sSQL .= "    get_address_by_language(place_id, -1, $sLanguagePrefArraySQL) AS langaddress,";
442         $sSQL .= "    get_name_by_language(name, $sLanguagePrefArraySQL) AS placename,";
443         $sSQL .= "    get_name_by_language(name, ARRAY['ref']) AS ref,";
444         if ($this->bIncludeExtraTags) $sSQL .= "hstore_to_json(extratags)::text AS extra,";
445         if ($this->bIncludeNameDetails) $sSQL .= "hstore_to_json(name)::text AS names,";
446         $sSQL .= "    avg(ST_X(centroid)) AS lon, ";
447         $sSQL .= "    avg(ST_Y(centroid)) AS lat, ";
448         $sSQL .= "    ".$sImportanceSQL."COALESCE(importance,0.75-(rank_search::float/40)) AS importance, ";
449         $sSQL .= "    ( ";
450         $sSQL .= "       SELECT max(p.importance*(p.rank_address+2))";
451         $sSQL .= "       FROM ";
452         $sSQL .= "         place_addressline s, ";
453         $sSQL .= "         placex p";
454         $sSQL .= "       WHERE s.place_id = min(CASE WHEN placex.rank_search < 28 THEN placex.place_id ELSE placex.parent_place_id END)";
455         $sSQL .= "         AND p.place_id = s.address_place_id ";
456         $sSQL .= "         AND s.isaddress ";
457         $sSQL .= "         AND p.importance is not null ";
458         $sSQL .= "    ) AS addressimportance, ";
459         $sSQL .= "    (extratags->'place') AS extra_place ";
460         $sSQL .= " FROM placex";
461         $sSQL .= " WHERE place_id in ($sPlaceIDs) ";
462         $sSQL .= "   AND (";
463         $sSQL .= "            placex.rank_address between $this->iMinAddressRank and $this->iMaxAddressRank ";
464         if (14 >= $this->iMinAddressRank && 14 <= $this->iMaxAddressRank) {
465             $sSQL .= "        OR (extratags->'place') = 'city'";
466         }
467         if ($this->aAddressRankList) {
468             $sSQL .= "        OR placex.rank_address in (".join(',', $this->aAddressRankList).")";
469         }
470         $sSQL .= "       ) ";
471         if ($this->sAllowedTypesSQLList) {
472             $sSQL .= "AND placex.class in $this->sAllowedTypesSQLList ";
473         }
474         $sSQL .= "    AND linked_place_id is null ";
475         $sSQL .= " GROUP BY ";
476         $sSQL .= "     osm_type, ";
477         $sSQL .= "     osm_id, ";
478         $sSQL .= "     class, ";
479         $sSQL .= "     type, ";
480         $sSQL .= "     admin_level, ";
481         $sSQL .= "     rank_search, ";
482         $sSQL .= "     rank_address, ";
483         $sSQL .= "     country_code, ";
484         $sSQL .= "     importance, ";
485         if (!$this->bDeDupe) $sSQL .= "place_id,";
486         $sSQL .= "     langaddress, ";
487         $sSQL .= "     placename, ";
488         $sSQL .= "     ref, ";
489         if ($this->bIncludeExtraTags) $sSQL .= "extratags, ";
490         if ($this->bIncludeNameDetails) $sSQL .= "name, ";
491         $sSQL .= "     extratags->'place' ";
492
493         // postcode table
494         $sSQL .= "UNION ";
495         $sSQL .= "SELECT";
496         $sSQL .= "  'P' as osm_type,";
497         $sSQL .= "  (SELECT osm_id from placex p WHERE p.place_id = lp.parent_place_id) as osm_id,";
498         $sSQL .= "  'place' as class, 'postcode' as type,";
499         $sSQL .= "  null as admin_level, rank_search, rank_address,";
500         $sSQL .= "  place_id, parent_place_id, country_code,";
501         $sSQL .= "  get_address_by_language(place_id, -1, $sLanguagePrefArraySQL) AS langaddress,";
502         $sSQL .= "  postcode as placename,";
503         $sSQL .= "  postcode as ref,";
504         if ($this->bIncludeExtraTags) $sSQL .= "null AS extra,";
505         if ($this->bIncludeNameDetails) $sSQL .= "null AS names,";
506         $sSQL .= "  ST_x(st_centroid(geometry)) AS lon, ST_y(st_centroid(geometry)) AS lat,";
507         $sSQL .=    $sImportanceSQLGeom."(0.75-(rank_search::float/40)) AS importance, ";
508         $sSQL .= "  (";
509         $sSQL .= "     SELECT max(p.importance*(p.rank_address+2))";
510         $sSQL .= "     FROM ";
511         $sSQL .= "       place_addressline s, ";
512         $sSQL .= "       placex p";
513         $sSQL .= "     WHERE s.place_id = lp.parent_place_id";
514         $sSQL .= "       AND p.place_id = s.address_place_id ";
515         $sSQL .= "       AND s.isaddress";
516         $sSQL .= "       AND p.importance is not null";
517         $sSQL .= "  ) AS addressimportance, ";
518         $sSQL .= "  null AS extra_place ";
519         $sSQL .= "FROM location_postcode lp";
520         $sSQL .= " WHERE place_id in ($sPlaceIDs) ";
521
522         if (30 >= $this->iMinAddressRank && 30 <= $this->iMaxAddressRank) {
523             // only Tiger housenumbers and interpolation lines need to be interpolated, because they are saved as lines
524             // with start- and endnumber, the common osm housenumbers are usually saved as points
525             $sHousenumbers = "";
526             $i = 0;
527             $length = count($aPlaceIDs);
528             foreach ($aPlaceIDs as $placeID => $housenumber) {
529                 $i++;
530                 $sHousenumbers .= "(".$placeID.", ".$housenumber.")";
531                 if ($i<$length) $sHousenumbers .= ", ";
532             }
533
534             if (CONST_Use_US_Tiger_Data) {
535                 // Tiger search only if a housenumber was searched and if it was found (i.e. aPlaceIDs[placeID] = housenumber != -1) (realized through a join)
536                 $sSQL .= " union";
537                 $sSQL .= " SELECT ";
538                 $sSQL .= "     'T' AS osm_type, ";
539                 $sSQL .= "     (SELECT osm_id from placex p WHERE p.place_id=min(blub.parent_place_id)) as osm_id, ";
540                 $sSQL .= "     'place' AS class, ";
541                 $sSQL .= "     'house' AS type, ";
542                 $sSQL .= "     null AS admin_level, ";
543                 $sSQL .= "     30 AS rank_search, ";
544                 $sSQL .= "     30 AS rank_address, ";
545                 $sSQL .= "     min(place_id) AS place_id, ";
546                 $sSQL .= "     min(parent_place_id) AS parent_place_id, ";
547                 $sSQL .= "     'us' AS country_code, ";
548                 $sSQL .= "     get_address_by_language(place_id, housenumber_for_place, $sLanguagePrefArraySQL) AS langaddress,";
549                 $sSQL .= "     null AS placename, ";
550                 $sSQL .= "     null AS ref, ";
551                 if ($this->bIncludeExtraTags) $sSQL .= "null AS extra,";
552                 if ($this->bIncludeNameDetails) $sSQL .= "null AS names,";
553                 $sSQL .= "     avg(st_x(centroid)) AS lon, ";
554                 $sSQL .= "     avg(st_y(centroid)) AS lat,";
555                 $sSQL .= "     ".$sImportanceSQL."-1.15 AS importance, ";
556                 $sSQL .= "     (";
557                 $sSQL .= "        SELECT max(p.importance*(p.rank_address+2))";
558                 $sSQL .= "        FROM ";
559                 $sSQL .= "          place_addressline s, ";
560                 $sSQL .= "          placex p";
561                 $sSQL .= "        WHERE s.place_id = min(blub.parent_place_id)";
562                 $sSQL .= "          AND p.place_id = s.address_place_id ";
563                 $sSQL .= "          AND s.isaddress";
564                 $sSQL .= "          AND p.importance is not null";
565                 $sSQL .= "     ) AS addressimportance, ";
566                 $sSQL .= "     null AS extra_place ";
567                 $sSQL .= " FROM (";
568                 $sSQL .= "     SELECT place_id, ";    // interpolate the Tiger housenumbers here
569                 $sSQL .= "         ST_LineInterpolatePoint(linegeo, (housenumber_for_place-startnumber::float)/(endnumber-startnumber)::float) AS centroid, ";
570                 $sSQL .= "         parent_place_id, ";
571                 $sSQL .= "         housenumber_for_place";
572                 $sSQL .= "     FROM (";
573                 $sSQL .= "            location_property_tiger ";
574                 $sSQL .= "            JOIN (values ".$sHousenumbers.") AS housenumbers(place_id, housenumber_for_place) USING(place_id)) ";
575                 $sSQL .= "     WHERE ";
576                 $sSQL .= "         housenumber_for_place>=0";
577                 $sSQL .= "         AND 30 between $this->iMinAddressRank AND $this->iMaxAddressRank";
578                 $sSQL .= " ) AS blub"; //postgres wants an alias here
579                 $sSQL .= " GROUP BY";
580                 $sSQL .= "      place_id, ";
581                 $sSQL .= "      housenumber_for_place"; //is this group by really needed?, place_id + housenumber (in combination) are unique
582                 if (!$this->bDeDupe) $sSQL .= ", place_id ";
583             }
584             // osmline
585             // interpolation line search only if a housenumber was searched and if it was found (i.e. aPlaceIDs[placeID] = housenumber != -1) (realized through a join)
586             $sSQL .= " UNION ";
587             $sSQL .= "SELECT ";
588             $sSQL .= "  'W' AS osm_type, ";
589             $sSQL .= "  osm_id, ";
590             $sSQL .= "  'place' AS class, ";
591             $sSQL .= "  'house' AS type, ";
592             $sSQL .= "  null AS admin_level, ";
593             $sSQL .= "  30 AS rank_search, ";
594             $sSQL .= "  30 AS rank_address, ";
595             $sSQL .= "  min(place_id) as place_id, ";
596             $sSQL .= "  min(parent_place_id) AS parent_place_id, ";
597             $sSQL .= "  country_code, ";
598             $sSQL .= "  get_address_by_language(place_id, housenumber_for_place, $sLanguagePrefArraySQL) AS langaddress, ";
599             $sSQL .= "  null AS placename, ";
600             $sSQL .= "  null AS ref, ";
601             if ($this->bIncludeExtraTags) $sSQL .= "null AS extra, ";
602             if ($this->bIncludeNameDetails) $sSQL .= "null AS names, ";
603             $sSQL .= "  AVG(st_x(centroid)) AS lon, ";
604             $sSQL .= "  AVG(st_y(centroid)) AS lat, ";
605             $sSQL .= "  ".$sImportanceSQL."-0.1 AS importance, ";  // slightly smaller than the importance for normal houses with rank 30, which is 0
606             $sSQL .= "  (";
607             $sSQL .= "     SELECT ";
608             $sSQL .= "       MAX(p.importance*(p.rank_address+2)) ";
609             $sSQL .= "     FROM";
610             $sSQL .= "       place_addressline s, ";
611             $sSQL .= "       placex p";
612             $sSQL .= "     WHERE s.place_id = min(blub.parent_place_id) ";
613             $sSQL .= "       AND p.place_id = s.address_place_id ";
614             $sSQL .= "       AND s.isaddress ";
615             $sSQL .= "       AND p.importance is not null";
616             $sSQL .= "  ) AS addressimportance,";
617             $sSQL .= "  null AS extra_place ";
618             $sSQL .= "  FROM (";
619             $sSQL .= "     SELECT ";
620             $sSQL .= "         osm_id, ";
621             $sSQL .= "         place_id, ";
622             $sSQL .= "         country_code, ";
623             $sSQL .= "         CASE ";             // interpolate the housenumbers here
624             $sSQL .= "           WHEN startnumber != endnumber ";
625             $sSQL .= "           THEN ST_LineInterpolatePoint(linegeo, (housenumber_for_place-startnumber::float)/(endnumber-startnumber)::float) ";
626             $sSQL .= "           ELSE ST_LineInterpolatePoint(linegeo, 0.5) ";
627             $sSQL .= "         END as centroid, ";
628             $sSQL .= "         parent_place_id, ";
629             $sSQL .= "         housenumber_for_place ";
630             $sSQL .= "     FROM (";
631             $sSQL .= "            location_property_osmline ";
632             $sSQL .= "            JOIN (values ".$sHousenumbers.") AS housenumbers(place_id, housenumber_for_place) USING(place_id)";
633             $sSQL .= "          ) ";
634             $sSQL .= "     WHERE housenumber_for_place>=0 ";
635             $sSQL .= "       AND 30 between $this->iMinAddressRank AND $this->iMaxAddressRank";
636             $sSQL .= "  ) as blub"; //postgres wants an alias here
637             $sSQL .= "  GROUP BY ";
638             $sSQL .= "    osm_id, ";
639             $sSQL .= "    place_id, ";
640             $sSQL .= "    housenumber_for_place, ";
641             $sSQL .= "    country_code "; //is this group by really needed?, place_id + housenumber (in combination) are unique
642             if (!$this->bDeDupe) $sSQL .= ", place_id ";
643
644             if (CONST_Use_Aux_Location_data) {
645                 $sSQL .= " UNION ";
646                 $sSQL .= "  SELECT ";
647                 $sSQL .= "     'L' AS osm_type, ";
648                 $sSQL .= "     place_id AS osm_id, ";
649                 $sSQL .= "     'place' AS class,";
650                 $sSQL .= "     'house' AS type, ";
651                 $sSQL .= "     null AS admin_level, ";
652                 $sSQL .= "     0 AS rank_search,";
653                 $sSQL .= "     0 AS rank_address, ";
654                 $sSQL .= "     min(place_id) AS place_id,";
655                 $sSQL .= "     min(parent_place_id) AS parent_place_id, ";
656                 $sSQL .= "     'us' AS country_code, ";
657                 $sSQL .= "     get_address_by_language(place_id, -1, $sLanguagePrefArraySQL) AS langaddress, ";
658                 $sSQL .= "     null AS placename, ";
659                 $sSQL .= "     null AS ref, ";
660                 if ($this->bIncludeExtraTags) $sSQL .= "null AS extra, ";
661                 if ($this->bIncludeNameDetails) $sSQL .= "null AS names, ";
662                 $sSQL .= "     avg(ST_X(centroid)) AS lon, ";
663                 $sSQL .= "     avg(ST_Y(centroid)) AS lat, ";
664                 $sSQL .= "     ".$sImportanceSQL."-1.10 AS importance, ";
665                 $sSQL .= "     ( ";
666                 $sSQL .= "       SELECT max(p.importance*(p.rank_address+2))";
667                 $sSQL .= "       FROM ";
668                 $sSQL .= "          place_addressline s, ";
669                 $sSQL .= "          placex p";
670                 $sSQL .= "       WHERE s.place_id = min(location_property_aux.parent_place_id)";
671                 $sSQL .= "         AND p.place_id = s.address_place_id ";
672                 $sSQL .= "         AND s.isaddress";
673                 $sSQL .= "         AND p.importance is not null";
674                 $sSQL .= "     ) AS addressimportance, ";
675                 $sSQL .= "     null AS extra_place ";
676                 $sSQL .= "  FROM location_property_aux ";
677                 $sSQL .= "  WHERE place_id in ($sPlaceIDs) ";
678                 $sSQL .= "    AND 30 between $this->iMinAddressRank and $this->iMaxAddressRank ";
679                 $sSQL .= "  GROUP BY ";
680                 $sSQL .= "     place_id, ";
681                 if (!$this->bDeDupe) $sSQL .= "place_id, ";
682                 $sSQL .= "     get_address_by_language(place_id, -1, $sLanguagePrefArraySQL) ";
683             }
684         }
685
686         $sSQL .= " order by importance desc";
687         if (CONST_Debug) {
688             echo "<hr>";
689             var_dump($sSQL);
690         }
691         $aSearchResults = chksql(
692             $this->oDB->getAll($sSQL),
693             "Could not get details for place."
694         );
695
696         return $aSearchResults;
697     }
698
699     public function getGroupedSearches($aSearches, $aPhraseTypes, $aPhrases, $aValidTokens, $aWordFrequencyScores, $bStructuredPhrases, $sNormQuery)
700     {
701         /*
702              Calculate all searches using aValidTokens i.e.
703              'Wodsworth Road, Sheffield' =>
704
705              Phrase Wordset
706              0      0       (wodsworth road)
707              0      1       (wodsworth)(road)
708              1      0       (sheffield)
709
710              Score how good the search is so they can be ordered
711          */
712         $iGlobalRank = 0;
713
714         foreach ($aPhrases as $iPhrase => $aPhrase) {
715             $aNewPhraseSearches = array();
716             if ($bStructuredPhrases) $sPhraseType = $aPhraseTypes[$iPhrase];
717             else $sPhraseType = '';
718
719             foreach ($aPhrase['wordsets'] as $iWordSet => $aWordset) {
720                 // Too many permutations - too expensive
721                 if ($iWordSet > 120) break;
722
723                 $aWordsetSearches = $aSearches;
724
725                 // Add all words from this wordset
726                 foreach ($aWordset as $iToken => $sToken) {
727                     //echo "<br><b>$sToken</b>";
728                     $aNewWordsetSearches = array();
729
730                     foreach ($aWordsetSearches as $aCurrentSearch) {
731                         //echo "<i>";
732                         //var_dump($aCurrentSearch);
733                         //echo "</i>";
734
735                         // If the token is valid
736                         if (isset($aValidTokens[' '.$sToken])) {
737                             // TODO variable should go into aCurrentSearch
738                             $bHavePostcode = false;
739                             foreach ($aValidTokens[' '.$sToken] as $aSearchTerm) {
740                                 $aSearch = $aCurrentSearch;
741                                 $aSearch['iSearchRank']++;
742                                 if (($sPhraseType == '' || $sPhraseType == 'country') && !empty($aSearchTerm['country_code']) && $aSearchTerm['country_code'] != '0') {
743                                     if ($aSearch['sCountryCode'] === false) {
744                                         $aSearch['sCountryCode'] = strtolower($aSearchTerm['country_code']);
745                                         // Country is almost always at the end of the string - increase score for finding it anywhere else (optimisation)
746                                         if (($iToken+1 != sizeof($aWordset) || $iPhrase+1 != sizeof($aPhrases))) {
747                                             $aSearch['iSearchRank'] += 5;
748                                         }
749                                         if ($aSearch['iSearchRank'] < $this->iMaxRank) $aNewWordsetSearches[] = $aSearch;
750                                         // If it is at the beginning, we can be almost sure that this is the wrong order
751                                         // Increase score for all searches.
752                                         if ($iToken == 0 && $iPhrase == 0) {
753                                             $iGlobalRank++;
754                                         }
755                                     }
756                                 } elseif (($sPhraseType == '' || $sPhraseType == 'postalcode') && $aSearchTerm['class'] == 'place' && $aSearchTerm['type'] == 'postcode') {
757                                     // We need to try the case where the postal code is the primary element (i.e. no way to tell if it is (postalcode, city) OR (city, postalcode) so try both
758                                     if ($aSearch['sPostcode'] === '' &&
759                                         isset($aSearchTerm['word']) && $aSearchTerm['word'] && strpos($sNormQuery, $this->normTerm($aSearchTerm['word'])) !== false) {
760                                         // If we have structured search or this is the first term,
761                                         // make the postcode the primary search element.
762                                         if (!$bHavePostcode && $aSearch['sOperator'] === '' && ($sPhraseType == 'postalcode' || ($iToken == 0 && $iPhrase == 0))) {
763                                             $aNewSearch = $aSearch;
764                                             $aNewSearch['sOperator'] = 'postcode';
765                                             $aNewSearch['aAddress'] = array_merge($aNewSearch['aAddress'], $aNewSearch['aName']);
766                                             $aNewSearch['aName'] = array($aSearchTerm['word_id'] => $aSearchTerm['word']);
767                                             if ($aSearch['iSearchRank'] < $this->iMaxRank) $aNewWordsetSearches[] = $aNewSearch;
768                                             $bHavePostcode = true;
769                                         }
770
771                                         // If we have a structured search or this is not the first term,
772                                         // add the postcode as an addendum.
773                                         if ($aSearch['sOperator'] !== 'postcode' && ($sPhraseType == 'postalcode' || sizeof($aSearch['aName']))) {
774                                             $aSearch['sPostcode'] = $aSearchTerm['word'];
775                                             if ($aSearch['iSearchRank'] < $this->iMaxRank) $aNewWordsetSearches[] = $aSearch;
776                                         }
777                                     }
778                                 } elseif (($sPhraseType == '' || $sPhraseType == 'street') && $aSearchTerm['class'] == 'place' && $aSearchTerm['type'] == 'house') {
779                                     if ($aSearch['sHouseNumber'] === '' && $aSearch['sOperator'] !== 'postcode') {
780                                         $aSearch['sHouseNumber'] = $sToken;
781                                         // sanity check: if the housenumber is not mainly made
782                                         // up of numbers, add a penalty
783                                         if (preg_match_all("/[^0-9]/", $sToken, $aMatches) > 2) $aSearch['iSearchRank']++;
784                                         // also must not appear in the middle of the address
785                                         if ($aSearch['aAddress'] || $aSearch['aAddressNonSearch']) $aSearch['iSearchRank'] += 1;
786                                         if ($aSearch['iSearchRank'] < $this->iMaxRank) $aNewWordsetSearches[] = $aSearch;
787                                         /*
788                                         // Fall back to not searching for this item (better than nothing)
789                                         $aSearch = $aCurrentSearch;
790                                         $aSearch['iSearchRank'] += 1;
791                                         if ($aSearch['iSearchRank'] < $this->iMaxRank) $aNewWordsetSearches[] = $aSearch;
792                                          */
793                                     }
794                                 } elseif ($sPhraseType == '' && $aSearchTerm['class'] !== '' && $aSearchTerm['class'] !== null) {
795                                     // require a normalized exact match of the term
796                                     // if we have the normalizer version of the query
797                                     // available
798                                     if ($aSearch['sOperator'] === ''
799                                         && ($sNormQuery === null || !($aSearchTerm['word'] && strpos($sNormQuery, $aSearchTerm['word']) === false))) {
800                                         $aSearch['sClass'] = $aSearchTerm['class'];
801                                         $aSearch['sType'] = $aSearchTerm['type'];
802                                         if ($aSearchTerm['operator'] == '') {
803                                             $aSearch['sOperator'] = sizeof($aSearch['aName']) ? 'name' :  'near';
804                                             $aSearch['iSearchRank'] += 2;
805                                         } else {
806                                             $aSearch['sOperator'] = 'near'; // near = in for the moment
807                                         }
808
809                                         if ($aSearch['iSearchRank'] < $this->iMaxRank) $aNewWordsetSearches[] = $aSearch;
810                                     }
811                                 } elseif (isset($aSearchTerm['word_id']) && $aSearchTerm['word_id']) {
812                                     if (sizeof($aSearch['aName'])) {
813                                         if ((!$bStructuredPhrases || $iPhrase > 0) && $sPhraseType != 'country' && (!isset($aValidTokens[$sToken]) || strpos($sToken, ' ') !== false)) {
814                                             $aSearch['aAddress'][$aSearchTerm['word_id']] = $aSearchTerm['word_id'];
815                                         } else {
816                                             $aCurrentSearch['aFullNameAddress'][$aSearchTerm['word_id']] = $aSearchTerm['word_id'];
817                                             $aSearch['iSearchRank'] += 1000; // skip;
818                                         }
819                                     } else {
820                                         $aSearch['aName'][$aSearchTerm['word_id']] = $aSearchTerm['word_id'];
821                                         //$aSearch['iNamePhrase'] = $iPhrase;
822                                     }
823                                     if ($aSearch['iSearchRank'] < $this->iMaxRank) $aNewWordsetSearches[] = $aSearch;
824                                 }
825                             }
826                         }
827                         // Look for partial matches.
828                         // Note that there is no point in adding country terms here
829                         // because country are omitted in the address.
830                         if (isset($aValidTokens[$sToken]) && $sPhraseType != 'country') {
831                             // Allow searching for a word - but at extra cost
832                             foreach ($aValidTokens[$sToken] as $aSearchTerm) {
833                                 if (isset($aSearchTerm['word_id']) && $aSearchTerm['word_id']) {
834                                     if ((!$bStructuredPhrases || $iPhrase > 0) && sizeof($aCurrentSearch['aName']) && strpos($sToken, ' ') === false) {
835                                         $aSearch = $aCurrentSearch;
836                                         $aSearch['iSearchRank'] += 1;
837                                         if ($aWordFrequencyScores[$aSearchTerm['word_id']] < CONST_Max_Word_Frequency) {
838                                             $aSearch['aAddress'][$aSearchTerm['word_id']] = $aSearchTerm['word_id'];
839                                             if ($aSearch['iSearchRank'] < $this->iMaxRank) $aNewWordsetSearches[] = $aSearch;
840                                         } elseif (isset($aValidTokens[' '.$sToken])) { // revert to the token version?
841                                             $aSearch['aAddressNonSearch'][$aSearchTerm['word_id']] = $aSearchTerm['word_id'];
842                                             $aSearch['iSearchRank'] += 1;
843                                             if ($aSearch['iSearchRank'] < $this->iMaxRank) $aNewWordsetSearches[] = $aSearch;
844                                             foreach ($aValidTokens[' '.$sToken] as $aSearchTermToken) {
845                                                 if (empty($aSearchTermToken['country_code'])
846                                                     && empty($aSearchTermToken['lat'])
847                                                     && empty($aSearchTermToken['class'])
848                                                 ) {
849                                                     $aSearch = $aCurrentSearch;
850                                                     $aSearch['iSearchRank'] += 1;
851                                                     $aSearch['aAddress'][$aSearchTermToken['word_id']] = $aSearchTermToken['word_id'];
852                                                     if ($aSearch['iSearchRank'] < $this->iMaxRank) $aNewWordsetSearches[] = $aSearch;
853                                                 }
854                                             }
855                                         } else {
856                                             $aSearch['aAddressNonSearch'][$aSearchTerm['word_id']] = $aSearchTerm['word_id'];
857                                             if (preg_match('#^[0-9]+$#', $sToken)) $aSearch['iSearchRank'] += 2;
858                                             if ($aSearch['iSearchRank'] < $this->iMaxRank) $aNewWordsetSearches[] = $aSearch;
859                                         }
860                                     }
861
862                                     if ((!$aCurrentSearch['sPostcode'] && !$aCurrentSearch['aAddress'] && !$aCurrentSearch['aAddressNonSearch'])
863                                         && (!sizeof($aCurrentSearch['aName']) || $aCurrentSearch['iNamePhrase'] == $iPhrase)) {
864                                         $aSearch = $aCurrentSearch;
865                                         $aSearch['iSearchRank'] += 1;
866                                         if (!sizeof($aCurrentSearch['aName'])) $aSearch['iSearchRank'] += 1;
867                                         if (preg_match('#^[0-9]+$#', $sToken)) $aSearch['iSearchRank'] += 2;
868                                         if ($aWordFrequencyScores[$aSearchTerm['word_id']] < CONST_Max_Word_Frequency) {
869                                             $aSearch['aName'][$aSearchTerm['word_id']] = $aSearchTerm['word_id'];
870                                         } else {
871                                             $aSearch['aNameNonSearch'][$aSearchTerm['word_id']] = $aSearchTerm['word_id'];
872                                         }
873                                         $aSearch['iNamePhrase'] = $iPhrase;
874                                         if ($aSearch['iSearchRank'] < $this->iMaxRank) $aNewWordsetSearches[] = $aSearch;
875                                     }
876                                 }
877                             }
878                         } else {
879                             // Allow skipping a word - but at EXTREAM cost
880                             //$aSearch = $aCurrentSearch;
881                             //$aSearch['iSearchRank']+=100;
882                             //$aNewWordsetSearches[] = $aSearch;
883                         }
884                     }
885                     // Sort and cut
886                     usort($aNewWordsetSearches, 'bySearchRank');
887                     $aWordsetSearches = array_slice($aNewWordsetSearches, 0, 50);
888                 }
889                 //var_Dump('<hr>',sizeof($aWordsetSearches)); exit;
890
891                 $aNewPhraseSearches = array_merge($aNewPhraseSearches, $aNewWordsetSearches);
892                 usort($aNewPhraseSearches, 'bySearchRank');
893
894                 $aSearchHash = array();
895                 foreach ($aNewPhraseSearches as $iSearch => $aSearch) {
896                     $sHash = serialize($aSearch);
897                     if (isset($aSearchHash[$sHash])) unset($aNewPhraseSearches[$iSearch]);
898                     else $aSearchHash[$sHash] = 1;
899                 }
900
901                 $aNewPhraseSearches = array_slice($aNewPhraseSearches, 0, 50);
902             }
903
904             // Re-group the searches by their score, junk anything over 20 as just not worth trying
905             $aGroupedSearches = array();
906             foreach ($aNewPhraseSearches as $aSearch) {
907                 if ($aSearch['iSearchRank'] < $this->iMaxRank) {
908                     if (!isset($aGroupedSearches[$aSearch['iSearchRank']])) $aGroupedSearches[$aSearch['iSearchRank']] = array();
909                     $aGroupedSearches[$aSearch['iSearchRank']][] = $aSearch;
910                 }
911             }
912             ksort($aGroupedSearches);
913
914             $iSearchCount = 0;
915             $aSearches = array();
916             foreach ($aGroupedSearches as $iScore => $aNewSearches) {
917                 $iSearchCount += sizeof($aNewSearches);
918                 $aSearches = array_merge($aSearches, $aNewSearches);
919                 if ($iSearchCount > 50) break;
920             }
921
922             //if (CONST_Debug) _debugDumpGroupedSearches($aGroupedSearches, $aValidTokens);
923         }
924
925         // Revisit searches, drop bad searches and give penalty to unlikely combinations.
926         $aGroupedSearches = array();
927         foreach ($aSearches as $aSearch) {
928             if (!$aSearch['aName']) {
929                 if ($aSearch['sHouseNumber']) {
930                     continue;
931                 }
932             }
933             if ($this->aCountryCodes && $aSearch['sCountryCode']
934                 && !in_array($aSearch['sCountryCode'], $this->aCountryCodes)) {
935                 continue;
936             }
937
938             $aSearch['iSearchRank'] += $iGlobalRank;
939             $aGroupedSearches[$aSearch['iSearchRank']][] = $aSearch;
940         }
941         ksort($aGroupedSearches);
942
943         return $aGroupedSearches;
944     }
945
946     /* Perform the actual query lookup.
947
948         Returns an ordered list of results, each with the following fields:
949             osm_type: type of corresponding OSM object
950                         N - node
951                         W - way
952                         R - relation
953                         P - postcode (internally computed)
954             osm_id: id of corresponding OSM object
955             class: general object class (corresponds to tag key of primary OSM tag)
956             type: subclass of object (corresponds to tag value of primary OSM tag)
957             admin_level: see http://wiki.openstreetmap.org/wiki/Admin_level
958             rank_search: rank in search hierarchy
959                         (see also http://wiki.openstreetmap.org/wiki/Nominatim/Development_overview#Country_to_street_level)
960             rank_address: rank in address hierarchy (determines orer in address)
961             place_id: internal key (may differ between different instances)
962             country_code: ISO country code
963             langaddress: localized full address
964             placename: localized name of object
965             ref: content of ref tag (if available)
966             lon: longitude
967             lat: latitude
968             importance: importance of place based on Wikipedia link count
969             addressimportance: cumulated importance of address elements
970             extra_place: type of place (for admin boundaries, if there is a place tag)
971             aBoundingBox: bounding Box
972             label: short description of the object class/type (English only)
973             name: full name (currently the same as langaddress)
974             foundorder: secondary ordering for places with same importance
975     */
976
977
978     public function lookup()
979     {
980         if (!$this->sQuery && !$this->aStructuredQuery) return array();
981
982         $sNormQuery = $this->normTerm($this->sQuery);
983         $sLanguagePrefArraySQL = "ARRAY[".join(',', array_map("getDBQuoted", $this->aLangPrefOrder))."]";
984         $sCountryCodesSQL = false;
985         if ($this->aCountryCodes) {
986             $sCountryCodesSQL = join(',', array_map('addQuotes', $this->aCountryCodes));
987         }
988
989         $sQuery = $this->sQuery;
990         if (!preg_match('//u', $sQuery)) {
991             userError("Query string is not UTF-8 encoded.");
992         }
993
994         // Conflicts between US state abreviations and various words for 'the' in different languages
995         if (isset($this->aLangPrefOrder['name:en'])) {
996             $sQuery = preg_replace('/(^|,)\s*il\s*(,|$)/', '\1illinois\2', $sQuery);
997             $sQuery = preg_replace('/(^|,)\s*al\s*(,|$)/', '\1alabama\2', $sQuery);
998             $sQuery = preg_replace('/(^|,)\s*la\s*(,|$)/', '\1louisiana\2', $sQuery);
999         }
1000
1001         $bBoundingBoxSearch = $this->bBoundedSearch && $this->sViewboxSmallSQL;
1002         if ($this->sViewboxCentreSQL) {
1003             // For complex viewboxes (routes) precompute the bounding geometry
1004             $sGeom = chksql(
1005                 $this->oDB->getOne("select ".$this->sViewboxSmallSQL),
1006                 "Could not get small viewbox"
1007             );
1008             $this->sViewboxSmallSQL = "'".$sGeom."'::geometry";
1009
1010             $sGeom = chksql(
1011                 $this->oDB->getOne("select ".$this->sViewboxLargeSQL),
1012                 "Could not get large viewbox"
1013             );
1014             $this->sViewboxLargeSQL = "'".$sGeom."'::geometry";
1015         }
1016
1017         // Do we have anything that looks like a lat/lon pair?
1018         $oNearPoint = false;
1019         if ($aLooksLike = NearPoint::extractFromQuery($sQuery)) {
1020             $oNearPoint = $aLooksLike['pt'];
1021             $sQuery = $aLooksLike['query'];
1022         }
1023
1024         $aSearchResults = array();
1025         if ($sQuery || $this->aStructuredQuery) {
1026             // Start with a single blank search
1027             $aSearches = array(new SearchDescription());
1028
1029             if ($oNearPoint) {
1030                 $aSearches[0]->setNear($oNearPoint);
1031             }
1032
1033             if ($sQuery) {
1034                 $sQuery = $aSearches[0]->extractKeyValuePairs($sQuery);
1035             }
1036
1037             $sSpecialTerm = '';
1038             if ($sQuery) {
1039                 preg_match_all(
1040                     '/\\[([\\w ]*)\\]/u',
1041                     $sQuery,
1042                     $aSpecialTermsRaw,
1043                     PREG_SET_ORDER
1044                 );
1045                 foreach ($aSpecialTermsRaw as $aSpecialTerm) {
1046                     $sQuery = str_replace($aSpecialTerm[0], ' ', $sQuery);
1047                     if (!$sSpecialTerm) {
1048                         $sSpecialTerm = $aSpecialTerm[1];
1049                     }
1050                 }
1051             }
1052             if (!$sSpecialTerm && $this->aStructuredQuery
1053                 && isset($this->aStructuredQuery['amenity'])) {
1054                 $sSpecialTerm = $this->aStructuredQuery['amenity'];
1055                 unset($this->aStructuredQuery['amenity']);
1056             }
1057
1058             if ($sSpecialTerm && !$aSearches[0]->hasOperator()) {
1059                 $sSpecialTerm = pg_escape_string($sSpecialTerm);
1060                 $sToken = chksql(
1061                     $this->oDB->getOne("SELECT make_standard_name('$sSpecialTerm')"),
1062                     "Cannot decode query. Wrong encoding?"
1063                 );
1064                 $sSQL = 'SELECT class, type FROM word ';
1065                 $sSQL .= '   WHERE word_token in (\' '.$sToken.'\')';
1066                 $sSQL .= '   AND class is not null AND class not in (\'place\')';
1067                 if (CONST_Debug) var_Dump($sSQL);
1068                 $aSearchWords = chksql($this->oDB->getAll($sSQL));
1069                 $aNewSearches = array();
1070                 foreach ($aSearches as $oSearch) {
1071                     foreach ($aSearchWords as $aSearchTerm) {
1072                         $oNewSearch = clone $oSearch;
1073                         $oNewSearch->setPoiSearch(
1074                             Operator::TYPE,
1075                             $aSearchTerm['class'],
1076                             $aSearchTerm['type'],
1077                         );
1078                         $aNewSearches[] = $oNewSearch;
1079                     }
1080                 }
1081                 $aSearches = $aNewSearches;
1082             }
1083
1084             // Split query into phrases
1085             // Commas are used to reduce the search space by indicating where phrases split
1086             if ($this->aStructuredQuery) {
1087                 $aPhrases = $this->aStructuredQuery;
1088                 $bStructuredPhrases = true;
1089             } else {
1090                 $aPhrases = explode(',', $sQuery);
1091                 $bStructuredPhrases = false;
1092             }
1093
1094             // Convert each phrase to standard form
1095             // Create a list of standard words
1096             // Get all 'sets' of words
1097             // Generate a complete list of all
1098             $aTokens = array();
1099             foreach ($aPhrases as $iPhrase => $sPhrase) {
1100                 $aPhrase = chksql(
1101                     $this->oDB->getRow("SELECT make_standard_name('".pg_escape_string($sPhrase)."') as string"),
1102                     "Cannot normalize query string (is it a UTF-8 string?)"
1103                 );
1104                 if (trim($aPhrase['string'])) {
1105                     $aPhrases[$iPhrase] = $aPhrase;
1106                     $aPhrases[$iPhrase]['words'] = explode(' ', $aPhrases[$iPhrase]['string']);
1107                     $aPhrases[$iPhrase]['wordsets'] = getWordSets($aPhrases[$iPhrase]['words'], 0);
1108                     $aTokens = array_merge($aTokens, getTokensFromSets($aPhrases[$iPhrase]['wordsets']));
1109                 } else {
1110                     unset($aPhrases[$iPhrase]);
1111                 }
1112             }
1113
1114             // Reindex phrases - we make assumptions later on that they are numerically keyed in order
1115             $aPhraseTypes = array_keys($aPhrases);
1116             $aPhrases = array_values($aPhrases);
1117
1118             if (sizeof($aTokens)) {
1119                 // Check which tokens we have, get the ID numbers
1120                 $sSQL = 'SELECT word_id, word_token, word, class, type, country_code, operator, search_name_count';
1121                 $sSQL .= ' FROM word ';
1122                 $sSQL .= ' WHERE word_token in ('.join(',', array_map("getDBQuoted", $aTokens)).')';
1123
1124                 if (CONST_Debug) var_Dump($sSQL);
1125
1126                 $aValidTokens = array();
1127                 $aDatabaseWords = chksql(
1128                     $this->oDB->getAll($sSQL),
1129                     "Could not get word tokens."
1130                 );
1131                 $aPossibleMainWordIDs = array();
1132                 $aWordFrequencyScores = array();
1133                 foreach ($aDatabaseWords as $aToken) {
1134                     // Very special case - require 2 letter country param to match the country code found
1135                     if ($bStructuredPhrases && $aToken['country_code'] && !empty($this->aStructuredQuery['country'])
1136                         && strlen($this->aStructuredQuery['country']) == 2 && strtolower($this->aStructuredQuery['country']) != $aToken['country_code']
1137                     ) {
1138                         continue;
1139                     }
1140
1141                     if (isset($aValidTokens[$aToken['word_token']])) {
1142                         $aValidTokens[$aToken['word_token']][] = $aToken;
1143                     } else {
1144                         $aValidTokens[$aToken['word_token']] = array($aToken);
1145                     }
1146                     if (!$aToken['class'] && !$aToken['country_code']) $aPossibleMainWordIDs[$aToken['word_id']] = 1;
1147                     $aWordFrequencyScores[$aToken['word_id']] = $aToken['search_name_count'] + 1;
1148                 }
1149                 if (CONST_Debug) var_Dump($aPhrases, $aValidTokens);
1150
1151                 // US ZIP+4 codes - if there is no token, merge in the 5-digit ZIP code
1152                 foreach ($aTokens as $sToken) {
1153                     if (!isset($aValidTokens[$sToken]) && preg_match('/^([0-9]{5}) [0-9]{4}$/', $sToken, $aData)) {
1154                         if (isset($aValidTokens[$aData[1]])) {
1155                             foreach ($aValidTokens[$aData[1]] as $aToken) {
1156                                 if (!$aToken['class']) {
1157                                     if (isset($aValidTokens[$sToken])) {
1158                                         $aValidTokens[$sToken][] = $aToken;
1159                                     } else {
1160                                         $aValidTokens[$sToken] = array($aToken);
1161                                     }
1162                                 }
1163                             }
1164                         }
1165                     }
1166                 }
1167
1168                 foreach ($aTokens as $sToken) {
1169                     // Unknown single word token with a number - assume it is a house number
1170                     if (!isset($aValidTokens[' '.$sToken]) && strpos($sToken, ' ') === false && preg_match('/[0-9]/', $sToken)) {
1171                         $aValidTokens[' '.$sToken] = array(array('class' => 'place', 'type' => 'house'));
1172                     }
1173                 }
1174
1175                 // Any words that have failed completely?
1176                 // TODO: suggestions
1177
1178                 // Start the search process
1179                 // array with: placeid => -1 | tiger-housenumber
1180                 $aResultPlaceIDs = array();
1181
1182                 $aGroupedSearches = $this->getGroupedSearches($aSearches, $aPhraseTypes, $aPhrases, $aValidTokens, $aWordFrequencyScores, $bStructuredPhrases, $sNormQuery);
1183
1184                 if ($this->bReverseInPlan) {
1185                     // Reverse phrase array and also reverse the order of the wordsets in
1186                     // the first and final phrase. Don't bother about phrases in the middle
1187                     // because order in the address doesn't matter.
1188                     $aPhrases = array_reverse($aPhrases);
1189                     $aPhrases[0]['wordsets'] = getInverseWordSets($aPhrases[0]['words'], 0);
1190                     if (sizeof($aPhrases) > 1) {
1191                         $aFinalPhrase = end($aPhrases);
1192                         $aPhrases[sizeof($aPhrases)-1]['wordsets'] = getInverseWordSets($aFinalPhrase['words'], 0);
1193                     }
1194                     $aReverseGroupedSearches = $this->getGroupedSearches($aSearches, null, $aPhrases, $aValidTokens, $aWordFrequencyScores, false, $sNormQuery);
1195
1196                     foreach ($aGroupedSearches as $aSearches) {
1197                         foreach ($aSearches as $aSearch) {
1198                             if (!isset($aReverseGroupedSearches[$aSearch->getRank()])) {
1199                                 $aReverseGroupedSearches[$aSearch->getRank()] = array();
1200                             }
1201                             $aReverseGroupedSearches[$aSearch->getRank()][] = $aSearch;
1202                         }
1203                     }
1204
1205                     $aGroupedSearches = $aReverseGroupedSearches;
1206                     ksort($aGroupedSearches);
1207                 }
1208             } else {
1209                 // Re-group the searches by their score, junk anything over 20 as just not worth trying
1210                 $aGroupedSearches = array();
1211                 foreach ($aSearches as $aSearch) {
1212                     if ($aSearch->getRank() < $this->iMaxRank) {
1213                         if (!isset($aGroupedSearches[$aSearch->getRank()])) $aGroupedSearches[$aSearch->getRank()] = array();
1214                         $aGroupedSearches[$aSearch->getRank()][] = $aSearch;
1215                     }
1216                 }
1217                 ksort($aGroupedSearches);
1218             }
1219
1220             // Filter out duplicate searches
1221             $aSearchHash = array();
1222             foreach ($aGroupedSearches as $iGroup => $aSearches) {
1223                 foreach ($aSearches as $iSearch => $aSearch) {
1224                     $sHash = serialize($aSearch);
1225                     if (isset($aSearchHash[$sHash])) {
1226                         unset($aGroupedSearches[$iGroup][$iSearch]);
1227                         if (sizeof($aGroupedSearches[$iGroup]) == 0) unset($aGroupedSearches[$iGroup]);
1228                     } else {
1229                         $aSearchHash[$sHash] = 1;
1230                     }
1231                 }
1232             }
1233
1234             if (CONST_Debug) _debugDumpGroupedSearches($aGroupedSearches, $aValidTokens);
1235
1236             $iGroupLoop = 0;
1237             $iQueryLoop = 0;
1238             foreach ($aGroupedSearches as $iGroupedRank => $aSearches) {
1239                 $iGroupLoop++;
1240                 foreach ($aSearches as $aSearch) {
1241                     $iQueryLoop++;
1242                     $searchedHousenumber = -1;
1243
1244                     if (CONST_Debug) echo "<hr><b>Search Loop, group $iGroupLoop, loop $iQueryLoop</b>";
1245                     if (CONST_Debug) _debugDumpGroupedSearches(array($iGroupedRank => array($aSearch)), $aValidTokens);
1246
1247                     // No location term?
1248                     if (!sizeof($aSearch['aName']) && !sizeof($aSearch['aAddress'])) {
1249                         if ($aSearch['sCountryCode'] && !$aSearch['sClass'] && !$aSearch['sHouseNumber'] && !$aSearch['oNear']) {
1250                             // Just looking for a country by code - look it up
1251                             if (4 >= $this->iMinAddressRank && 4 <= $this->iMaxAddressRank) {
1252                                 $sSQL = "SELECT place_id FROM placex WHERE country_code='".$aSearch['sCountryCode']."' AND rank_search = 4";
1253                                 if ($bBoundingBoxSearch)
1254                                     $sSQL .= " AND _st_intersects($this->sViewboxSmallSQL, geometry)";
1255                                 $sSQL .= " ORDER BY st_area(geometry) DESC LIMIT 1";
1256                                 if (CONST_Debug) var_dump($sSQL);
1257                                 $aPlaceIDs = chksql($this->oDB->getCol($sSQL));
1258                             } else {
1259                                 $aPlaceIDs = array();
1260                             }
1261                         } else {
1262                             if (!$bBoundingBoxSearch && !$aSearch['oNear']) continue;
1263                             if (!$aSearch['sClass']) continue;
1264
1265                             $sSQL = "SELECT COUNT(*) FROM pg_tables WHERE tablename = 'place_classtype_".$aSearch['sClass']."_".$aSearch['sType']."'";
1266                             if (chksql($this->oDB->getOne($sSQL))) {
1267                                 $sSQL = "SELECT place_id FROM place_classtype_".$aSearch['sClass']."_".$aSearch['sType']." ct";
1268                                 if ($sCountryCodesSQL) $sSQL .= " JOIN placex USING (place_id)";
1269                                 if ($aSearch['oNear']) {
1270                                     $sSQL .= " WHERE ".$aSearch['oNear']->withinSQL('ct.centroid');
1271                                 } else {
1272                                     $sSQL .= " WHERE st_contains($this->sViewboxSmallSQL, ct.centroid)";
1273                                 }
1274                                 if ($sCountryCodesSQL) $sSQL .= " AND country_code in ($sCountryCodesSQL)";
1275                                 if (sizeof($this->aExcludePlaceIDs)) {
1276                                     $sSQL .= " AND place_id not in (".join(',', $this->aExcludePlaceIDs).")";
1277                                 }
1278                                 if ($this->sViewboxCentreSQL) {
1279                                     $sSQL .= " ORDER BY ST_Distance($this->sViewboxCentreSQL, ct.centroid) ASC";
1280                                 } elseif ($aSearch['oNear']) {
1281                                     $sSQL .= " ORDER BY ".$aSearch['oNear']->distanceSQL('ct.centroid').' ASC';
1282                                 }
1283                                 $sSQL .= " limit $this->iLimit";
1284                                 if (CONST_Debug) var_dump($sSQL);
1285                                 $aPlaceIDs = chksql($this->oDB->getCol($sSQL));
1286                             } else if ($aSearch['oNear']) {
1287                                 $sSQL = "SELECT place_id ";
1288                                 $sSQL .= "FROM placex ";
1289                                 $sSQL .= "WHERE class='".$aSearch['sClass']."' ";
1290                                 $sSQL .= "  AND type='".$aSearch['sType']."'";
1291                                 $sSQL .= "  AND ".$aSearch['oNear']->withinSQL('geometry');
1292                                 $sSQL .= "  AND linked_place_id is null";
1293                                 if ($sCountryCodesSQL) $sSQL .= " AND country_code in ($sCountryCodesSQL)";
1294                                 $sSQL .= " ORDER BY ".$aSearch['oNear']->distanceSQL('centroid')." ASC";
1295                                 $sSQL .= " LIMIT $this->iLimit";
1296                                 if (CONST_Debug) var_dump($sSQL);
1297                                 $aPlaceIDs = chksql($this->oDB->getCol($sSQL));
1298                             }
1299                         }
1300                     } elseif ($aSearch['oNear'] && !sizeof($aSearch['aName']) && !sizeof($aSearch['aAddress']) && !$aSearch['sClass']) {
1301                         // If a coordinate is given, the search must either
1302                         // be for a name or a special search. Ignore everythin else.
1303                         $aPlaceIDs = array();
1304                     } elseif ($aSearch['sOperator'] == 'postcode') {
1305                         $sSQL  = "SELECT p.place_id FROM location_postcode p ";
1306                         if (sizeof($aSearch['aAddress'])) {
1307                             $sSQL .= ", search_name s ";
1308                             $sSQL .= "WHERE s.place_id = p.parent_place_id ";
1309                             $sSQL .= "AND array_cat(s.nameaddress_vector, s.name_vector) @> ARRAY[".join($aSearch['aAddress'], ",")."] AND ";
1310                         } else {
1311                             $sSQL .= " WHERE ";
1312                         }
1313                         $sSQL .= "p.postcode = '".pg_escape_string(reset($aSearch['aName']))."'";
1314                         if ($aSearch['sCountryCode']) {
1315                             $sSQL .= " AND p.country_code = '".$aSearch['sCountryCode']."'";
1316                         } elseif ($sCountryCodesSQL) {
1317                             $sSQL .= " AND p.country_code in ($sCountryCodesSQL)";
1318                         }
1319                         $sSQL .= " LIMIT $this->iLimit";
1320                         if (CONST_Debug) var_dump($sSQL);
1321                         $aPlaceIDs = chksql($this->oDB->getCol($sSQL));
1322                     } else {
1323                         $aPlaceIDs = array();
1324
1325                         // First we need a position, either aName or fLat or both
1326                         $aTerms = array();
1327                         $aOrder = array();
1328
1329                         if ($aSearch['sHouseNumber'] && sizeof($aSearch['aAddress'])) {
1330                             $sHouseNumberRegex = '\\\\m'.$aSearch['sHouseNumber'].'\\\\M';
1331                             $aOrder[] = "";
1332                             $aOrder[0] = "  (";
1333                             $aOrder[0] .= "   EXISTS(";
1334                             $aOrder[0] .= "     SELECT place_id ";
1335                             $aOrder[0] .= "     FROM placex ";
1336                             $aOrder[0] .= "     WHERE parent_place_id = search_name.place_id";
1337                             $aOrder[0] .= "       AND transliteration(housenumber) ~* E'".$sHouseNumberRegex."' ";
1338                             $aOrder[0] .= "     LIMIT 1";
1339                             $aOrder[0] .= "   ) ";
1340                             // also housenumbers from interpolation lines table are needed
1341                             $aOrder[0] .= "   OR EXISTS(";
1342                             $aOrder[0] .= "     SELECT place_id ";
1343                             $aOrder[0] .= "     FROM location_property_osmline ";
1344                             $aOrder[0] .= "     WHERE parent_place_id = search_name.place_id";
1345                             $aOrder[0] .= "       AND startnumber is not NULL";
1346                             $aOrder[0] .= "       AND ".intval($aSearch['sHouseNumber']).">=startnumber ";
1347                             $aOrder[0] .= "       AND ".intval($aSearch['sHouseNumber'])."<=endnumber ";
1348                             $aOrder[0] .= "     LIMIT 1";
1349                             $aOrder[0] .= "   )";
1350                             $aOrder[0] .= " )";
1351                             $aOrder[0] .= " DESC";
1352                         }
1353
1354                         // TODO: filter out the pointless search terms (2 letter name tokens and less)
1355                         // they might be right - but they are just too darned expensive to run
1356                         if (sizeof($aSearch['aName'])) $aTerms[] = "name_vector @> ARRAY[".join($aSearch['aName'], ",")."]";
1357                         if (sizeof($aSearch['aNameNonSearch'])) $aTerms[] = "array_cat(name_vector,ARRAY[]::integer[]) @> ARRAY[".join($aSearch['aNameNonSearch'], ",")."]";
1358                         if (sizeof($aSearch['aAddress']) && $aSearch['aName'] != $aSearch['aAddress']) {
1359                             // For infrequent name terms disable index usage for address
1360                             if (CONST_Search_NameOnlySearchFrequencyThreshold
1361                                 && sizeof($aSearch['aName']) == 1
1362                                 && $aWordFrequencyScores[$aSearch['aName'][reset($aSearch['aName'])]] < CONST_Search_NameOnlySearchFrequencyThreshold
1363                             ) {
1364                                 $aTerms[] = "array_cat(nameaddress_vector,ARRAY[]::integer[]) @> ARRAY[".join(array_merge($aSearch['aAddress'], $aSearch['aAddressNonSearch']), ",")."]";
1365                             } else {
1366                                 $aTerms[] = "nameaddress_vector @> ARRAY[".join($aSearch['aAddress'], ",")."]";
1367                                 if (sizeof($aSearch['aAddressNonSearch'])) {
1368                                     $aTerms[] = "array_cat(nameaddress_vector,ARRAY[]::integer[]) @> ARRAY[".join($aSearch['aAddressNonSearch'], ",")."]";
1369                                 }
1370                             }
1371                         }
1372                         if ($aSearch['sCountryCode']) $aTerms[] = "country_code = '".pg_escape_string($aSearch['sCountryCode'])."'";
1373                         if ($aSearch['sHouseNumber']) {
1374                             $aTerms[] = "address_rank between 16 and 27";
1375                         } elseif (!$aSearch['sClass'] || $aSearch['sOperator'] == 'name') {
1376                             if ($this->iMinAddressRank > 0) {
1377                                 $aTerms[] = "address_rank >= ".$this->iMinAddressRank;
1378                             }
1379                             if ($this->iMaxAddressRank < 30) {
1380                                 $aTerms[] = "address_rank <= ".$this->iMaxAddressRank;
1381                             }
1382                         }
1383                         if ($aSearch['oNear']) {
1384                             $aTerms[] = $aSearch['oNear']->withinSQL('centroid');
1385
1386                             $aOrder[] = $aSearch['oNear']->distanceSQL('centroid');
1387                         } elseif ($aSearch['sPostcode']) {
1388                             if (!sizeof($aSearch['aAddress'])) {
1389                                 $aTerms[] = "EXISTS(SELECT place_id FROM location_postcode p WHERE p.postcode = '".$aSearch['sPostcode']."' AND ST_DWithin(search_name.centroid, p.geometry, 0.1))";
1390                             } else {
1391                                 $aOrder[] = "(SELECT min(ST_Distance(search_name.centroid, p.geometry)) FROM location_postcode p WHERE p.postcode = '".$aSearch['sPostcode']."')";
1392                             }
1393                         }
1394                         if (sizeof($this->aExcludePlaceIDs)) {
1395                             $aTerms[] = "place_id not in (".join(',', $this->aExcludePlaceIDs).")";
1396                         }
1397                         if ($sCountryCodesSQL) {
1398                             $aTerms[] = "country_code in ($sCountryCodesSQL)";
1399                         }
1400
1401                         if ($bBoundingBoxSearch) $aTerms[] = "centroid && $this->sViewboxSmallSQL";
1402                         if ($oNearPoint) {
1403                             $aOrder[] = $oNearPoint->distanceSQL('centroid');
1404                         }
1405
1406                         if ($aSearch['sHouseNumber']) {
1407                             $sImportanceSQL = '- abs(26 - address_rank) + 3';
1408                         } else {
1409                             $sImportanceSQL = '(CASE WHEN importance = 0 OR importance IS NULL THEN 0.75-(search_rank::float/40) ELSE importance END)';
1410                         }
1411                         if ($this->sViewboxSmallSQL) $sImportanceSQL .= " * CASE WHEN ST_Contains($this->sViewboxSmallSQL, centroid) THEN 1 ELSE 0.5 END";
1412                         if ($this->sViewboxLargeSQL) $sImportanceSQL .= " * CASE WHEN ST_Contains($this->sViewboxLargeSQL, centroid) THEN 1 ELSE 0.5 END";
1413
1414                         $aOrder[] = "$sImportanceSQL DESC";
1415                         if (sizeof($aSearch['aFullNameAddress'])) {
1416                             $sExactMatchSQL = ' ( ';
1417                             $sExactMatchSQL .= '   SELECT count(*) FROM ( ';
1418                             $sExactMatchSQL .= '      SELECT unnest(ARRAY['.join($aSearch['aFullNameAddress'], ",").']) ';
1419                             $sExactMatchSQL .= '      INTERSECT ';
1420                             $sExactMatchSQL .= '      SELECT unnest(nameaddress_vector)';
1421                             $sExactMatchSQL .= '   ) s';
1422                             $sExactMatchSQL .= ') as exactmatch';
1423                             $aOrder[] = 'exactmatch DESC';
1424                         } else {
1425                             $sExactMatchSQL = '0::int as exactmatch';
1426                         }
1427
1428                         if (sizeof($aTerms)) {
1429                             $sSQL = "SELECT place_id, ";
1430                             $sSQL .= $sExactMatchSQL;
1431                             $sSQL .= " FROM search_name";
1432                             $sSQL .= " WHERE ".join(' and ', $aTerms);
1433                             $sSQL .= " ORDER BY ".join(', ', $aOrder);
1434                             if ($aSearch['sHouseNumber'] || $aSearch['sClass']) {
1435                                 $sSQL .= " LIMIT 20";
1436                             } elseif (!sizeof($aSearch['aName']) && !sizeof($aSearch['aAddress']) && $aSearch['sClass']) {
1437                                 $sSQL .= " LIMIT 1";
1438                             } else {
1439                                 $sSQL .= " LIMIT ".$this->iLimit;
1440                             }
1441
1442                             if (CONST_Debug) var_dump($sSQL);
1443                             $aViewBoxPlaceIDs = chksql(
1444                                 $this->oDB->getAll($sSQL),
1445                                 "Could not get places for search terms."
1446                             );
1447                             //var_dump($aViewBoxPlaceIDs);
1448                             // Did we have an viewbox matches?
1449                             $aPlaceIDs = array();
1450                             $bViewBoxMatch = false;
1451                             foreach ($aViewBoxPlaceIDs as $aViewBoxRow) {
1452                                 //if ($bViewBoxMatch == 1 && $aViewBoxRow['in_small'] == 'f') break;
1453                                 //if ($bViewBoxMatch == 2 && $aViewBoxRow['in_large'] == 'f') break;
1454                                 //if ($aViewBoxRow['in_small'] == 't') $bViewBoxMatch = 1;
1455                                 //else if ($aViewBoxRow['in_large'] == 't') $bViewBoxMatch = 2;
1456                                 $aPlaceIDs[] = $aViewBoxRow['place_id'];
1457                                 $this->exactMatchCache[$aViewBoxRow['place_id']] = $aViewBoxRow['exactmatch'];
1458                             }
1459                         }
1460                         //var_Dump($aPlaceIDs);
1461                         //exit;
1462
1463                         //now search for housenumber, if housenumber provided
1464                         if ($aSearch['sHouseNumber'] && sizeof($aPlaceIDs)) {
1465                             $searchedHousenumber = intval($aSearch['sHouseNumber']);
1466                             $aRoadPlaceIDs = $aPlaceIDs;
1467                             $sPlaceIDs = join(',', $aPlaceIDs);
1468
1469                             // Now they are indexed, look for a house attached to a street we found
1470                             $sHouseNumberRegex = '\\\\m'.$aSearch['sHouseNumber'].'\\\\M';
1471                             $sSQL = "SELECT place_id FROM placex ";
1472                             $sSQL .= "WHERE parent_place_id in (".$sPlaceIDs.") and transliteration(housenumber) ~* E'".$sHouseNumberRegex."'";
1473                             if (sizeof($this->aExcludePlaceIDs)) {
1474                                 $sSQL .= " AND place_id not in (".join(',', $this->aExcludePlaceIDs).")";
1475                             }
1476                             $sSQL .= " LIMIT $this->iLimit";
1477                             if (CONST_Debug) var_dump($sSQL);
1478                             $aPlaceIDs = chksql($this->oDB->getCol($sSQL));
1479
1480                             // if nothing found, search in the interpolation line table
1481                             if (!sizeof($aPlaceIDs)) {
1482                                 // do we need to use transliteration and the regex for housenumbers???
1483                                 //new query for lines, not housenumbers anymore
1484                                 $sSQL = "SELECT distinct place_id FROM location_property_osmline";
1485                                 $sSQL .= " WHERE startnumber is not NULL and parent_place_id in (".$sPlaceIDs.") and (";
1486                                 if ($searchedHousenumber%2 == 0) {
1487                                     //if housenumber is even, look for housenumber in streets with interpolationtype even or all
1488                                     $sSQL .= "interpolationtype='even'";
1489                                 } else {
1490                                     //look for housenumber in streets with interpolationtype odd or all
1491                                     $sSQL .= "interpolationtype='odd'";
1492                                 }
1493                                 $sSQL .= " or interpolationtype='all') and ";
1494                                 $sSQL .= $searchedHousenumber.">=startnumber and ";
1495                                 $sSQL .= $searchedHousenumber."<=endnumber";
1496
1497                                 if (sizeof($this->aExcludePlaceIDs)) {
1498                                     $sSQL .= " AND place_id not in (".join(',', $this->aExcludePlaceIDs).")";
1499                                 }
1500                                 //$sSQL .= " limit $this->iLimit";
1501                                 if (CONST_Debug) var_dump($sSQL);
1502                                 //get place IDs
1503                                 $aPlaceIDs = chksql($this->oDB->getCol($sSQL, 0));
1504                             }
1505
1506                             // If nothing found try the aux fallback table
1507                             if (CONST_Use_Aux_Location_data && !sizeof($aPlaceIDs)) {
1508                                 $sSQL = "SELECT place_id FROM location_property_aux ";
1509                                 $sSQL .= " WHERE parent_place_id in (".$sPlaceIDs.") ";
1510                                 $sSQL .= " AND housenumber = '".pg_escape_string($aSearch['sHouseNumber'])."'";
1511                                 if (sizeof($this->aExcludePlaceIDs)) {
1512                                     $sSQL .= " AND parent_place_id not in (".join(',', $this->aExcludePlaceIDs).")";
1513                                 }
1514                                 //$sSQL .= " limit $this->iLimit";
1515                                 if (CONST_Debug) var_dump($sSQL);
1516                                 $aPlaceIDs = chksql($this->oDB->getCol($sSQL));
1517                             }
1518
1519                             //if nothing was found in placex or location_property_aux, then search in Tiger data for this housenumber(location_property_tiger)
1520                             if (CONST_Use_US_Tiger_Data && !sizeof($aPlaceIDs)) {
1521                                 $sSQL = "SELECT distinct place_id FROM location_property_tiger";
1522                                 $sSQL .= " WHERE parent_place_id in (".$sPlaceIDs.") and (";
1523                                 if ($searchedHousenumber%2 == 0) {
1524                                     $sSQL .= "interpolationtype='even'";
1525                                 } else {
1526                                     $sSQL .= "interpolationtype='odd'";
1527                                 }
1528                                 $sSQL .= " or interpolationtype='all') and ";
1529                                 $sSQL .= $searchedHousenumber.">=startnumber and ";
1530                                 $sSQL .= $searchedHousenumber."<=endnumber";
1531
1532                                 if (sizeof($this->aExcludePlaceIDs)) {
1533                                     $sSQL .= " AND place_id not in (".join(',', $this->aExcludePlaceIDs).")";
1534                                 }
1535                                 //$sSQL .= " limit $this->iLimit";
1536                                 if (CONST_Debug) var_dump($sSQL);
1537                                 //get place IDs
1538                                 $aPlaceIDs = chksql($this->oDB->getCol($sSQL, 0));
1539                             }
1540
1541                             // Fallback to the road (if no housenumber was found)
1542                             if (!sizeof($aPlaceIDs) && preg_match('/[0-9]+/', $aSearch['sHouseNumber'])
1543                                 && ($aSearch['aAddress'] || $aSearch['sCountryCode'])) {
1544                                 $aPlaceIDs = $aRoadPlaceIDs;
1545                                 //set to -1, if no housenumbers were found
1546                                 $searchedHousenumber = -1;
1547                             }
1548                             //else: housenumber was found, remains saved in searchedHousenumber
1549                         }
1550
1551
1552                         if ($aSearch['sClass'] && sizeof($aPlaceIDs)) {
1553                             $sPlaceIDs = join(',', $aPlaceIDs);
1554                             $aClassPlaceIDs = array();
1555
1556                             if (!$aSearch['sOperator'] || $aSearch['sOperator'] == 'name') {
1557                                 // If they were searching for a named class (i.e. 'Kings Head pub') then we might have an extra match
1558                                 $sSQL = "SELECT place_id ";
1559                                 $sSQL .= " FROM placex ";
1560                                 $sSQL .= " WHERE place_id in ($sPlaceIDs) ";
1561                                 $sSQL .= "   AND class='".$aSearch['sClass']."' ";
1562                                 $sSQL .= "   AND type='".$aSearch['sType']."'";
1563                                 $sSQL .= "   AND linked_place_id is null";
1564                                 if ($sCountryCodesSQL) $sSQL .= " AND country_code in ($sCountryCodesSQL)";
1565                                 $sSQL .= " ORDER BY rank_search ASC ";
1566                                 $sSQL .= " LIMIT $this->iLimit";
1567                                 if (CONST_Debug) var_dump($sSQL);
1568                                 $aClassPlaceIDs = chksql($this->oDB->getCol($sSQL));
1569                             }
1570
1571                             if (!$aSearch['sOperator'] || $aSearch['sOperator'] == 'near') { // & in
1572                                 $sClassTable = 'place_classtype_'.$aSearch['sClass'].'_'.$aSearch['sType'];
1573                                 $sSQL = "SELECT count(*) FROM pg_tables ";
1574                                 $sSQL .= "WHERE tablename = '$sClassTable'";
1575                                 $bCacheTable = chksql($this->oDB->getOne($sSQL));
1576
1577                                 $sSQL = "SELECT min(rank_search) FROM placex WHERE place_id in ($sPlaceIDs)";
1578
1579                                 if (CONST_Debug) var_dump($sSQL);
1580                                 $this->iMaxRank = ((int)chksql($this->oDB->getOne($sSQL)));
1581
1582                                 // For state / country level searches the normal radius search doesn't work very well
1583                                 $sPlaceGeom = false;
1584                                 if ($this->iMaxRank < 9 && $bCacheTable) {
1585                                     // Try and get a polygon to search in instead
1586                                     $sSQL = "SELECT geometry ";
1587                                     $sSQL .= " FROM placex";
1588                                     $sSQL .= " WHERE place_id in ($sPlaceIDs)";
1589                                     $sSQL .= "   AND rank_search < $this->iMaxRank + 5";
1590                                     $sSQL .= "   AND ST_Geometrytype(geometry) in ('ST_Polygon','ST_MultiPolygon')";
1591                                     $sSQL .= " ORDER BY rank_search ASC ";
1592                                     $sSQL .= " LIMIT 1";
1593                                     if (CONST_Debug) var_dump($sSQL);
1594                                     $sPlaceGeom = chksql($this->oDB->getOne($sSQL));
1595                                 }
1596
1597                                 if ($sPlaceGeom) {
1598                                     $sPlaceIDs = false;
1599                                 } else {
1600                                     $this->iMaxRank += 5;
1601                                     $sSQL = "SELECT place_id FROM placex WHERE place_id in ($sPlaceIDs) and rank_search < $this->iMaxRank";
1602                                     if (CONST_Debug) var_dump($sSQL);
1603                                     $aPlaceIDs = chksql($this->oDB->getCol($sSQL));
1604                                     $sPlaceIDs = join(',', $aPlaceIDs);
1605                                 }
1606
1607                                 if ($sPlaceIDs || $sPlaceGeom) {
1608                                     $fRange = 0.01;
1609                                     if ($bCacheTable) {
1610                                         // More efficient - can make the range bigger
1611                                         $fRange = 0.05;
1612
1613                                         $sOrderBySQL = '';
1614                                         if ($oNearPoint) {
1615                                             $sOrderBySQL = $oNearPoint->distanceSQL('l.centroid');
1616                                         } elseif ($sPlaceIDs) {
1617                                             $sOrderBySQL = "ST_Distance(l.centroid, f.geometry)";
1618                                         } elseif ($sPlaceGeom) {
1619                                             $sOrderBySQL = "ST_Distance(st_centroid('".$sPlaceGeom."'), l.centroid)";
1620                                         }
1621
1622                                         $sSQL = "select distinct i.place_id".($sOrderBySQL?', i.order_term':'')." from (";
1623                                         $sSQL .= "select l.place_id".($sOrderBySQL?','.$sOrderBySQL.' as order_term':'')." from ".$sClassTable." as l";
1624                                         if ($sCountryCodesSQL) $sSQL .= " join placex as lp using (place_id)";
1625                                         if ($sPlaceIDs) {
1626                                             $sSQL .= ",placex as f where ";
1627                                             $sSQL .= "f.place_id in ($sPlaceIDs) and ST_DWithin(l.centroid, f.centroid, $fRange) ";
1628                                         }
1629                                         if ($sPlaceGeom) {
1630                                             $sSQL .= " where ";
1631                                             $sSQL .= "ST_Contains('".$sPlaceGeom."', l.centroid) ";
1632                                         }
1633                                         if (sizeof($this->aExcludePlaceIDs)) {
1634                                             $sSQL .= " and l.place_id not in (".join(',', $this->aExcludePlaceIDs).")";
1635                                         }
1636                                         if ($sCountryCodesSQL) $sSQL .= " and lp.country_code in ($sCountryCodesSQL)";
1637                                         $sSQL .= 'limit 300) i ';
1638                                         if ($sOrderBySQL) $sSQL .= "order by order_term asc";
1639                                         if ($this->iOffset) $sSQL .= " offset $this->iOffset";
1640                                         $sSQL .= " limit $this->iLimit";
1641                                         if (CONST_Debug) var_dump($sSQL);
1642                                         $aClassPlaceIDs = array_merge($aClassPlaceIDs, chksql($this->oDB->getCol($sSQL)));
1643                                     } else {
1644                                         if ($aSearch['oNear']) {
1645                                             $fRange = $aSearch['oNear']->radius();
1646                                         }
1647
1648                                         $sOrderBySQL = '';
1649                                         if ($oNearPoint) {
1650                                             $sOrderBySQL = $oNearPoint->distanceSQL('l.geometry');
1651                                         } else {
1652                                             $sOrderBySQL = "ST_Distance(l.geometry, f.geometry)";
1653                                         }
1654
1655                                         $sSQL = "SELECT distinct l.place_id".($sOrderBySQL?','.$sOrderBySQL:'');
1656                                         $sSQL .= " FROM placex as l, placex as f ";
1657                                         $sSQL .= " WHERE f.place_id in ($sPlaceIDs) ";
1658                                         $sSQL .= "  AND ST_DWithin(l.geometry, f.centroid, $fRange) ";
1659                                         $sSQL .= "  AND l.class='".$aSearch['sClass']."' ";
1660                                         $sSQL .= "  AND l.type='".$aSearch['sType']."' ";
1661                                         if (sizeof($this->aExcludePlaceIDs)) {
1662                                             $sSQL .= " AND l.place_id not in (".join(',', $this->aExcludePlaceIDs).")";
1663                                         }
1664                                         if ($sCountryCodesSQL) $sSQL .= " AND l.country_code in ($sCountryCodesSQL)";
1665                                         if ($sOrderBySQL) $sSQL .= "ORDER BY ".$sOrderBySQL." ASC";
1666                                         if ($this->iOffset) $sSQL .= " OFFSET $this->iOffset";
1667                                         $sSQL .= " limit $this->iLimit";
1668                                         if (CONST_Debug) var_dump($sSQL);
1669                                         $aClassPlaceIDs = array_merge($aClassPlaceIDs, chksql($this->oDB->getCol($sSQL)));
1670                                     }
1671                                 }
1672                             }
1673                             $aPlaceIDs = $aClassPlaceIDs;
1674                         }
1675                     }
1676
1677                     if (CONST_Debug) {
1678                         echo "<br><b>Place IDs:</b> ";
1679                         var_Dump($aPlaceIDs);
1680                     }
1681
1682                     if (sizeof($aPlaceIDs) && $aSearch['sPostcode']) {
1683                         $sSQL = 'SELECT place_id FROM placex';
1684                         $sSQL .= ' WHERE place_id in ('.join(',', $aPlaceIDs).')';
1685                         $sSQL .= " AND postcode = '".pg_escape_string($aSearch['sPostcode'])."'";
1686                         if (CONST_Debug) var_dump($sSQL);
1687                         $aFilteredPlaceIDs = chksql($this->oDB->getCol($sSQL));
1688                         if ($aFilteredPlaceIDs) {
1689                             $aPlaceIDs = $aFilteredPlaceIDs;
1690                             if (CONST_Debug) {
1691                                 echo "<br><b>Place IDs after postcode filtering:</b> ";
1692                                 var_Dump($aPlaceIDs);
1693                             }
1694                         }
1695                     }
1696
1697                     foreach ($aPlaceIDs as $iPlaceID) {
1698                         // array for placeID => -1 | Tiger housenumber
1699                         $aResultPlaceIDs[$iPlaceID] = $searchedHousenumber;
1700                     }
1701                     if ($iQueryLoop > 20) break;
1702                 }
1703
1704                 if (isset($aResultPlaceIDs) && sizeof($aResultPlaceIDs) && ($this->iMinAddressRank != 0 || $this->iMaxAddressRank != 30)) {
1705                     // Need to verify passes rank limits before dropping out of the loop (yuk!)
1706                     // reduces the number of place ids, like a filter
1707                     // rank_address is 30 for interpolated housenumbers
1708                     $sWherePlaceId = 'WHERE place_id in (';
1709                     $sWherePlaceId .= join(',', array_keys($aResultPlaceIDs)).') ';
1710
1711                     $sSQL = "SELECT place_id ";
1712                     $sSQL .= "FROM placex ".$sWherePlaceId;
1713                     $sSQL .= "  AND (";
1714                     $sSQL .= "         placex.rank_address between $this->iMinAddressRank and $this->iMaxAddressRank ";
1715                     if (14 >= $this->iMinAddressRank && 14 <= $this->iMaxAddressRank) {
1716                         $sSQL .= "     OR (extratags->'place') = 'city'";
1717                     }
1718                     if ($this->aAddressRankList) {
1719                         $sSQL .= "     OR placex.rank_address in (".join(',', $this->aAddressRankList).")";
1720                     }
1721                     $sSQL .= "  ) UNION ";
1722                     $sSQL .= " SELECT place_id FROM location_postcode lp ".$sWherePlaceId;
1723                     $sSQL .= "  AND (lp.rank_address between $this->iMinAddressRank and $this->iMaxAddressRank ";
1724                     if ($this->aAddressRankList) {
1725                         $sSQL .= "     OR lp.rank_address in (".join(',', $this->aAddressRankList).")";
1726                     }
1727                     $sSQL .= ") ";
1728                     if (CONST_Use_US_Tiger_Data && $this->iMaxAddressRank == 30) {
1729                         $sSQL .= "UNION ";
1730                         $sSQL .= "  SELECT place_id ";
1731                         $sSQL .= "  FROM location_property_tiger ".$sWherePlaceId;
1732                     }
1733                     if ($this->iMaxAddressRank == 30) {
1734                         $sSQL .= "UNION ";
1735                         $sSQL .= "  SELECT place_id ";
1736                         $sSQL .= "  FROM location_property_osmline ".$sWherePlaceId;
1737                     }
1738                     if (CONST_Debug) var_dump($sSQL);
1739                     $aFilteredPlaceIDs = chksql($this->oDB->getCol($sSQL));
1740                     $tempIDs = array();
1741                     foreach ($aFilteredPlaceIDs as $placeID) {
1742                         $tempIDs[$placeID] = $aResultPlaceIDs[$placeID];  //assign housenumber to placeID
1743                     }
1744                     $aResultPlaceIDs = $tempIDs;
1745                 }
1746
1747                 //exit;
1748                 if (isset($aResultPlaceIDs) && sizeof($aResultPlaceIDs)) break;
1749                 if ($iGroupLoop > 4) break;
1750                 if ($iQueryLoop > 30) break;
1751             }
1752
1753             // Did we find anything?
1754             if (isset($aResultPlaceIDs) && sizeof($aResultPlaceIDs)) {
1755                 $aSearchResults = $this->getDetails($aResultPlaceIDs);
1756             }
1757         } else {
1758             // Just interpret as a reverse geocode
1759             $oReverse = new ReverseGeocode($this->oDB);
1760             $oReverse->setZoom(18);
1761
1762             $aLookup = $oReverse->lookup(
1763                 $oNearPoint->lat(),
1764                 $oNearPoint->lon(),
1765                 false
1766             );
1767
1768             if (CONST_Debug) var_dump("Reverse search", $aLookup);
1769
1770             if ($aLookup['place_id']) {
1771                 $aSearchResults = $this->getDetails(array($aLookup['place_id'] => -1));
1772                 $aResultPlaceIDs[$aLookup['place_id']] = -1;
1773             } else {
1774                 $aSearchResults = array();
1775             }
1776         }
1777
1778         // No results? Done
1779         if (!sizeof($aSearchResults)) {
1780             if ($this->bFallback) {
1781                 if ($this->fallbackStructuredQuery()) {
1782                     return $this->lookup();
1783                 }
1784             }
1785
1786             return array();
1787         }
1788
1789         $aClassType = getClassTypesWithImportance();
1790         $aRecheckWords = preg_split('/\b[\s,\\-]*/u', $sQuery);
1791         foreach ($aRecheckWords as $i => $sWord) {
1792             if (!preg_match('/[\pL\pN]/', $sWord)) unset($aRecheckWords[$i]);
1793         }
1794
1795         if (CONST_Debug) {
1796             echo '<i>Recheck words:<\i>';
1797             var_dump($aRecheckWords);
1798         }
1799
1800         $oPlaceLookup = new PlaceLookup($this->oDB);
1801         $oPlaceLookup->setIncludePolygonAsPoints($this->bIncludePolygonAsPoints);
1802         $oPlaceLookup->setIncludePolygonAsText($this->bIncludePolygonAsText);
1803         $oPlaceLookup->setIncludePolygonAsGeoJSON($this->bIncludePolygonAsGeoJSON);
1804         $oPlaceLookup->setIncludePolygonAsKML($this->bIncludePolygonAsKML);
1805         $oPlaceLookup->setIncludePolygonAsSVG($this->bIncludePolygonAsSVG);
1806         $oPlaceLookup->setPolygonSimplificationThreshold($this->fPolygonSimplificationThreshold);
1807
1808         foreach ($aSearchResults as $iResNum => $aResult) {
1809             // Default
1810             $fDiameter = getResultDiameter($aResult);
1811
1812             $aOutlineResult = $oPlaceLookup->getOutlines($aResult['place_id'], $aResult['lon'], $aResult['lat'], $fDiameter/2);
1813             if ($aOutlineResult) {
1814                 $aResult = array_merge($aResult, $aOutlineResult);
1815             }
1816             
1817             if ($aResult['extra_place'] == 'city') {
1818                 $aResult['class'] = 'place';
1819                 $aResult['type'] = 'city';
1820                 $aResult['rank_search'] = 16;
1821             }
1822
1823             // Is there an icon set for this type of result?
1824             if (isset($aClassType[$aResult['class'].':'.$aResult['type']]['icon'])
1825                 && $aClassType[$aResult['class'].':'.$aResult['type']]['icon']
1826             ) {
1827                 $aResult['icon'] = CONST_Website_BaseURL.'images/mapicons/'.$aClassType[$aResult['class'].':'.$aResult['type']]['icon'].'.p.20.png';
1828             }
1829
1830             if (isset($aClassType[$aResult['class'].':'.$aResult['type'].':'.$aResult['admin_level']]['label'])
1831                 && $aClassType[$aResult['class'].':'.$aResult['type'].':'.$aResult['admin_level']]['label']
1832             ) {
1833                 $aResult['label'] = $aClassType[$aResult['class'].':'.$aResult['type'].':'.$aResult['admin_level']]['label'];
1834             } elseif (isset($aClassType[$aResult['class'].':'.$aResult['type']]['label'])
1835                 && $aClassType[$aResult['class'].':'.$aResult['type']]['label']
1836             ) {
1837                 $aResult['label'] = $aClassType[$aResult['class'].':'.$aResult['type']]['label'];
1838             }
1839             // if tag '&addressdetails=1' is set in query
1840             if ($this->bIncludeAddressDetails) {
1841                 // getAddressDetails() is defined in lib.php and uses the SQL function get_addressdata in functions.sql
1842                 $aResult['address'] = getAddressDetails($this->oDB, $sLanguagePrefArraySQL, $aResult['place_id'], $aResult['country_code'], $aResultPlaceIDs[$aResult['place_id']]);
1843                 if ($aResult['extra_place'] == 'city' && !isset($aResult['address']['city'])) {
1844                     $aResult['address'] = array_merge(array('city' => array_values($aResult['address'])[0]), $aResult['address']);
1845                 }
1846             }
1847
1848             if ($this->bIncludeExtraTags) {
1849                 if ($aResult['extra']) {
1850                     $aResult['sExtraTags'] = json_decode($aResult['extra']);
1851                 } else {
1852                     $aResult['sExtraTags'] = (object) array();
1853                 }
1854             }
1855
1856             if ($this->bIncludeNameDetails) {
1857                 if ($aResult['names']) {
1858                     $aResult['sNameDetails'] = json_decode($aResult['names']);
1859                 } else {
1860                     $aResult['sNameDetails'] = (object) array();
1861                 }
1862             }
1863
1864             // Adjust importance for the number of exact string matches in the result
1865             $aResult['importance'] = max(0.001, $aResult['importance']);
1866             $iCountWords = 0;
1867             $sAddress = $aResult['langaddress'];
1868             foreach ($aRecheckWords as $i => $sWord) {
1869                 if (stripos($sAddress, $sWord)!==false) {
1870                     $iCountWords++;
1871                     if (preg_match("/(^|,)\s*".preg_quote($sWord, '/')."\s*(,|$)/", $sAddress)) $iCountWords += 0.1;
1872                 }
1873             }
1874
1875             $aResult['importance'] = $aResult['importance'] + ($iCountWords*0.1); // 0.1 is a completely arbitrary number but something in the range 0.1 to 0.5 would seem right
1876
1877             $aResult['name'] = $aResult['langaddress'];
1878             // secondary ordering (for results with same importance (the smaller the better):
1879             // - approximate importance of address parts
1880             $aResult['foundorder'] = -$aResult['addressimportance']/10;
1881             // - number of exact matches from the query
1882             if (isset($this->exactMatchCache[$aResult['place_id']])) {
1883                 $aResult['foundorder'] -= $this->exactMatchCache[$aResult['place_id']];
1884             } elseif (isset($this->exactMatchCache[$aResult['parent_place_id']])) {
1885                 $aResult['foundorder'] -= $this->exactMatchCache[$aResult['parent_place_id']];
1886             }
1887             // - importance of the class/type
1888             if (isset($aClassType[$aResult['class'].':'.$aResult['type']]['importance'])
1889                 && $aClassType[$aResult['class'].':'.$aResult['type']]['importance']
1890             ) {
1891                 $aResult['foundorder'] += 0.0001 * $aClassType[$aResult['class'].':'.$aResult['type']]['importance'];
1892             } else {
1893                 $aResult['foundorder'] += 0.01;
1894             }
1895             if (CONST_Debug) var_dump($aResult);
1896             $aSearchResults[$iResNum] = $aResult;
1897         }
1898         uasort($aSearchResults, 'byImportance');
1899
1900         $aOSMIDDone = array();
1901         $aClassTypeNameDone = array();
1902         $aToFilter = $aSearchResults;
1903         $aSearchResults = array();
1904
1905         $bFirst = true;
1906         foreach ($aToFilter as $iResNum => $aResult) {
1907             $this->aExcludePlaceIDs[$aResult['place_id']] = $aResult['place_id'];
1908             if ($bFirst) {
1909                 $fLat = $aResult['lat'];
1910                 $fLon = $aResult['lon'];
1911                 if (isset($aResult['zoom'])) $iZoom = $aResult['zoom'];
1912                 $bFirst = false;
1913             }
1914             if (!$this->bDeDupe || (!isset($aOSMIDDone[$aResult['osm_type'].$aResult['osm_id']])
1915                 && !isset($aClassTypeNameDone[$aResult['osm_type'].$aResult['class'].$aResult['type'].$aResult['name'].$aResult['admin_level']]))
1916             ) {
1917                 $aOSMIDDone[$aResult['osm_type'].$aResult['osm_id']] = true;
1918                 $aClassTypeNameDone[$aResult['osm_type'].$aResult['class'].$aResult['type'].$aResult['name'].$aResult['admin_level']] = true;
1919                 $aSearchResults[] = $aResult;
1920             }
1921
1922             // Absolute limit on number of results
1923             if (sizeof($aSearchResults) >= $this->iFinalLimit) break;
1924         }
1925
1926         return $aSearchResults;
1927     } // end lookup()
1928 } // end class