Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

{T 0/2}
1C 439/2011

Urteil vom 25. Mai 2012
I. öffentlich-rechtliche Abteilung

Besetzung
Bundesrichter Fonjallaz, Präsident,
Bundesrichter Aemisegger, Raselli, Merkli, Eusebio,
Gerichtsschreiber Steinmann.

Verfahrensbeteiligte
B.________, Beschwerdeführer, vertreten durch Rechtsanwalt Jürg Oskar Luginbühl,

gegen

Stadt Zürich, vertreten durch das Polizeidepartement, Bahnhofquai 3, Postfach, 8021 Zürich,
Statthalteramt des Bezirkes Zürich, Selnaustrasse 32, Postfach, 8090 Zürich.

Gegenstand
Löschung von Polizeidaten,

Beschwerde gegen das Urteil vom 25. August 2011
des Verwaltungsgerichts des Kantons Zürich,
3. Abteilung, 3. Kammer.

Sachverhalt:

A.
Am Abend des 10. Dezember 2000 führte eine unbekannte Täterschaft unter Gebrauch von Schusswaffen und Einsatz von Messern einen Angriff auf das Restaurant R.________ im Zürcher Stadtkreis 12; mehrere Personen wurden erheblich verletzt.
Am 11. Dezember 2000 nahm die Stadtpolizei Zürich in dieser Angelegenheit B.________ fest. Er wurde verdächtigt, im Zusammenhang mit dem Eintreiben einer offenen Geldforderung gegenüber dem Restaurant-Betreiber als Hintermann an der fraglichen Straftat beteiligt gewesen zu sein. Die Stadtpolizei erhob bei ihm erkennungsdienstliche Daten und erfasste ihn in der Datenbank POLIS zuhanden der Staatsanwaltschaft des Kantons Zürich. Am 12. Dezember 2000 wurde er aus der Haft entlassen. Die Bezirksanwaltschaft Zürich stellte die gegen ihn gerichtete Strafuntersuchung wegen Körperverletzung und wegen Nötigung mit zwei Verfügungen vom 3. Februar 2004 ein. Diese sind in Rechtskraft erwachsen.

B.
In der Folge beantragte B.________ bei der Stadtpolizei, es seien sämtliche Daten im Zusammenhang mit der erwähnten Verhaftung zu löschen bzw. zu vernichten. Mit Verfügung vom 13. April 2005 hielt die Stadtpolizei Folgendes fest: Die erkennungsdienstlichen Daten über den Antragsteller seien gelöscht, andere im Polizei-Informationssystem POLIS gespeicherte Daten mit einem Hinweis auf die Einstellung ergänzt worden. Im Übrigen werde das Löschungsbegehren abgewiesen.
Der Stadtrat von Zürich schützte auf Einsprache hin am 26. Oktober 2005 die polizeiliche Verfügung. Hingegen hiess der Statthalter des Bezirkes Zürich den dagegen erhobenen Rekurs von B.________ am 13. Juni 2007 gut, soweit er darauf eintrat. Die Rekursinstanz wies die Stadtpolizei an, die Daten im POLIS-Informationssystem, die im Zusammenhang mit der Verhaftung bzw. der Einstellungsverfügung stehen, zu vernichten.
Daraufhin gelangte die Stadt Zürich mit Beschwerde an das Verwaltungsgericht des Kantons Zürich. Dieses hiess die Beschwerde am 15. November 2007 gut und hob den Rekursentscheid vom 13. Juni 2007 auf. Es erwog zusammengefasst, die weitere Aufbewahrung der fraglichen Daten über B.________ im POLIS-Informationssystem sei rechtmässig.
Die dagegen von B.________ erhobene Beschwerde hiess das Bundesgericht am 30. September 2008 (Verfahren 1C 51/2008) gut. Es ging davon aus, dass für die Frage, ob die entsprechenden Daten im POLIS-Informationssystem zu löschen seien, auf die besondern Umstände abzustellen sei; hierfür sei unter anderem von Bedeutung, aus welchen Gründen das Strafverfahren eingestellt worden war. Darüber hinaus seien die im POLIS-Informationssystem enthaltenen Hinweise auf die Einstellung des Strafverfahrens daraufhin zu prüfen, ob der frühere Status von B.________ als Angeschuldigter hinreichend relativiert werde. Vor diesem Hintergrund stellte das Bundesgericht Verletzungen des rechtlichen Gehörs nach Art. 29 Abs. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
BV fest und wies die Angelegenheit zu neuer Beurteilung an das Verwaltungsgericht zurück. Dieses wiederum wies mit Entscheid vom 13. November 2008 die Sache an die Stadtpolizei Zürich zurück.

C.
Die Stadtpolizei Zürich wies mit neuer Verfügung vom 20. Februar 2009 das Gesuch von B.________ um Vernichtung von sämtlichen bei ihr im Zusammenhang mit dessen Verhaftung stehenden Daten erneut ab. Sie führte im Wesentlichen aus, die noch vorhandenen Daten könnten für die Aufklärung des Gewaltdelikts noch von Nutzen sein. Zudem wies sie darauf hin, dass die erkennungsdienstlichen Daten gelöscht worden sind und das Informationssystem mit der Anmerkung über die Einstellung des Strafverfahrens ergänzt worden ist.
Die dagegen erhobene Einsprache wies der Stadtrat von Zürich am 17. März 2010 ab. In der Folge wies auch das Statthalteramt den Rekurs von B.________ mit Entscheid vom 24. Februar 2011 ab.
Das erneut mit der Sache befasste Verwaltungsgericht wies die Beschwerde von B.________ am 25. August 2011 ab, soweit darauf einzutreten war. Im Einzelnen hielt das Verwaltungsgericht fest, das Verfahren betreffe lediglich die Daten, die im Zusammenhang mit der Verfügung vom 3. Februar 2003 über die Einstellung des Strafverfahrens wegen Körperverletzung stehen. Es erblickte eine Verletzung des rechtlichen Gehörs durch die Vorinstanz im Umstand, dass sie die Strafakten nicht beigezogen hatte; diese sei indessen geheilt, nachdem der Stadtrat die entsprechenden Akten beigezogen hatte und der Beschwerdeführer dazu hatte Stellung nehmen können. Das Verwaltungsgericht trat auf das Begehren um Feststellung, dass das Beschleunigungsgebot in den beiden vorangehenden Verfahren verletzt worden sei, nicht ein. In der Sache selbst hielt es aufgrund der Strafakten fest, dass damals ein Verdacht über eine Mitwirkung des Beschwerdeführers bestanden hatte. Dieser sei somit nicht versehentlich, sondern gestützt auf einen Tatverdacht - der sich schliesslich nicht erhärtete - in die Strafuntersuchung geraten. Es könne daher nicht ausgeschlossen werden, dass sich der Beschwerdeführer zu neuen Erkenntnissen sachdienlich äussern könnte. Hierfür aber
müssten die Polizeiorgane über die umstrittenen Angaben noch verfügen können. Es bestehe demnach kein Anspruch auf eine vorzeitige Löschung der POLIS-Daten. Schliesslich befasste sich das Verwaltungsgericht mit den POLIS-Unterlagen, die über den Beschwerdeführer eingesehen werden können. Es hielt fest, dass es sich um einen kleinen Personenkreis handle, wenn nach dem Namen des Beschwerdeführers gesucht werde; er sei indes grösser, wenn der Zugang etwa über den Namen des damals betroffenen Restaurants gesucht werde. Im einen wie im andern Fall werde der Benützer auf die Einstellung des Strafverfahrens gegen den Beschwerdeführer aufmerksam gemacht. Zusammenfassend wies das Verwaltungsgericht die Beschwerde ab, soweit darauf einzutreten war. Es verweigerte dem Beschwerdeführer mangels Bedürftigkeit die unentgeltliche Rechtspflege und auferlegte ihm die Verfahrenskosten.

