DOCSLIB.ORG

Introduction

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Introduction Multi-Dimensional Indexing Torsten Grust Chapter 5 Multi-Dimensional Indexing k Indexing Points and Regions in Dimensions B+-trees. over composite keys Architecture and Implementation of Database Systems Point Quad Trees Point (Equality) Search Summer 2016 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 Torsten Grust Range Queries Wilhelm-Schickard-Institut für Informatik Spaces with High Dimensionality Universität Tübingen Wrap-Up 1 Multi-Dimensional More Dimensions. Indexing Torsten Grust One SQL query, many range predicates 1 SELECT* 2 FROM CUSTOMERS 3 WHERE ZIPCODE BETWEEN 8880 AND 8999 B+-trees. over composite keys 4 AND REVENUE BETWEEN 3500 AND 6000 Point Quad Trees Point (Equality) Search range predicate two Inserting Data This query involves a in dimensions. Region Queries k-d Trees Balanced Construction Typical use cases for multi-dimensional data include K-D-B-Trees K-D-B-Tree Operations • geographical data (GIS: Geographical Information Splitting a Point Page Splitting a Region Page Systems), R-Trees multimedia retrieval e.g. Searching and Inserting • ( , image or video search), Splitting R-Tree Nodes • OLAP (Online Analytical Processing), UB-Trees Bit Interleaving / Z-Ordering • queries against encoded data (e.g., XML) 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 or intersection Inserting Data Region Queries point data k-d Trees 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 . and you can come up with many more meaningful types of Splitting R-Tree Nodes UB-Trees queries over multi-dimensional data. Bit Interleaving / Z-Ordering B+-Trees over Z-Codes Note: All equality searches can be reduced to one-dimensional queries. Range 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 ALTIKON HENGGART B+-trees. ZWEIDLEN ELLIKON EGLISAU DINHARD AN DER THUR TEUFEN 63 GLATTFELDEN HETTLINGEN . over composite keys 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 NIEDERWENINGENNIEDERWENINGENDORFSCHÖFFLISDORF- GRÜZE OBERWENINGEN 12 WÜLFLINGEN Point (Equality) Search 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 KLOTEN Region Queries 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 REGENSDORF- BASSERSDORF k-d Trees OETWIL AN WATT AFFOLTERN OPFIKON DIETLIKON 70 SITZBERG DER LIMMAT 22 71 WALLISELLEN WILDBERG SPREITENBACH SEEBACH WILA SHOPPING CENTER GEROLDSWIL EFFRETIKON Balanced Construction UNTERENGSTRINGEN * ILLNAU DIETIKON 10 OERLIKON 84 SCHLIEREN ALTSTETTEN 21 VOLKETSWIL 35 STELZENACKER WIPKINGEN DÜBENDORF RUSSIKON SALAND STERNENBERG GLANZENBERG HARDBRÜCKE STETTBACH FEHRALTORF K-D-B-Trees BERGDIETIKON URDORF ZÜRICHHB 30 HITTNAU WIEDIKON SCHWERZENBACH ZH REPPISCHHOF SELNAU BAUMA STADELHOFEN NÄNIKON-GREIFENSEE UITIKON WEIHERMATT FÄLLANDEN K-D-B-Tree Operations WALDEGG PFÄFFIKON ZH GIESSHÜBEL BIRMENSDORF ZH ENGE 31 REHALP STEG TIEFENBRUNNEN USTER 72 Splitting a Point Page UETLIBERG ZOLLIKERBERG ZOLLIKON AATHAL BÄRETSWIL 54 WOLLISHOFEN 30 KEMPTEN FISCHENTHAL ZUMIKON MAUR Splitting a Region Page BONSTETTEN- LEIMBACH GOLDBACH WETTSWIL 40 73 KILCHBERG WETZIKON KÜSNACHT FORCH GOSSAU ZH RINGWIL GIBSWIL MÖNCHALTORF OBERLUNKHOFEN SOOD- ZH ERLENBACH ZH OBERLEIMBACH WINKEL EGG R-Trees 55 RÜSCHLIKON AM ZÜRICHSEE 32 HINWIL ADLISWIL 50 HERRLIBERG- 33 HEDINGEN ESSLINGEN 34 SIHLAU FELDMEILEN THALWIL GRÜNINGEN OBERDÜRNTEN OTTENBACH WILDPARK-HÖFLI BUBIKON Searching and Inserting 41 42 WALD FALTIGBERG AFFOLTERN LANGNAU-GATTIKON MEILEN OETWIL 43 OBERRIEDEN UETIKON TANN-DÜRNTEN AM ALBIS OBERRIEDEN DORF AM SEE Splitting R-Tree Nodes HORGEN HOMBRECHTIKON 33 OBFELDEN AEUGST SIHLWALD MÄNNEDORF RÜTI ZH AM ALBIS HORGEN OBERDORF SIHLBRUGG KEMPRATEN 56 AU ZH METTMENSTETTEN HAUSEN 51 AM ALBIS STÄFA UERIKON FELDBACH JONA 80 WAGEN UB-Trees MASCHWANDEN WÄDENSWIL KNONAU KAPPEL 52 RAPPERSWIL BLUMENAU AM ALBIS Bit Interleaving / HURDEN HIRZEL 83 BURGHALDEN RICHTERSWILBÄCH FREIENBACH 82 Z-Ordering PFÄFFIKON 53 GRÜNENFELD FREIENBACH SCHÖNENBERG ZH WOLLERAU SAMSTAGERN B+-Trees over Z-Codes SZ Bahnstrecke mit Bahnhof Railway with Station SOB HÜTTEN Regionalbus Regional bus SCHINDELLEGI- 81 Range Queries FEUSISBERG Schiff Boat 51 Zonennummer 51 Zone number Die Tarifzonen 10 (Stadt Zürich) Fare zones 10 (Zurich City) and 20 10 10 Spaces with High * 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. Dimensionality 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 Wrap-Up 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 • Can only scan along either index at once, and both of them R-Trees Searching and Inserting produce many false hits. Splitting R-Tree Nodes UB-Trees Bit Interleaving / • If all you have are these two indices, you can do index Z-Ordering intersection: B+-Trees over Z-Codes perform both scans in separation to obtain the Range Queries rids of candidate tuples. Then compute the intersection Spaces with High between the two rid lists (DB2: IXAND). Dimensionality 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 K-D-B-Trees ACCEL: K-D-B-Tree Operations Splitting a Point Page 1 IPOST over column POST Splitting a Region Page R-Trees 2 SQL0801192024500 over 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 Indexes with composite keys Torsten Grust REVENUE REVENUE B+-trees. over composite keys Point Quad Trees Point (Equality) Search Inserting Data Region Queries ZIPCODE ZIPCODE k-d Trees Balanced Construction hREVENUE; ZIPCODEi index hZIPCODE; REVENUEi index K-D-B-Trees K-D-B-Tree Operations Splitting a Point Page Splitting a Region Page R-Trees • Almost the same thing! Searching and Inserting Splitting R-Tree Nodes Indices over composite keys are not symmetric: The major UB-Trees + Bit Interleaving / attribute dominates the organization of the B -tree. Z-Ordering B+-Trees over Z-Codes • But: Since the minor attribute is also stored in the index Range Queries (part of the keys k), we may
Load more

