Chapter 5 Multi-Dimensional Indexing

Total Page:16

File Type:pdf, Size:1020Kb

Chapter 5 Multi-Dimensional Indexing Multi-Dimensional Indexing Torsten Grust Chapter 5 Multi-Dimensional Indexing Indexing Points and Regions in k Dimensions B+-trees. over composite keys Architecture and Implementation of Database Systems Point Quad Trees Point (Equality) Search Summer 2013 Inserting Data Region Queries k-d Trees Balanced Construction K-D-B-Trees K-D-B-Tree Operations Splitting a Point Page Splitting a Region Page R-Trees Searching and Inserting Splitting R-Tree Nodes UB-Trees Bit Interleaving / Z-Ordering B+-Trees over Z-Codes Range Queries Torsten Grust Spaces with High Wilhelm-Schickard-Institut für Informatik Dimensionality Wrap-Up Universität Tübingen 1 Multi-Dimensional More Dimensions. Indexing Torsten Grust One SQL query, many range predicates 1 SELECT* 2 FROM CUSTOMERS B+-trees. 3 WHERE ZIPCODE BETWEEN 8880 AND 8999 . over composite keys 4 AND REVENUE BETWEEN 3500 AND 6000 Point Quad Trees Point (Equality) Search Inserting Data This query involves a range predicate in two dimensions. Region Queries k-d Trees Balanced Construction K-D-B-Trees Typical use cases for multi-dimensional data include K-D-B-Tree Operations Splitting a Point Page • geographical data (GIS: Geographical Information Systems), Splitting a Region Page R-Trees • multimedia retrieval (e.g., image or video search), Searching and Inserting • OLAP (Online Analytical Processing), Splitting R-Tree Nodes UB-Trees • queries against encoded data (e.g., XML) Bit Interleaving / Z-Ordering B+-Trees over Z-Codes Range Queries Spaces with High Dimensionality Wrap-Up 2 Multi-Dimensional . More Challenges. Indexing Torsten Grust Queries and data can be points or regions B+-trees. over composite keys point queryregion query Point Quad Trees region inclusion Point (Equality) Search region data Inserting Data or intersection Region Queries k-d Trees point data Balanced Construction K-D-B-Trees most interesting: k-nearest-neighbor search (k-NN) K-D-B-Tree Operations Splitting a Point Page Splitting a Region Page R-Trees Searching and Inserting Splitting R-Tree Nodes . and you can come up with many more meaningful types of UB-Trees queries over multi-dimensional data. Bit Interleaving / Z-Ordering B+-Trees over Z-Codes Range Queries Note: All equality searches can be reduced to one-dimensional queries. Spaces with High Dimensionality Wrap-Up 3 Multi-Dimensional Points, Lines, and Regions Indexing Tarifzonen | Fare zones Torsten Grust FEUERTHALEN FLURLINGEN16 SCHLOSS LAUFEN A. RH. DACHSEN RHEINAU STAMMHEIM MARTHALEN OSSINGEN 62 OBERSTAMM- 15 61 HEIM OBERNEUNFORN WIL ZH RAFZ HÜNTWANGEN KLEINANDELFINGEN 14 ANDELFINGEN WASTERKINGEN HÜNTWANGEN- RÜDLINGEN WIL 24 60 FLAACH THALHEIM-ALTIKON KAISERSTUHL AG 13 BUCHBERG B+-trees. ALTIKON HENGGART ZWEIDLEN ELLIKON EGLISAU DINHARD AN DER THUR TEUFEN 63 . over composite keys GLATTFELDEN HETTLINGEN 18 SEUZACH RICKENBACH-ATTIKON STADEL NEFTENBACH REUTLINGEN GUNDETSWIL BEI NIEDERGLATT BÜLACH 23 WALLRÜTI Point Quad Trees BACHS WIESENDANGEN EMBRACH- PFUNGEN- OBERWINTERTHUR NEFTENBACH ELSAU HÖRI RORBAS HEGI ELGG Point (Equality) Search NIEDERWENINGENNIEDERWENINGENDORFSCHÖFFLISDORF- GRÜZE OBERWENINGEN 12 WÜLFLINGEN STEINMAUR WINTERTHUR RÄTERSCHEN SCHOTTIKON NIEDERGLATT OBEREMBRACH TÖSS SCHLEINIKON SEEN ELGG DIELSDORF Inserting Data * EIDBERG 64 REGENSBERG NIEDERHASLI BRÜTTEN 17 20 SCHLATT BEI ZÜRICH SENNHOF-KYBURG BOPPELSEN FLUGHAFEN 21 WINTERTHUR Region Queries KLOTEN BUCHS- KOLLBRUNN DÄLLIKON NÜRENSDORF KYBURG OTELFINGEN OBERGLATT RÄMISMÜHLE- RÜMLANG KEMPTTHAL ZELL HÜTTIKON TURBENTHAL OTELFINGEN 11 BALSBERG RIKON GOLFPARK GLATTBRUGG WEISSLINGEN k-d Trees REGENSDORF- BASSERSDORF OETWIL AN WATT AFFOLTERN OPFIKON DIETLIKON 70 SITZBERG DER LIMMAT 22 71 WALLISELLEN WILDBERG Balanced Construction SPREITENBACH SEEBACH WILA SHOPPING CENTER GEROLDSWIL EFFRETIKON UNTERENGSTRINGEN * ILLNAU DIETIKON 10 OERLIKON 84 SCHLIEREN ALTSTETTEN 21 VOLKETSWIL 35 STELZENACKER WIPKINGEN DÜBENDORF RUSSIKON SALAND STERNENBERG K-D-B-Trees GLANZENBERG HARDBRÜCKE STETTBACH FEHRALTORF BERGDIETIKON URDORF ZÜRICHHB 30 HITTNAU WIEDIKON SCHWERZENBACH ZH REPPISCHHOF SELNAU BAUMA K-D-B-Tree Operations STADELHOFEN NÄNIKON-GREIFENSEE UITIKON WEIHERMATT FÄLLANDEN WALDEGG PFÄFFIKON ZH GIESSHÜBEL BIRMENSDORF ZH ENGE 31 Splitting a Point Page REHALP STEG TIEFENBRUNNEN USTER 72 UETLIBERG ZOLLIKERBERG ZOLLIKON AATHAL BÄRETSWIL 54 WOLLISHOFEN 30 KEMPTEN FISCHENTHAL Splitting a Region Page ZUMIKON MAUR BONSTETTEN- LEIMBACH GOLDBACH WETTSWIL 40 73 KILCHBERG WETZIKON KÜSNACHT FORCH GOSSAU ZH RINGWIL GIBSWIL MÖNCHALTORF OBERLUNKHOFEN SOOD- ZH ERLENBACH ZH OBERLEIMBACH R-Trees WINKEL EGG 55 RÜSCHLIKON AM ZÜRICHSEE 32 HINWIL ADLISWIL 50 HERRLIBERG- 33 HEDINGEN ESSLINGEN 34 SIHLAU FELDMEILEN Searching and Inserting THALWIL GRÜNINGEN OBERDÜRNTEN OTTENBACH WILDPARK-HÖFLI BUBIKON 41 42 WALD FALTIGBERG AFFOLTERN LANGNAU-GATTIKON MEILEN OETWIL 43 OBERRIEDEN UETIKON TANN-DÜRNTEN Splitting R-Tree Nodes AM ALBIS OBERRIEDEN DORF AM SEE HORGEN HOMBRECHTIKON 33 OBFELDEN AEUGST SIHLWALD MÄNNEDORF RÜTI ZH AM ALBIS HORGEN OBERDORF SIHLBRUGG KEMPRATEN 56 AU ZH UB-Trees METTMENSTETTEN HAUSEN 51 AM ALBIS STÄFA UERIKON FELDBACH JONA 80 WAGEN MASCHWANDEN WÄDENSWIL Bit Interleaving / Z-Ordering KNONAU KAPPEL 52 RAPPERSWIL BLUMENAU AM ALBIS HURDEN HIRZEL 83 BURGHALDEN RICHTERSWILBÄCH FREIENBACH 82 B+-Trees over Z-Codes PFÄFFIKON 53 GRÜNENFELD FREIENBACH SCHÖNENBERG ZH WOLLERAU Range Queries SAMSTAGERN SZ Bahnstrecke mit Bahnhof Railway with Station SOB HÜTTEN Regionalbus Regional bus SCHINDELLEGI- 81 FEUSISBERG Schiff Boat Spaces with High 51 Zonennummer 51 Zone number Dimensionality Die Tarifzonen 10 (Stadt Zürich) Fare zones 10 (Zurich City) and 20 10 10 * und 20 (Stadt Winterthur) werden * (Winterthur City) each count as two für die Preisberechnung doppelt zones when calculating the fare. 20* 20* gezählt. Wrap-Up Verbundfahrausweise berechtigen You can travel as often as you like on während der Gültigkeitsdauer zu your ZVV ticket within the fare zones beliebigen Fahrten in den gelösten and period shown on the ticket. Zonen. © Zürcher Verkehrsverbund/PostAuto Region Zürich, 12.2007 4 Multi-Dimensional . More Solutions Indexing Torsten Grust Recent proposals for multi-dimension index structures Quad Tree [Finkel 1974] K-D-B-Tree [Robinson 1981] R-tree [Guttman 1984] Grid File [Nievergelt 1984] + B+-trees. R -tree [Sellis 1987] LSD-tree [Henrich 1989] . over composite keys R*-tree [Geckmann 1990] hB-tree [Lomet 1990] Point Quad Trees Point (Equality) Search Vp-tree [Chiueh 1994] TV-tree [Lin 1994] Inserting Data UB-tree [Bayer 1996] hB-Π-tree [Evangelidis 1995] Region Queries k-d Trees SS-tree [White 1996] X-tree [Berchtold 1996] Balanced Construction M-tree [Ciaccia 1996] SR-tree [Katayama 1997] K-D-B-Trees K-D-B-Tree Operations Pyramid [Berchtold 1998] Hybrid-tree [Chakrabarti 1999] Splitting a Point Page DABS-tree [Böhm 1999] IQ-tree [Böhm 2000] Splitting a Region Page Slim-tree [Faloutsos 2000] Landmark file [Böhm 2000] R-Trees Searching and Inserting P-Sphere-tree [Goldstein 2000] A-tree [Sakurai 2000] Splitting R-Tree Nodes UB-Trees Bit Interleaving / Z-Ordering B+-Trees over Z-Codes None of these provides a “fits all” solution. Range Queries Spaces with High Dimensionality Wrap-Up 5 + Multi-Dimensional Can We Just Use a B -tree? Indexing Torsten Grust • Can two B+-trees, one over ZIPCODE and over REVENUE, adequately support a two-dimensional range query? Querying a rectangle B+-trees. over composite keys Point Quad Trees Point (Equality) Search Inserting Data Region Queries k-d Trees Balanced Construction K-D-B-Trees K-D-B-Tree Operations Splitting a Point Page Splitting a Region Page R-Trees • Can only scan along either index at once, and both of them Searching and Inserting produce many false hits. Splitting R-Tree Nodes UB-Trees Bit Interleaving / Z-Ordering • If all you have are these two indices, you can do index B+-Trees over Z-Codes intersection: perform both scans in separation to obtain the Range Queries Spaces with High rids of candidate tuples. Then compute the intersection Dimensionality between the two rid lists (DB2: IXAND). Wrap-Up 6 Multi-Dimensional IBM DB2: Index Intersection Indexing Torsten Grust IBM DB2 uses index Plan selected by the intersection (operator IXAND) query optimizer B+-trees. 1 SELECT* . over composite keys 2 FROM ACCEL Point Quad Trees 3 WHERE PRE BETWEEN0 AND 10000 Point (Equality) Search Inserting Data 4 AND POST BETWEEN 10000 AND 20000 Region Queries k-d Trees Relevant indexes defined over table Balanced Construction ACCEL: K-D-B-Trees K-D-B-Tree Operations 1 Splitting a Point Page IPOST over column POST Splitting a Region Page 2 SQL0801192024500 over R-Trees Searching and Inserting column PRE (primary key) Splitting R-Tree Nodes UB-Trees Bit Interleaving / Z-Ordering B+-Trees over Z-Codes Range Queries Spaces with High Dimensionality Wrap-Up 7 Multi-Dimensional Can Composite Keys Help? Indexing Torsten Grust Indexes with composite keys REVENUE REVENUE B+-trees. over composite keys Point Quad Trees Point (Equality) Search Inserting Data Region Queries k-d Trees ZIPCODE ZIPCODE Balanced Construction REVENUE, ZIPCODE index ZIPCODE, REVENUE index K-D-B-Trees h i h i K-D-B-Tree Operations Splitting a Point Page Splitting a Region Page R-Trees Searching and Inserting • Almost the same thing! Splitting R-Tree Nodes Indices over composite keys are not symmetric: The major UB-Trees + Bit Interleaving / Z-Ordering attribute dominates the organization of the B -tree. B+-Trees over Z-Codes Range Queries • But: Since the minor attribute is also stored in the index Spaces with High (part of
Recommended publications
  • The Running Relay
    Main Sponsor The following associations support the Winti-SOLA: BC Winterthur, DTV Grafstal, DTV Wiesendan- The Winti-SOLA is a running relay around the city of gen, Faustball Seuzach, FC Wiesendangen, 25th September 2021 Winterthur. The race course runs along the Rundweg finishers Winterthur, LV Winterthur, Rugby Club Winterthur, which was opened in May 2014 on the Winterthur, RV Winterthur, TV Brütten, Winterthur occasion of the 750th anniversary of the city law of TV Grafstal, TV Oberi, TV Veltheim, TV Wülflin- Winterthur. gen, upZHAW, VC Vivax, Yellow Winterthur Start-/Finish Area and Center of the Race Course: Partner Communities: Multipurpose facility Teuchelweiher, Wildbachstrasse 16, Elsau, Illnau-Effretikon, Lindau, Seuzach 8400 Winterthur. At the center of the race course the Rugby Club Winter- thur runs refreshment stations and a restaurant service. The pasta buffet opens at 18.30 (reservations for teams are possible and recommended). The running relay Registration fee per team • 240.- CHF for students and ASVZ Card holders on the Rundweg Winterthur (at least 8 participants must be ASVZ Card holders) • 400.- CHF for all other teams Win great team prizes! Arrival, Return and Passenger Transportation Refrain from using your private car. Your race number is also your ticket for public transportation (ZVV, all zones), which brings you from the center of the race course to the respective relay point and back. Furthermore, there are extra busses running directly from the center of the race course to the relay points Eidberg and Ricketwil. Clothing deposit There will be clothing deposits at all relay points (no clo- thing transportation!). There, the starting runner deposits his clothing and the clothing of the arriving runner.
    [Show full text]
  • A-Welle–Zürcher Verkehrsverbund
    A-Welle–Zürcher Verkehrsverbund ▲ Feuerthalen ▲ 116 Uhwiesen Schloss Laufen a. Rh. Dachsen ▲ Wildensbuch ▲ Benken ZH Neubrunn- Ulmenhof 162 ▲ Rheinau Rudolfingen Trüllikon Stammheim Marthalen Guntalingen Oerlingen Truttikon Waltalingen Ossingen Oberstamm- Waldshut Marthalen heim ▲ Full Felsenau ▲ 161 Koblenz Dorf Rafz 115 Oberneunforn Reuenthal Wil ZH Koblenz Rietheim Kleinandelfingen Schwaderloch Hüntwangen ▲ ▲ 563 Bad Zurzach Andelfingen Leibstadt Gippingen 114 Klingnau Adlikon Gütighausen Leuggern Wasterkingen Hüntwangen-Wil Rüdlingen 124 Thalheim 564 Rekingen AG Altikon Döttingen Fisibach 113 Flaach Volken Dorf Kaiserstuhl AG Buchberg 160 Thalheim-Altikon Mellikon Rümikon AG Ellikon Humlikon Henggart an der Thur Tegerfelden Zweidlen Berg am Böttstein Baldingen Böbikon Irchel Dägerlen Eglisau Dinhard Rickenbach ZH Buch am ▲ 562 Siglistorf Teufen Aesch bei Weiach Irchel Neftenbach 163 Mandach Glattfelden Endingen Hettlingen Seuzach PSI Windlach ▲ Würenlingen 118 Rickenbach-Attikon Bürersteig Freienstein Neftenbach 123 Gundetswil Rorbas Reutlingen Villigen Stadel Bülach Mönthal bei Niederglatt Hochfelden Dättlikon Wallrüti ▲ 565 Schneisingen Embrach-Rorbas Hagenbuch Lengnau ▲ Remigen Siggenthal-Würenlingen Wiesendangen ▲ Bachenbülach Oberwinterthur Niederweningen Bachs Neerach Pfungen Rüfenach Höri 561 Elsau Freienwil Embrach Wülflingen Grüze Hegi Elgg 550 Untersiggenthal NiederweningenSchöfflisdorf- Dorf Bözberg Oberweningen 112 Kirchdorf AG Ehrendingen Winterthur Räterschen Schottikon Riniken Turgi Winkel Lufingen Steinmaur Töss Effingen
    [Show full text]
  • Mit Dem Bus Zur STF – Schweizerische Technische Fachschule Winterthur
    Mit dem Bus zur STF – Schweizerische Technische Fachschule Winterthur Schuljahr 2021/2022 Anfahrt zur Schule Neben dem regulären Angebot fahren wir folgenden speziellen Schulkurs: ab Haltestelle bis Haltestelle Bemerkung Fachschule oder Schlossberg Hauptbahnhof Abfahrt um 17.00 Uhr passend zum regulären Unterrichtsschluss* *Der Schulkurs kann aus betrieblichen Gründen kurzfristig ausfallen. Regelangebot ab Haltestelle Linie bis Haltestelle Richtung Winterthur, Hauptbahnhof, 7 Fachschule oder Bahnhof Wülflingen Kante E Schlossberg Die genauen Zeiten finden Sie im ZVV-Online-Fahrplan oder in der ZVV-Fahrplan-App. Änderungen vorbehalten. Haltestellenplan Hauptbahnhof Untertor/Marktgasse Technikumstrasse Bankstrasse Stadthausstrasse Museumstrasse Turnerstrasse Altstadt Archhöfe Post Wülflingen 2 Schloss M H F B 2E Rosenberg Breite 2 Wülflingen 674 Pfungen 5 Technorama 3 4 Bruderhaus 2E Schloss 670 Flaach N60 Adlikon A 12 Bassersdorf 671 Hettlingen N61 Welsikon Seen 660 2 680 Elgg Waldegg C 2E Archstrasse Oberseen N64 Flaach/Riet 3 N67 Dättlikon Bahnhofplatz Zürcherstrasse Oberwinterthur P N J G 1 Elsau, Melcher BUS Dienstfahrten 2 Seen 674 Seuzach 5 Dättnau D 7 2E Waldegg 676 Henggart 10 Bhf. Oberwinterthur N66 Kemptthal N59 Bhf. Wülflingen Töss 1 N68 Wila N65 Oberseen Bhf. Wülflingen E 7 Winterthur Hauptbahnhof Coop St.Gallen Zürich Stadt Winterthur | Winterthur City Henggart Henggart Welsikon Stein am Rhein 60 1 Hettlingen Dorf DINHARD 160 163 S29 HETTLINGEN 123 677 Bahnhof Gemeindehaus HÜNIKON Flaach Im Räbhag Hünikon Wisental Gemeindehaus
    [Show full text]
  • Mit Dem Bus Zur Wirtschaftsschule KV Winterthur
    Mit dem Bus zur Wirtschaftsschule KV Winterthur Schuljahr 2021/2022 Anfahrt zur Schule ab Haltestelle Linie bis Haltestelle Richtung Winterthur, Hauptbahnhof, 2/2E/3 Gewerbeschule Seen/Waldegg/Oberseen Kante C Winterthur, Hauptbahnhof, 7 Gewerbeschule Elsau, Melcher Kante D Winterthur, Hauptbahnhof, 5 Gewerbeschule Technorama Kante F Bahnhof Oberwinterthur 5 Gewerbeschule Dättnau Tipp: Die Linien 5 und 7 bieten ein grösseres Platzangebot als die Linien 2, 2E und 3. Die genauen Zeiten finden Sie im ZVV-Online-Fahrplan oder in der ZVV-Fahrplan-App. Änderungen vorbehalten. Haltestellenplan Hauptbahnhof Untertor/Marktgasse Technikumstrasse Bankstrasse Stadthausstrasse Museumstrasse Turnerstrasse Altstadt Archhöfe Post Wülflingen 2 Schloss M H F B 2E Rosenberg Breite 2 Wülflingen 674 Pfungen 5 Technorama 3 4 Bruderhaus 2E Schloss 670 Flaach N60 Adlikon A 12 Bassersdorf 671 Hettlingen N61 Welsikon Seen 660 2 680 Elgg Waldegg C 2E Archstrasse Oberseen N64 Flaach/Riet 3 N67 Dättlikon Bahnhofplatz Zürcherstrasse Oberwinterthur P N J G 1 Elsau, Melcher BUS Dienstfahrten 2 Seen 674 Seuzach 5 Dättnau D 7 2E Waldegg 676 Henggart 10 Bhf. Oberwinterthur N66 Kemptthal N59 Bhf. Wülflingen Töss 1 N68 Wila N65 Oberseen Bhf. Wülflingen E 7 Winterthur Hauptbahnhof Coop St.Gallen Zürich Stadt Winterthur | Winterthur City Henggart Henggart Welsikon Stein am Rhein 60 1 Hettlingen Dorf DINHARD 160 163 S29 HETTLINGEN 123 677 Bahnhof Gemeindehaus HÜNIKON Flaach Im Räbhag Hünikon Wisental Gemeindehaus RICKENBACH ZH S33 Seuzach Reutlingen UNTEROHRINGEN S24 2 Alterszentrum
    [Show full text]
  • Gut Essen Und Trinken in Winterthur Und Region Editorial
    2 | 2019 DEZEMBER 2019 – JUNI 2020 GUT ESSEN UND TRINKEN IN WINTERTHUR UND REGION EDITORIAL EN GUETE ist hingegen eine sehr hand- liche sowie sehr übersichtliche Vor- stellung von authentischen Gastro- nomiebetrieben – mit grossem Feeling zur Regionalität. Auch liegen die externen Liebe EN GUETE-Leserinnen und -Leser Adressen im Umkreis von max. 25 Fahr- minuten ab Stadtmitte Winterthur. Das Büchlein EN GUETE wird bereits seit Weiter stelle ich Ihnen im Büchlein regio- drei Jahren für Winterthur & Grossregion nale Weinproduzenten mit Weinverkauf publiziert und hat sich mittlerweile her- ab Hof vor und ergänzend gibt es noch vorragend etabliert. Eigentlich spreche eine qualitative Zusammenstellung von ich nur noch vom «weissen Büchlein», Detaillisten-Adressen (Seiten 76 bis 80). wenn ich mit jemanden darüber disku- Mit dieser Ausgabe möchte ich Ihnen M100 Attiva tiere. noch ein persönliches Thema ans Herz Trotzdem höre ich hin und wieder die legen. Ich liebe – wie vermutlich viele Inspired by the Future Frage, warum es EN GUETE in Papier- von Ihnen – ein gutes Stück Fleisch. form überhaupt noch braucht? Schliess- Aber ich will immer wissen, woher das Elegant, zuverlässig, energiesparend, Spitzenleistung lich könne man ja heutzutage alles – und Fleisch kommt. Lesen Sie hierzu mehr zu somit auch jedes Restaurant im Internet glücklichen Schweinen auf den Seiten Maximale Flexibilität für alle Arten von Getränken durch die Verwaltung von – finden. Meine Gegenfrage lautet: Ist 72 und 73. individuellen Getränken, einschliess- Wasserdruck- und Temperaturwerten das Internet nicht mittlerweile zu viel lich single-origin blends und speciality verbessert. In diesem Sinne – beste Wünsche und Kaffees. Hohe Leistung, konstante des Guten? Wir können heute zwar per EN GUETE für das neue Jahrzehnt 2020.
    [Show full text]
  • Kurzfassung-Evaluationsbericht-Sek Oberseen Winterthur
    Kanton Zürich Bildungsdirektion Fachstelle für Schulbeurteilung Kurzfassung Evaluationsbericht September 2018 Sekundarschule Oberseen Winterthur - Seen - Mattenbach 1 Sekundarschule Oberseen, Winterthur - Seen - Mattenbach, Kurzfassung, Evaluation 2017/2018 Die externe Evaluation bietet der Schule eine unabhängige fachliche Aussensicht auf die Qualität ihrer Bildungsarbeit. liefert der Schule systematisch erhobene und breit abgestützte Fakten über die Wirkungen ihrer Schul- und Unterrichtspraxis. dient der Schulpflege und der Schulleitung als Steuerungswissen und Grund- lage für strategische und operative Führungsentscheide. erleichtert der Schule die Rechenschaftslegung gegenüber den politischen Behörden und der Öffentlichkeit. gibt der Schule Impulse für gezielte Massnahmen zur Weiterentwicklung der Schul- und Unterrichtsqualität. 2 Sekundarschule Oberseen, Winterthur - Seen - Mattenbach, Kurzfassung, Evaluation 2017/2018 Vorwort Wir freuen uns, Ihnen die Kurzfassung des Evaluationsberichts für die Sekundar- schule Oberseen vorzulegen. Die Fachstelle für Schulbeurteilung evaluiert im Auf- trag des Gesetzgebers und des Bildungsrats wichtige schulische Prozesse. Sie ori- entiert sich dabei an den Qualitätsansprüchen, wie sie im Zürcher Handbuch Schulqualität beschrieben sind. Die Evaluation beruht auf der Analyse von Dokumenten der Schule und einer schrift- lichen Befragung aller Eltern, der Schülerinnen und Schüler und der Lehrpersonen. Sie umfasste zudem einen dreitägigen Schulbesuch vom 02.-04. Juli 2018 mit Unter- richtsbeobachtungen
    [Show full text]
  • Die Kultur Und Kreativ Wirtschaft in Winterthur
    Die Kultur und Kreativ wirtschaft in Winterthur und Region Eine empirische Potenzial- und Entwicklungsstudie Von der Wahrnehmung zur Realisierung. Crossing Borders. Eine Studie des Zentrums für Kulturmanagement In Kooperation mit Im Auftrag von 2 IMPRESSUM Herausgeberin ZHAW Zürcher Hochschule für Angewandte Wissenschaften School of Management and Law Zentrum für Kulturmanagement Bahnhofplatz 12 CH-8401 Winterthur www.zkm.zhaw.ch Projektleitung Birgitta Borghoff, Diplom-Betriebswirtin FH Wissenschaftliche Mitarbeiterin ZHAW Zentrum für Kulturmanagement [email protected] Projektpartner Dr. Philipp Klaus Geschäftsführer INURA ZÜRICH INSTITUT Thomas Lang, M.A. Geschäftsführer Verein Perform Now Autoren Birgitta Borghoff Philipp Klaus Thomas Lang Veröffentlichung 9. Juli 2014 PDF-Version und kostenlose Bestellung www.zkm.zhaw.ch/kultur-und-kreativwirtschaft-winterthur Copyright © 2014 ZHAW Zürcher Hochschule für Angewandte Wissenschaften School of Management and Law Vorwort 3 Vorwort Der Kultur und Kreativwirtschaft kommt schweizweit als Arbeitgeberin und als Quelle für In- novation und Wertschöpfung eine immer grössere Bedeutung zu. Stadt und Kanton Zürich dokumentieren bereits seit mehreren Jahren mit dem Kreativwirtschaftsbericht die Entwick- lung der Branche. Für die Stadt und die Region Winterthur hingegen existierte bislang keine entsprechende Untersuchung. Diese Lücke konnte mit der vorliegenden Untersuchung nun geschlossen werden. Die Studie ist unter der Federführung der ZHAW entstanden und von der Stadt Winterthur, der Standortförderung Region Winterthur und der Standortförderung – Amt für Wirtschaft und Arbeit des Kantons Zürich mitermöglicht worden. Sie erlaubt eine fundierte Diskussion einerseits über die aktuelle Lage, andererseits über künftige Chancen und Risiken der Bran- che beziehungsweise ihrer Teilmärkte sowie über die richtige Positionierung in einem sehr dynamischen Umfeld. Der empirische Ansatz wurde so gewählt, dass etliche bereits heute in der Winterthurer Kultur und Kreativwirtschaft tätigen Akteure einbezogen wurden und zu Wort gekommen sind.
    [Show full text]
  • Tarifzonen | Fare Zones
    Tarifzonen | Fare zones ▲ Feuerthalen ▲ Flurlingen 116 Schloss Laufen a. Rh. Dachsen Wildensbuch ▲ ▲ ▲ Benken ZH Rheinau Trüllikon Stammheim Marthalen Truttikon Oerlingen Ossingen 162 Oberstamm- ▲ ▲ 115 161 heim Wil ZH Oberneunforn Rafz Kleinandelfingen Hüntwangen 114 Andelfingen Rüdlingen Adlikon Wasterkingen Hüntwangen- Wil 124 160 Flaach Thalheim- Kaiserstuhl AG 113 Buchberg Altikon Altikon Ellikon Henggart an der Thur Zweidlen Weiach Eglisau Buch Dinhard Teufen am Irchel 163 ▲ Hettlingen Glattfelden Seuzach 118 Windlach Rickenbach-Attikon Freienstein Neftenbach f Stadel Reutlingen Gundetswil bei Niederglatt Bülach Rorbas n Dättlikon Wallrüti Hagenbuch n Bachs Oberwinterthur Wiesendangen Embrach-Rorbas Pfungen höfflisdorf- Höri Hegi Elgg NiederweningeNiederweningenSc Dor Grüze ▲ Oberweninge 112 Wülflingen ▲ 123 Winterthur Räterschen Steinmaur Schottikon Niederglatt Töss Schleinikon Oberembrach Seen Elgg Dielsdorf 164 117 Regensberg Niederhasli Brütten 120* Schlatt bei Winterthur 121 Oberwil Sennhof-Kyburg Boppelsen Zürich Buchs- Flughafen Kloten Oberglatt Kollbrunn Strandbad ▲ Dällikon Nürensdorf Kyburg Bichelsee Otelfingen Rämismühle- ▲ Rümlang Kemptthal Zell Hüttikon Turbenthal Otelfingen 111 Balsberg Rikon Neubrunn Golfpark Lindau Glattbrugg Weisslingen Regensdorf- Bassersdorf Oetwil Watt Affoltern Opfikon 170 171 a. d. Limmat Dietlikon 122 ▲ Sitzberg Seebach Wallisellen Wildberg Spreitenbach ▲ Geroldswil Effretikon Shopping Center Wila Oberengstringen Illnau Dietikon 110* Oerlikon 121 184 Schlieren Altstetten Volketswil 135 Stelzenacker
    [Show full text]
  • QUIMS-Schulen Im Schuljahr 2020/21
    QUIMS-Schulen Schuljahr 2020/21 Total 143 Stadt Zürich 40 Kanton 103 Schulgemeinde Schule Stufe QUIMS seit Adliswil Dietlimoos PS 2020 Adliswil Kopfholz PS 2020 Adliswil Sekundarschule PS/Sek 2016 Adliswil Sonnenberg PS 2010 Adliswil Werd PS 2016 Adliswil Zopf PS 2008 Affoltern a.A. Butzen/Semper PS 2018 Affoltern a.A. Chilefeld/Stigeli PS 2012 Bülach Allmend PS 2008 Bülach Hinterbirch Sek 2016 Bülach Lindenhof PS 2020 Bülach Mettmenriet Sek 2018 Bülach Primar Schwerzgrueb PS 2020 Dällikon Leepünt PS 2012 Dielsdorf Altes Schulhaus/Früebli PS 2018 Dielsdorf Gumpenwiesen PS 2018 Dietikon Fondli PS 2001 Dietikon Luberzen PS/Sek 2008 Dietikon Steinmürli PS 2008 Dietikon Stierenmatt PS 2020 Dietikon Wolfsmatt PS 2008 Dietikon Zentral PS/Sek 2008 Dübendorf Birchlen PS 2008 Dübendorf Dorf PS 2008 Dübendorf Flugfeld PS 2008 Dübendorf Högler PS 2016 Dübendorf Stägenbuck PS 2008 Dübendorf Wil PS 2016 Dübendorf-Schwerzenbach Grüze 1-4 Sek 2012 Dübendorf-Schwerzenbach Stägenbuck Sek 2016 Embrach Ebnet PS 2014 Horgen Berghalden Sek 2016 Horgen Primar Tannenbach PS 2020 Horgen Waldegg PS 2001 Höri Höri PS 2008 Illnau-Effretikon Eselriet PS 2010 Illnau-Effretikon Schlimperg PS 2016 Kloten Dorf/Feld PS 2008 Kloten Hinterwiden PS 2008 Kloten Primar Nägelimoos PS 2012 Kloten Primar Spitz PS 2010 Kloten Sekundar Nägelimoos Sek 2012 Kloten Sekundar Spitz Sek 2012 Schulgemeinde Schule Stufe QUIMS seit Langnau a.A. Im Widmer PS 2008 Langnau a.A. Sekundar Vorder Zelg Sek 2020 Niederhasli Linden PS 2012 Niederhasli Rossacker PS 2014 Niederhasli-Niederglatt-Hofstetten
    [Show full text]
  • Mit Dem Bus Zur ZHAW – Zürcher Hochschule Für Angewandte Wissenschaften
    Mit dem Bus zur ZHAW – Zürcher Hochschule für Angewandte Wissenschaften Schuljahr 2021/2022 Anfahrt zur Schule Campus Technikumstrasse ab Haltestelle Linie bis Haltestelle Richtung Winterthur, Hauptbahnhof, 2/2E/3 Technikum Seen/Waldegg/Oberseen Kante C Campus Lagerplatz ab Haltestelle Linie bis Haltestelle Richtung Winterthur, Hauptbahnhof, 1/7 Loki Töss/Bahnhof Wülflingen Kante E Winterthur, Hauptbahnhof, 5 Loki Dättnau Kante G Archstrasse/HB, 660 Tössfeld Bassersdorf Kante A Die genauen Zeiten finden Sie im ZVV-Online-Fahrplan oder in der ZVV-Fahrplan-App. Änderungen vorbehalten. Haltestellenplan Hauptbahnhof Untertor/Marktgasse Technikumstrasse Bankstrasse Stadthausstrasse Museumstrasse Turnerstrasse Altstadt Archhöfe Post Wülflingen 2 Schloss M H F B 2E Rosenberg Breite 2 Wülflingen 674 Pfungen 5 Technorama 3 4 Bruderhaus 2E Schloss 670 Flaach N60 Adlikon A 12 Bassersdorf 671 Hettlingen N61 Welsikon Seen 660 2 680 Elgg Waldegg C 2E Archstrasse Oberseen N64 Flaach/Riet 3 N67 Dättlikon Bahnhofplatz Zürcherstrasse Oberwinterthur P N J G 1 Elsau, Melcher BUS Dienstfahrten 2 Seen 674 Seuzach 5 Dättnau D 7 2E Waldegg 676 Henggart 10 Bhf. Oberwinterthur N66 Kemptthal N59 Bhf. Wülflingen Töss 1 N68 Wila N65 Oberseen Bhf. Wülflingen E 7 Winterthur Hauptbahnhof Coop St.Gallen Zürich Stadt Winterthur | Winterthur City Henggart Henggart Welsikon Stein am Rhein 60 1 Hettlingen Dorf DINHARD 160 163 S29 HETTLINGEN 123 677 Bahnhof Gemeindehaus HÜNIKON Flaach Im Räbhag Hünikon Wisental Gemeindehaus RICKENBACH ZH S33 Seuzach Reutlingen UNTEROHRINGEN
    [Show full text]
  • Bus Linie 2 Fahrpläne & Karten
    Bus Linie 2 Fahrpläne & Netzkarten 2 Winterthur, Hauptbahnhof Im Website-Modus Anzeigen Die Bus Linie 2 (Winterthur, Hauptbahnhof) hat 5 Routen (1) Winterthur, Hauptbahnhof: 00:17 - 21:24 (2) Winterthur, Hauptbahnhof: 00:31 (3) Winterthur, Schöntal: 00:48 (4) Winterthur, Seen: 00:02 - 23:47 (5) Winterthur, Wül≈ingen: 00:01 - 23:46 Verwende Moovit, um die nächste Station der Bus Linie 2 zu ƒnden und, um zu erfahren wann die nächste Bus Linie 2 kommt. Richtung: Winterthur, Hauptbahnhof Bus Linie 2 Fahrpläne 12 Haltestellen Abfahrzeiten in Richtung Winterthur, Hauptbahnhof LINIENPLAN ANZEIGEN Montag 00:17 - 21:24 Dienstag 00:17 - 21:24 Wül≈ingen 351 Wül≈ingerstrasse, Winterthur Mittwoch 00:17 - 21:24 Winterthur, Langwiesen Donnerstag 00:17 - 21:24 323 Wül≈ingerstrasse, Winterthur Freitag 00:17 - 21:24 Winterthur, Autobahn Samstag 00:17 - 21:24 306 Wül≈ingerstrasse, Winterthur Sonntag 00:17 - 21:24 Winterthur, Lindenplatz 250 Wül≈ingerstrasse, Winterthur Schloss Salomon-Hirzel-Strasse, Winterthur Bus Linie 2 Info Richtung: Winterthur, Hauptbahnhof Winterthur, Oberfeld Stationen: 12 171 Wül≈ingerstrasse, Winterthur Fahrtdauer: 11 Min Linien Informationen: Wül≈ingen, Winterthur, Winterthur, Feldtal Langwiesen, Winterthur, Autobahn, Winterthur, 93 Wül≈ingerstrasse, Winterthur Lindenplatz, Schloss, Winterthur, Oberfeld, Winterthur, Feldtal, Winterthur, Blumenau, Winterthur, Winterthur, Blumenau Hinterwiesli, Winterthur, Tellstrasse, Winterthur, 73 Wül≈ingerstrasse, Winterthur Museumstrasse/Hb, Winterthur, Hauptbahnhof Winterthur, Hinterwiesli
    [Show full text]
  • Informationsabend Kindergarten Kreisschulpflege Seen-Mattenbach
    Informationsabend Kindergarten Kreisschulpflege Seen-Mattenbach Willkommen zum Informationsabend Eintritt in den Kindergarten Informationsabend Kindergarten Kreisschulpflege Seen-Mattenbach Ablauf • Begrüssung R. Ehrsam Präsident KSP • Unsere Schulen M. Amrein, R. Walder B. Dönni, B. Flach Schulleitungen • Der Kindergarten M. Frei, R. Gerber Kindergärtnerinnen • Schulergänzende Betreuung C. Schütt, S. Hediger Betreuungsleitungen • Verkehrssicherheit M. Sieber Verkehrspolizei • Diverse Informationen R. Ehrsam • Fragen? Gerne stehen wir Ihnen nach der Veranstaltung zur Beantwortung von Fragen zur Verfügung. Informationsabend Kindergarten Kreisschulpflege Seen-Mattenbach Ablauf • Begrüssung R. Ehrsam Präsident KSP • Unsere Schulen B. Flach, M. Amrein R. Walder, B. Dönni Schulleitungen • Der Kindergarten M. Frei, R. Gerber Kindergärtnerinnen • Schulergänzende Betreuung C. Schütt, S. Hediger Betreuungsleitungen • Verkehrssicherheit M. Sieber Verkehrspolizei • Diverse Informationen R. Ehrsam • Fragen? Gerne stehen wir Ihnen nach der Veranstaltung zur Beantwortung von Fragen zur Verfügung. Informationsabend Kindergarten Kreisschulpflege Seen-Mattenbach Primarschule Aussenwachten Primarschulhaus Eidberg Primarschulhaus Iberg Primarschulhaus Weierweid Kindergarten Weierhöhe Primarschulhaus Sennhof Kindergarten altes SH Sennhof Kindergarten Sennhof Informationsabend Kindergarten Kreisschulpflege Seen-Mattenbach Primarschule Aussenwachten • ca. 350 Schüler/-innen • 5 Kindergartenklassen: 1 x Iberg, 2 x Sennhof, 2 x Weierhöhe • 12 Primarklassen (Mehrklassen):
    [Show full text]