D.
Gegen diesen Entscheid des Verwaltungsgerichts hat B.________ beim Bundesgericht am 8. Oktober 2011 Beschwerde in öffentlich-rechtlichen Angelegenheiten erhoben. Er stellt folgende Anträge:
"1. Es sei festzustellen, dass der Kanton Zürich insgesamt das Beschleunigungsgebot verletzt hat.
2. Der Entscheid des Verwaltungsgerichts des Kantons Zürich vom 25.8.2011 sei aufzuheben und es sei die Beschwerdegegnerin zu verpflichten, sämtliche Daten im Polizei-Informationssystem POLIS des Kantons Zürich, die im Zusammenhang mit der Festnahme des Einsprechers vom 11.12.2000 sowie der Einstellungsverfügung der Bezirksanwaltschaft Zürich betreffend Körperverletzung vom 3.2.2004 stehen, zu vernichten und dem Beschwerdeführer von der Vernichtung schriftlich Mitteilung zu machen.
3. Dem Kanton Zürich seien die Verfahrens- und Anwaltskosten sämtlicher kantonaler Verfahren mit Ausnahme von VB.2011.00217 auch dann ganz oder teilweise aufzuerlegen, wenn der Beschwerdeführer mit der vorliegenden Beschwerde am Bundesgericht unterliegen sollte.
4. Dem Beschwerdeführer (sei) für das vorinstanzliche Verfahren die unentgeltliche Prozessführung zu bewilligen und es sei ihm in der Person des unterzeichnenden Anwalts ein unentgeltlicher Rechtsbeistand zu bestellen,
alles unter Kosten- und Entschädigungsfolgen zulasten der Beschwerdegegnerin."
"III. Zum Verfahrensantrag
Der Beschwerdeführer stellt gestützt auf Art. 65
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 65 Gerichtskosten - 1 Die Gerichtskosten bestehen in der Gerichtsgebühr, der Gebühr für das Kopieren von Rechtsschriften, den Auslagen für Übersetzungen, ausgenommen solche zwischen Amtssprachen, und den Entschädigungen für Sachverständige sowie für Zeugen und Zeuginnen.
1    Die Gerichtskosten bestehen in der Gerichtsgebühr, der Gebühr für das Kopieren von Rechtsschriften, den Auslagen für Übersetzungen, ausgenommen solche zwischen Amtssprachen, und den Entschädigungen für Sachverständige sowie für Zeugen und Zeuginnen.
2    Die Gerichtsgebühr richtet sich nach Streitwert, Umfang und Schwierigkeit der Sache, Art der Prozessführung und finanzieller Lage der Parteien.
3    Sie beträgt in der Regel:
a  in Streitigkeiten ohne Vermögensinteresse 200-5000 Franken;
b  in den übrigen Streitigkeiten 200-100 000 Franken.
4    Sie beträgt 200-1000 Franken und wird nicht nach dem Streitwert bemessen in Streitigkeiten:
a  über Sozialversicherungsleistungen;
b  über Diskriminierungen auf Grund des Geschlechts;
c  aus einem Arbeitsverhältnis mit einem Streitwert bis zu 30 000 Franken;
d  nach den Artikeln 7 und 8 des Behindertengleichstellungsgesetzes vom 13. Dezember 200223.
5    Wenn besondere Gründe es rechtfertigen, kann das Bundesgericht bei der Bestimmung der Gerichtsgebühr über die Höchstbeträge hinausgehen, jedoch höchstens bis zum doppelten Betrag in den Fällen von Absatz 3 und bis zu 10 000 Franken in den Fällen von Absatz 4.
BGG und Art. 29 Abs. 3
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
BV auch für das bundesgerichtliche Verfahren das Gesuch um Gewährung der unentgeltlichen Prozessführung (UP) und um Bestellung des Unterzeichnenden zum unentgeltlichen Rechtsbeistand (URB)."

E.
Der Beschwerdeführer rügt wegen Verfahrensverzögerung Verletzungen von § 4a VRG/ZH, Art. 18 Abs. 1
SR 131.211 Verfassung des Kantons Zürich, vom 27. Februar 2005
KV/ZH Art. 18 - 1 Jede Person hat vor Gerichts- und Verwaltungsinstanzen Anspruch auf rasche und wohlfeile Erledigung des Verfahrens.
1    Jede Person hat vor Gerichts- und Verwaltungsinstanzen Anspruch auf rasche und wohlfeile Erledigung des Verfahrens.
2    Parteien haben Anspruch auf einen begründeten Entscheid mit Rechtsmittelbelehrung.
KV/ZH, Art. 29 Abs. 1
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
BV und Art. 6 Ziff. 1
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 6 Recht auf ein faires Verfahren - (1) Jede Person hat ein Recht darauf, dass über Streitigkeiten in Bezug auf ihre zivilrechtlichen Ansprüche und Verpflichtungen oder über eine gegen sie erhobene strafrechtliche Anklage von einem unabhängigen und unparteiischen, auf Gesetz beruhenden Gericht in einem fairen Verfahren, öffentlich und innerhalb angemessener Frist verhandelt wird. Das Urteil muss öffentlich verkündet werden; Presse und Öffentlichkeit können jedoch während des ganzen oder eines Teiles des Verfahrens ausgeschlossen werden, wenn dies im Interesse der Moral, der öffentlichen Ordnung oder der nationalen Sicherheit in einer demokratischen Gesellschaft liegt, wenn die Interessen von Jugendlichen oder der Schutz des Privatlebens der Prozessparteien es verlangen oder - soweit das Gericht es für unbedingt erforderlich hält - wenn unter besonderen Umständen eine öffentliche Verhandlung die Interessen der Rechtspflege beeinträchtigen würde.
a  innerhalb möglichst kurzer Frist in einer ihr verständlichen Sprache in allen Einzelheiten über Art und Grund der gegen sie erhobenen Beschuldigung unterrichtet zu werden;
b  ausreichende Zeit und Gelegenheit zur Vorbereitung ihrer Verteidigung zu haben;
c  sich selbst zu verteidigen, sich durch einen Verteidiger ihrer Wahl verteidigen zu lassen oder, falls ihr die Mittel zur Bezahlung fehlen, unentgeltlich den Beistand eines Verteidigers zu erhalten, wenn dies im Interesse der Rechtspflege erforderlich ist;
d  Fragen an Belastungszeugen zu stellen oder stellen zu lassen und die Ladung und Vernehmung von Entlastungszeugen unter denselben Bedingungen zu erwirken, wie sie für Belastungszeugen gelten;
e  unentgeltliche Unterstützung durch einen Dolmetscher zu erhalten, wenn sie die Verhandlungssprache des Gerichts nicht versteht oder spricht.
EMRK. In der Sache selbst bezieht er sich auf die Unschuldsvermutung (Art. 32 Abs. 1
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 32 Strafverfahren - 1 Jede Person gilt bis zur rechtskräftigen Verurteilung als unschuldig.
1    Jede Person gilt bis zur rechtskräftigen Verurteilung als unschuldig.
2    Jede angeklagte Person hat Anspruch darauf, möglichst rasch und umfassend über die gegen sie erhobenen Beschuldigungen unterrichtet zu werden. Sie muss die Möglichkeit haben, die ihr zustehenden Verteidigungsrechte geltend zu machen.
3    Jede verurteilte Person hat das Recht, das Urteil von einem höheren Gericht überprüfen zu lassen. Ausgenommen sind die Fälle, in denen das Bundesgericht als einzige Instanz urteilt.
BV und Art. 6 Ziff. 2
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 6 Recht auf ein faires Verfahren - (1) Jede Person hat ein Recht darauf, dass über Streitigkeiten in Bezug auf ihre zivilrechtlichen Ansprüche und Verpflichtungen oder über eine gegen sie erhobene strafrechtliche Anklage von einem unabhängigen und unparteiischen, auf Gesetz beruhenden Gericht in einem fairen Verfahren, öffentlich und innerhalb angemessener Frist verhandelt wird. Das Urteil muss öffentlich verkündet werden; Presse und Öffentlichkeit können jedoch während des ganzen oder eines Teiles des Verfahrens ausgeschlossen werden, wenn dies im Interesse der Moral, der öffentlichen Ordnung oder der nationalen Sicherheit in einer demokratischen Gesellschaft liegt, wenn die Interessen von Jugendlichen oder der Schutz des Privatlebens der Prozessparteien es verlangen oder - soweit das Gericht es für unbedingt erforderlich hält - wenn unter besonderen Umständen eine öffentliche Verhandlung die Interessen der Rechtspflege beeinträchtigen würde.
a  innerhalb möglichst kurzer Frist in einer ihr verständlichen Sprache in allen Einzelheiten über Art und Grund der gegen sie erhobenen Beschuldigung unterrichtet zu werden;
b  ausreichende Zeit und Gelegenheit zur Vorbereitung ihrer Verteidigung zu haben;
c  sich selbst zu verteidigen, sich durch einen Verteidiger ihrer Wahl verteidigen zu lassen oder, falls ihr die Mittel zur Bezahlung fehlen, unentgeltlich den Beistand eines Verteidigers zu erhalten, wenn dies im Interesse der Rechtspflege erforderlich ist;
d  Fragen an Belastungszeugen zu stellen oder stellen zu lassen und die Ladung und Vernehmung von Entlastungszeugen unter denselben Bedingungen zu erwirken, wie sie für Belastungszeugen gelten;
e  unentgeltliche Unterstützung durch einen Dolmetscher zu erhalten, wenn sie die Verhandlungssprache des Gerichts nicht versteht oder spricht.
EMRK), die persönliche Freiheit (Art. 10 Abs. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 10 Recht auf Leben und auf persönliche Freiheit - 1 Jeder Mensch hat das Recht auf Leben. Die Todesstrafe ist verboten.
1    Jeder Mensch hat das Recht auf Leben. Die Todesstrafe ist verboten.
2    Jeder Mensch hat das Recht auf persönliche Freiheit, insbesondere auf körperliche und geistige Unversehrtheit und auf Bewegungsfreiheit.
3    Folter und jede andere Art grausamer, unmenschlicher oder erniedrigender Behandlung oder Bestrafung sind verboten.
BV), die informationelle Selbstbestimmung (Art. 13 Abs. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 13 Schutz der Privatsphäre - 1 Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
1    Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
2    Jede Person hat Anspruch auf Schutz vor Missbrauch ihrer persönlichen Daten.
BV), den Anspruch auf rechtliches Gehör (Art. 29 Abs. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
BV), das Recht auf Achtung des Privat- und Familienlebens (Art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK) sowie auf den Verfassungsgrundsatz der Verhältnismässigkeit nach Art. 5
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 5 Grundsätze rechtsstaatlichen Handelns - 1 Grundlage und Schranke staatlichen Handelns ist das Recht.
1    Grundlage und Schranke staatlichen Handelns ist das Recht.
2    Staatliches Handeln muss im öffentlichen Interesse liegen und verhältnismässig sein.
3    Staatliche Organe und Private handeln nach Treu und Glauben.
4    Bund und Kantone beachten das Völkerrecht.
BV. Schliesslich erblickt er in der Verweigerung der unentgeltlichen Rechtspflege durch das Verwaltungsgericht sinngemäss eine Verletzung von Art. 29 Abs. 3
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
BV.
Im Übrigen legt er seinen Rügen die Verordnung über das Polizei-Informationssystem POLIS und das Gesetz über die Information und den Datenschutz zugrunde. Auf die Beschwerde im Einzelnen ist in den Erwägungen einzugehen.
Die Stadt Zürich und das Verwaltungsgericht beantragen mit ihren Vernehmlassungen die Abweisung der Beschwerde, soweit darauf eingetreten werden könne. Das Statthalteramt hat auf Vernehmlassung verzichtet. In seiner Replik hält der Beschwerdeführer an seinen Anträgen fest.