Recommended publications
  • Stäfa–Rapperswil: Bauarbeiten Für Die Fahrbahnerneuerung Sind Auf Kurs
    Stäfa–Rapperswil: Bauarbeiten für die Fahrbahnerneuerung sind auf Kurs Die SBB erneuert zwischen Stäfa und Rapperswil die Fahrbahn. Gleichzeitig baut sie den Bahnhof Kempraten stufenfrei aus. Aufgrund dieser Bauarbeiten ist die Strecke Stäfa–Rapperswil bis und mit 7. August 2020 gesperrt. Es verkehren Bahnersatzbusse. Text: Lisa Forster, Vera Gsell | Fotos: Gian Ehrenzeller Weitere Artikel: www.news.sbb.ch 1/4 Erneuert werden die Gleise auf einer Länge von rund elf Kilometern, wobei auf rund zwei Kilometern auch der Unterbau saniert wird. Die Gleisbauteams wechseln rund 7000 Schwellen aus, verbauen 8500 Tonnen Schotter und erneuern zwei Weichen. Die Kosten für die Fahrbahnerneuerung betragen rund 10 Millionen Franken und werden über die Leistungsvereinbarungen mit dem Bund finanziert. Die gebündelten Bauarbeiten auf der Strecke finden während der Sommerferien statt, damit weniger Reisende von den Einschränkungen betroffen sind. Wo immer möglich, nutzt die SBB Synergien und bündelt verschiedene Bauarbeiten, um Ressourcen effizient einzusetzen. So dient die Totalsperre nebst den Arbeiten für die Fahrbahnerneuerung zwischen Stäfa und Rapperswil auch dem Umbau des Bahnhofs Kempraten: Dieser wird bis Ende 2020 stufenfrei ausgebaut. Die SBB setzt alles daran, die Einschränkungen für die Reisenden und den Lärm für die Anwohnerinnen und Anwohner auf ein Minimum zu reduzieren, und bittet die Betroffenen um Verständnis. Fahrplaneinschränkungen bis und mit Freitag, 7. August 2020: Auswirkungen auf den S-Bahnverkehr: Ausfall der S7 zwischen Stäfa und Rapperswil und Ausfall der S20 zwischen Stäfa und Zürich Hardbrücke. Reisende steigen wo möglich auf alternative S-Bahnen um oder benützen die Bahnersatzbusse der VZO. Die S16 fährt täglich bis 20 Uhr ausserordentlich von Herrliberg-Feldmeilen weiter bis Stäfa.
    [Show full text]
  • Gesetzes-Dschungel Im Detailhandel Wie Viel Kostet Eine Kirche?
    41. JAHRGANG, NR. 30, Donnerstag, 23. September 2021 GZA/AZA 8645 Rapperswil-Jona, Post CH AG DIE GRÖSSTE ZEITUNG AM OBERSEE Wo sichWaschmaschineund Kochfeld guteNacht sagen. Ob Waschmaschine, Wäschetrockner,Kochfeld, Kombi-Backofen, Geschirrspüler, alte Fabrikstrasse 2 Grill oder Staubsauger:Wir haltenIhreHaushaltsgeräteimSchuss undberaten 8853Lachen T055 462 12 12 Sie gerne beim Kauf neuer Geräte. www.wakutech.ch EINE NEUE REALITÄT WAGEN Geimpft oder getestet Sehr guter Abschluss Yannick Forrer zählt in diesem Jahr zu Vielseitigkeit des Berufs, etwas zu er- Zertifikat ist Pflicht, Eigen- manch Veranstalter rechnet mit bis zu hängig von der jeweils eigenen Mei- den besten Schreinerabsolventen der schaffen. Was die Zukunft bringen verantwortung ist Programm. 30 Prozent. Jene eben, die kein Zertifi- nung zur Thematik. Die gute Nach- Schweiz. Die Zutaten zum Erfolg: En- wird? Mal sehen. Einen Job zu finden, Auf dem Weg aus der Pandemie kat haben oder es ablehnen, haben richt: Hat man das Zertifikat einmal gagement, Freude an der Arbeit, ein sagt er, sei für gelernte Schreiner sehen viele die «3G»-Regel schlicht keinen Zutritt mehr zu vielen vorgewiesen, kann man sich meistens guter Lehrbetrieb. Ihn begeistert die nicht schwierig. Seite 3 als unumgänglich. Bereichen des öffentlichen Lebens. frei auf dem jeweiligen Festgelände bewegen. Man könnte auch sagen, der In den Apotheken wird fleissig getestet «Es wird ein tolles «Vor-Corona-Alltag» lässt grüssen. und auch geimpft. Seit dem Bundes- Schwingfest geben.» Und auch das Reisen soll in der Ge- ratsentscheid zur Zertifikatspflicht sind Benno Züger, OK-Präsident samtbetrachtung nicht vergessen ge- die Anfragen stark gestiegen. Anfangs Herbstschwingertag Siebnen hen. Ein weiterer Bereich, in dem es mehr, mittlerweile wieder etwas weni- nun mehr Planungssicherheit gibt.
    [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]
  • Abfahrtszeiten Live!
    Wemlin_Fahrplan_Print.pdf 1 31.10.17 16:47 Abfahrtszeiten live! Download Wemlin-App Die Wemlin-App bringt 13.12.20 – unsere Abfahrtszeiten live 11.12.21 auf Ihr Smartphone. C Linien M Y 622 6' 621 CM 8' 991 992 MY 161 6' 993 CY 1616' 994 995 CMY 171 7' 885 K Direktlink Direktlink für Apple iPhone/iPad für Android Stadtbus_RJ_2020-21.indd 1 10.11.20 08:08 Gute Fahrt! Inhaltsverzeichnis Geschätzte öV-Kunden Der Stadtbus hatte 2020 wegen der Corona-Pandemie ein sehr aussergewöhnliches Jahr zu bewältigen. Nach einem er- freulichen Jahresbeginn mit steigenden Fahrgastzahlen folgte der abrupte Lockdown. Plötzlich fuhren die Busse fast men- S TATT schenleer durch die Gegend – ein bisher nie dagewesenes und trauriges Erlebnis. Hoffen wir, dass wir die Pandemie nun unter Kontrolle halten können und so dem öffentlichen Leben und dem öffentlichen Verkehr wieder den verdient hohen Stellen- wert zukommen lassen. AUTO Übrigens: Sie halten den letzten gedruckten Fahrplan in Ih- ren Händen. Wie schon heute finden Sie künftig alle aktu- ellen Fahrplankurse digital auf ostwind.ch, vzo.ch oder sbb.ch. Gute Fahrt! STA DT- Thomas Furrer, Stadtrat Rapperswil-Jona Ressortvorsteher Bau, Liegenschaften BUS Fragen, Anregungen oder Kommen tare zum Stadtbus nimmt das Sekretariat der Bauverwaltung Rapperswil-Jona gerne entgegen: Tel. 055 225 70 10, E-Mail [email protected], tschauschtau.ch Eine Stadt steigt um. www.rapperswil-jona.ch Stadtbus_RJ_2020-21.indd 2 10.11.20 08:08 RZ_RJ_StattAutoStadtbus_Anzeige_70x97.indd 1 06.10.15 10:53 Gute Fahrt! Inhaltsverzeichnis
    [Show full text]
  • Kirche St. Franziskus Kempraten
    Pfarrkirche und Pfarreizentrum St. Franziskus Kempraten Am sonnigen Hang von Kempraten-Lenggis konnte 1979 mitten im stark wachsenden Ortsteil der damaligen Gemeinde Jona ein Kirchenzentrum eingeweiht werden, das der Katholischen Kirchgemeinde Rapperswil zugehörig war. Das Zentrum der eigenständigen Franziskus-Pfarrei, inzwischen mit dem bevorzugten Wohnquartier verschmolzen, liegt auf einer aussichtsreichen Geländeterrasse an der Rebhalde. Es fügt sich diskret in die Landschaft ein und wurde innert weniger Jahrzehnte zum Begegnungszentrum einer en- gagierten Pfarreigemeinschaft im nordwestlichen Teil der Stadt Rapperswil-Jona. Ein eigenes kirchliches 2 Zentrum im seinerzeit zur Gemeinde Jona gehörenden Ortsteil Kempraten-Lenggis zu schaffen, wurde je länger je stärker zum Wunsch der Katho- liken dieses Gebietes. Die Zuge- hörigkeit zur Pfarrei St. Johann Rapperswil vermochte über lange Zeit die seelsorgliche Be- treuung zu gewährleisten. Dann aber mussten die historisch bedingten Strukturen aufgrund der weiten Wege zur dortigen Lenggis Pfarrkirche, der gebietsmässi- gen Verschiedenartigkeit und bezüglich des Aufbaus einer Pfarrgemeinschaft in Frage ge- stellt werden. Jona Ein kurzer Blick in die Ver- gangenheit macht dies deut- lich: Seit Beginn des Christen- tums in dieser Gegend und bis zur Gründung einer Pfarrei in der Stadt Rapperswil (1253) war Busskirch das kirchliche Zen- trum, die Mutterpfarrei. Dann wurde Rapperswil eigenständig Busskirch 2 und die Pfarrei Jona von dort aus betreut (seit 1310). Die übrigen 3 Hofgebiete blieben kirchengenössig zu Busskirch. Für Kempraten- Lenggis brachte auch die politische Trennung der Gemeinden (1803) keine Änderung: Zur Pfarrkirche St. Martin führte für diese Bewohner der weite Kirchgang an der nahen St. Ursula-Kapelle vor- bei hinunter nach Busskirch. Die Abkurung von Busskirch, das heisst eine Änderung der Pfarreizugehörigkeit, war erst nach der heftig umstrittenen Auf- lösung der Pfarrei Busskirch durch Bischof Josephus Hasler 1945 möglich.
    [Show full text]
  • Adding Transit to an Agent-Based Transportation Simulation: Concepts and Implementation
    Adding Transit to an Agent-Based Transportation Simulation Concepts and Implementation vorgelegt von Dipl. Inf.-Ing. ETH Marcel Rieser aus Affeltrangen (TG), Schweiz von der Fakultät V, Verkehrs- und Maschinensysteme der Technischen Universität Berlin zur Erlangung des akademischen Grades eines Doktor-Ingenieurs (Dr.-Ing.) genehmigte Dissertation Promotionsausschuss: Vorsitzende: Prof. Dr.-Ing. Chr. Ahrend Gutachter: Prof. Dr. rer. nat. Kai Nagel Gutachter: Prof. Dr.-Ing. Kay W. Axhausen Tag der wissenschaftlichen Aussprache: 10. Juni 2010 Berlin 2010 D 83 Contents Abstract ix Kurzfassung xi 1 Introduction 1 2 Public Transportation Systems 5 2.1 Definitions ............................... 5 2.2 Public Transportation in Developed Countries ................. 6 2.2.1 Overview ............................. 6 2.2.2 Data Requirements ........................ 7 2.3 Public Transportation in Developing Countries ................ 9 2.3.1 Overview ............................. 9 2.3.2 Data Requirements ........................ 9 3 Related Work 11 3.1 Transportation Simulation in General .................... 11 3.2 Multi-Modal and Transit Simulation ..................... 13 3.2.1 Transit Assignment ........................ 13 3.2.2 Multimodal Route Choice ...................... 14 3.2.3 Operational Simulation ....................... 15 3.2.4 Multi-Modal Simulation ....................... 16 4 Agent-Based Transportation Simulation 19 4.1 Overview ................................ 19 4.2 Controler ................................ 22 4.3 Initial Demand
    [Show full text]
  • Tickets and Prices
    Valid 13.12.2020 to 11.12.2021 Tickets and prices GET ON BOARD. GET AHEAD. 3 Find your bearings Networked and interconnected Table of contents Get in, get around, get there ZVV fares from zone to zone 5 Thank you for your interest in public transport within the greater Single tickets 6 Zurich area. 9 O’Clock Day Pass 7 Multiple tickets 8/9 In the Zurich Transport Network, tickets and travelcards are NetworkPass 10/11 purchased according to zones. The zone-based fare system is 9 O’Clock Pass 12/13 explained on page 5. BonusPass 14 Z-Pass 15 Would you like to travel on public transport without studying Zone upgrades 17 zone maps or calculating fares? Then we recommend the check-in First-class upgrades 18 feature of our ticket app, which automatically gives you the right Groups 19 ticket. More information can be found on page 32. Nighttime network 20 Albis 24h tickets 20 Need a personal consultation? We would be glad to assist you in Zürich Card 21 our customer centre or advise you over the phone. Bicycles on board 22 Children and young people 23 Wishing you a pleasant journey! SwissPass 25 Travellers with disabilities and guide or working dogs 26 Animals 26 For destinations elsewhere in Switzerland 27 National tickets, passes and discount cards 27 www.zvv.ch Mobility Carsharing 28 Ticket inspections 29 ZVV timetable 31 0848CHF 9880.08/min. 988 Sales channels 32/33 ZVV-Contact 34 4 5 The green light in space and time ZVV fares from zone to zone The Zurich Transport Network (ZVV) is divided into zones.
    [Show full text]
  • Eine Schatztruhe Namens Vicus Kempraten
    schwerpunkt› Vicus Kempraten Eine Schatztruhe namens Vicus Kempraten In den Medien kehren sie seit Jahren in regelmässigen Abständen wieder, die Meldungen über neue römische Funde in Kempraten. 2018 stiess die Kantonsarchäologie nun erstmals auf Grabstätten. Es ist ein weiteres Puzzleteil zum ‹Bild der römischen Kleinstadt, die sich einst hier befand. › Eine Säule und einige Grundmauern in ei- Parzellen an der Fluhstrasse in Angriff, bei fleissig weitergegraben hat und neue bedeu- ner Rasenfläche – mehr ist nicht zu sehen denen erstmals eine grössere Fläche – rund tende Funde gemacht wurden, hat sich an im archäologischen Park an der Meienberg- 1100 Quadratmeter – nach modernen Stan- dieser grundlegenden Interpretation nichts strasse, hinter der «Krone» Kempraten. Und dards untersucht wurde (siehe Artikel Seite geändert. Und auch nicht an der Bezeichnung doch spricht dieser Ort Bände für eine histo- 46). Die Auswertung nahm mehrere Jahre «Vicus», die für eine bestimmte römische rische Epoche, die für Rapperswil-Jona von in Anspruch und brachte wichtige neue Er- Siedlungsform steht (siehe Kasten Seite 42) zentraler Bedeutung war. Hier befand sich kenntnisse, zum Beispiel über die Siedlungs- und anders als beispielsweise in Solothurn vor bald zwei Jahrtausenden das Forum – dauer. Gegründet um zirka 35 bis 40 n. Chr., für Kempraten nicht inschriftlich belegt ist. das wirtschaftliche und politische Zentrum – hatte der Vicus bis mindestens zur Wende Allerdings wurde 2009 auf der Seewiese das einer römischen Siedlung am oberen Ende vom 4. zum 5. Jahrhundert Bestand. Auch Fragment einer Inschrift gefunden, auf dem des Zürichsees. die Siedlungsfläche, schlossen die Archäolo- «Vica» zu lesen ist. «Das könnte ein Teil des ginnen und Archäologen, war grösser als zu- Wortes ‹Vicani› sein, was Einwohner eines Vi- Grösser als zunächst angenommen vor angenommen, sie dürfte mindestens elf cus bedeuten würde.» Die Kantonsarchäologie spricht vom Vicus Hektaren betragen haben.
    [Show full text]
  • Cti Portrait — Report — R&D Funding
    2011 ACTIVITY REPORT THE NEW CTI 01 04 05 2011 – COMMENTARY REPORT FACTS AND FIGURES 2011 PAge 03 / 72 PAge 16 / 72 PAge 59 / 72 — — — 02 04.1 06 GUEST CONTRIBUTION ON INNOVATION R&D FUNDING Directory PAge 08 / 72 PAge 19 / 72 PAge 62 / 72 — — — 03 04.2 CTI PORTRAIT START-UP AND ENTREPRENEURSHIP PAge 12 / 72 PAge 49 / 72 — — 04.3 KTT SUPPORT PAge 55 / 72 — “Because we like to think long term, we are conduct- ing three development projects at the same time. This wouldn’t be possible without the CTI.” PHILIPPE EMMANUEL GRIZE POSALUX SA “The success of our CTI project is thanks to the excellent cooperation with our partners in academia.” Freddy LEI Cendres+MétAUX SA0 “Thanks to the CTI project, Swiss producers can be involved in producing primary goods in a growth market.” JEAN-PauL Krattiger AND Pius EBERHARD FENACO “For us, it was the right money at just the right time.” Mauro Prevostini DOLPHIN ENGINEERING “In my experience, even small companies can carry out CTI projects with success. I can highly recommend these development projects.” Annette DOUGLAS ANNETTE DOUGLAS TEXTILES AG COMMENTARY CHapter 01 / 06 2011 under review Looking back on a year of change 01 PART I CTI reorganisation CTI ACTIVITY REPORT 2011 PAge 03 / 72 CHapter 01 / 06 COMMENTARY President’s foreword WALTER STEINLIN CTI PRESIDENT PAge 04 / 72 CTI ACTIVITY REPORT 2011 COMMENTARY CHAPter 01 / 06 Strong is not always good! This was the year of the strong Swiss of the Federal Department of Economic Affairs FDEA. The fact that franc, worth five times more against the dollar than it was during almost everyone was willing and able to continue to work with the my first stay in the USA, although admittedly that was several same degree of care and focus under the new structure is testa- decades ago.
    [Show full text]
  • INVICTO MITRE ‒ Mithras in Kempraten (Rapperswil-Jona
    INVICTO MITRE – Mithras in Kempraten (Rapperswil-Jona SG) Mithräum von Kempraten: 22 cm grosser Specksteinaltar mit Wei- hung an den unbesiegbaren Gott Mithras. © Kantonsarchäologie St. Gallen. Im Rahmen der Ausstellung «Stadt, Land, Fluss – Römer am Bodensee» findet in Zusam- menarbeit mit dem Amt für Kultur, Archäologie, am Mittwoch, 21. März 2018, um 18 Uhr im Liechtensteinischen Landesmuseum in Vaduz der Vortrag der Archäologin Regula Ackermann mit dem Titel «INVICTO MITRE – Mithras in Kempraten (Rapperswil-Jona SG)» statt. Die römische Siedlung im Ortsteil Kempraten bei Rapperswil-Jona wird aufgrund der gros- sen Bautätigkeit seit 15 Jahren von der Kantonsarchäologie St. Gallen systematisch ausgegra- ben und ausgewertet. Dadurch verdichten sich die Erkenntnisse zur Struktur und Geschichte der Siedlung. Ihre Gründung erfolgte um 35/40 n. Chr. im Zuge des Ausbaus des römischen Verkehrsnetzes nach Norden, in Richtung Oberwinterthur und Donaugrenze. Wahrschein- lich nach einer flächendeckenden, verheerenden Feuersbrunst wurden um 120 n. Chr. die Holzgebäude durch Bauten aus Stein ersetzt und ein repräsentatives Forum mit mediterra- ner Architektur sowie ein gallo-römischer Tempelbezirk errichtet. Die Siedlung erreichte die höchste Blüte gegen Ende des 2. und Anfang des 3. Jahrhunderts. Wahrscheinlich bestand der römische Ort bis ins Frühmittelalter. Kempraten blieb bis zur Gründung der Stadt Rap- perswil im 13. Jahrhundert das Zentrum in der Region. Als eine archäologische Sensation wurde 2015 ein Mithräum – ein Heiligtum zur Huldigung des Gottes Mithras – entdeckt und vollständig ausgegraben. Bis jetzt sind in der Schweiz erst drei derartige Gebäude bekannt. Sie zeichnen sich durch eine spezifische Architektur aus: Im Kultraum wird der Mittelgang von zwei seitlichen Liegebänken (Podien) flankiert.
    [Show full text]
  • Rapperswil, Bahnhof Lenggis Jona, Bahnhof L, Bhf
    993 Tägernau – HanfländerTägernau – Rapperswil, Rank Bahnhof Hanfländer Rapperswil, Bhf. 994994 Rapperswil, BahnhofRapperswil, – Lenggis Bahnhof– Balm – Jona, BahnhofLenggis Jona, Bahnhof Montag - Freitag Montag - Freitag Jona, Rapperswil SG, Bahnhof Tägernau VERKEHRSHINWEIS tZ tZ tZ tZ von Uznach an 5.57 6.27 6.57 7.27 7.57 Jona, Tägernau 5.44 6.14 6.44 7.14 - Cityplatz von Biberbrugg an 5.52 6.22 6.52 7.22 7.52 - Rankstrasse - Rankstrasse 5.44 6.14 6.44 7.14 - Sonnenhof Rapperswil SG, Bahnhof 6.03 6.18 6.33 6.48 7.03 7.18 7.33 7.48 8.03 - Neuhof 5.46 6.16 6.46 7.16 - Sonnenhof 6.06 6.21 6.36 6.51 7.06 7.21 7.36 7.51 8.06 - Vogelau/Bahnhof 5.47 6.17 6.47 7.17 - Kreuzliplatz - Hans-Rathgeb-Weg 6.08 6.23 6.38 6.53 7.08 7.23 7.38 7.53 8.08 - Aubrigstrasse - Rapperswil SG, EW 5.47 6.15 6.17 6.45 6.47 7.15 7.17 7.45 - Attenhoferstrasse Kempraten, Bahnhof 6.10 6.25 6.40 6.55 7.10 7.25 7.40 7.55 8.10 Jona, Altersheim Meienberg 5.49 6.19 6.49 7.19 - Hans-Rathgeb-Weg - Belsito 6.11 6.26 6.41 6.56 7.11 7.26 7.41 7.56 8.11 - Neuhof Rapperswil SG, Hanfländer 5.50 6.17 6.20 6.47 6.50 7.17 7.20 7.47 Jona, Sonnenblickstrasse 6.13 6.28 6.43 6.58 7.13 7.28 7.43 7.58 8.13 - Kreuzliplatz 5.52 6.18 6.22 6.48 6.52 7.18 7.22 7.48 - Hanfländerstrasse - Wohnheim Balm 6.16 6.31 6.46 7.01 7.16 7.31 7.46 8.01 8.16 - Bahnhof 5.57 6.24 6.27 6.54 6.57 7.24 7.27 7.54 Jona, Fluhstrasse - Sonnenblickstrasse 6.18 6.33 6.48 7.03 7.18 7.33 7.48 8.03 8.18 - Vogelau/Bahnhof nach Zürich HB ab 6.09 6.29 6.39 6.59 7.09 7.29 7.39 7.59 - Lenggiserstrasse 6.20 6.35 6.50 7.05 7.20
    [Show full text]
  • Einheimischer Übernimmt Per Sofort Leitung Der ON
    41. JAHRGANG, NR. 32, Donnerstag, 7. Oktober 2021 GZA/AZA 8645 Rapperswil-Jona, Post CH AG DIE GRÖSSTE ZEITUNG AM OBERSEE Wo sichWaschmaschineund Kochfeld guteNacht sagen. Ob Waschmaschine, Wäschetrockner,Kochfeld, Kombi-Backofen, Geschirrspüler, alte Fabrikstrasse 2 Grill oder Staubsauger:Wir haltenIhreHaushaltsgeräteimSchuss undberaten 8853Lachen T055 462 12 12 Sie gerne beim Kauf neuer Geräte. www.wakutech.ch PFÄFFIKON Wünsch dir was! Wünsche sind alltäglich, wichtig, sich des Eindrucks nicht erwehren, Blickwinkel, einen künstlerischen, sie treiben uns an. In einer dass vielleicht doch viel mehr möglich einen alltäglichen. Die Mischung ist neuen Ausstellung widmet sich ist, als man gemeinhin denken möchte. subtil und abwechslungsreich, beim das Vögele Kulturzentrum Rundgang vergisst man die Zeit und einem uralten Kulturgut. «Oft ist es einfach findet sich mehr und mehr im Thema «gefangen». Will heissen: Ob man will Im Idealfall verlässt man die Ausstel- eine Frage des oder nicht, die Botschaften kommen ZUM SERVICE ZU UNS. lung mit dem verheissungsvollen Titel Willens oder des an, die Ideen und vielleicht auch die «Unmöglich? Über die Kraft unserer Motivation zu handeln. Hilfreich ist es WIR HOLEN UND BRINGEN IHREN BMW. Wünsche» mit dem Gefühl, dem Setzens richtiger zunächst, sich der eigenen Fähigkeiten Drang, etwas in seinem Leben verän- bewusst zu werden und Bedürfnisse dern zu können. Konkret: Auf seine Prioritäten.» klar zu formulieren. Dank partizipati- Wir freuen uns, Sie und Ihren BMW kennenzulernen. Bedürfnisse zu hören, an der Umset- ver Elemente in der Ausstellung ist das In der ganzen Region Zürichsee: Wir holen Ihren BMW an zung der kleinen wie auch grossen Man sieht, man hört, man riecht und möglich.
    [Show full text]