<div dir="ltr">I had considered using addressing data to give each footprint a unique id, but yours does the same with one less step.  i'm going to try Rémi-C solution as well.<div><br></div><div>Thanks</div></div><div class="gmail_extra">

<br><br><div class="gmail_quote">On Sat, Aug 23, 2014 at 3:51 AM, David Siegel <span dir="ltr"><<a href="mailto:david.siegel@artcom.de" target="_blank">david.siegel@artcom.de</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">

Hi Clifford<br>
<br>
just a quick saturday morning thought: One approach is to use a hash function like SHA256. To get started I’d try something like this:<br>
<br>
1. For each footprint get a text representation of the geometry<br>
2. Compute and store the SHA256[1] hash of the text representation<br>
3. Find those hash values that are unique to the new footprint table<br>
<br>
Note that you can influence the result by changing the text representation. Using a sorted list of just the coordinates for example ignores any changes in topology, &c. To speed things up just add an index on the hash column.<br>


<br>
Cheers,<br>
<br>
d<br>
<br>
[1] <a href="http://www.postgresql.org/docs/8.3/static/pgcrypto.html" target="_blank">http://www.postgresql.org/docs/8.3/static/pgcrypto.html</a><br>
<div><div class="h5"><br>
On 23.08.2014, at 00:49, Clifford Snow <<a href="mailto:clifford@snowandsnow.us">clifford@snowandsnow.us</a>> wrote:<br>
<br>
> The city of Seattle published a new shapefile with the latest building footprints. The previous file was from 2009. I'd like to find which outlines have changed. While I can see the differences using QGIS, what I need is a list of changed or new building footprints. I'm struggling where to start. There are about 300K footprints. The city did not retain any unique ids from the previous file to the new.<br>


><br>
> Any suggestions would be appreciated.<br>
><br>
> Thanks,<br>
> Clifford<br>
><br>
> --<br>
> @osm_seattle<br>
> <a href="http://osm_seattle.snowandsnow.us" target="_blank">osm_seattle.snowandsnow.us</a><br>
> OpenStreetMap: Maps with a human touch<br>
</div></div>> _______________________________________________<br>
> postgis-users mailing list<br>
> <a href="mailto:postgis-users@lists.osgeo.org">postgis-users@lists.osgeo.org</a><br>
> <a href="http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users" target="_blank">http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users</a><br>
<br>
_______________________________________________<br>
postgis-users mailing list<br>
<a href="mailto:postgis-users@lists.osgeo.org">postgis-users@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users" target="_blank">http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users</a><br>
</blockquote></div><br><br clear="all"><div><br></div>-- <br><div dir="ltr"><div>@osm_seattle<br></div><div><a href="http://osm_seattle.snowandsnow.us" target="_blank">osm_seattle.snowandsnow.us</a></div><div>OpenStreetMap: Maps with a human touch</div>

</div>
</div>