Erwägungen:

1.
Das angefochtene Urteil des Verwaltungsgerichts ist ein kantonal letztinstanzlicher Entscheid in einer Materie des öffentlichen Rechts, die unter keinen Ausschlussgrund fällt. Der Beschwerdeführer ist direkt betroffen und zur Beschwerde legitimiert. Die Beschwerde ist rechtzeitig erhoben. Auf die vorliegende Beschwerde in öffentlich-rechtlichen Angelegenheiten nach Art. 82 lit. a
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 82 Grundsatz - Das Bundesgericht beurteilt Beschwerden:
a  gegen Entscheide in Angelegenheiten des öffentlichen Rechts;
b  gegen kantonale Erlasse;
c  betreffend die politische Stimmberechtigung der Bürger und Bürgerinnen sowie betreffend Volkswahlen und -abstimmungen.
BGG kann grundsätzlich eingetreten werden (Art. 82 lit. a
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 82 Grundsatz - Das Bundesgericht beurteilt Beschwerden:
a  gegen Entscheide in Angelegenheiten des öffentlichen Rechts;
b  gegen kantonale Erlasse;
c  betreffend die politische Stimmberechtigung der Bürger und Bürgerinnen sowie betreffend Volkswahlen und -abstimmungen.
, Art. 83
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 83 Ausnahmen - Die Beschwerde ist unzulässig gegen:
a  Entscheide auf dem Gebiet der inneren oder äusseren Sicherheit des Landes, der Neutralität, des diplomatischen Schutzes und der übrigen auswärtigen Angelegenheiten, soweit das Völkerrecht nicht einen Anspruch auf gerichtliche Beurteilung einräumt;
b  Entscheide über die ordentliche Einbürgerung;
c  Entscheide auf dem Gebiet des Ausländerrechts betreffend:
c1  die Einreise,
c2  Bewilligungen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt,
c3  die vorläufige Aufnahme,
c4  die Ausweisung gestützt auf Artikel 121 Absatz 2 der Bundesverfassung und die Wegweisung,
c5  Abweichungen von den Zulassungsvoraussetzungen,
c6  die Verlängerung der Grenzgängerbewilligung, den Kantonswechsel, den Stellenwechsel von Personen mit Grenzgängerbewilligung sowie die Erteilung von Reisepapieren an schriftenlose Ausländerinnen und Ausländer;
d  Entscheide auf dem Gebiet des Asyls, die:
d1  vom Bundesverwaltungsgericht getroffen worden sind, ausser sie betreffen Personen, gegen die ein Auslieferungsersuchen des Staates vorliegt, vor welchem sie Schutz suchen,
d2  von einer kantonalen Vorinstanz getroffen worden sind und eine Bewilligung betreffen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt;
e  Entscheide über die Verweigerung der Ermächtigung zur Strafverfolgung von Behördenmitgliedern oder von Bundespersonal;
f  Entscheide auf dem Gebiet der öffentlichen Beschaffungen, wenn:
fbis  Entscheide des Bundesverwaltungsgerichts über Verfügungen nach Artikel 32i des Personenbeförderungsgesetzes vom 20. März 200963;
f1  sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt; vorbehalten bleiben Beschwerden gegen Beschaffungen des Bundesverwaltungsgerichts, des Bundesstrafgerichts, des Bundespatentgerichts, der Bundesanwaltschaft sowie der oberen kantonalen Gerichtsinstanzen, oder
f2  der geschätzte Wert des zu vergebenden Auftrags den massgebenden Schwellenwert nach Artikel 52 Absatz 1 in Verbindung mit Anhang 4 Ziffer 2 des Bundesgesetzes vom 21. Juni 201961 über das öffentliche Beschaffungswesen nicht erreicht;
g  Entscheide auf dem Gebiet der öffentlich-rechtlichen Arbeitsverhältnisse, wenn sie eine nicht vermögensrechtliche Angelegenheit, nicht aber die Gleichstellung der Geschlechter betreffen;
h  Entscheide auf dem Gebiet der internationalen Amtshilfe, mit Ausnahme der Amtshilfe in Steuersachen;
i  Entscheide auf dem Gebiet des Militär-, Zivil- und Zivilschutzdienstes;
j  Entscheide auf dem Gebiet der wirtschaftlichen Landesversorgung, die bei schweren Mangellagen getroffen worden sind;
k  Entscheide betreffend Subventionen, auf die kein Anspruch besteht;
l  Entscheide über die Zollveranlagung, wenn diese auf Grund der Tarifierung oder des Gewichts der Ware erfolgt;
m  Entscheide über die Stundung oder den Erlass von Abgaben; in Abweichung davon ist die Beschwerde zulässig gegen Entscheide über den Erlass der direkten Bundessteuer oder der kantonalen oder kommunalen Einkommens- und Gewinnsteuer, wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder es sich aus anderen Gründen um einen besonders bedeutenden Fall handelt;
n  Entscheide auf dem Gebiet der Kernenergie betreffend:
n1  das Erfordernis einer Freigabe oder der Änderung einer Bewilligung oder Verfügung,
n2  die Genehmigung eines Plans für Rückstellungen für die vor Ausserbetriebnahme einer Kernanlage anfallenden Entsorgungskosten,
n3  Freigaben;
o  Entscheide über die Typengenehmigung von Fahrzeugen auf dem Gebiet des Strassenverkehrs;
p  Entscheide des Bundesverwaltungsgerichts auf dem Gebiet des Fernmeldeverkehrs, des Radios und des Fernsehens sowie der Post betreffend:68
p1  Konzessionen, die Gegenstand einer öffentlichen Ausschreibung waren,
p2  Streitigkeiten nach Artikel 11a des Fernmeldegesetzes vom 30. April 199769,
p3  Streitigkeiten nach Artikel 8 des Postgesetzes vom 17. Dezember 201071;
q  Entscheide auf dem Gebiet der Transplantationsmedizin betreffend:
q1  die Aufnahme in die Warteliste,
q2  die Zuteilung von Organen;
r  Entscheide auf dem Gebiet der Krankenversicherung, die das Bundesverwaltungsgericht gestützt auf Artikel 3472 des Verwaltungsgerichtsgesetzes vom 17. Juni 200573 (VGG) getroffen hat;
s  Entscheide auf dem Gebiet der Landwirtschaft betreffend:
s1  ...
s2  die Abgrenzung der Zonen im Rahmen des Produktionskatasters;
t  Entscheide über das Ergebnis von Prüfungen und anderen Fähigkeitsbewertungen, namentlich auf den Gebieten der Schule, der Weiterbildung und der Berufsausübung;
u  Entscheide auf dem Gebiet der öffentlichen Kaufangebote (Art. 125-141 des Finanzmarktinfrastrukturgesetzes vom 19. Juni 201576);
v  Entscheide des Bundesverwaltungsgerichts über Meinungsverschiedenheiten zwischen Behörden in der innerstaatlichen Amts- und Rechtshilfe;
w  Entscheide auf dem Gebiet des Elektrizitätsrechts betreffend die Plangenehmigung von Starkstromanlagen und Schwachstromanlagen und die Entscheide auf diesem Gebiet betreffend Enteignung der für den Bau oder Betrieb solcher Anlagen notwendigen Rechte, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt;
x  Entscheide betreffend die Gewährung von Solidaritätsbeiträgen nach dem Bundesgesetz vom 30. September 201680 über die Aufarbeitung der fürsorgerischen Zwangsmassnahmen und Fremdplatzierungen vor 1981, ausser wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder aus anderen Gründen ein besonders bedeutender Fall vorliegt;
y  Entscheide des Bundesverwaltungsgerichts in Verständigungsverfahren zur Vermeidung einer den anwendbaren internationalen Abkommen im Steuerbereich nicht entsprechenden Besteuerung;
z  Entscheide betreffend die in Artikel 71c Absatz 1 Buchstabe b des Energiegesetzes vom 30. September 201683 genannten Baubewilligungen und notwendigerweise damit zusammenhängenden in der Kompetenz der Kantone liegenden Bewilligungen für Windenergieanlagen von nationalem Interesse, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt.
, Art. 86 Abs. 1 lit. d
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 86 Vorinstanzen im Allgemeinen - 1 Die Beschwerde ist zulässig gegen Entscheide:
1    Die Beschwerde ist zulässig gegen Entscheide:
a  des Bundesverwaltungsgerichts;
b  des Bundesstrafgerichts;
c  der unabhängigen Beschwerdeinstanz für Radio und Fernsehen;
d  letzter kantonaler Instanzen, sofern nicht die Beschwerde an das Bundesverwaltungsgericht zulässig ist.
2    Die Kantone setzen als unmittelbare Vorinstanzen des Bundesgerichts obere Gerichte ein, soweit nicht nach einem anderen Bundesgesetz Entscheide anderer richterlicher Behörden der Beschwerde an das Bundesgericht unterliegen.
3    Für Entscheide mit vorwiegend politischem Charakter können die Kantone anstelle eines Gerichts eine andere Behörde als unmittelbare Vorinstanz des Bundesgerichts einsetzen.
, Art. 89 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 89 Beschwerderecht - 1 Zur Beschwerde in öffentlich-rechtlichen Angelegenheiten ist berechtigt, wer:
1    Zur Beschwerde in öffentlich-rechtlichen Angelegenheiten ist berechtigt, wer:
a  vor der Vorinstanz am Verfahren teilgenommen hat oder keine Möglichkeit zur Teilnahme erhalten hat;
b  durch den angefochtenen Entscheid oder Erlass besonders berührt ist; und
c  ein schutzwürdiges Interesse an dessen Aufhebung oder Änderung hat.
2    Zur Beschwerde sind ferner berechtigt:
a  die Bundeskanzlei, die Departemente des Bundes oder, soweit das Bundesrecht es vorsieht, die ihnen unterstellten Dienststellen, wenn der angefochtene Akt die Bundesgesetzgebung in ihrem Aufgabenbereich verletzen kann;
b  das zuständige Organ der Bundesversammlung auf dem Gebiet des Arbeitsverhältnisses des Bundespersonals;
c  Gemeinden und andere öffentlich-rechtliche Körperschaften, wenn sie die Verletzung von Garantien rügen, die ihnen die Kantons- oder Bundesverfassung gewährt;
d  Personen, Organisationen und Behörden, denen ein anderes Bundesgesetz dieses Recht einräumt.
3    In Stimmrechtssachen (Art. 82 Bst. c) steht das Beschwerderecht ausserdem jeder Person zu, die in der betreffenden Angelegenheit stimmberechtigt ist.
und Art. 100 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 100 Beschwerde gegen Entscheide - 1 Die Beschwerde gegen einen Entscheid ist innert 30 Tagen nach der Eröffnung der vollständigen Ausfertigung beim Bundesgericht einzureichen.
1    Die Beschwerde gegen einen Entscheid ist innert 30 Tagen nach der Eröffnung der vollständigen Ausfertigung beim Bundesgericht einzureichen.
2    Die Beschwerdefrist beträgt zehn Tage:
a  bei Entscheiden der kantonalen Aufsichtsbehörden in Schuldbetreibungs- und Konkurssachen;
b  bei Entscheiden auf den Gebieten der internationalen Rechtshilfe in Strafsachen und der internationalen Amtshilfe in Steuersachen;
c  bei Entscheiden über die Rückgabe eines Kindes nach dem Europäischen Übereinkommen vom 20. Mai 198089 über die Anerkennung und Vollstreckung von Entscheidungen über das Sorgerecht für Kinder und die Wiederherstellung des Sorgerechts oder nach dem Übereinkommen vom 25. Oktober 198090 über die zivilrechtlichen Aspekte internationaler Kindesentführung;
d  bei Entscheiden des Bundespatentgerichts über die Erteilung einer Lizenz nach Artikel 40d des Patentgesetzes vom 25. Juni 195492.
3    Die Beschwerdefrist beträgt fünf Tage:
a  bei Entscheiden der kantonalen Aufsichtsbehörden in Schuldbetreibungs- und Konkurssachen im Rahmen der Wechselbetreibung;
b  bei Entscheiden der Kantonsregierungen über Beschwerden gegen eidgenössische Abstimmungen.
4    Bei Entscheiden der Kantonsregierungen über Beschwerden gegen die Nationalratswahlen beträgt die Beschwerdefrist drei Tage.
5    Bei Beschwerden wegen interkantonaler Kompetenzkonflikte beginnt die Beschwerdefrist spätestens dann zu laufen, wenn in beiden Kantonen Entscheide getroffen worden sind, gegen welche beim Bundesgericht Beschwerde geführt werden kann.
6    ...93
7    Gegen das unrechtmässige Verweigern oder Verzögern eines Entscheids kann jederzeit Beschwerde geführt werden.
BGG).
Mit der Beschwerde kann laut Art. 95 lit. a
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 95 Schweizerisches Recht - Mit der Beschwerde kann die Verletzung gerügt werden von:
a  Bundesrecht;
b  Völkerrecht;
c  kantonalen verfassungsmässigen Rechten;
d  kantonalen Bestimmungen über die politische Stimmberechtigung der Bürger und Bürgerinnen und über Volkswahlen und -abstimmungen;
e  interkantonalem Recht.
und b BGG die Verletzung von Bundesrecht (inkl. Bundesverfassungsrecht) und Völkerrecht (namentlich der EMRK) geltend gemacht werden. Die Rüge der Verletzung von kantonalem Recht wird ausschliesslich anhand des Verfassungsrechts geprüft.
In der Beschwerdeschrift ist gemäss Art. 42 Abs. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 42 Rechtsschriften - 1 Rechtsschriften sind in einer Amtssprache abzufassen und haben die Begehren, deren Begründung mit Angabe der Beweismittel und die Unterschrift zu enthalten.
1    Rechtsschriften sind in einer Amtssprache abzufassen und haben die Begehren, deren Begründung mit Angabe der Beweismittel und die Unterschrift zu enthalten.
2    In der Begründung ist in gedrängter Form darzulegen, inwiefern der angefochtene Akt Recht verletzt. Ist eine Beschwerde nur unter der Voraussetzung zulässig, dass sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder aus anderen Gründen ein besonders bedeutender Fall vorliegt, so ist auszuführen, warum die jeweilige Voraussetzung erfüllt ist. 14 15
3    Die Urkunden, auf die sich die Partei als Beweismittel beruft, sind beizulegen, soweit die Partei sie in Händen hat; richtet sich die Rechtsschrift gegen einen Entscheid, so ist auch dieser beizulegen.
4    Bei elektronischer Einreichung muss die Rechtsschrift von der Partei oder ihrem Vertreter beziehungsweise ihrer Vertreterin mit einer qualifizierten elektronischen Signatur gemäss Bundesgesetz vom 18. März 201616 über die elektronische Signatur versehen werden. Das Bundesgericht bestimmt in einem Reglement:
a  das Format der Rechtsschrift und ihrer Beilagen;
b  die Art und Weise der Übermittlung;
c  die Voraussetzungen, unter denen bei technischen Problemen die Nachreichung von Dokumenten auf Papier verlangt werden kann.17
5    Fehlen die Unterschrift der Partei oder ihrer Vertretung, deren Vollmacht oder die vorgeschriebenen Beilagen oder ist die Vertretung nicht zugelassen, so wird eine angemessene Frist zur Behebung des Mangels angesetzt mit der Androhung, dass die Rechtsschrift sonst unbeachtet bleibt.
6    Unleserliche, ungebührliche, unverständliche, übermässig weitschweifige oder nicht in einer Amtssprache verfasste Rechtsschriften können in gleicher Weise zur Änderung zurückgewiesen werden.
7    Rechtsschriften, die auf querulatorischer oder rechtsmissbräuchlicher Prozessführung beruhen, sind unzulässig.
BGG in gedrängter Form darzulegen, inwiefern der angefochtene Akt Recht verletzt. Die Verletzung von Grundrechten prüft das Bundesgericht nach Art. 106 Abs. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 106 Rechtsanwendung - 1 Das Bundesgericht wendet das Recht von Amtes wegen an.
1    Das Bundesgericht wendet das Recht von Amtes wegen an.
2    Es prüft die Verletzung von Grundrechten und von kantonalem und interkantonalem Recht nur insofern, als eine solche Rüge in der Beschwerde vorgebracht und begründet worden ist.
BGG nur, soweit solche Rügen vorgebracht und begründet werden. Pauschale Verweisungen auf Rechtsschriften in den vorangehenden Verfahren genügen diesen Begründungsanforderungen nicht (BGE 134 I 303 E. 1.3 S. 306). Ob diese Beschwerdeanforderungen erfüllt sind, wird im entsprechenden Sachzusammenhang zu prüfen sein.

2.
Der Beschwerdeführer rügte vor dem Verwaltungsgericht eine Verletzung von Art. 29 Abs. 1
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
BV wegen überlanger Verfahrensdauer und ersuchte um eine entsprechende Feststellung. Das Verwaltungsgericht trat auf diese Rüge und dieses Begehren nicht ein. Es führte aus, Rechtsverweigerungsbeschwerde könne lediglich solange erhoben werden, als noch kein Entscheid ergangen ist. Nachdem ihre Vorinstanz den entsprechenden Entscheid nunmehr getroffen hat, bestehe an der Rechtsverweigerungsbeschwerde kein Interesse mehr. Auf ein solches Interesse werde lediglich verzichtet, wenn sich die aufgeworfene Frage unter gleichen oder ähnlichen Umständen jederzeit wieder stellen könne und an deren Beantwortung wegen der grundsätzlichen Bedeutung ein öffentliches Interesse bestehe, was im vorliegenden Fall nicht zutreffe.

2.1 Den Akten kann entnommen werden, dass der Beschwerdeführer vor dem Verwaltungsgericht nicht Rechtsverweigerungsbeschwerde in dem Sinne erhoben hatte, das Statthalteramt verzögere seinen Entscheid in ungebührlicher Weise und habe nunmehr auf Geheiss der übergeordneten Instanz einen Entscheid zu treffen. Er hat vielmehr - zusammen mit der Hauptsache - in allgemeiner Weise eine Verletzung des Anspruchs auf ein Verfahren innert angemessener Frist gerügt und um eine entsprechende Feststellung ersucht. Aus dem Anspruch nach Art. 29 Abs. 1
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
BV ergibt sich entgegen der Auffassung des Verwaltungsgerichts ohne Weiteres eine entsprechende Berechtigung, ohne dass darüber hinaus ein spezifisches Interesse nachzuweisen wäre (vgl. BGE 135 II 334).
Indem das Verwaltungsgericht das Begehren des Beschwerdeführers nicht behandelt hat, hat es eine formelle Rechtsverweigerung begangen. Dies würde an sich die Rückweisung der Sache an die Vorinstanz zur Vornahme der entsprechenden Prüfung nach sich ziehen. Im Interesse der Vermeidung eines prozessualen Leerlaufs, rechtfertigt es sich jedoch, die entsprechende Rüge - gestützt auf das verwaltungsgerichtliche Dossier - im bundesgerichtlichen Verfahren zu behandeln.

2.2 Art. 29 Abs. 1
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
BV räumt einen allgemeinen Anspruch auf Beurteilung innert angemessener Frist ein (vgl. BGE 133 I 270 E. 1.2.2, mit Hinweisen auf weitere Verfassungsbestimmungen mit spezifischen Beschleunigungsgeboten). Entsprechende Garantien ergeben sich aus Art. 6 Ziff. 1
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 6 Recht auf ein faires Verfahren - (1) Jede Person hat ein Recht darauf, dass über Streitigkeiten in Bezug auf ihre zivilrechtlichen Ansprüche und Verpflichtungen oder über eine gegen sie erhobene strafrechtliche Anklage von einem unabhängigen und unparteiischen, auf Gesetz beruhenden Gericht in einem fairen Verfahren, öffentlich und innerhalb angemessener Frist verhandelt wird. Das Urteil muss öffentlich verkündet werden; Presse und Öffentlichkeit können jedoch während des ganzen oder eines Teiles des Verfahrens ausgeschlossen werden, wenn dies im Interesse der Moral, der öffentlichen Ordnung oder der nationalen Sicherheit in einer demokratischen Gesellschaft liegt, wenn die Interessen von Jugendlichen oder der Schutz des Privatlebens der Prozessparteien es verlangen oder - soweit das Gericht es für unbedingt erforderlich hält - wenn unter besonderen Umständen eine öffentliche Verhandlung die Interessen der Rechtspflege beeinträchtigen würde.
a  innerhalb möglichst kurzer Frist in einer ihr verständlichen Sprache in allen Einzelheiten über Art und Grund der gegen sie erhobenen Beschuldigung unterrichtet zu werden;
b  ausreichende Zeit und Gelegenheit zur Vorbereitung ihrer Verteidigung zu haben;
c  sich selbst zu verteidigen, sich durch einen Verteidiger ihrer Wahl verteidigen zu lassen oder, falls ihr die Mittel zur Bezahlung fehlen, unentgeltlich den Beistand eines Verteidigers zu erhalten, wenn dies im Interesse der Rechtspflege erforderlich ist;
d  Fragen an Belastungszeugen zu stellen oder stellen zu lassen und die Ladung und Vernehmung von Entlastungszeugen unter denselben Bedingungen zu erwirken, wie sie für Belastungszeugen gelten;
e  unentgeltliche Unterstützung durch einen Dolmetscher zu erhalten, wenn sie die Verhandlungssprache des Gerichts nicht versteht oder spricht.
EMRK sowie aus Art. 18 Abs. 1 der Zürcher Kantonsverfassung und § 4a des zürcherischen Verwaltungsrechtspflegegesetzes. Was als angemessene Verfahrensdauer betrachtet werden kann, ist im Einzelfall vor dem Hintergrund des Anspruchs auf ein gerechtes Verfahren unter Beachtung der spezifischen Sachverhalts- und Verfahrensverhältnisse zu bestimmen. Dabei ist insbesondere auf die Schwierigkeit und Dringlichkeit der Sache sowie auf das Verhalten von Behörden und Parteien abzustellen.
Im Einzelnen zeigt sich der folgende Verfahrensablauf: Der Beschwerdeführer beantragte die Löschung der über ihn im POLIS-Informationssystem enthaltenen Daten nach der Einstellung der Strafuntersuchung im Mai 2004 und Februar 2005. In der Folge entschieden die Stadtpolizei am 13. April 2005, der Stadtrat von Zürich am 26. Oktober 2005, der Statthalter am 13. Juni 2007, das Verwaltungsgericht am 15. November 2007, das Bundesgericht am 30. September 2008, nach der Rückweisung der Sache erneut die Stadtpolizei am 20. Februar 2009, der Stadtrat von Zürich am 17. März 2010, das Statthalteramt am 24. Februar 2011 und schliesslich das Verwaltungsgericht am 25. August 2011. Mithin dauerte das Verfahren insgesamt mehr als sechs Jahre.
Eine kritische Aktenruhe von rund 20 Monaten herrschte beim ersten Durchgang vor dem Statthalteramt. Der Beschwerdeführer nahm daran vorerst keinen Anstoss. Er unterliess es in seiner ersten Beschwerde ans Bundesgericht, eine entsprechende Rüge zu erheben. Insoweit hat der erste Durchgang für die Beurteilung der Rüge des überlangen Verfahrens ausser Betracht zu bleiben.
In Bezug auf den Fortgang des Prozesses nach dem bundesgerichtlichen Urteil vom 30. September 2008 sind keine geradezu übermässig lange Perioden festzustellen. Es verflossen zwar zwischen dem Entscheid der Stadtpolizei (20. Februar 2009) und jenem des Stadtrates (17. März 2010) rund 13 Monate und zwischen letzterem und jenem des Stadthalteramtes (24. Februar 2011) rund 11 Monate. Diesen Zeitabschnitten darf entgegengehalten werden, dass das Verfahren heikle Fragen betrifft und unterschiedlichste Interessen gegeneinander abzuwägen sind. Ferner wurden die gesetzlichen Grundlagen im Lauf der Zeit geändert; diese rufen mangels hinreichender Klarheit nach entsprechender Auslegung. Zudem stellen sich zahlreiche technische Fragen zum Verständnis und zum Funktionieren des POLIS-Informationssystems; überdies sind am POLIS-Informationssystem während des Verfahrens Änderungen vorgenommen worden. Dem Verfahren kommt schliesslich über den Einzelfall hinaus grundsätzliche Bedeutung zu. Die Länge des Verfahrens erklärt sich weiter dadurch, dass der Rechtsmittelzug (Einsprache, Rekurs, Verwaltungsgerichtsbeschwerde, Beschwerde ans Bundesgericht) lang ist und dass dieser Rechtsmittelzug zweimal beschritten wurde.
Unter Würdigung der gesamten Umstände ist keine Verletzung von Art. 29 Abs. 1
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
BV festzustellen. Die Beschwerde erweist sich in diesem Punkte als unbegründet.

3.
In formeller Hinsicht rügt der Beschwerdeführer ferner eine Verletzung des rechtlichen Gehörs. Er sieht diese im Umstand begründet, dass die vollständigen Strafakten - unabhängig von den Einstellungsverfügungen vom 3. Februar 2004 als solchen - von den untern kantonalen Instanzen nicht und auch im Anschluss an das bundesgerichtliche Urteil vom 30. September 2008 nicht beigezogen worden sind.
Das Verwaltungsgericht hielt dazu fest, dass sich die Stadt Zürich im Einspracheentscheid zwar ausführlich auf die Strafakten bezogen hatte, dass diese dem Bezirksrat aber nicht vorgelegen hatten. Es erblickte darin eine Verletzung des rechtlichen Gehörs. Diese sei in Anbetracht der Umstände von geringem Gewicht und im Übrigen dadurch geheilt worden, dass der Beschwerdeführer dazu hatte Stellung nehmen können. Anzumerken ist, dass die fraglichen Akten auch dem Bundesgericht vorliegen.
Der Beschwerdeführer führt dazu aus, er teile die Auffassung des Verwaltungsgerichts zur Heilung der Verfahrensverletzung nicht. Damit genügt er den Begründungsanforderungen nicht, sodass in diesem Punkt auf die Beschwerde nicht einzutreten ist.

4.
In Bezug auf die Sache selbst erblickt der Beschwerdeführer in der Weigerung, die ihn betreffenden Personendaten im Polizei-Informationssystem POLIS (im Folgenden: POLIS oder POLIS-Informationssystem) vorzeitig zu löschen, Verletzungen verschiedener Grundrechte.
Art. 8 Ziff. 1
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK räumt einen Anspruch auf Achtung des Privat- und Familienlebens, der Wohnung und der Korrespondenz ein. Dieser wird durch das (geheime) Aufbewahren von Personendaten in öffentlichen Registern beeinträchtigt (vgl. Urteil 1C 289/2009 vom 2. November 2011 E. 4.1 [zur Publikation bestimmt]; BGE 133 I 77 E. 3.2 S. 80; 122 I 360 E. 5a S. 362; Urteil EGMR Khelili gegen Schweiz vom 18. Oktober 2011, Nr. 16188/07, § 55 ff., mit Hinweisen). Desgleichen wird der Bereich von Art. 13 Abs. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 13 Schutz der Privatsphäre - 1 Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
1    Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
2    Jede Person hat Anspruch auf Schutz vor Missbrauch ihrer persönlichen Daten.
BV, welcher vor Missbrauch persönlicher Daten schützt, betroffen. Die Betroffenheit in diesen Grundrechten sagt, für sich genommen, nichts über die Schwere des Grundrechtseingriffs aus, die im Zusammenhang mit der allfälligen Rechtfertigung und der Interessenabwägung zu beurteilen ist. Gegenüber diesen spezifischen Grundrechten kommt dem allgemeineren Gehalt der persönlichen Freiheit nach Art. 10 Abs. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 10 Recht auf Leben und auf persönliche Freiheit - 1 Jeder Mensch hat das Recht auf Leben. Die Todesstrafe ist verboten.
1    Jeder Mensch hat das Recht auf Leben. Die Todesstrafe ist verboten.
2    Jeder Mensch hat das Recht auf persönliche Freiheit, insbesondere auf körperliche und geistige Unversehrtheit und auf Bewegungsfreiheit.
3    Folter und jede andere Art grausamer, unmenschlicher oder erniedrigender Behandlung oder Bestrafung sind verboten.
BV keine weitergehende Bedeutung zu (BGE 133 I 76 E. 3.2 S. 80; 127 I 6 E. 5a S. 12 f.).
Der Beschwerdeführer beruft sich ferner auf die Unschuldsvermutung, wie sie in Art. 32 Abs. 1
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 32 Strafverfahren - 1 Jede Person gilt bis zur rechtskräftigen Verurteilung als unschuldig.
1    Jede Person gilt bis zur rechtskräftigen Verurteilung als unschuldig.
2    Jede angeklagte Person hat Anspruch darauf, möglichst rasch und umfassend über die gegen sie erhobenen Beschuldigungen unterrichtet zu werden. Sie muss die Möglichkeit haben, die ihr zustehenden Verteidigungsrechte geltend zu machen.
3    Jede verurteilte Person hat das Recht, das Urteil von einem höheren Gericht überprüfen zu lassen. Ausgenommen sind die Fälle, in denen das Bundesgericht als einzige Instanz urteilt.
BV und Art. 6 Ziff. 1
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 6 Recht auf ein faires Verfahren - (1) Jede Person hat ein Recht darauf, dass über Streitigkeiten in Bezug auf ihre zivilrechtlichen Ansprüche und Verpflichtungen oder über eine gegen sie erhobene strafrechtliche Anklage von einem unabhängigen und unparteiischen, auf Gesetz beruhenden Gericht in einem fairen Verfahren, öffentlich und innerhalb angemessener Frist verhandelt wird. Das Urteil muss öffentlich verkündet werden; Presse und Öffentlichkeit können jedoch während des ganzen oder eines Teiles des Verfahrens ausgeschlossen werden, wenn dies im Interesse der Moral, der öffentlichen Ordnung oder der nationalen Sicherheit in einer demokratischen Gesellschaft liegt, wenn die Interessen von Jugendlichen oder der Schutz des Privatlebens der Prozessparteien es verlangen oder - soweit das Gericht es für unbedingt erforderlich hält - wenn unter besonderen Umständen eine öffentliche Verhandlung die Interessen der Rechtspflege beeinträchtigen würde.
a  innerhalb möglichst kurzer Frist in einer ihr verständlichen Sprache in allen Einzelheiten über Art und Grund der gegen sie erhobenen Beschuldigung unterrichtet zu werden;
b  ausreichende Zeit und Gelegenheit zur Vorbereitung ihrer Verteidigung zu haben;
c  sich selbst zu verteidigen, sich durch einen Verteidiger ihrer Wahl verteidigen zu lassen oder, falls ihr die Mittel zur Bezahlung fehlen, unentgeltlich den Beistand eines Verteidigers zu erhalten, wenn dies im Interesse der Rechtspflege erforderlich ist;
d  Fragen an Belastungszeugen zu stellen oder stellen zu lassen und die Ladung und Vernehmung von Entlastungszeugen unter denselben Bedingungen zu erwirken, wie sie für Belastungszeugen gelten;
e  unentgeltliche Unterstützung durch einen Dolmetscher zu erhalten, wenn sie die Verhandlungssprache des Gerichts nicht versteht oder spricht.
EMRK umschrieben ist. Er rügt eine Verletzung dieser Garantie in allgemeiner Weise, setzt sich indes mit dem vorliegenden Sachverhalt nicht näher auseinander. Er legt insbesondere nicht dar, weshalb die Unschuldsvermutung trotz des Umstandes verletzt sein soll, dass im POLIS-Informationssystem nachgewiesenermassen und deutlich vermerkt ist, dass die Strafuntersuchung eingestellt ist. Zudem lässt er ausser acht, dass die erkennungsdienstlichen Erhebungen gelöscht worden sind. Es sind auch sonst keine Anzeichen ersichtlich, dass aus der Art der Datenaufbewahrung eine strafrechtliche Schuld abgeleitet werden oder der Eindruck entstehen könnte, die weiterhin erfasste Person werde noch als tatverdächtig betrachtet (vgl. BGE 120 Ia 147 E. 3 S. 155). Bei dieser Sachlage kann dem POLIS-Informationssystem keinerlei Schuldvorwurf entnommen werden, welcher mit den genannten verfassungsrechtlichen Garantien im Widerspruch stehen würde.

5.
Der Beschwerdeführer verlangt im Wesentlichen, dass sämtliche ihn betreffenden Angaben, welche im Zusammenhang mit der Einstellung der wegen Körperverletzung geführten Strafuntersuchung stehen, im POLIS-Informationssystem gelöscht werden. Für die Beurteilung dieses Anliegens rechtfertigt es sich, vorerst das POLIS-Informationssystem in seinen Grundzügen allgemein zu umschreiben (E. 5.1) und hernach die Regelung hinsichtlich Aufbewahrung, Korrektur und Löschung von Personendaten im POLIS-Informationssystem im Speziellen darzustellen (E. 5.2-5.4).

5.1 Wie bereits im Urteil vom 23. April 2007 (1P.71/2006) dargelegt, umschreibt das Polizeiorganisationsgesetz (POG/ZH; Gesetzessammlung 551.1) in § 33-34a die Information, die Datenbearbeitung und die Nachführung von Datensystemen. Laut § 35 lit. c erlässt der Regierungsrat die erforderlichen Ausführungsbestimmungen; er regelt namentlich die polizeiliche Bearbeitung von Daten, das Betreiben von entsprechenden Datensystemen und den Daten- und Informationsaustausch mit andern Polizeistellen und Behörden. Gestützt darauf hat der Regierungsrat die Verordnung über das Polizei-Informationssystem POLIS (POLIS-VO; Gesetzessammlung 551.103) erlassen. Diese regelt den Betrieb und die Benützung des Datenbearbeitungs- und Informationssystems POLIS (§ 1 POLIS-VO).
Das POLIS-Informationssystem dient den Polizeikräften bei der Erfüllung ihrer gesetzlichen Aufgaben. Es soll zur Rationalisierung der Arbeitsabläufe, zum Informations- und Datenaustausch, zur Datenerhaltung und -speicherung sowie zu statistischen Erhebungen beitragen (§ 4 Abs. 1 POLIS-Verordnung). Entsprechend den weitgefächerten Aufgaben der Polizei dient das Informationssystem einer Reihe von Zwecken, die in § 4 Abs. 2 POLIS-Verordnung aufgezählt sind. Mit dem Informationssystem werden Sachverhalte erfasst, getroffene Massnahmen festgehalten, Rapporte zuhanden der zuständigen Behörden erstattet und polizeiliches Handeln polizeiintern dokumentiert (vgl. zur Dokumentationspflicht § 12 Abs. 1 des Polizeigesetzes [PolG; Gesetzessammlung 550.1]). Das System beruht auf der Einmalerfassung von personen- und geschäftsbezogenen Daten und soll im Rahmen der Zugriffsberechtigung deren Auswertung bis zu ihrer Löschung ermöglichen. Die gespeicherten Daten entsprechen dem Erkenntnisstand im Zeitpunkt ihrer Erfassung und werden - vorbehältlich der Löschung - nicht nachgeführt. Es handelt sich daher nicht um ein Strafregister. Fahndungsrelevante Daten (bezogen auf Fahrzeuge, Sachen und Personen) werden aus POLIS ins automatisierte
Polizeifahndungssystem RIPOL übermittelt. Im Rahmen der Berechtigung verfügt eine grosse Anzahl von Polizeikräften über einen Zugang zum POLIS-Informationssystem.

5.2 Mit Blick auf Aufbewahrung und Korrektur von Personendaten im POLIS-Informationssystem sind die Bestimmungen von § 13 und 18 POLIS-VO von Bedeutung. § 13 Abs. 1 POLIS-VO verweist auf § 21 des Gesetzes über die Information und den Datenschutz (IDG/ZH; Gesetzessammlung 170.4). Vor Inkrafttreten dieses Gesetzes verwies § 13 Abs. 1 POLIS-VO auf § 19 des Gesetzes über den Schutz von Personendaten vom 6. Juni 1993 (Datenschutzgesetz, DSG/ZH; OS 52 S. 452). Zudem ist § 34a POG/ZH bedeutsam. Die genannten Bestimmungen haben folgenden Wortlaut:
POLIS-VO
§ 13 - Andere Rechte
1 Gesuche zur Wahrnehmung von anderen Rechten, insbesondere des Berichtigungsrechts nach § 21 IDG, sind schriftlich bei einer der an POLIS beteiligten Polizeien einzureichen. (...)
3 Insbesondere in Fällen von Freispruch, Einstellung des Strafverfahrens, Nichtanhandnahme des Strafverfahrens oder Sistierung kann die betroffene Person unter Vorlage des entsprechenden formell rechtskräftigen Entscheides ... eine ergänzende Eintragung in POLIS erwirken. Die Polizei nimmt die Eintragung unabhängig vom Ersuchen der betroffenen Person von Amtes wegen vor, wenn ihr entsprechende Entscheide zugestellt werden.
§ 18 - Aufbewahrungsdauer
1 Dokumente und Verknüpfungen mit Personendaten werden mit den Geschäftsdaten gelöscht.
2 Geschäftsdaten werden gelöscht, wenn die Löschfrist abgelaufen oder die Verfolgungsverjährung eingetreten ist. Die Löschfrist beginnt mit dem Datum des Ereignisses.
3 Personendaten werden gelöscht, wenn keine Verknüpfungen zu Rapporten gemäss § 5 lit. b mehr bestehen.
4 Übertretungen erhalten eine Löschfrist zwischen zwei und fünf Jahren, solche des kommunalen Rechts werden in der Regel nach zwei Jahren gelöscht.
5 Im Übrigen gelten folgende Löschfristen:
(Liste mit unterschiedlichsten Tatbeständen) (...)
IDG/ZH (seit dem 1. Oktober 2008 in Kraft)
§ 21 - Schutz eigener Personendaten
Die betroffene Person kann vom öffentlichen Organ verlangen, dass es
a. unrichtige Personendaten berichtigt oder vernichtet, (...)

DSG/ZH (seit dem 1. Oktober 2008 aufgehoben)
§ 19 - Andere Rechte
2 Insbesondere kann verlangt werden, dass das verantwortliche Organ
a) Daten berichtigt oder vernichtet; (...)

POG/ZH
§ 34a - Nachführung von Datensystemen
1 Die Strafbehörden teilen der Polizei zur Nachführung der polizeilichen Datenbearbeitungssysteme Freisprüche sowie Einstellungen und Nichtanhandnahmen von Strafverfahren innert 14 Tagen seit Eintritt der Rechtskraft mit.
2 Die oder der Beauftragte für den Datenschutz überwacht die Aktualität und die Nachführung der in den Datenverarbeitungssystemen gespeicherten Daten in der Regel alle zwei Jahre und aus besonderem Anlass.

5.3 Aus dieser Regelung ergibt sich, dass für die Datenaufbewahrung von § 18 POLIS-VO auszugehen ist. Die entsprechenden Personendaten werden nach Ablauf der Löschfristen bzw. nach Eintritt der Verfolgungsverjährung gelöscht. Die Ordnung bringt es mit sich, dass die Daten auch dann aufrechterhalten werden, wenn etwa ein Freispruch erfolgt oder ein Strafverfahren nicht anhand genommen oder eingestellt wird. Diesfalls kann ein entsprechender Nachtrag verlangt werden (§13 Abs. 3 POLIS-VO, § 34a POG/ZH).
Der Zweck der Datenaufbewahrung besteht in der Erwartung, aus den Daten sachdienliche Angaben für weitere polizeiliche Ermittlungsarbeiten zu erlangen: Es wird hinsichtlich eines unaufgeklärten strafrechtlich relevanten Sachverhalts mit der Möglichkeit gerechnet, über bestimmte Daten dank der Datenvernetzung des Systems auf weitere Daten zu stossen, die zusammen mit neuen Erkenntnissen die Ermittlungsarbeiten voranbringen können. Dabei wird davon ausgegangen, dass solche neuen Erkenntnisse nicht erlangt würden, wenn es den Zugriff auf die in Frage stehenden Daten nicht gäbe. Das liegt sowohl im allgemeinen Interesse an der Verfolgung von Straftaten wie auch im Interesse von Opfern und Geschädigten. Eine Nichtanhandnahme oder Einstellung, aber auch ein Freispruch schliessen es für sich allein nicht aus, dass aus dem Umfeld der registrierten Person noch allfällige nützliche Informationen erlangt werden können.

5.4 § 19 Abs. 1 lit. a des inzwischen ausser Kraft gesetzten DSG/ZH, auf den § 13 Abs. 1 POLIS-VO verwies, sah die Berichtigung oder Vernichtung von Daten schlechthin vor. Demgegenüber spricht der heute massgebende § 21 lit. a IDG/ZH bloss noch die Berichtigung oder Vernichtung "unrichtiger Personendaten" an. Im vorliegenden Fall ist die Richtigkeit der Daten nicht bestritten. Vielmehr verlangt der Beschwerdeführer unter Berufung auf den Schutz der Privatsphäre deren Löschung. Die POLIS-VO bietet somit keine (formelle) Grundlage mehr für eine vorzeitige Löschung. Als Grundlage fallen somit letztlich nur Verfassungs- und Konventionsrecht, d.h. Art. 13 Abs. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 13 Schutz der Privatsphäre - 1 Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
1    Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
2    Jede Person hat Anspruch auf Schutz vor Missbrauch ihrer persönlichen Daten.
BV und Art. 8 Ziff. 1
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK in Betracht.

5.5 Gestützt auf das informationelle Selbstbestimmungsrecht (Art. 13 Abs. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 13 Schutz der Privatsphäre - 1 Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
1    Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
2    Jede Person hat Anspruch auf Schutz vor Missbrauch ihrer persönlichen Daten.
BV, Art. 8 Ziff. 1
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK) kann sich die betroffene Person zur Wehr setzen, dass ihre Personendaten ohne ersichtlichen Grund auf lange Zeit in einem öffentlichen Register gespeichert werden. Wann dies im Einzelnen zutrifft, hängt in Anbetracht der unbestimmt umschriebenen Grundlage im Wesentlichen von den konkreten Umständen und im Sinne einer umfassenden Interessenabwägung von der Schwere des Grundrechtseingriffs ab. Das Bundesgericht zog als mögliche Konstellation für eine vorzeitige Löschung u.a. in Betracht, dass eine angeschuldigte Person etwa wegen Verwechslung versehentlich in eine Strafuntersuchung gezogen wurde (Urteil 1C 51/2008 E. 4.3). Dies heisst allerdings nicht, dass solche Beispiele verabsolutiert oder gar zu einem eigentlichen Prüfungsprogramm gemacht werden dürften.
Somit ist für die Beurteilung der Frage, ob eine vorzeitige Löschung der Daten verfassungsrechtlich geboten erscheint, auf die Gesamtheit der konkreten Umstände abzustellen. Darin liegt denn auch der Grund, dass mit dem Urteil vom 30. September 2008 (1C 51/2008) über die Einstellungsverfügungen vom 3. Februar 2004 der Beizug der Strafakten verlangt worden war. Dabei kommt es darauf an, ob die fraglichen Personendaten für sich genommen der polizeilichen Arbeit bei der Verfolgung oder Aufklärung von Delikten in nachvollziehbarer Weise noch nützlich sein können und die weitere Aufbewahrung im öffentlichen Interesse ist. Bejahendenfalls ist eine Interessenabwägung vorzunehmen. Mit in die Abwägung einzubeziehen sind die Schwere des Eingriffs in Grundrechtspositionen anhand der konkreten Einträge, die Interessen von Geschädigten und Dritten an der Aufklärung von noch immer unbekannten Sachverhalten, der Kreis der zum System Zugangsberechtigten sowie die Interessen an der polizeilichen Aufgabenerfüllung (vgl. auch EGMR-Urteil Khelili, a.a.O., § 63 ff.)

6.
Die Beschwerde ist vor diesem Hintergrund nunmehr konkret zu beurteilen.

6.1 Als Erstes ist die Schwere des Grundrechtseingriffs zu prüfen. Dabei fällt vorerst in Betracht, dass die erkennungsdienstlichen Daten über den Beschwerdeführer gelöscht worden sind. Das schliesst es aus, dass bei der Verfolgung von (neuen oder alten) Delikten ein Vergleich mit den erkennungsdienstlichen Daten des Beschwerdeführers vorgenommen und dieser deswegen in eine neue Untersuchung einbezogen wird.
Das POLIS-System enthält an unterschiedlichen Stellen den klaren und unübersehbaren Hinweis auf die Einstellung einer Strafuntersuchung, was den Eindruck ausschliesst, der Beschwerdeführer werde als tatverdächtig oder noch als tatverdächtig betrachtet. Insoweit ist der Eingriff in die von Art. 13 Abs. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 13 Schutz der Privatsphäre - 1 Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
1    Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
2    Jede Person hat Anspruch auf Schutz vor Missbrauch ihrer persönlichen Daten.
BV und Art. 8 Ziff. 1
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK geschützten Rechte als gering zu betrachten. Es verbleiben im System aber Angaben über persönliche Verhältnisse des Beschwerdeführers (wie Adressen und Ähnliches) und über die vorgenommenen Einvernahmen und Untersuchungshandlungen.

6.2 Das Strafverfahren gegen den Beschwerdeführer ist eingestellt worden. Er hat somit ein Interesse, durch die Löschung der entsprechenden Daten definitiv aus dem Umfeld des Überfalls auf das Restaurant herausgelöst und damit nicht mehr in Verbindung gebracht zu werden. Dabei ist zu beachten, dass der Vorfall schon lange Zeit zurückliegt. Zu berücksichtigen ist ferner, dass das den Beschwerdeführer betreffende Strafdossier nicht vernichtet, sondern vielmehr archiviert wird und für einen jederzeitigen Zugriff offenbleibt. Unerheblich ist der Hinweis des Beschwerdeführers auf einen angeblichen Missbrauch der Daten durch einen städtischen Polizeibeamten; der blosse Hinweise auf andere Akten und Vorakten vermag den Begründungsanforderungen ohnehin nicht zu genügen (BGE 133 II 396 E. 3.1 S. 400).
Gleichwohl kann das öffentliche Interesse an der Verfolgung von Straftaten, aber auch die Interessen der Opfer am Bestehenbleiben der fraglichen Daten nicht verneint werden. Der Überfall auf das Restaurant, bei dem es zu schweren Straftaten gekommen war, ist nach wie vor unaufgeklärt. Es ist deshalb bedeutsam, Einzelheiten aus dem Umfeld des Vorfalls gespeichert zu erhalten, um allfällige neue Erkenntnisse rasch in ein Gesamtbild einordnen zu können. Gerade der Umstand, dass unterschiedliche Kreise auf unterschiedliche Weise mit dem Überfall in Verbindung gebracht werden könnten, lässt es nicht von vornherein als unwahrscheinlich erscheinen, dass die registrierten Daten bei allfälligen neuen Hinweisen dank der Vernetzung mit andern Parametern noch von Nutzen sein könnten. Dabei fällt in Betracht, dass der Beschwerdeführer nicht zufällig oder wegen einer Verwechslung in die Untersuchung einbezogen worden ist, sondern wegen seiner Verbindung zu einem Geldeintreiber. Er hatte diesen beauftragt, beim säumigen Pächter des Restaurants eine Forderung einzutreiben, worauf der Geldeintreiber im Restaurant vorgesprochen hat. Drei Tage später erfolgte der Überfall. Diese Sachlage legt die Annahme nahe, dass allein der Beizug der Strafakten
nicht ausreichen würde, weil die Verkettung der einzelnen Begebenheiten mit den einzelnen Untersuchungshandlungen, insbesondere mit den erfolgten Einvernahmen, erst wieder hergestellt werden müsste.

6.3 Kann aber nicht gänzlich ausgeschlossen werden, dass sich aus den in Frage stehenden Daten sachdienliche Angaben für weitere polizeiliche Ermittlungsarbeiten ergeben können, überwiegt das öffentliche Interesse an der Aufklärung des Überfalls das private Interesse des Beschwerdeführers an der Löschung der Daten. Unter Berücksichtigung, dass es sich dabei nicht um einen schweren Eingriff in das informationelle Selbstbestimmungsrecht handelt und es noch um einen Zeitraum von knapp vier Jahren bis zur automatischen Löschung der Daten geht, erscheint das Weiterbestehen der Daten nach Massgabe der POLIS-VO nicht als unverhältnismässig. Die Rüge der Verletzung von Art. 13 Abs. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 13 Schutz der Privatsphäre - 1 Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
1    Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
2    Jede Person hat Anspruch auf Schutz vor Missbrauch ihrer persönlichen Daten.
BV und von Art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK erweist sich als unbegründet.

7.
7.1 Der Beschwerdeführer beantragt im Kostenpunkt unter anderem, dem Kanton Zürich seien die Verfahrens- und Anwaltskosten sämtlicher kantonaler Verfahren aufzuerlegen (mit Ausnahme des vorinstanzlichen Verfahrens). Er legt in keiner Weise dar, worauf er diesen Antrag stützt und aus welchen Gründen die Kostenauflage - gerade auch unter dem Gesichtswinkel des materiellen Unterliegens - gegen Recht verstossen sollte. In diesem Punkt kann auf die Beschwerde nicht eingetreten werden.

7.2 Das Verwaltungsgericht wies das Gesuch des Beschwerdeführers um Gewährung der unentgeltlichen Rechtspflege ab, auferlegte ihm die Verfahrenskosten und verweigerte die Zusprechung einer Parteientschädigung. Zur Begründung führte es an, unter den konkreten Verhältnissen fehle es an der Bedürftigkeit des Beschwerdeführers. Es machte keine Ausführungen zur Frage der Nicht-Aussichtslosigkeit.
Der Beschwerdeführer beantragt mit der vorliegenden Beschwerde, es sei ihm "für das vorinstanzliche Verfahren die unentgeltliche Prozessführung zu bewilligen und es sei ihm in der Person des unterzeichnenden Anwalts ein unentgeltlicher Beistand zu bestellen." Damit ficht er den verwaltungsgerichtlichen Entscheid zur unentgeltlichen Rechtspflege an und ersucht sinngemäss um Aufhebung der entsprechenden Dispositiv-Ziffern 3 und 4. Er legt indessen mit keinem Wort dar, worauf er sich mit seinem Antrag beruft, und erwähnt weder eine verfassungsmässige noch eine gesetzliche Bestimmung, welche ihm einen Anspruch auf unentgeltliche Rechtspflege einräumen würde. Er führt ebenso wenig aus, inwiefern der angefochtene Entscheid in diesem Punkt Recht verletzen sollte. Im Einzelnen stellt er nicht in Frage, dass er im August 2010 aus einer Erbschaft noch über ein Vermögen von 100'000 Franken verfügte und dass dieser Betrag nunmehr auf 40'000 Franken geschrumpft sei. Er führt auch nicht aus, weshalb dieser letztgenannte Betrag entgegen der Auffassung des Verwaltungsgerichts für die Begleichung der Kosten nicht ausreichen sollte und inwiefern das Verwaltungsgericht in diesem Punkt Verfassungsrecht verletzt haben sollte. Der Umstand, dass der
Statthalter einem entsprechenden Gesuch stattgegeben hat, ist für den vorliegenden Zusammenhang ohne Bedeutung.

8.
Demnach ist die Beschwerde abzuweisen, soweit darauf eingetreten werden kann.
Der Beschwerdeführer ersucht für das bundesgerichtliche Verfahren um Gewährung der unentgeltlichen Prozessführung. Aus den in E. 7.2 dargelegten Gründen ist das Gesuch abzuweisen.

Demnach erkennt das Bundesgericht:

1.
Die Beschwerde wird abgewiesen, soweit darauf einzutreten ist.

2.
Das Gesuch um Gewährung der unentgeltlichen Rechtspflege wird abgewiesen.

3.
Die Gerichtskosten von Fr. 1'000.-- werden dem Beschwerdeführer auferlegt.

4.
Dieses Urteil wird dem Beschwerdeführer, der Stadt Zürich, dem Statthalteramt des Bezirkes Zürich sowie dem Verwaltungsgericht des Kantons Zürich, 3. Abteilung, 3. Kammer, schriftlich mitgeteilt.

Lausanne, 25. Mai 2012
Im Namen der I. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts

Der Präsident: Fonjallaz

Der Gerichtsschreiber: Steinmann